MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

A NOR B = ~(A | B)
4,294,967,281
32-bit unsigned ยท binary 11111111111111111111111111110001
์ž…๋ ฅ A 12
์ž…๋ ฅ B 10
A | B (OR) 14
NOR (10์ง„์ˆ˜) 4,294,967,281
NOR (2์ง„์ˆ˜) 11111111111111111111111111110001

๋น„ํŠธ NOR ๊ณ„์‚ฐ๊ธฐ๋ž€?

์ด ๋„๊ตฌ๋Š” \(\text{result} = \sim(\text{A} \mathbin{|} \text{B})\) ๊ณต์‹์„ ์‚ฌ์šฉํ•ด ๋‘ ์ •์ˆ˜์˜ ๋น„ํŠธ NOR ์—ฐ์‚ฐ ๊ฒฐ๊ณผ๋ฅผ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. NOR("NOT OR")๋Š” ๊ฐ€์žฅ ๊ธฐ๋ณธ์ ์ธ ๋…ผ๋ฆฌ ์—ฐ์‚ฐ ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค. ๋จผ์ € ๋Œ€์‘ํ•˜๋Š” ๋น„ํŠธ๋ผ๋ฆฌ OR ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰ํ•œ ๋’ค ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜์ „์‹œํ‚ค์ฃ . ๋‘ ์ž…๋ ฅ ๋น„ํŠธ๊ฐ€ ๋ชจ๋‘ 0์ผ ๋•Œ๋งŒ ์ถœ๋ ฅ ๋น„ํŠธ๊ฐ€ 1์ด ๋ฉ๋‹ˆ๋‹ค. NOR๋Š” ํ•จ์ˆ˜์ ์œผ๋กœ ์™„์ „ํ•œ(functionally complete) ์—ฐ์‚ฐ์ด์–ด์„œ ๋‹ค๋ฅธ ๋ชจ๋“  ๋…ผ๋ฆฌ ๊ฒŒ์ดํŠธ๋ฅผ NOR ๊ฒŒ์ดํŠธ๋งŒ์œผ๋กœ ๊ตฌ์„ฑํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๋””์ง€ํ„ธ ์ „์ž๊ณตํ•™์—์„œ NOR๊ฐ€ ํŠนํžˆ ์ค‘์š”ํ•˜๊ฒŒ ๋‹ค๋ค„์ง€๋Š” ์ด์œ ๊ฐ€ ๋ฐ”๋กœ ์—ฌ๊ธฐ์— ์žˆ์Šต๋‹ˆ๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

๋‘ ์ •์ˆ˜ A์™€ B๋ฅผ ์ž…๋ ฅํ•˜๊ณ  ๋น„ํŠธ ํญ(8ยท16ยท32ยท64๋น„ํŠธ)์„ ์„ ํƒํ•˜์„ธ์š”. ๊ณ„์‚ฐ๊ธฐ๋Š” ์„ ํƒํ•œ ํญ์—์„œ ๋ถ€ํ˜ธ ์—†๋Š” ๊ฐ’(unsigned)์œผ๋กœ ํ•ด์„ํ•œ NOR ๊ฒฐ๊ณผ๋ฅผ ๋ณด์—ฌ์ฃผ๋ฉฐ, ์ค‘๊ฐ„ ๋‹จ๊ณ„์ธ OR ๊ฐ’๊ณผ 2์ง„์ˆ˜ ํ‘œํ˜„๋„ ํ•จ๊ป˜ ์ œ๊ณตํ•ฉ๋‹ˆ๋‹ค. ๋” ์ž‘์€ ๋น„ํŠธ ํญ์„ ๊ณ ๋ฅด๋ฉด ์ƒ์œ„ ๋น„ํŠธ๊ฐ€ ๋‹จ์ˆœํžˆ ๋งˆ์Šคํ‚น๋˜์–ด ์ž˜๋ ค ๋‚˜๊ฐ€๋ฏ€๋กœ, ๊ณ ์ • ํญ ๋ ˆ์ง€์Šคํ„ฐ๋ฅผ ๋ชจ์‚ฌํ•  ๋•Œ ์œ ์šฉํ•ฉ๋‹ˆ๋‹ค.

๊ณต์‹ ์ž์„ธํžˆ ๋ณด๊ธฐ

