전가산기에 대한 덧셈의 원리

소개글

"전가산기에 대한 덧셈의 원리"에 대한 내용입니다.

목차

1. 전가산기란 무엇인가
2. 전가산기의 구조와 동작 원리
3. 전가산기를 이용한 덧셈 예시

참고문헌

본문내용

전가산기란 가산기의 한 종류로 덧셈을 구현하는 연산장치이다. 여기서 가산기란 두 수를 입력하여 이 숫자들의 덧셈을 수행하는 논리회로 또는 장치를 의미하는데 컴퓨터의 중앙처리장치(CPU)에 있는 산술논리장치에 내장되어 있다. 가산기는 자리 올림 수의 덧셈 기능의 유무에 따라 전가산기와 반가산기로 구분되며 전가산기는 하위 자리 수에서 자리 올림 한 것을 말하는 캐리를 포함하여 세 비트를 더할 수 있는 것에 반해 반가산기는 캐리를 더하는 기능이 없다. 즉 전가산기는 3개의 입력을 가질 수 있으며 더욱 복잡한 출력 값을 가질 수 있다.

표 1의 진리표를 통해 전가산기를 이해해보자. A, B 그리고 자리 올림 수인 캐리까지 이진수 세 비트가 있다고 하자. 여기서 C_in는 하위 자리 수에서 자리 올림 된 캐리, C_out는 자리 올림 될 캐리를 의미한다. S는 합을 의미하며 입력 받은 A, B, C_in의 값을 더해 자리 올림 수가 발생한 경우 C_out에, 하위 자리 수는 S로 표기한다.

참고 자료

김대수, 『4차산업혁명 시대의 이산수학』, 생능출판, 2019
언제나 휴일 프로그래머, [계산기 구조] 8. 가산기(Adder), 언제나 휴일 출판사 사이트,
http://ehpub.co.kr/tag/%EC%A0%84%EA%B0%80%EC%82%B0%EA%B8%B0full-adder/
전자형, 5-1강. 조합 논리회로 (1) – 반가산기와 전가산기, 전자공학에 관한 내용들을 쉽고 재미있게 알려줍니다 EBOO 티스토리,
https://e-funny.tistory.com/9
그림 출처 <그림 1~4>
백곳, [논리회로 응용]반 가산기, 전 가산기, 알쓸전컴(알아두면 쓸모있는 전자 컴퓨터) 티스토리,
https://idlecomputer.tistory.com/88