전가산기[1]

전가산기

1.전가산기란

-3개의 입력 비트들의 합을 계산하는 조합회로 혹은 두 자리 2진수와 자리올림을 함께 덧셈하는 회로를 전 가산기(full adder)라 합니다.

2.전가산기의 구성

-3개의 입력과 2개의 출력으로 구성되며 x와y로 표시된 입력 변수들은 더해질 현재 위치의 두비트이며, z로 표시된 세 번째 입력 변수는 바로 전 위치로부터의 캐리입니다. 3개의 비트를 더할 때 합은 0부터3까지 나올 수 있고. 2와3을 2진수로 표시하는데 2개의 디지트가 요구되므로 2개의 출력이 필요합니다. 두 출력 중 합에 대해서는 S라는 기호로, 캐리에 대해서는 C라는 기호로 표시합니다. 3개의 비트의 합을 계산하여 앞의 디지트는 출력 캐리 C가 되며, 뒤의 디지트가 S로 표시됩니다.
-전가사기에 대한 다른 구성을 개발할 수 있습니다. 합의 적으로 표현할 경우 위의 그림과 같은 수의 게이트를 사용하지만 AND게이트와 OR 게이트의 수가 서로 바뀌게 됩니다.
-전가산기는 위의 그림처럼 2개의 반가산기와 하나의 OR게이트를 구현할 수 있습니다.주범째 반가산기의 출력 S는 첫 번째 반가산기의 출력과 z를 Exclusive-OR한 것입니다…(생략)