모두CBT

다음은 어떤 논리를 카르노 맵(Karnaugh map)으로 나타낸 것이… | [정보기기운용기능사 필기] 10년 4회차 기출문제 상세 페이지

1[정보기기운용기능사 필기] 10년 4회차
다음은 어떤 논리를 카르노 맵(Karnaugh map)으로 나타낸 것이다. 이 맵에서 나온 결과를 구현하는데 필요한 게이트는?
A\B01
01
11
1
AND
2
OR
3
NOT
4
NAND
해설

필요한 게이트는 NOT 하나뿐이다.

맵에서 1이 적힌 칸은 (A=0, B=0)과 (A=1, B=0)으로 B=0인 열 전체다. 이 두 칸을 묶으면 A는 0과 1이 모두 포함되어 소거되고 B만 남는다.

따라서 출력식은 Y=B‾Y=\overline{B} 이고, 입력 B를 반전시키기만 하면 되므로 인버터 한 개로 구현된다. A는 출력에 전혀 영향을 주지 않는다.

AND·OR·NAND는 두 개 이상의 입력을 조합하는 게이트여서, 변수 하나의 보수만 만드는 이 식에는 쓰이지 않는다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[정보기기운용기능사 필기] 10년 4회차 60문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요정보기기운용기능사 필기 기출문제 암기장 전체 보기