Sub:
유니버설 게이트(universal gate): NAND와 NOR 게이트 ... NAND_gate NOR_gate
nand gate가 not/and/or를 다 만들 수 있는 이유는 다음과 같다.
NAND를
불_식,Boolean_expression $\displaystyle \overline{A\cdot B}$ 로 표기하면
NOT_gate : $\displaystyle \overline{x\cdot x}=\overline{x}$
즉 NAND gate 1개로 만들 수 있다.
AND_gate : $\displaystyle \overline{\overline{x_1\cdot x_2}}=x_1\cdot x_2$
즉 NAND gate 2개로 만들 수 있다.
OR_gate : $\displaystyle \overline{\overline{x_1}\cdot\overline{x_2}}=\overline{\overline{x_1}}+\overline{\overline{x_2}}=x_1+x_2$
즉 NAND gate 3개로 만들 수 있다.
CMOS IC에서는 and/or/not 보다 nand/nor로 구현하면 트랜지스터 수가 적어져서 더 값싸진다.
비슷:
문/door