논리식 L=\overline{x}\cdot\overline{y}+\ov… | [철도신호기사 필기] 15년 2회차 기출문제 상세 페이지

공통 항을 묶고 흡수법칙을 적용하면 $L=\overline{x}+y$ 로 줄어든다.
앞의 두 항을 묶으면 $\overline{x}\,\overline{y}+\overline{x}y=\overline{x}(\overline{y}+y)=\overline{x}$ 가 된다.
남은 항과 합치면 $L=\overline{x}+xy$ 이고, 분배법칙으로 $\overline{x}+xy=(\overline{x}+x)(\overline{x}+y)=\overline{x}+y$ 이다.
진리표로 검산하면 x=0일 때는 y와 무관하게 1, x=1일 때는 y=1에서만 1이 되어 x̄+y와 정확히 일치한다. x를 부정하지 않거나 y를 부정한 형태는 이 표와 어긋난다.