2진 가산기

목차

1. 제목
2. 목적
3. 이론
4. 실험 방법

본문내용

3. 이론
(1)2진 가산기
산술회로는 2진수나 2진 코드화된 10진수로 더하기, 빼기, 곱하기, 나누기 같은 산술기능을 수행하는 조합회로이다. 우리는 계층적 설계를 통해 산술회로를 개발할 것이다. 2개의 2진수 덧셈을 수행하는 회로를 찾아내어 가장 낮은 단계부터 시작 할 것이다. 이 간단한 덧셈은 4개의 가능한 기본연산인 0+0=0, 0+1=1, 1+0=1, 1+1=10으로 구성된다. 앞의 3개 연산은 한 비트로 표현가능한 합을 만들지만, 피가수(augend)와 가수(addend)가 모두 1일 때는 합을 표현하기 위해 2비트가 필요하다. 이러한 경우 때문에 결과는 항상 2비트, 캐리와 합으로 표현된다. 두 비트를 더해서 얻어진 캐리는 높은 차수의 비트에 더해진다. 두 비트의 합을 수행하는 조합회로를 반가산기라고 하며, 세 비트의 합을 수행하는 회로를 전가산기라고 한다. 반가산기 2개로 전가산기의 기능을 수행할 수 있다. 반가산기와 전가산기는 다른 산술회로를 설계하는 데 기본이 되는 산술블록이다.

(1) 반 가산기(half adder)
반 가산기는 두 2진수의 합을 생성하는 산술회로이다. 이 회로는 2개의 입력과 2개의 출력을 갖는다. 입력변수는 더해질 피가수와 가수이고 출력변수는 합과 캐리를 만든다. A와 B를 입력으로 지정하고 S(합)와 C(캐리)를 출력으로 지정한다. 아래 표에 반 가산기의 진리표가 나와있다.

참고 자료

없음