모두CBT

다음의 논리기호가 나타내는 논리식은? | [철도신호기사 필기] 06년 1회차 기출문제 상세 페이지

1[철도신호기사 필기] 06년 1회차
다음의 논리기호가 나타내는 논리식은?
문제 이미지
1
X=A + B
2
X=(A + B) ㆍ B
3
X=A ㆍ B
4
해설

논리식은 X = (A + B) · B 이다.

그림에서 A와 B가 먼저 OR 게이트에 들어가 A+BA+B 를 만들고, 그 출력과 도중에 분기된 B가 다시 AND 게이트로 들어가 X가 된다.

따라서 X=(A+B)⋅BX=(A+B)\cdot B 이며, 분배법칙으로 펼치면 A⋅B+B⋅B=A⋅B+BA\cdot B+B\cdot B=A\cdot B+B 이므로 흡수법칙에 의해 실제 출력은 X=B 가 된다.

  • 두 게이트가 모두 OR이라면 (A+B)+B=A+B(A+B)+B=A+B 가 되지만, 뒷단은 뒷면이 평평하고 앞이 둥근 AND 기호다.
  • A⋅BA\cdot B 는 앞단까지 AND로 본 경우이고, A‾⋅B+A⋅B‾\overline{A}\cdot B+A\cdot\overline{B} 는 배타적 논리합이라 이 결선으로는 만들어지지 않는다.

2006년 시행 당시 기준의 문항이다.

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