둘중 하나 결정하기 multiplexer

 C의 값에 따라 A나 B 둘중 하나를 선택하는 회로를 multiplexer라고 한다.

이때, A와 B는 0이나 1 둘중 하나이고, C가 0이면 결과를 A값으로 C과 1이면 결과를 B값으로 하도록 해보자.

 이제 만들어진 표를 가지고 부울 논리를 만들어 보자.

? =

~A, B, C or        (0 1 1)    ...①

A, ~B, ~C or        (1 0 0)    ...②

A, B, ~C or        (1 1 0)    ...③

A, B, C        (1 1 1)    ...④

①과 ④는 B, C가 공통이고 ②와 ③은 A, ~C가 공통이므로 묶어내자.

?=

B, C, (~A or A) or

A, ~C, (~B or B)

또, A or ~A = 1(참)도 적용하자.

? = B,C or A, ~C

*(and는 콤마(,) 로 not은 물결(~)로 나타내었다.