그림의 카르노도를 만족하는 부울함수 F(A,B,C,D)에 대한 논리식을… | [7급 서울시 디지털공학] 14년 1회차 기출문제 상세 페이지
1[7급 서울시 디지털공학] 14년 1회차
그림의 카르노도를 만족하는 부울함수 F(A,B,C,D)에 대한 논리식을 구하고, 아래 보기의 회로 중 이 부울함수식 F와 등가인 회로를 고르시오.?
| AB\CD | 00 | 01 | 11 | 10 |
|---|---|---|---|---|
| 00 | 1 | 0 | 0 | 1 |
| 01 | 0 | 0 | 0 | 0 |
| 11 | 0 | 0 | 1 | 1 |
| 10 | 1 | 0 | 1 | 1 |
1
2
3
4
5
해설
카르노도를 간소화하면 이고, 이와 등가인 회로는 A·C 의 NAND 와 B·D 의 OR 를 다시 NAND 한 회로이다.
네 모서리(0, 2, 8, 10)가 , 10·11·14·15 칸이 로 묶인다.
해당 회로는 드모르간 정리로 가 된다.
- A·C 의 NAND 와 B·D 의 AND 를 NOR 한 회로: 로 곱 형태가 되어 다르다.
- A·C 의 NOR 와 B·D 의 OR 를 NOR 한 회로: 로 다르다.
- A·C 의 AND 와 B·D 의 NAND 를 NOR 한 회로: 로 다르다.
- A·C 의 AND 와 B·D 의 NAND 를 NAND 한 회로: 로 다르다.
오류나 개정된 내용이 보이면 알려주세요




