논리 게이트 시뮬레이터

논리 게이트 시뮬레이터 정보

논리 게이트 시뮬레이터는 디지털 논리 회로를 위한 무료 온라인 샌드박스입니다. AND, OR, NOT, NAND, NOR, XOR, XNOR 게이트를 사용하여 불리언 표현식을 입력하면 시뮬레이터가 즉시 게이트 수준의 회로로 파싱하고, 캔버스에 도표를 그리며, 최대 5개 입력에 대한 전체 진리표를 작성합니다. 또한 각 입력을 탭하여 신호가 실시간으로 전파되는 과정을 확인할 수 있습니다. 이 도구는 디지털 전자 공학을 배우는 학생, 조합 회로를 프로토타이핑하는 엔지니어, 브레드보드나 설계도 또는 HDL 코드로 옮기기 전에 불리언 표현식을 테스트하려는 모든 분을 위해 설계되었습니다.

논리 게이트란 무엇인가요?

논리 게이트는 디지털 회로의 기본 구성 요소입니다. 하나 이상의 이진 입력(각각 0 또는 1, 흔히 LOW와 HIGH로 불림)을 받아 고정된 불리언 함수에 의해 결정된 단일 이진 출력을 생성하는 전자 요소입니다. 논리 게이트는 실리콘에서 트랜지스터 네트워크(일반적으로 CMOS)로 구현되며 불리언 대수의 물리적 실체입니다. 모든 컴퓨터, 스마트폰 및 디지털 컨트롤러는 궁극적으로 이러한 7가지 기본 게이트의 수십억 개 조합으로 이루어져 있습니다.

7가지 기본 게이트 한눈에 보기

AND 게이트

모든 입력이 1일 때만 출력이 1이 됩니다. 스위치의 직렬 연결로 생각하면 쉽습니다. 여러 조건을 강제하거나 비트를 마스킹하고 논리 곱을 구현하는 데 사용됩니다. 산업용 부품: 7408 (쿼드 2-입력 AND).

OR 게이트

적어도 하나의 입력이 1이면 출력이 1이 됩니다. 스위치의 병렬 연결로 생각할 수 있습니다. 알람 회로, 비트 설정 및 논리 합에 사용됩니다. 산업용 부품: 7432.

NOT 게이트 (인버터)

단일 입력 게이트로 0을 1로, 1을 0으로 단순히 뒤집습니다. 신호를 부정하거나 보정 라인을 생성하고 CMOS의 능동 요소로 사용됩니다. 산업용 부품: 7404.

NAND 게이트

AND의 부정으로, 모든 입력이 1일 때만 0을 출력합니다. NAND는 범용 게이트입니다. NAND 게이트만으로 모든 불리언 함수를 만들 수 있기 때문에 대량 생산되는 CMOS에서 NAND가 지배적으로 사용됩니다. 산업용 부품: 7400.

NOR 게이트

OR의 부정으로, 모든 입력이 0일 때만 1을 출력합니다. 역시 범용 게이트입니다. 3-입력 NOR 게이트로만 구축된 아폴로 가이드 컴퓨터(Apollo Guidance Computer)의 핵심 게이트로 유명합니다. 산업용 부품: 7402.

XOR 게이트

배타적 OR는 1인 입력의 개수가 홀수일 때 1을 출력합니다. 이진 가산기(합 비트), 패리티 생성기, 비교기 및 AES 라운드 함수에서 매우 중요합니다. 산업용 부품: 7486.

XNOR 게이트

XOR의 부정으로, 입력이 같을 때 1을 출력합니다. 흔히 등가 게이트(equivalence gate)라고 불리며 1비트 비교기로 사용됩니다. 산업용 부품: 74266.

이 시뮬레이터 사용법

1. 상단의 입력 상자에 표현식을 입력하거나 만드세요. 직접 입력하거나 키패드 버튼을 탭하여 변수와 연산자를 넣을 수 있습니다. 단어 구문(AND, OR, NOT)과 기호 구문(&, |, !, ^)을 모두 사용할 수 있습니다.
2. 시뮬레이션을 클릭하세요. 시뮬레이터가 표현식을 파싱하고 구문을 확인하며 변수를 추출한 후, 모든 조합(5개 입력의 경우 최대 32행)에 대한 출력을 계산합니다.
3. 회로도 위의 입력 토글을 전환해 보세요. 각 토글은 클릭 가능한 버튼으로 0과 1 사이를 순환합니다. 회로가 실시간으로 업데이트되어 활성 와이어는 빨간색으로 강조되고 Y = 1일 때 녹색 출력 LED가 켜집니다.
4. 진리표를 읽어보세요. 가능한 모든 입력 조합이 출력과 함께 나열됩니다. 현재 토글 상태와 일치하는 행이 강조됩니다.
5. 표준 형식을 확인하세요. 시뮬레이터는 카르노 맵 최소화 또는 퀸-맥클러스키 축소의 시작점인 최소항의 합(SOP)과 최대항의 곱(POS) 등가식을 작성합니다.
6. 평가 과정을 살펴보세요. 단계별 패널은 샘플 입력 하나에 대해 표현식이 게이트별로 어떻게 축소되는지 보여줍니다. 중첩된 표현식을 디버깅할 때 특히 유용합니다.

