모두CBT

다음의 부울대수식 중 틀린 것은? | [철도신호기사 필기] 05년 1회차 기출문제 상세 페이지

1[철도신호기사 필기] 05년 1회차
다음의 부울대수식 중 틀린 것은?
1
x + yz = (x + y)(x + z)
2
x(x + y) = x
3
x + xy = x
4
해설

틀린 것은 (xy‾+xy)(x+y)=y(x\overline{y}+xy)(x+y)=y이다. 좌변을 정리하면 yy가 아니라 xx가 나온다.

먼저 괄호 안을 묶으면 xy‾+xy=x(y‾+y)=x⋅1=xx\overline{y}+xy=x(\overline{y}+y)=x\cdot 1=x이고, 이어서 x(x+y)=xx+xy=x+xy=xx(x+y)=xx+xy=x+xy=x가 된다. 실제로 x=1, y=0x=1,\ y=0을 넣으면 좌변은 1, 우변은 0으로 값이 어긋난다.

나머지 세 식은 모두 성립하는 부울대수 법칙이다.

  • x+yz=(x+y)(x+z)x+yz=(x+y)(x+z) — 논리합에 대한 분배법칙.
  • x(x+y)=xx(x+y)=x — 흡수법칙.
  • x+xy=xx+xy=x — 흡수법칙(x(1+y)=xx(1+y)=x).

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