전기전자공학 - 기본논리 게이트

1. 목 적

기본 논리게이트인 NOT, AND, OR, NAND, NOR, XOR 게이트의 동작 특성 및 응용에 대하여 살펴본다.

2. 이 론

디지털 시스템은 “1”과 “0” 두 가지 상태만을 가지는 소자들로 구성되며, 이들의 논리연산에는 부울 대수가 사용된다. 부울 대수의 함수를 논리함수라고 부르고 논리함수를 실현하는 전기적 스위칭 회로를 논리회로라 하며, 이 중 기본이 되는 간단한 것을 논리게이트 또는 단순히 게이트라 한다. 게이트에는 NOT, AND, OR, NAND, NOR, XOR 등이 있다.

1) NOT 게이트

NOT 게이트는 입력 신호에 대한 반전 신호가 출력에 나타나도록 구성된 것으 로, 인버터(inverter)라고도 한다. NOT게이트에 대한 표시기호와 진리표는 다음 과 같다.
A
X
0
1
1
0
A X 〓 A

(a) 표시 기호 (b) 진리표

[그림1. NOT 게이트]
진리표로부터 입력이 1이면 0이 출력되고, 입력이 0이면 출력은 1이 됨을 알 수 있다. 1과 0 으로 구성되는 집합에 있어서 NOT 게이트를 통해서 나오는 출력 X 는 입력 A의 보집함 (complement)과 같으므로 NOT 게이트에 대한 논리식은 X〓A로 표기하고 X는 A바(bar)라고 읽는다. NOT 게이트 짝수 개를 직렬로 연결 시키면 항상 입력과 같게 되므로, 여러 개의 NOT 게이트를 연결시켜 전달 지연 (propagation delay)을 얻는 데 이용하기도 한다.

2) AND 게이트

…

(a) 표시기호

(b) 진리표