허용되는 표현식 구문

• 변수: 단일 문자 A부터 Z까지(소문자는 자동으로 대문자로 변환됨). 표현식당 최대 5개의 고유 변수 지원.
• 상수: 0, 1 또는 TRUE/FALSE.
• 단어 연산자: AND, OR, NOT, NAND, NOR, XOR, XNOR (대소문자 구분 없음).
• 기호 연산자: AND는 & 또는 *, OR은 | 또는 +, NOT은 ! 또는 ~, XOR은 ^.
• 그룹화: 괄호 ( )를 자유롭게 중첩하여 사용할 수 있습니다.
• 우선순위 (높음에서 낮음 순): NOT > AND/NAND > XOR/XNOR > OR/NOR. 확실하지 않을 때는 괄호를 사용하세요.

탐색해 볼 만한 프리셋

다수결 함수 (3-입력)

(A AND B) OR (A AND C) OR (B AND C) — 세 개의 입력 중 적어도 두 개가 1일 때 출력이 1이 됩니다. 이는 항공 우주 및 결함 허용 컴퓨팅에서 사용되는 TMR(Triple-Modular-Redundant) 투표 회로의 핵심입니다.

2-to-1 멀티플렉서

(A AND NOT S) OR (B AND S) — 선택 라인 S가 0일 때 출력은 A를 전달하고, S가 1일 때 B를 전달합니다. 멀티플렉서는 데이터 경로의 라우팅 구조이며, FPGA 룩업 테이블은 사실상 멀티플렉서의 연속된 배열입니다.

3-비트 패리티

A XOR B XOR C — 1인 입력의 개수가 홀수일 때 1을 출력합니다. 패리티 체크기는 RAM 오류 검출, UART 통신 및 RAID 스토리지에서 사용됩니다.

반가산기

1비트 가산기의 합(sum) 비트는 A XOR B이고, 캐리(carry) 비트는 A AND B입니다. 이들을 연결하면 모든 CPU의 산술 핵심인 리플 캐리 가산기(ripple-carry adder)가 생성됩니다.

불리언 대수 핵심 정리

핵심 항등식

• 항등 법칙: A + 0 = A; A · 1 = A
• 지배 법칙: A + 1 = 1; A · 0 = 0
• 멱등 법칙: A + A = A; A · A = A
• 보원 법칙: A + ¬A = 1; A · ¬A = 0
• 이중 부정: ¬(¬A) = A
• 드 모르간의 법칙: ¬(A · B) = ¬A + ¬B; ¬(A + B) = ¬A · ¬B
• 분배 법칙: A · (B + C) = (A · B) + (A · C)
• 흡수 법칙: A + (A · B) = A; A · (A + B) = A

최소항의 합 (SOP)

출력이 1인 모든 행을 가져와 각 행을 변수의 곱으로 쓰고(1인 경우 그대로, 0인 경우 부정), 이들을 OR로 묶습니다. 모든 불리언 함수는 고유한 SOP를 가지며 시뮬레이터가 자동으로 이를 출력합니다.

최대항의 곱 (POS)

SOP의 쌍대 개념으로, 출력이 0인 각 행을 가져와 1인 입력을 부정하고 0인 입력을 그대로 둔 합으로 쓴 뒤 모든 인수를 AND로 묶습니다. 함수에 0보다 1이 더 많을 때 유용합니다.

논리 게이트의 실제 응용 사례

• 산술 논리 장치 (ALU): 모든 CPU 내부의 가산기, 감산기, 비교기.
• 메모리 셀: SR, D, JK, T 플립플롭은 모두 NAND 또는 NOR 게이트의 조합입니다.
• 인코더 및 디코더: 주소 디코더 및 디스플레이 드라이버에서 원-핫(one-hot)과 이진 표현 사이를 변환합니다.
• 제어 논리: 유한 상태 머신, 교통 신호 제어기, 자동 판매기.
• 오류 검출: 패리티 체크기, CRC 엔진, 해밍 코드 인코더.
• 암호학: XOR은 스트림 암호 및 블록 암호 라운드 함수의 핵심 연산입니다.
• FPGA: 진리표를 직접 저장하여 임의의 게이트 네트워크를 구현하는 룩업 테이블.

