컴퓨터에서 게이트란?

Gate는 컴퓨터 안에서 어떤 방식으로 Bit를 만들어 낸다.

입력 비트 2개(a, b)를 조사해서 3번째 비트(c)를 생성한다.



컴퓨터를 구성하는 물리적 기본 소자는 Nand Gate 로 시작하여 Nand Gate로 끝난다고 해도 과언이 아니다.

기본적으로 Nand Gate는 

1. NAND GATE 의 논리표
a,   b,    c(Output)
1. Off/Off/ ON
2. Off/On/ ON
3. On/Off/ ON
4. On/On/ OFF

의 논리 표를 갖는다.



※ Nand Gate에서 중요하게 봐야할 것은 다음과 같다.

Nand Gate에선 상태 표시(a, b) 중 1개가 Off라도 결과c(Output)가 ' On '인 것이 중요하다.
(Nand 논리표 중 2번과 3번 항목)

On/On시 c가 Off나 Off/Off시 c가 On인 것은 And Gate + Not Gate의 조합인 Nand Gate의 기본적인 움직이므로

이 것은 외울 필요조차 없다.

(Nand Gate 와 Not Gate 이다. 그림판이라 참 안습하긴 하지만 그러하다.)



위 그림과 같이 Nand Gate에 Not에 Not을 이어버리면 서로 ' 상쇄 ' 되므로 논리표는 다음과 같이

바뀐다.

2. AND GATE 의 논리표
a,   b,    c(Output)
1. Off/Off/ OFF
2. Off/On/ OFF
3. On/Off/ OFF
4. On/On/ ON

결과적으로 Nand Gate 는 Not 이 지워지므로 And Gate의 특성을 띄게끔 바뀌는 것을 알 수 있다.