전가산기의 원리는 무엇인가요?

전가산기의 작동 원리

영어 명칭은 전가산기(full-adder)로 게이트 회로를 이용해 두 개의 이진수를 더하고 합을 구하는 조합회로이다. 1비트 전가산기. 1비트 전가산기는 낮은 비트 캐리를 처리하고 로컬 덧셈 캐리를 출력할 수 있습니다. 다중 비트 전가산기는 여러 개의 1비트 전가산기를 계단식으로 연결하여 얻을 수 있습니다. 일반적으로 사용되는 이진 4비트 전가산기 74LS283.

전가산기는 하위 캐리를 계산할 수 있는 이진 덧셈 회로입니다. 반가산기와 비교하여 전가산기는 현재 비트의 계산 결과에 캐리가 있는지 여부를 고려할 뿐만 아니라 현재 비트에 대한 이전 비트의 캐리도 고려합니다. 다중 비트 전가산기를 만듭니다.

1비트 전가산기의 진리표는 아래와 같습니다. 여기서 Ai는 합산, Bi는 가수, 인접한 하위 비트의 캐리 수는 다음과 같습니다. Ci-1이고 출력 합은 Si입니다. 인접한 상위 비트로의 캐리 수는 Ci입니다.

설명

1비트 전가산기의 표현은 다음과 같습니다.

Si=Ai⊕ Bi⊕Ci-1

두 번째 표현식에서는 OR 게이트 대신 XOR 게이트를 사용하여 두 입력 신호를 합칠 수도 있습니다.