1. ๋น„ํŠธ &์—ฐ์‚ฐ์ž

์šฐ๋ฆฌ๋Š” ์ด์ „์— ๋ชจ๋“  ๋ฐ์ดํ„ฐ๊ฐ€ ์ด์ง„ ํ‘œํ˜„์œผ๋กœ ๋ฉ”๋ชจ๋ฆฌ์— ์ €์žฅ๋œ๋‹ค๊ณ  ๋งํ–ˆ์Šต๋‹ˆ๋‹ค. ๊ฝค ์˜ค๋ž˜ ์ „์— ํ”„๋กœ๊ทธ๋ž˜๋จธ๋“ค์€ ์ด์ง„์ˆ˜๋กœ ์ž‘์—…ํ•˜๋Š” ํฅ๋ฏธ๋กœ์šด ๋ฐฉ๋ฒ•์„ ๋งŽ์ด ์ƒ๊ฐํ•ด ๋ƒˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด Java์—๋Š” (AND), , (NOT ๋˜๋Š” ๋ณด์ˆ˜) ๋ฐ (XOR - ๋ฐฐํƒ€์  ๋…ผ๋ฆฌํ•ฉ)๊ณผ ๊ฐ™์ด ์ˆซ์ž์˜ ์ด์ง„ ํ‘œํ˜„ ๋น„ํŠธ์—์„œ ์ž‘๋™ํ•˜๋Š” ๋…ผ๋ฆฌ ์—ฐ์‚ฐ์ž๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค .&| (OR)~^

a & b
๋น„ํŠธ &(AND) ์—ฐ์‚ฐ์ž

์ด ์—ฐ์‚ฐ์ž๋Š” ๋…ผ๋ฆฌ &(AND) ์—ฐ์‚ฐ์ž์™€ ๋งค์šฐ ์œ ์‚ฌํ•˜์ง€๋งŒ ๋‘ ๊ฐœ๊ฐ€ ์•„๋‹Œ ๋‹จ์ผ ์•ฐํผ์ƒŒ๋“œ๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

๊ทธ๋ฆฌ๊ณ  ๊ฐœ๋ณ„ ๋น„ํŠธ์— ์ ์šฉ๋ฉ๋‹ˆ๋‹ค. ๊ฐ ํ”ผ์—ฐ์‚ฐ์ž๋Š” ๋น„ํŠธ ๋ฐฐ์—ด๋กœ ์ทจ๊ธ‰๋˜๋ฉฐ i๊ฒฐ๊ณผ์˜ th ๋น„ํŠธ๋Š” i๋‘ ํ”ผ์—ฐ์‚ฐ์ž์˜ ๊ฐ๊ฐ์˜ th ๋น„ํŠธ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ณ„์‚ฐ๋ฉ๋‹ˆ๋‹ค.

๊ฒฐ๊ณผ์˜ ์ฒซ ๋ฒˆ์งธ ๋น„ํŠธ๋Š” ์ˆซ์ž์˜ ์ฒซ ๋ฒˆ์งธ ๋น„ํŠธ a ์™€ ์ˆซ์ž์˜ ์ฒซ ๋ฒˆ์งธ ๋น„ํŠธ b, ๋‘ ๋ฒˆ์งธ ๋น„ํŠธ โ€” ์ˆซ์ž์˜ ๋‘ ๋ฒˆ์งธ ๋น„ํŠธ a ์™€ ์ˆซ์ž์˜ ๋‘ ๋ฒˆ์งธ ๋น„ํŠธ b๋“ฑ์„ ๊ธฐ๋ฐ˜์œผ๋กœ ๊ณ„์‚ฐ๋ฉ๋‹ˆ๋‹ค.

(AND) ์—ฐ์‚ฐ์ž ๋Š” "์ˆซ์ž์˜ ํ•ด๋‹น ๋น„ํŠธ๊ฐ€ 1๊ณผ ๊ฐ™์„ &๋•Œ๋งŒ ๊ฒฐ๊ณผ ๋น„ํŠธ๊ฐ€ 1๊ณผ ๊ฐ™์Œ"์„ ์˜๋ฏธ ํ•ฉ๋‹ˆ๋‹ค .aANDb

1 & 1 = 1
1 & 0 = 0
0 & 1 = 0
0 & 0 = 0

์˜ˆ:

