그림의 카르노도를 만족하는 부울함수 F(A,B,C,D)에 대한 논리식을… | [7급 서울시 디지털공학] 14년 1회차 기출문제 상세 페이지

1[7급 서울시 디지털공학] 14년 1회차
그림의 카르노도를 만족하는 부울함수 F(A,B,C,D)에 대한 논리식을 구하고, 아래 보기의 회로 중 이 부울함수식 F와 등가인 회로를 고르시오.?
AB\CD00011110
001001
010000
110011
101011
1
2
3
4
5
해설

카르노도를 간소화하면 F=AC+B‾ D‾F = AC + \overline{B}\,\overline{D}이고, 이와 등가인 회로는 A·C 의 NAND 와 B·D 의 OR 를 다시 NAND 한 회로이다.

네 모서리(0, 2, 8, 10)가 B‾ D‾\overline{B}\,\overline{D}, 10·11·14·15 칸이 ACAC로 묶인다.
해당 회로는 드모르간 정리로 AC‾⋅(B+D)‾=AC+B+D‾=AC+B‾ D‾\overline{\overline{AC}\cdot(B+D)} = AC + \overline{B+D} = AC + \overline{B}\,\overline{D}가 된다.

  • A·C 의 NAND 와 B·D 의 AND 를 NOR 한 회로: AC⋅BD‾AC\cdot\overline{BD}로 곱 형태가 되어 다르다.
  • A·C 의 NOR 와 B·D 의 OR 를 NOR 한 회로: (A+C)B‾ D‾(A+C)\overline{B}\,\overline{D}로 다르다.
  • A·C 의 AND 와 B·D 의 NAND 를 NOR 한 회로: AC‾⋅BD\overline{AC}\cdot BD로 다르다.
  • A·C 의 AND 와 B·D 의 NAND 를 NAND 한 회로: AC‾+BD\overline{AC} + BD로 다르다.

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

이어서 풀어보기

[7급 서울시 디지털공학] 14년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 디지털공학 기출문제 암기장 전체 보기