모두CBT
아래 그림의 논리회로와 같은 진리값을 NAND소자만으로 구성하여 나타내려면 NAND소자는 최소 몇 개가 필요한가?
1
2
3
5
그림의 회로는 X=AB+CˉX=AB+\bar{C}X=AB+Cˉ 이다. 드모르간 정리로 AB+Cˉ=AB‾⋅C‾AB+\bar{C}=\overline{\overline{AB}\cdot C}AB+Cˉ=AB⋅C 로 변형되므로, 첫째 NAND로 AB‾\overline{AB}AB 를 만들고 둘째 NAND에 AB‾\overline{AB}AB 와 C를 넣으면 동일한 출력을 얻는다. 따라서 NAND 소자 최소 2개가 필요하다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.