์˜ˆ ๊ฒฐ๊ณผ
0b0011 & 0b1010
0b0010
0b1111 & 0b0000
0b0000
0b1010 & 0b0101
0b0000
0b1111 & 0b1010
0b1010

2. ๋น„ํŠธ |์—ฐ์‚ฐ์ž

์ด ์—ฐ์‚ฐ์ž๋Š” ๋…ผ๋ฆฌ |(OR) ์—ฐ์‚ฐ์ž์™€ ๋งค์šฐ ์œ ์‚ฌํ•˜์ง€๋งŒ ๋‘ ๊ฐœ๊ฐ€ ์•„๋‹Œ ํ•˜๋‚˜์˜ ์ˆ˜์ง์„ ์œผ๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

a | b

๊ทธ๋ฆฌ๊ณ  ๊ฐœ๋ณ„ ๋น„ํŠธ์— ์ ์šฉ๋ฉ๋‹ˆ๋‹ค. ๊ฐ ํ”ผ์—ฐ์‚ฐ์ž๋Š” ๋น„ํŠธ ๋ฐฐ์—ด๋กœ ์ทจ๊ธ‰๋˜๋ฉฐ ๊ฒฐ๊ณผ์˜ i๋ฒˆ์งธ ๋น„ํŠธ๋Š” ๋‘ ํ”ผ์—ฐ์‚ฐ์ž์˜ i๋ฒˆ์งธ ๋น„ํŠธ๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ณ„์‚ฐ๋ฉ๋‹ˆ๋‹ค.

๋น„ํŠธ |(OR) ์—ฐ์‚ฐ์ž๋Š” "์ˆซ์ž์˜ ํ•ด๋‹น ๋น„ํŠธ๊ฐ€ 1๊ณผ ๊ฐ™์œผ๋ฉด ๊ฒฐ๊ณผ ๋น„ํŠธ๊ฐ€ a1์ด๊ณ  OR์ˆซ์ž์˜ ํ•ด๋‹น ๋น„ํŠธ๊ฐ€ b1๊ณผ ๊ฐ™๋‹ค"๋Š” ์˜๋ฏธ์ž…๋‹ˆ๋‹ค.

1 | 1 = 1
1 | 0 = 1
0 | 1 = 1
0 | 0 = 0

์˜ˆ:

์˜ˆ ๊ฒฐ๊ณผ
0b0011 | 0b1010
0b1011
0b1110 | 0b0000
0b1110
0b1010 | 0b0101
0b1111
0b1111 | 0b1010
0b1111

๋‘ ์ˆซ์ž์˜ ํ•ด๋‹น ๋น„ํŠธ(๋™์ผํ•œ ์œ„์น˜์— ์žˆ๋Š” ๋น„ํŠธ)๊ฐ€ 0์ธ ๊ฒฝ์šฐ์—๋งŒ ๊ฒฐ๊ณผ์˜ ํ•ด๋‹น ๋น„ํŠธ๊ฐ€ 0์ด ๋ฉ๋‹ˆ๋‹ค.



3. ๋น„ํŠธ ^(XOR ๋˜๋Š” "๋ฐฐํƒ€์  OR") ์—ฐ์‚ฐ์ž

๋ฐฐํƒ€์  ๋˜๋Š”XOR ๋ผ๊ณ ๋„ ๋ฐœ์Œ๋˜๋Š” ์—ฐ์‚ฐ์ž๋Š” ๊ธฐํ˜ธ ๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค . ํ‚ค๋ณด๋“œ๋กœ ์ž…๋ ฅํ•˜๋ ค๋ฉด shift + 6 (์˜์–ด ํ‚ค๋ณด๋“œ ๋ ˆ์ด์•„์›ƒ)์„ ๋ˆ„๋ฆ…๋‹ˆ๋‹ค.^

a ^ b

OR์ด ์—ฐ์‚ฐ์ž๋Š” ์ด๋ฆ„์ด ๋น„์Šทํ•˜๋‹ค๋Š” ์ ์„ ํฌํ•จํ•˜์—ฌ ์—ฐ์‚ฐ์ž ์™€ ๋‹ค์†Œ ์œ ์‚ฌํ•ฉ๋‹ˆ๋‹ค .XOR

