논리 회로(영어: logic gate)는 불 대수를 물리적 장치에 구현한 것으로, 하나 이상의 논리적 입력값에 대해 논리 연산을 수행하여 하나의 논리적 출력값을 얻는 전자회로를 말한다. AND, OR, NOT의 기본 불 대수를 수행하며, 이 기본 불 대수들의 결합으로 복합적인 논리 기능을 수행한다.
문맥에 따라서 이상적인 논리 회로라는 말을, 인스턴스에 대해서 상승 시간이 없고 무제한의 팬아웃이라고 해석하거나 비이상적 물리장치라고 해석한다.
논리 게이트
컴퓨터에서 사칙 연산은 논리 회로가 담당하고 있다.
논리 회로가 작동하기 위해 모든 숫자는 이진수로 변환한다. 이진수는 숫자 '1'과 '0'으로만 이루어진 숫자 체계이다.
일반적으로 숫자 '1'은 논리적으로 '참(true)'을 의미하며 회로에 전류가 흐르고 있음 뜻하고, 숫자 '0'은 '거짓(false)'을 의미하며 회로에 전류가 흐르지 않음을 뜻한다.
AND, NOT, OR, XOR 등 기본이 되는 논리 연산을 수행하는 것이다. 덧붙여서 일반적인 논리 회로 설계를 하는 기술자는 수학의 논리 연산 기호와 다른 기호를 사용하여 논리식을 기술하는 경우가 많다.
1. OR: 하나 이상이 TRUE 일 때 TRUE(1)
2. NOR : 모두 FALSE(0) 일 때만 TRUE(1)
3. AND : 모두 TRUE(1) 일 때만 TRUE(1)
4. NAND : 하나라도 FALSE(0) 일 때 TRUE(1)
5. X-OR : 서로 다른 값이 하나라도 있을때 TRUE(1)
6. X-NOR : 모두 같은 값일 때 TRUE(1)
