불대수에서 $X + \bar{X}$는 어떻게 계산되나요?

불대수의 기본 정리에 따라 $X + \bar{X} = 1$이 됩니다.

시퀀스제어

전기기사 필기 2013년 3회 67번

$A + AB = A$ 또는 $A + \bar{A}B = A + B$와 같이 논리식을 더 간단한 형태로 줄이는 법칙입니다.

Q문제

\overset{ˉ}{A} B C + \overset{ˉ}{A} B \overset{ˉ}{C} + A B \overset{ˉ}{C} + A B C + A \overset{ˉ}{B} C + A \overset{ˉ}{B} \overset{ˉ}{C}

의 논리식을 간략화 하면?

유사 문제 링크

A + A C

주어진 논리식을 간략화한 최종 결과가 아니며,

A + A C

는

A

로 추가 간략화될 수 있으므로 오답입니다.

A + C

주어진 논리식을 올바르게 간략화한 결과가 아니므로 오답입니다.

\overset{ˉ}{A} + A B

주어진 논리식을 올바르게 간략화한 결과가 아니며,

\overset{ˉ}{A} + A B

는

\overset{ˉ}{A} + B

로 변환되므로 오답입니다.

\overset{ˉ}{A} + A \overset{ˉ}{C}

주어진 논리식을 불대수의 기본 정리를 이용하여 간략화하면 최종적으로

\overset{ˉ}{A} + A \overset{ˉ}{C}

가 됩니다.

•

Step 1: 주어진 논리식에서 공통 인수를 찾아 묶어줍니다.

•

Step 2:

X + \overset{ˉ}{X} = 1

의 성질을 이용하여 불필요한 변수를 소거합니다.

•

Step 3: 남은 항들에 불대수의 분배 법칙과 흡수 법칙을 적용하여 정리하면

\overset{ˉ}{A} + A \overset{ˉ}{C}

가 도출됩니다.

불대수에서

X + \overset{ˉ}{X}

는 어떻게 계산되나요?

불대수의 기본 정리에 따라

X + \overset{ˉ}{X} = 1

이 됩니다.

불대수의 흡수 법칙이란 무엇인가요?

A + A B = A

또는

A + \overset{ˉ}{A} B = A + B

와 같이 논리식을 더 간단한 형태로 줄이는 법칙입니다.