번호 부르면 응답하기 Decoder

 전기 신호를 이용해 특정 신호를 보내면 해당하는 선에 전기가 흐르는 회로이다. 출석부에 번호를 부르면 해당 번호를 가진 학생이 대답한다고 생각하자.

 대답하는 학생을 4명 (X0, X1, X2, X3)이라 하면, 입력 하나로는 2가지 밖에 표현 못하니 입력 두 개(A, B)를 주도록 하자.

 이진수로

0 = 00

1 = 01

2 = 10

3 = 11

이므로 동일하게 A와 B에게 적용하여 표를 작성하자.

 이제 만들어진 표를 이용하여 부울논리를 만들자.

X0 = ~A, ~B

X1 = ~A, B

X2 = A, ~B

X3 = A, B

 부울 논리에서 더 줄일 것은 없어 보이지만 회로도는 조금 줄일 수 있다.

표현하진 않았지만 and로 묶인 연산자가 보였으면 한다...

 복잡하지만, Xn을 나타나낼 때마다 ~A같은 것을 게속 연산하지 않고 중복되어 사용한다는 장점이 있다.