모두CBT

불 대수(Boolean Algebra)에 대한 최소화로 옳지 않은 것은? | [계리직 컴퓨터일반] 18년 1회차 기출문제 상세 페이지

1[계리직 컴퓨터일반] 18년 1회차
불 대수(Boolean Algebra)에 대한 최소화로 옳지 않은 것은?
1
2
3
4
해설

옳지 않은 최소화는 AB+AB‾+A‾B=AAB+A\overline{B}+\overline{A}B=A이다.

AB+AB‾=A(B+B‾)=AAB+A\overline{B}=A(B+\overline{B})=A이므로 식은 A+A‾BA+\overline{A}B가 되고, 이는 흡수·분배 법칙에 의해 A+BA+B로 정리된다. 따라서 결과는 A가 아니다.

  • A(A+B)=AA(A+B)=A: 흡수 법칙으로, AA+AB=A+AB=A(1+B)=AAA+AB=A+AB=A(1+B)=A이다.
  • A+A‾B=A+BA+\overline{A}B=A+B: 분배 법칙으로 (A+A‾)(A+B)=A+B(A+\overline{A})(A+B)=A+B이다.
  • A(A‾+B)=ABA(\overline{A}+B)=AB: AA‾+AB=0+AB=ABA\overline{A}+AB=0+AB=AB이다.

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

이어서 풀어보기

[계리직 컴퓨터일반] 18년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요계리직 컴퓨터일반 기출문제 암기장 전체 보기