문제 #17496

Question

논리식 L= \bar{x} \cdot \bar{y} + \bar{x} \cdot y + x \cdot y 를 간략화한 것은?

Accepted Answer

주어진 논리식 $L = \bar{x} \cdot \bar{y} + \bar{x} \cdot y + x \cdot y$를 간략화하면 2번 $\bar{x} + y$가 됩니다. 핵심 개념은 부울 대수의 항등식, 특히 분배 법칙과 보수 법칙을 이용하는 것입니다. 먼저 $\bar{x} \cdot \bar{y} + \bar{x} \cdot y$ 부분을 $\bar{x}(\bar{y} + y)$로 묶으면 보수 법칙에 의해 $\bar{x} \cdot 1 = \bar{x}$가 됩니다. 따라서 식은 $\bar{x} + x \cdot y$가 되고, 이를 다시 분배 법칙을 적용하여 $\bar{x} + y$로 간략화할 수 있습니다.

문제 1