[CS/디지털 논리 회로] 논리 게이트

논리회로

부울 대수(Boolean algebra)를 이용하여 1개 이상의 논리 입력을 받아, 1개의 논리 출력을 얻는 회로이다.

1과 0 (true, false)로 두 개의 입력을 받아서 그 결과로 하나의 1 또는 0의 출력을 반환한다.

이런 것을 논리 게이트라고 한다. 이러한 논리 게이트 여러 개를 조합하여 복잡한 연산도 할 수 있게 된다.

 

이런 논리 게이트는 어떤 것들이 있는지 알아보자.

---

AND 게이트

AND 게이트는 두개의 입력이 모두 TRUE일 경우에만 출력이 TRUE가 나온다.

이외의 경우에는 모두 FALSE가 나온다.

A

그리고(and)

B가 모두 맞을때만 TRUE라고 생각하면 되겠다

---

OR 게이트

OR 게이트는 두개의 입력 중 하나만 TRUE여도 출력이 TRUE가 나온다.

반대로 생각하면, 두개의 입력이 모두 FALSE일 경우에만 FALSE가 나온다.

A 또는(or) B가 맞으면 TRUE가 나온다고 생각하면 되겠다.

---

NOT 게이트

출력이 반대로 나온다.

입력이 TRUE 일 경우, 출력은 FALSE가 나온다.

입력이 FALSE 일 경우, 출력은 TRUE이 나온다.

---

NAND 게이트

NAND 게이트는 AND 게이트의 반대라고 생각하면 된다.

실제로 AND 게이트와 NOT 게이트를 연달아서 사용한 것과 같다.

AND 게이트와 반대로 두 개의 입력이 모두 TRUE일 때만 출력으로 FALSE가 나온다.

---

NOR 게이트

NOR 게이트는 OR 게이트의 반대라고 생각하면 된다.

실제로 OR 게이트와 NOT 게이트를 연달아서 사용한 것과 같다.

OR 게이트와 반대로 두 개의 입력 중 하나라도 TRUE이면 출력으로 FALSE가 나온다.

---

XOR 게이트

XOR 게이트는 두개의 입력이 서로 다를때 TRUE의 출력이 나온다.

XOR 게이트를 아래와 같이 AND, OR, NOT 게이트로 표현할 수 있다.

---

XNOR 게이트

XOR 게이트에 NOT게이트를 붙인 것이다. 

XOR 게이트의 반대라고 생각하면 된다.

XNOR 게이트도 아래와 같이 AND, OR, NOT 게이트로 표현할 수 있다.