부울 대수 식(Boolean Algebra) 중 가장 옳지 않은 것은? | [서울시 연구사 디지털공학] 18년 1회차 기출문제 상세 페이지

1[서울시 연구사 디지털공학] 18년 1회차
부울 대수 식(Boolean Algebra) 중 가장 옳지 않은 것은?
1
(X+Y)(X+Y‾)=X(X+Y)(X+\overline{Y})=X
2
XY+X‾Z+YZ=XY+X‾ZXY+\overline{X}Z+YZ=XY+\overline{X}Z
3
(X+Y)(X‾+Z)(Y+Z)=(X+Y)(X‾+Z)(X+Y)(\overline{X}+Z)(Y+Z)=(X+Y)(\overline{X}+Z)
4
X+YZ=(X+Y)(Y+Z)X+YZ=(X+Y)(Y+Z)
해설

옳지 않은 식은 X+YZ=(X+Y)(Y+Z)X+YZ=(X+Y)(Y+Z)이다.

분배법칙에 따르면 X+YZ=(X+Y)(X+Z)X+YZ=(X+Y)(X+Z)이다. 반례로 X=1, Y=0, Z=0X=1,\ Y=0,\ Z=0이면 좌변은 1, 우변은 (1+0)(0+0)=0(1+0)(0+0)=0이다.

  • (X+Y)(X+Y‾)=X+YY‾=X(X+Y)(X+\overline{Y})=X+Y\overline{Y}=X로 성립한다.
  • XY+X‾Z+YZ=XY+X‾ZXY+\overline{X}Z+YZ=XY+\overline{X}Z는 합의(consensus) 정리로 성립한다.
  • (X+Y)(X‾+Z)(Y+Z)=(X+Y)(X‾+Z)(X+Y)(\overline{X}+Z)(Y+Z)=(X+Y)(\overline{X}+Z)는 합의 정리의 쌍대로 성립한다.

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

이어서 풀어보기

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