๋‘ ๋น„ํŠธ์˜ OR๋Š” ๋‘˜ ์ค‘ ํ•˜๋‚˜๋ผ๋„ 1์ด๋ฉด 1์ด ๋ฉ๋‹ˆ๋‹ค. NOR๋Š” ์ด๋ฅผ ๋ฐ˜์ „์‹œํ‚ค๋ฏ€๋กœ ๊ฐ ๋น„ํŠธ๋Š” ๋‹ค์Œ ์ง„๋ฆฌํ‘œ๋ฅผ ๋”ฐ๋ฆ…๋‹ˆ๋‹ค: 0 NOR 0 = 1, 0 NOR 1 = 0, 1 NOR 0 = 0, 1 NOR 1 = 0. ๋‹จ์ˆœ ๋ฐ˜์ „(~)์€ ์ƒ์œ„ ๋น„ํŠธ๋ฅผ ๋ชจ๋‘ 1๋กœ ๋งŒ๋“ค๊ธฐ ๋•Œ๋ฌธ์—, ๊ฒฐ๊ณผ์— \(2^{n}-1\)์„ ๋งˆ์Šคํ‚นํ•˜์—ฌ ์„ ํƒํ•œ ๋ถ€ํ˜ธ ์—†๋Š” ๋น„ํŠธ ํญ ์•ˆ์— ๋จธ๋ฌด๋ฅด๋„๋ก ํ•ฉ๋‹ˆ๋‹ค. ์ „์ฒด ๊ณต์‹์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค:

$$\text{NOR} = \sim\left(\text{A} \mathbin{|} \text{B}\right) \mathbin{\&} \left(2^{\text{Bits}} - 1\right)$$

NOR๋กœ ๊ฒฐํ•ฉํ•œ ๋‘ 8๋น„ํŠธ 2์ง„์ˆ˜๊ฐ€ ๋ฐ˜์ „ OR ๊ฒฐ๊ณผ ํ–‰์„ ์ƒ์„ฑํ•˜๋Š” ๊ทธ๋ฆผ
๋น„ํŠธ ๋‹จ์œ„ NOR๋Š” ๊ฐ ๋น„ํŠธ ์Œ์„ ๋น„๊ตํ•˜๋ฉฐ, ๋‘ ์ž…๋ ฅ ๋น„ํŠธ๊ฐ€ ๋ชจ๋‘ 0์ผ ๋•Œ๋งŒ ์ถœ๋ ฅ ๋น„ํŠธ๊ฐ€ 1์ด ๋ฉ๋‹ˆ๋‹ค.

๊ณ„์‚ฐ ์˜ˆ์‹œ

8๋น„ํŠธ ํญ์—์„œ A = 12(2์ง„์ˆ˜ 1100), B = 10(2์ง„์ˆ˜ 1010)์ด๋ผ๊ณ  ํ•ฉ์‹œ๋‹ค. \(\text{A} \mathbin{|} \text{B} = 1110 = 14\)์ž…๋‹ˆ๋‹ค. ์ด๋ฅผ 8๋น„ํŠธ ์•ˆ์—์„œ ๋ฐ˜์ „ํ•˜๋ฉด \(11110001 = 241\)์ด ๋ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 8๋น„ํŠธ ํญ์—์„œ 12 NOR 10 = 241์ž…๋‹ˆ๋‹ค.

$$\text{NOR} = \sim\left(12 \mathbin{|} 10\right) \mathbin{\&} \left(2^{8} - 1\right) = \sim 14 \mathbin{\&} 255 = 241$$

์ž…๋ ฅ ๋น„ํŠธ์™€ ์ถœ๋ ฅ ๋น„ํŠธ๋ฅผ ๋ณด์—ฌ์ฃผ๋Š” 2์ž…๋ ฅ NOR ์ง„๋ฆฌํ‘œ ๊ทธ๋ฆฌ๋“œ
NOR ์ง„๋ฆฌํ‘œ: ์ถœ๋ ฅ์ด 1์ด ๋˜๋Š” ๊ฒƒ์€ ์ž…๋ ฅ์ด 0,0์ผ ๋•Œ๋ฟ์ž…๋‹ˆ๋‹ค.

