๋นํธ 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)$$
๊ณ์ฐ ์์
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$$
NOR ์ง๋ฆฌํ ๋ฐ ๋นํธ ๋๋น ๋ง์คํฌ
๋นํธ์์ด์ฆ NOR ์ฐ์ฐ์ ๋ ํผ์ฐ์ฐ์๋ฅผ ๋นํธ ๋จ์๋ก ๊ฒฐํฉํฉ๋๋ค. ๊ฐ ๋นํธ ์์ ๋ํด ๋จผ์ OR์ ๊ณ์ฐํ ํ ๊ฒฐ๊ณผ๋ฅผ ๋ฐ์ ์ํต๋๋ค. ๋ค์ ๋งํด, ์ถ๋ ฅ ๋นํธ๋ ๋ ์ ๋ ฅ ๋นํธ๊ฐ ๋ชจ๋ 0์ผ ๋๋ง 1์ ๋๋ค; ๋ค๋ฅธ ๋ชจ๋ ๊ฒฝ์ฐ์๋ ์ถ๋ ฅ ๋นํธ๊ฐ 0์ ๋๋ค. ์ด๋ OR์ ๋ถ์ ์ด๋ฏ๋ก NOR(NOT-OR)์ด๋ผ๊ณ ํฉ๋๋ค.
| 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\) ๋นํธ๋ง ๋จ์ต๋๋ค. ์ง์๋๋ ๊ฐ ๋๋น์ ๋ง์คํฌ๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค.
| ๋นํธ ๋๋น \(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) ๊ฒ์ดํธ์ง๋ง ์๋ก ๋ค๋ฅธ ๊ฒฐ๊ณผ๋ฅผ ๋ ๋๋ค.