[04-c] 컴퓨터의 연산 회로 - 2. 전가산기(Full Adder) - S의 논리회로

[문교식]

[04-c] 컴퓨터의 연산 회로 - 2. 전가산기(Full Adder) - S의 논리회로

전가산기의 논리표에서, S가 1인 경우를 모아보면 아래 표와 같다.

   ( CPU-FullAdder-S-Table.jpg)

세 개의 입력을 더하여 1이 되는 경우는

‘1’이 한 개, 또는 세 개인 경우, 즉, ‘1’이 홀수인 경우이다.

논리연산으로 나타내면 세 입력의 XOR이다.

S = X ⊕ Y ⊕ Ci

S의 회로도는 아래 그림과 같다.

논리게이트위에 표시한 기호(<P>, <Q>)는 설명을 위한 것이다.

  ( CPU-FullAdder-S-circuit.jpg)

이제 Co의 논리식과 회로를 표현하자.

//