NOR ์ง„๋ฆฌํ‘œ ๋ฐ ๋น„ํŠธ ๋„ˆ๋น„ ๋งˆ์Šคํฌ

๋น„ํŠธ์™€์ด์ฆˆ NOR ์—ฐ์‚ฐ์€ ๋‘ ํ”ผ์—ฐ์‚ฐ์ž๋ฅผ ๋น„ํŠธ ๋‹จ์œ„๋กœ ๊ฒฐํ•ฉํ•ฉ๋‹ˆ๋‹ค. ๊ฐ ๋น„ํŠธ ์Œ์— ๋Œ€ํ•ด ๋จผ์ € OR์„ ๊ณ„์‚ฐํ•œ ํ›„ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ˜์ „์‹œํ‚ต๋‹ˆ๋‹ค. ๋‹ค์‹œ ๋งํ•ด, ์ถœ๋ ฅ ๋น„ํŠธ๋Š” ๋‘ ์ž…๋ ฅ ๋น„ํŠธ๊ฐ€ ๋ชจ๋‘ 0์ผ ๋•Œ๋งŒ 1์ž…๋‹ˆ๋‹ค; ๋‹ค๋ฅธ ๋ชจ๋“  ๊ฒฝ์šฐ์—๋Š” ์ถœ๋ ฅ ๋น„ํŠธ๊ฐ€ 0์ž…๋‹ˆ๋‹ค. ์ด๋Š” OR์˜ ๋ถ€์ •์ด๋ฏ€๋กœ NOR(NOT-OR)์ด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.

๋‹จ์ผ ๋น„ํŠธ NOR ์ง„๋ฆฌํ‘œ: ๊ฒฐ๊ณผ = ~(A | B)
A B A | B NOR = ~(A | B)
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0

NOT ๋‹จ๊ณ„๊ฐ€ ๋ชจ๋“  ๋น„ํŠธ๋ฅผ ๋ฐ˜์ „์‹œํ‚ค๊ธฐ ๋•Œ๋ฌธ์— ๊ฒฐ๊ณผ๋Š” ์„ ํƒ๋œ ๋น„ํŠธ ๋„ˆ๋น„์— ๋”ฐ๋ผ ๋‹ฌ๋ผ์ง‘๋‹ˆ๋‹ค. ํ”ผ์—ฐ์‚ฐ์ž๋ฅผ ORํ•œ ํ›„ ๋ฐ˜์ „์‹œํ‚จ ๊ฐ’์€ \(n\) ๋„ˆ๋น„๋กœ \(2^{n}-1\)์„ ์‚ฌ์šฉํ•˜์—ฌ ๋งˆ์Šคํ‚น๋˜๋ฏ€๋กœ ๊ฐ€์žฅ ๋‚ฎ์€ \(n\) ๋น„ํŠธ๋งŒ ๋‚จ์Šต๋‹ˆ๋‹ค. ์ง€์›๋˜๋Š” ๊ฐ ๋„ˆ๋น„์˜ ๋งˆ์Šคํฌ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

๋น„ํŠธ ๋„ˆ๋น„ ๋ฐ ๋ถ€ํ˜ธ ์—†๋Š” ๋งˆ์Šคํฌ \(2^{n}-1\)
๋น„ํŠธ ๋„ˆ๋น„ \(n\) ๋งˆ์Šคํฌ \(2^{n}-1\) (์‹ญ์ง„์ˆ˜) ์ตœ๋Œ€ ๋ถ€ํ˜ธ ์—†๋Š” ๊ฐ’
8 255 255
16 65535 65535
32 4294967295 4294967295
64 18446744073709551615 18446744073709551615

์˜ˆ๋ฅผ ๋“ค์–ด, 8๋น„ํŠธ ๋„ˆ๋น„์—์„œ \(A = 12\)์ด๊ณ  \(B = 10\)์ผ ๋•Œ: \(12 | 10 = 14\)์ด๊ณ , \(\sim 14\)๋ฅผ 8๋น„ํŠธ๋กœ ๋งˆ์Šคํ‚นํ•˜๋ฉด 241์ž…๋‹ˆ๋‹ค. ์ค‘๊ฐ„ OR ๊ฒฐ๊ณผ \(12 | 10 = \) 14๋Š” ๋…๋ฆฝ์ ์œผ๋กœ ํ™•์ธํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

