[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 게이트로 표현할 수 있다.
