1. 가산기
1.1. 기본 개념
가산기는 디지털 시스템에서 중요한 역할을 하는 조합 논리회로이다. 이진수의 덧셈을 수행하는 가산기는 컴퓨터뿐만 아니라 다양한 디지털 시스템에 사용된다. 가산기의 기본적인 동작 원리를 이해하는 것은 디지털 시스템을 이해하는 데 있어 매우 중요하다.
가산기의 가장 기본적인 구조는 반가산기(half adder)이다. 반가산기는 이진수 두 개를 입력받아 합과 자리올림 수를 출력한다. AND 게이트와 XOR 게이트로 구성된 간단한 회로로 구현할 수 있다. 반가산기의 진리표와 논리 수식은 다음과 같다.
A...
2024.09.12