모두CBT

다음 논리식을 간략화 하면? | [전기기능장 필기] 16년 2회차 기출문제 상세 페이지

1[전기기능장 필기] 16년 2회차
다음 논리식을 간략화 하면?
문제 이미지
1
2
3
4
B+AC
해설

주어진 논리식을 간략화하면 F=A+B‾ C‾F = A + \overline{B}\,\overline{C} 가 된다.

그림의 식은 F=ABC‾+AB‾ C‾+A‾ B‾ C‾+AB‾C+ABCF = AB\overline{C} + A\overline{B}\,\overline{C} + \overline{A}\,\overline{B}\,\overline{C} + A\overline{B}C + ABC 이다. 각 항을 ABC 순서의 2진수로 쓰면 110, 100, 000, 101, 111 이다.

A = 1 인 네 항(100·101·110·111)을 묶으면 AA 하나로 줄고, 남은 000 은 A = 0 인 항이다. 000 을 100 과 묶으면 B‾ C‾\overline{B}\,\overline{C} 가 되므로 결과는 A+B‾ C‾A + \overline{B}\,\overline{C} 이다.

  • AB+C‾AB + \overline{C} 는 A = 1, B = 0, C = 1(원식의 AB‾CA\overline{B}C 항)을 넣으면 0 이 되는데 원식은 1 이므로 같은 식이 아니다.
  • AB+B‾ C‾AB + \overline{B}\,\overline{C} 도 A = 1, B = 0, C = 1 을 넣으면 0 이 되어 원식과 다르다.
  • "B+AC" 는 A = B = C = 0 을 넣으면 0 인데 원식은 A‾ B‾ C‾\overline{A}\,\overline{B}\,\overline{C} 항 때문에 1 이므로 같은 식이 아니다.

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