반가산기는 두 개의 숫자만 더하는 데 사용됩니다. 이 문제를 극복하기 위해 전가산기가 개발되었다. 전가산기는 3개의 1비트 이진수 A, B, 캐리 C를 더하는 데 사용됩니다. 전가산기는 3개의 입력 상태와 2개의 출력 상태, 즉 합과 캐리를 갖습니다.
블록 다이어그램
진리표
위의 표에서,
- 'A'와 'B'는 입력 변수입니다. 이 변수는 추가될 두 개의 중요한 비트를 나타냅니다.
- '씨~에'는 캐리를 나타내는 세 번째 입력입니다. 이전의 하위 유효 위치에서 캐리 비트를 가져옵니다.
- 'Sum'과 'Carry'는 출력 값을 정의하는 출력 변수입니다.
- 입력 변수 아래의 8개 행은 이러한 변수에서 발생할 수 있는 0과 1의 가능한 모든 조합을 지정합니다.
참고: 고유한 맵 방법을 사용하여 각 출력 '부울 함수'를 단순화할 수 있습니다.
SOP 양식은 K-map을 통해 다음과 같이 얻을 수 있습니다.
라텍스 테이블
합 = x' y' z+x' yz+xy' z'+xyz
캐리 = xy+xz+yz
반가산기 회로의 구성:
위의 블록 다이어그램은 전가산기 회로의 구성을 설명합니다. . 위 회로에는 OR 게이트를 사용하여 결합된 두 개의 반가산기 회로가 있습니다. 첫 번째 반가산기는 두 개의 단일 비트 이진 입력 A와 B를 갖습니다. 우리가 알고 있듯이 반가산기는 두 개의 출력, 즉 Sum과 Carry를 생성합니다. 첫 번째 가산기의 'Sum' 출력은 두 번째 반가산기의 첫 번째 입력이 되고, 첫 번째 반가산기의 'Carry' 출력은 두 번째 반가산기의 두 번째 입력이 됩니다. 후반 가산기는 다시 'Sum'과 'Carry'를 제공합니다. 전체 가산기 회로의 최종 결과는 '합계' 비트입니다. 'Carry'의 최종 출력을 찾기 위해 첫 번째와 두 번째 가산기의 'Carry' 출력을 OR 게이트에 제공합니다. OR 게이트의 결과는 전체 가산기 회로의 최종 수행이 됩니다.
MSB는 마지막 'Carry' 비트로 표현됩니다.
전가산기 논리 회로는 다음을 사용하여 구성할 수 있습니다. '그리고' 그리고 ' XOR' 게이트 와 OR 게이트 .
파이썬은 UUID를 생성
전가산기의 실제 논리 회로는 위 다이어그램에 나와 있습니다. 전체 가산기 회로 구성은 불리언 표현식으로도 표현될 수 있습니다.
합집합:
- 입력 A와 B의 XOR 연산을 수행합니다.
- 캐리를 사용하여 결과에 대해 XOR 연산을 수행합니다. 따라서 합은 (A XOR B) XOR C입니다.~에이는 다음과 같이 표현됩니다.
(A ⊕ B) ⊕ C~에
나르다:
- 입력 A와 B의 'AND' 연산을 수행합니다.
- 입력 A와 B의 'XOR' 연산을 수행합니다.
- 이전 두 단계에서 나온 두 출력 모두에 대해 'OR' 연산을 수행합니다. 따라서 'Carry'는 다음과 같이 나타낼 수 있습니다.
A.B + (A ⊕ B)