다음 부울식을 간략화한 것은?AB + A'C + ABD' + A'CD'… | [9급 지방직 컴퓨터일반] 17년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 17년 1회차
다음 부울식을 간략화한 것은?
1
A'C＋BC
2
AB＋BC
3
AB＋A'C
4
A'CD'＋BCD'
해설
간략화한 결과는 AB + A'C이다.
흡수법칙으로 ABD'는 AB에, A'CD'는 A'C에 흡수되어 AB + A'C + BCD'가 남는다. BCD'는 BC에 포함되고, BC는 AB와 A'C의 합의항(consensus)이어서 AB + A'C + BC = AB + A'C이므로 BCD'도 사라진다.
- A'C + BC는 A=1, B=1, C=0일 때 원식은 1(AB 항)인데 0이 되어 같지 않다.
- AB + BC는 A=0, B=0, C=1일 때 원식은 1(A'C 항)인데 0이 된다.
- A'CD' + BCD'는 D=1이면 항상 0이 되어 AB·A'C 항을 표현하지 못한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.