이진수의 추가는 약간 이상한 과정이며,처음에는 약간 어리둥절하게 보일 수 있습니다. 그러나 진실안에,우리가 초등 수학의 한 부분으로 배우는 십진수의 추가에 아주 유사하다-우리가 10 보다는 오히려 2 개의 숫자를 사용하고 있다 고 명백한 예외에!
이진 용어로 덧셈에 대해 생각하기 시작하려면 두 개의 1 비트 값-우리가 상상할 수있는 가장 간단한 형태의 덧셈을 살펴 보겠습니다:
위의 표는 이진 덧셈의 기본 논리적 규칙을 나타냅니다. 테이블의 왼쪽에있는 숫자는 우리가 추가하려고하는 이진 값을 나타내며,오른쪽에있는 숫자는이 추가의 결과를 나타냅니다. 이 갑자기 나타난 이상한 캐리 열에서 떨어져 감각을 만들 수 있습니다!
캐리 열은 우리가 단지 1 비트로 나타낼 수있는 양을 초과 한 결과를 나타냅니다. 이것을 표현하기 위해 여분의 비트를 갖는 것은 초과 값을 다음 단위 열로 이동(또는 운반)하는 메커니즘 역할을합니다(이진수에서 이러한 단위 열은 1,2,4,8 입니다… 등)덧셈을 계산할 때. 직관적으로,10 진수 값을 다음 단위 열(1,10,1000)에’운반’할 수있는 것과 같은 방식으로 생각할 수 있습니다… 등)손으로 소수 덧셈을 계산할 때.
그러나 이것을 하드웨어로 구현하는 것은 어떻습니까? 음,덧셈 방법은 기본 논리를 사용하므로 아래의 블록 다이어그램으로 표시되는 디지털 회로로 구성 할 수 있습니다.
이 회로는 두 개의 1 비트 이진 값을 입력(ㅏ&비),결과 출력(아르 자형)및 캐리 값(캐리가 결과의 출력이기 때문에 우리는 그것을’수행’또는 짧게 인용 할 것입니다). 이 동작은’반 가산기’를 정의하는 것입니다-우리가 1 비트 이진 추가를 수행 할 수 있도록하는 메커니즘.