이진 반가산기 설계: 로직 게이트에서 래더 다이어그램까지

개요

두 이진 숫자를 더해야 할 때 가장 간단한 장치는 반가산기입니다. 로직 게이트 구현은 아래와 같습니다:

Σ 기호는 '합' 출력을 나타냅니다. 결과의 최하위 비트(LSB)입니다. Cout은 '캐리' 출력을 나타냅니다. 최상위 비트(MSB)입니다.

산업 제어 시스템에서 동일한 기능은 래더(릴레이) 로직으로 표현될 수 있습니다:

두 다이어그램 모두 동일한 이진 덧셈을 수행하며, 산술 규칙이 회로의 하드와이어드 연결에 직접 인코딩됩니다.

곱셈 같은 산술 연산은 완전히 다른 배선 구성을 필요로 하는 것과 달리, 반가산기는 두 비트 합 전용입니다. 다른 기능으로 재구성하려면 재배선과 잠재적으로 새로운 구성 요소가 필요합니다.

따라서 디지털 산술 회로는 아날로그 회로와 유사하게 동작합니다: 배선된 대로 정확히 실행하며, 그 이상도 이하도 아닙니다. 그러나 이 제한이 디지털 설계에 고유한 것은 아닙니다. 산술 규칙을 프로그래밍 가능한 데이터로 저장하여(룩업 테이블이나 유한 상태 머신 사용), 주문형으로 모든 계산을 수행하는 장치를 만들 수 있습니다. 이것이 현대 프로그래머블 컴퓨터의 탄생입니다.

이 문서가 모든 가능한 설계를 다루지는 않지만, 종종 간과되는 빌딩 블록인 룩업 테이블 메모리와 유한 상태 머신부터 시작하여 프로그래머블 장치 뒤의 핵심 개념을 간결하면서도 통찰력 있게 살펴봅니다.

관련 워크시트

• 이진 수학 회로 워크시트