회로도 읽는 팁

• 입력은 왼쪽의 원형 터미널이며 변수 이름과 현재 값이 표시됩니다.
• 게이트는 표준 ANSI/IEEE 기호를 사용합니다: AND는 D자형, OR은 곡선형 방패 모양, NOT은 삼각형과 작은 원 조합 등입니다. 출력 부분의 작은 원(버블)은 부정형 게이트(NAND, NOR, XNOR)를 의미합니다.
• 와이어는 색상으로 구분됩니다. 1을 전달할 때는 빨간색(은은한 광채 포함), 0을 전달할 때는 파란색입니다.
• 출력은 오른쪽 끝에 표시되며 Y = 1일 때는 채워진 녹색 원으로, Y = 0일 때는 어두운 회색으로 나타납니다.

자주 묻는 질문

불리언 표현식에 어떤 연산자를 사용할 수 있나요?

시뮬레이터는 단어 연산자(AND, OR, NOT, NAND, NOR, XOR, XNOR)와 기호 연산자를 모두 허용합니다. AND는 & 또는 *, OR는 | 또는 +, NOT은 ! 또는 ~, XOR은 ^를 사용하세요. 변수는 A부터 Z까지의 단일 문자(대소문자 구분 없음)이며, 0과 1은 상수로 허용됩니다. 괄호를 자유롭게 중첩하여 평가 순서를 제어할 수 있습니다.

NAND 게이트와 NOR 게이트의 차이점은 무엇인가요?

NAND(NOT AND)는 입력의 AND 결과가 0일 때마다 1을 출력합니다. 즉, 모든 입력이 1인 경우를 제외하고 항상 1입니다. NOR(NOT OR)는 모든 입력이 0일 때만 1을 출력합니다. 두 게이트 모두 '범용 게이트'라고 불리는데, 이는 NAND 게이트만으로 또는 NOR 게이트만으로 모든 불리언 함수를 만들 수 있기 때문입니다. 이것이 CMOS 집적 회로의 기본 구성 요소가 된 이유입니다.

왜 XOR는 1인 입력의 개수가 홀수일 때 1을 생성하나요?

XOR(배타적 OR)은 두 입력이 다를 때 1을 출력합니다. 연결된 XOR 게이트들은 패리티 체크기 역할을 합니다. 즉, 1인 입력의 총 개수가 홀수이면 출력이 1이 되고, 짝수이면 0이 됩니다. 이러한 이유로 XOR 게이트는 패리티 생성기, 오류 검출 회로 및 이진 가산기의 합(sum) 출력에 사용됩니다.

시뮬레이터가 처리할 수 있는 변수는 몇 개인가요?

시뮬레이터는 최대 5개의 고유 변수를 지원하며, 최대 32행의 진리표를 제공합니다. 이 제한은 전체 진리표의 가독성과 회로도의 명확성을 유지하기 위함입니다. 5개 이상의 변수가 포함된 표현식을 붙여넣으면 도구에서 줄여달라는 요청을 하게 됩니다.

최소항의 합(SOP) 형식이란 무엇인가요?

최소항의 합(SOP)은 표현식을 AND 항들의 OR 결합으로 작성하는 표준 불리언 형식입니다. 각 AND 항은 출력이 1인 진리표 행에 해당합니다. SOP는 진리표를 불리언 표현식으로 다시 변환하는 직접적인 방법이며 카르노 맵 및 퀸-맥클러스키 최소화의 시작점입니다.

이 도구를 실제 하드웨어 설계에 사용할 수 있나요?

네, 이 시뮬레이터는 디지털 논리 학습, 과제 해결, 74 시리즈 IC를 이용한 브레드보드 프로토타이핑, FPGA 또는 ASIC 프로젝트의 초기 설계 탐색에 유용합니다. 회로도는 게이트 수와 구조를 보여주므로 회로도 에디터로 작업을 시작하기 전에 칩 수나 룩업 테이블 사용량을 추정하는 데 도움이 됩니다.

더 읽어보기

• 논리 게이트 — 위키백과
• 불리언 대수 — 위키백과
• 카르노 맵 — 위키백과
• 드 모르간의 법칙 — 위키백과
• CMOS — 위키백과