๋น„ํŠธ ^(XOR) ์—ฐ์‚ฐ์ž๋Š” "์ˆซ์ž์˜ ํ•ด๋‹น ๋น„ํŠธ๊ฐ€ 1๊ณผ ๊ฐ™์œผ๋ฉด ๊ฒฐ๊ณผ ๋น„ํŠธ๋Š” a1๊ณผ ๊ฐ™๊ณ  OR์ˆซ์ž์˜ ํ•ด๋‹น ๋น„ํŠธ๋Š” b1๊ณผ ๊ฐ™์ง€๋งŒ ๋™์‹œ์— ๋‘˜ ๋‹ค๋Š” ์•„๋‹˜"์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.

1 ^ 1 = 0
1 ^ 0 = 1
0 ^ 1 = 1
0 ^ 0 = 0

์˜ˆ:

์˜ˆ ๊ฒฐ๊ณผ
0b0011 ^ 0b1010
0b1001
0b1110 ^ 0b0000
0b1110
0b1010 ^ 0b0101
0b1111
0b1111 ^ 0b1010
0b0101

๋‘ ์ˆซ์ž์˜ ํ•ด๋‹น ๋น„ํŠธ(๋™์ผํ•œ ์œ„์น˜์— ์žˆ๋Š” ๋น„ํŠธ)๊ฐ€ ๋‹ค๋ฅธ ๊ฒฝ์šฐ์—๋งŒ ๊ฒฐ๊ณผ์˜ ํ•ด๋‹น ๋น„ํŠธ๊ฐ€ 1์ด ๋ฉ๋‹ˆ๋‹ค . ๋น„ํŠธ๊ฐ€ ๊ฐ™์œผ๋ฉด ๊ฒฐ๊ณผ ๋น„ํŠธ๋Š” 0 ์ž…๋‹ˆ๋‹ค .



4. ๋น„ํŠธ ~(NOT, COMPLEMENT) ์—ฐ์‚ฐ์ž

๋‚˜๋Š” ๋‹น์‹ ์ด ์ด๋ฏธ ๊ทธ๊ฒƒ์ด ๋ฌด์—‡์ธ์ง€ ์ง์ž‘ํ•  ์ˆ˜ ์žˆ๋‹ค๊ณ  ์ƒ๊ฐํ•ฉ๋‹ˆ๋‹ค. ์ด ์—ฐ์‚ฐ์ž๋Š” ๋…ผ๋ฆฌ(NOT) ์—ฐ์‚ฐ์ž์™€ ๋งค์šฐ ์œ ์‚ฌ ํ•˜์ง€๋งŒ ๋Š๋‚Œํ‘œ ๊ฐ€ ์•„๋‹Œ ๋ฌผ๊ฒฐํ‘œ !๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค .

~a

์ด๊ฒƒ์€ ๋‹จํ•ญ ์—ฐ์‚ฐ์ž์ž…๋‹ˆ๋‹ค. ์ฆ‰, ๋‘ ๊ฐœ๊ฐ€ ์•„๋‹Œ ๋‹จ์ผ ์ˆซ์ž์— ์ ์šฉ๋ฉ๋‹ˆ๋‹ค. ์ด ๋‹จ์ผ ํ”ผ์—ฐ์‚ฐ์ž ์•ž์— ๋‚˜ํƒ€๋‚ฉ๋‹ˆ๋‹ค.

๋น„ํŠธ ~์—ฐ์‚ฐ์ž๋Š” "์ˆซ์ž์˜ ํ•ด๋‹น ๋น„ํŠธ๊ฐ€ 0์ด๋ฉด ๊ฒฐ๊ณผ ๋น„ํŠธ๋Š” 1 a์ด๊ณ  ์ˆซ์ž์˜ ํ•ด๋‹น ๋น„ํŠธ๊ฐ€ a1์ด๋ฉด 0"์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.

~1 = 0
~0 = 1

์˜ˆ:

์˜ˆ ๊ฒฐ๊ณผ
~0b0011
0b1100
~0b0000
0b1111
~0b0101
0b1010
~0b1111
0b0000

1์ด ์—ฐ์‚ฐ์ž๋Š” ๋‹จ์ˆœํžˆ to ์ธ ๋น„ํŠธ 0์™€ to์ธ ๋น„ํŠธ๋ฅผ 0๋ณ€๊ฒฝ ํ•ฉ๋‹ˆ๋‹ค 1.