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

소개글

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

목차

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

본문내용

1. 전가산기란 무엇인가
1) 가산기(adder)
가산기란, 두 개 이상의 입력을 통해 이들의 합을 출력하는 조합 논리회로를 뜻한다. 가산기의 종류에는 반가산기와 전가산기가 있다.

2) 전가산기(Full adder)
전가산기란 자리 올림 수를 포함하여 세 비트의 합을 계산하는 회로를 말한다.

2. 전가산기의 구조와 동작 원리
앞서 전가산기가 세 비트의 합을 계산하는 회로를 의미한다고 하였다. 따라서 전가산기는 3개의 입력을 갖고, 2개의 출력을 갖는다.
전가산기는 반가산기 두 개와 OR 회로로 조합한 형태를 띤다. 반가산기에 대해 알아보기 전, 논리 회로를 먼저 알아야 한다.

1-1) XOR 회로
X, Y 양쪽이 온이거나 오프면 Z가 오프, X나 Y 중 한쪽만 온일 때 Z가 오프가 되는 회로이다.

참고 자료

카와조에 아이, 「컴퓨터는 어떻게 만들어졌나요?」, 로드북, 2020, p114~126
신종홍, 「컴퓨터 구조와 원리 2.0」, 한빛아카데미, 2013, p175