논리 게이트는 0과 1로 표현되는 정보를 받아 정해진 규칙에 따라 다시 0 또는 1을 내보내는 가장 작은 논리 회로 단위이다.[1][2] 이 단위가 모여 가산기, 비교기, 제어 회로 같은 더 큰 디지털 회로와 컴퓨팅 시스템을 이룬다.[1][2]
논리 게이트는 불 대수의 규칙을 전기적 상태로 옮긴 장치라고 볼 수 있다.[1] 입력 조합과 출력 관계를 진리표로 명확하게 정의하기 때문에, 논리식을 실제 집적 회로로 옮기는 출발점이 된다.[2][3]
1. 불 대수와 진리표
2. 기본 게이트
AND 게이트는 모든 입력이 1일 때만 출력이 1이 된다.[1] OR 게이트는 하나라도 1이면 1을 출력하므로, 조건이 누적되는 상황을 다룰 때 직관적이다.[2]
NOT 게이트는 단일 입력을 반전해 0을 1로, 1을 0으로 바꾼다.[1] 이 단순한 반전 기능은 복잡한 논리식을 정리할 때도 자주 필요하며, NAND와 NOR 같은 보수형 게이트를 이해하는 데도 기초가 된다.[2][3]
NAND와 NOR는 각각 AND와 OR의 결과를 반전한 형태다.[1][2] XOR와 XNOR는 두 입력이 같은지 다른지를 판별할 때 유용하며, 비교 회로나 오류 검출 회로처럼 동등성 판단이 필요한 장치에서 자주 쓰인다.[1][2]
3. 설계와 조합
실제 회로 설계에서는 개별 게이트를 나열하는 것보다, 논리식을 얼마나 간단하게 줄이느냐가 중요하다.[2][3] 같은 기능이라도 게이트 수가 적으면 면적, 지연, 전력 소모를 함께 줄일 수 있고, 그만큼 연산 장치와 집적 회로의 효율이 좋아진다.[3]
NAND와 NOR는 범용 게이트로 자주 언급된다.[1][2] 다른 게이트를 적절히 조합하면 대부분의 불 대수 기능을 구현할 수 있기 때문에, 회로 설계에서는 특정 기능을 가장 적은 자원으로 만드는 방향이 선호된다.[2][3]
논리 게이트의 조합은 단순한 계산 회로를 넘어 제어 로직, 신호 판정, 상태 전이 회로까지 포괄한다.[2][3] 따라서 게이트를 이해하는 일은 디지털 회로의 작동 원리를 이해하는 일과 거의 같다.[1]
4. 집적 회로 구현
논리 게이트는 트랜지스터가 얼마나 촘촘히 들어갔는지에 따라 SSI, MSI, LSI, VLSI 같은 집적 회로 단계로 나뉜다.[3] 집적도가 높아질수록 같은 칩 안에 더 많은 기능을 넣을 수 있지만, 설계와 검증도 더 복잡해진다.[3]
실제 회로에서는 전압 수준을 0과 1로 구분해 논리 상태를 표현한다.[1] 이때 불 함수를 간단한 형태로 줄이면 필요한 게이트 수가 줄어들고, 면적과 전력 소비를 함께 낮추는 데 도움이 된다.[2][3]
현대의 반도체 설계는 게이트 자체보다도 게이트의 배치, 연결, 지연을 함께 최적화한다.[3] 그래서 논리 게이트는 단순한 부품이 아니라 프로세서와 연산 장치의 성능을 좌우하는 기본 자원으로 다뤄진다.[1][2]
5. 최신 연구 동향
최근에는 메모리 내부에서 논리 연산을 수행하는 로직 인 메모리와 재구성 가능한 논리 구조가 활발히 연구된다.[4] 두 접근은 데이터 이동을 줄이고, 특정 작업에 맞춰 기능을 바꾸는 유연성을 높이는 데 초점을 둔다.[4]
이런 연구는 집적 회로의 밀도가 높아질수록 더 큰 의미를 갖는다.[3][4] 같은 면적에서 더 많은 일을 처리하려면 단순히 게이트 수만 늘리는 방식보다, 계산과 저장의 경계를 다시 설계하는 접근이 필요하기 때문이다.[4]
하이브리드 구조는 기존 논리 회로와 메모리 회로를 결합해 성능과 효율을 함께 노린다.[4] 따라서 논리 게이트는 입문용 교과서 항목을 넘어 차세대 컴퓨팅 구조를 설명하는 핵심 개념이 된다.[3][4]