다음 카르노 맵을 간략화한 결과는?AB＼CD000111100001110… | [철도신호기사 필기] 16년 2회차 기출문제 상세 페이지

1[철도신호기사 필기] 16년 2회차

다음 카르노 맵을 간략화한 결과는?
AB＼CD 00 01 11 10
00 0 1 1 1
01 0 0 0 1
11 1 1 0 1
10 1 1 0 1

AB＼CD	00	01	11	10
00	0	1	1	1
01	0	0	0	1
11	1	1	0	1
10	1	1	0	1

해설

세 개의 묶음으로 간략화되어  $\bar{A}\bar{B}D+A\bar{C}+C\bar{D}$ 가 된다.
먼저  $CD=10$  열은  $AB$ 가 00·01·11·10인 네 칸이 모두 1이므로 하나의 4칸 묶음이 되고, 공통으로 남는 것은  $C=1,\;D=0$ 이므로  $C\bar{D}$ 다.
다음으로  $AB=11$ · $AB=10$  두 행과  $CD=00$ · $CD=01$  두 열이 겹치는 네 칸도 모두 1이다. 여기서는  $A=1,\;C=0$ 이 공통이므로  $A\bar{C}$ 가 된다.
남은 1은  $AB=00$  행의  $CD=01$ 과  $CD=11$  두 칸뿐이며,  $A=0,\;B=0,\;D=1$ 이 공통이고  $C$ 만 변하므로  $\bar{A}\bar{B}D$ 다. 세 항을 더하면 위 결과가 되고,  $C\bar{D}$  대신  $CD$ 로 두면 값이 0인 칸까지 덮게 되어 성립하지 않는다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.

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

→