์ฃผ์š” ์šฉ์–ด

๋น„ํŠธ์™€์ด์ฆˆ NOR
๋‘ ํ”ผ์—ฐ์‚ฐ์ž์˜ ํ•ด๋‹น ๋น„ํŠธ๊ฐ€ ๋ชจ๋‘ 0์ผ ๋•Œ๋งŒ ๊ฒฐ๊ณผ์˜ ๋ชจ๋“  ๋น„ํŠธ๊ฐ€ 1์ด ๋˜๋„๋ก ํ•˜๋Š” ์—ฐ์‚ฐ์ž…๋‹ˆ๋‹ค. OR ๊ฒฐ๊ณผ์˜ ๋ฐ˜์ „์œผ๋กœ ์ •์˜๋ฉ๋‹ˆ๋‹ค: \(\text{NOR} = \sim(A | B)\).
OR (๋น„ํŠธ์™€์ด์ฆˆ)
๋‘ ๊ฐœ์˜ ํ•ด๋‹นํ•˜๋Š” ์ž…๋ ฅ ๋น„ํŠธ ์ค‘ ์ ์–ด๋„ ํ•˜๋‚˜๊ฐ€ 1์ด๋ฉด ๊ฐ ๊ฒฐ๊ณผ ๋น„ํŠธ๋ฅผ 1๋กœ ์„ค์ •ํ•˜๊ณ , ๋‘˜ ๋‹ค 0์ผ ๋•Œ๋งŒ 0์œผ๋กœ ์„ค์ •ํ•˜๋Š” ์—ฐ์‚ฐ์ž…๋‹ˆ๋‹ค.
NOT / ๋ฐ˜์ „ (~)
๋ชจ๋“  ๋น„ํŠธ๋ฅผ ๋’ค์ง‘๋Š” ๋‹จํ•ญ ์—ฐ์‚ฐ์ž…๋‹ˆ๋‹ค: ๊ฐ 0์€ 1์ด ๋˜๊ณ  ๊ฐ 1์€ 0์ด ๋ฉ๋‹ˆ๋‹ค. NOR์—์„œ๋Š” OR ๊ฒฐ๊ณผ์— ์ ์šฉ๋˜๋ฉฐ, ๊ทธ ํšจ๊ณผ๋Š” ์„ ํƒ๋œ ๋น„ํŠธ ๋„ˆ๋น„์— ์˜ํ•ด ์ œํ•œ๋ฉ๋‹ˆ๋‹ค.
๋น„ํŠธ ๋„ˆ๋น„
๊ฐ’์„ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฐ ์‚ฌ์šฉ๋˜๋Š” ๋น„ํŠธ ์ˆ˜(์—ฌ๊ธฐ์„œ๋Š” 8, 16, 32 ๋˜๋Š” 64)์ž…๋‹ˆ๋‹ค. ๋ฐ˜์ „๋œ ๊ฒฐ๊ณผ๊ฐ€ ์œ ์ง€ํ•˜๋Š” ๋น„ํŠธ ์ˆ˜๋ฅผ ๊ฒฐ์ •ํ•˜๋ฏ€๋กœ ์ถœ๋ ฅ์˜ ์ˆซ์ž ๋ฒ”์œ„๋ฅผ ๊ฒฐ์ •ํ•ฉ๋‹ˆ๋‹ค.
๋งˆ์Šคํ‚น
\(2^{n}-1\)๊ณผ ๊ฐ™์€ ๊ฐ’์œผ๋กœ ๋น„ํŠธ์™€์ด์ฆˆ AND๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ๊ฐ€์žฅ ๋‚ฎ์€ \(n\) ๋น„ํŠธ๋งŒ ์œ ์ง€ํ•˜๊ณ  ๋†’์€ ๋น„ํŠธ๋Š” ๋ฒ„๋ฆฝ๋‹ˆ๋‹ค. ์ด๋Š” NOR ๊ฒฐ๊ณผ๋ฅผ ์„ ํƒ๋œ ๋„ˆ๋น„๋กœ ์ œํ•œํ•ฉ๋‹ˆ๋‹ค.
๋ถ€ํ˜ธ ์—†๋Š” ์ •์ˆ˜
๋ถ€ํ˜ธ ๋น„ํŠธ๊ฐ€ ์—†๋Š” ์ •์ˆ˜ ํ‘œํ˜„์ด๋ฏ€๋กœ ๋ชจ๋“  ๋น„ํŠธ ํŒจํ„ด์€ 0์—์„œ \(2^{n}-1\)๊นŒ์ง€์˜ ์Œ์ด ์•„๋‹Œ ๊ฐ’์„ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค. NOR ๊ฒฐ๊ณผ๋Š” ๋ถ€ํ˜ธ ์—†๋Š” ๊ฐ’์œผ๋กœ ๋ณด๊ณ ๋ฉ๋‹ˆ๋‹ค.
ํ•จ์ˆ˜์ ์œผ๋กœ ์™„์ „ํ•œ (๋ณดํŽธ์ ์ธ) ๊ฒŒ์ดํŠธ
์ž์‹ ์˜ ์‚ฌ๋ณธ๋งŒ์„ ์‚ฌ์šฉํ•˜์—ฌ ๋ชจ๋“  ๋ถ€์šธ ํ•จ์ˆ˜๋ฅผ ๊ตฌ์ถ•ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฒŒ์ดํŠธ์ž…๋‹ˆ๋‹ค. NOR์€ ํ•จ์ˆ˜์ ์œผ๋กœ ์™„์ „ํ•ฉ๋‹ˆ๋‹ค: AND, OR, NOT ๋ชจ๋‘ NOR ๊ฒŒ์ดํŠธ๋งŒ์œผ๋กœ ๊ตฌ์ถ•ํ•  ์ˆ˜ ์žˆ์œผ๋ฉฐ, ์ด๊ฒƒ์ด ๋ณดํŽธ ๊ฒŒ์ดํŠธ๋ผ๊ณ  ๋ถˆ๋ฆฌ๋Š” ์ด์œ ์ž…๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

