다음 카르노맵으로 표현되는 최적화된 논리식의 결과 Y로 옳은 것은?(X… | [국회직 9급 컴퓨터일반] 21년 1회차 기출문제 상세 페이지

1[국회직 9급 컴퓨터일반] 21년 1회차

다음 카르노맵으로 표현되는 최적화된 논리식의 결과 Y로 옳은 것은?(X는 don’t care를 나타낸다)
C \ AB 00 01 11 10
0 1 0 0 X
1 X 0 1 1

C \ AB	00	01	11	10
0	1	0	0	X
1	X	0	1	1

Y = AB + C

Y = AC + B’

Y = A + B + C

Y = A’B + C

Y = ABC’

해설

카르노맵을 최적화한 논리식은  $Y=AC+B'$ 이다.
AB가 00과 10인 두 열은 1과 X로만 이루어져 있으므로, X를 1로 보고 네 칸을 묶으면 B가 0인 경우를 뜻하는  $B'$ 이 된다.
남은 1인 칸(AB=11, C=1)은 바로 옆 칸(AB=10, C=1)과 묶으면 A와 C가 모두 1인 경우를 뜻하는  $AC$ 가 된다.
 $Y=AB+C$ 는 AB=00, C=0 칸의 1을 덮지 못하고, AB=01, C=1 칸의 0을 1로 만든다.
 $Y=A+B+C$ 는 AB=00, C=0 칸의 1을 덮지 못하고, 0이어야 할 AB=01 열까지 1로 만든다.
 $Y=A'B+C$ 는 AB=01 열 전체를 1로 만들지만, 이 열은 모두 0이다.
 $Y=ABC'$ 는 0인 칸(AB=11, C=0)만 1로 만들 뿐, 1인 칸은 하나도 덮지 못한다.

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

이어서 풀어보기

[국회직 9급 컴퓨터일반] 21년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

국회직 9급 컴퓨터일반 기출문제 암기장 전체 보기

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→