1. 가산기와 감산기의 동작 원리
1.1. 반가산기
반가산기는 이진법으로 표시된 두 개의 수를 더하는 가산기로, 2개의 2진 숫자를 입력받아 2개의 2진 숫자(Sum 비트와 캐리 비트)를 출력시킨다. 반가산기는 AND 게이트와 XOR 게이트만으로 구현할 수 있는 가장 단순한 형태의 가산기이다.
반가산기의 동작 원리는 다음과 같다. 입력 A와 B에 따른 출력 Sum과 Carry는 다음과 같은 진리표로 표현된다:
AB CS
00 00
01 01
10 01
11 10
즉, Sum 출력(∑)은 A와 B가 서로 다른 값을 가질 때만...
2024.09.07