๋น„ํŠธ ํญ์— ๋”ฐ๋ผ ๊ฒฐ๊ณผ๊ฐ€ ๋ฐ”๋€Œ๋Š” ์ด์œ ๋Š”? ๋ฐ˜์ „์€ ๋ชจ๋“  ๋น„ํŠธ๋ฅผ ๋’ค์ง‘๊ธฐ ๋•Œ๋ฌธ์— ์•ž์ชฝ์— ๋ถ™๋Š” 1์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ˆซ์ž๋ฅผ ํ‘œํ˜„ํ•˜๋Š” ๋น„ํŠธ ์ˆ˜์— ๋”ฐ๋ผ ๋‹ฌ๋ผ์ง‘๋‹ˆ๋‹ค. ํญ์ด ๋„“์„์ˆ˜๋ก ๋ถ€ํ˜ธ ์—†๋Š” ๊ฒฐ๊ณผ ๊ฐ’๋„ ์ปค์ง‘๋‹ˆ๋‹ค.

์Œ์ˆ˜๋„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋‚˜์š”? ์ž…๋ ฅ์€ ์ •์ˆ˜๋กœ ์ฒ˜๋ฆฌ๋ฉ๋‹ˆ๋‹ค. ๊น”๋”ํ•œ ๊ฒฐ๊ณผ๋ฅผ ์–ป์œผ๋ ค๋ฉด ์„ ํƒํ•œ ํญ ๋ฒ”์œ„ ์•ˆ์˜ 0 ์ด์ƒ ์ •์ˆ˜๋ฅผ ์‚ฌ์šฉํ•˜์„ธ์š”.

NOR์™€ NAND๋Š” ๊ฐ™์€ ๊ฑด๊ฐ€์š”? ์•„๋‹™๋‹ˆ๋‹ค. NAND๋Š” \(\sim(\text{A} \mathbin{\&} \text{B})\)(NOT AND)์ด๊ณ , NOR๋Š” \(\sim(\text{A} \mathbin{|} \text{B})\)(NOT OR)์ž…๋‹ˆ๋‹ค. ๋‘˜ ๋‹ค ๋งŒ๋Šฅ(universal) ๊ฒŒ์ดํŠธ์ง€๋งŒ ์„œ๋กœ ๋‹ค๋ฅธ ๊ฒฐ๊ณผ๋ฅผ ๋ƒ…๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: