논리 게이트(logic gate) 디지털회로는 2진정보를 다루는 회로다. 디지털 회로의 기본이 되는 회로를 논리 게이트(logic gate)라고 한다. 디지털 회로는 트랜지스터(transistor)와 직접회로(intergrated circuit)의 연결들로 구성된다. 다시 말해 이런 회로들의 기본이 되는 회로가 논리게이트다. 2진 논리 2진 논리는 2개의 값만 취하는 2진 변수, 다시 말해 0과 1만 취하는 변수에 관한 관한 수학적 논리 연산에 관한 논리를 말한다. 기본적인 2진 논리 연산은 AND, OR, NOT 연산이다. AND는 곱, OR는 합, NOT은 부정을 뜻한다. 연산 기호는 일반 산술 연산 기호와 같다. 연산의 유사성은 있지만 같지는 않다. 2진 논리는 0 아니면 1만을 다루기 때문이다. ..