다음은 어떤 논리를 카르노 맵(Karnaugh map)으로 나타낸 것이… | [정보기기운용기능사 필기] 10년 4회차 기출문제 상세 페이지
1[정보기기운용기능사 필기] 10년 4회차
다음은 어떤 논리를 카르노 맵(Karnaugh map)으로 나타낸 것이다. 이 맵에서 나온 결과를 구현하는데 필요한 게이트는?
| A\B | 0 | 1 |
|---|---|---|
| 0 | 1 | |
| 1 | 1 |
1
AND
2
OR
3
NOT
4
NAND
해설
필요한 게이트는 NOT 하나뿐이다.
맵에서 1이 적힌 칸은 (A=0, B=0)과 (A=1, B=0)으로 B=0인 열 전체다. 이 두 칸을 묶으면 A는 0과 1이 모두 포함되어 소거되고 B만 남는다.
따라서 출력식은 이고, 입력 B를 반전시키기만 하면 되므로 인버터 한 개로 구현된다. A는 출력에 전혀 영향을 주지 않는다.
AND·OR·NAND는 두 개 이상의 입력을 조합하는 게이트여서, 변수 하나의 보수만 만드는 이 식에는 쓰이지 않는다.
오류나 개정된 내용이 보이면 알려주세요