4가산기, 5장 감산기

소개글

4가산기, 5장 감산기

목차

없음

본문내용

실험 5. 감산기 예비 레포트

[목적]
1. 반감산기와 전감산기의 원리 이해한다.
2. 감산기의 동작을 실험을 통하여 확인한다.

[기본이론]
1. 반감산기(Half Subtractor)
그림 5.1에서 보는 바와 같이 A-B를 수행하는 경우는 앞자리에서 1을 빌려온 (자리내림, borrow) 다음 B를 감한 차(difference)는 1이 됨을 알 수 있다. 이와 같은 과정을 수행하는 장치를 반감산기라 한다. 반감산기의 진리표와 논리도를 표 5.1과 그림 5.2에 나타내었다. 피감수 x 와 감수 y에 의하여 얻어진 차와 자리내림이 발생한다. 연산시 피감수가 감수보다 작은 수일 때 상위 비트로부터 1을 빌려와야 하므로 자리내림이 발생한다. 입력을 A, B, 출력의 차를 d,자리내림을 b라 표시하면 표 5.1과 같은 진리표가 얻어진다.

<중 략>

2. 전감산기(Full Subractor)
그림 5.3과 같이 A-B를 하는 경우 n번째 자리에서 수행되는 과정을 보면 n 번째 자리의 감산을 수행하기 이전에 이미 n-1 번째 자리에서 bn=1을 빌려준 상태가 되어 있고, 따라서 현재의 An=0 이므로 다시 n+1번째 자리에서 bn+1=1을 빌려야만 감산을 할 수 있게 되어 차 dn=1을 얻게된다. 이와 같이 입력 An - Bn - bn에 대하여 출력 bn+1, d로 표시되는 것을 전감산기라한다.
전감산기의 진리표와 논리도를 표 5.2와 그림 5.4에 나타내었다. 그림에서 보듯이 제3의 입력z는 상위 유의 위치(higher significant position)로부터 내려온 자리내림을 나타낸다. 2개의 출력은 차에 대하여 기호 d, 자리내림수에 대해서 b로 지정한다.

참고 자료

없음