컴퓨터는 전기가 흐르는 상태를 ON, 전기가 흐르지 않으면 OFF 라고 가정하고 계산을 할 수 있다. 또는 +5V 입력상태를 ON, 0V 상태를 OFF 라고 정할 수도 있다.
기본적으로 논리 게이트인 AND, OR, NOT을 조합해서 다른 논리회로를 만들수 있다. 그리고 논리회로에는 조합논리/순차논리회로로 구분되는데. 조합 논리회로는 "현재 입력만을" 이용해서 출력을 결정하지만, 순차 논리회로는 이전에 기억되어 있던 입력의 영향도 받아서 출력이 결정된다. 물론 순차 논리회로가 이전 출력도 생각하면서 계산에 넣어야 하기 때문에 더 복잡하다.
기본 논리 게이트[편집 | 원본 편집]
AND[편집 | 원본 편집]
N개의 입력이 모두 1이면 출력이 1, 하나라도 0이면 0이다.
| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
OR[편집 | 원본 편집]
N개의 입력중 하나라도 1이면 1, 아니면 0이다.
| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
NOT[편집 | 원본 편집]
입력이 1이면 출력은 0, 입력이 0이면 출력은 1이다.
| A | Output |
|---|---|
| 0 | 1 |
| 1 | 1 |
NAND[편집 | 원본 편집]
AND 출력에 NOT을 붙인 형태, 모든 논리 게이트는 NAND 게이트 만으로 구현 가능하다.
| A | B | Output |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
NOR[편집 | 원본 편집]
OR 게이트에 NOT을 붙인 형태, 모든 논리게이트는 NOR 게이트 만으로 구현 가능하다.
| A | B | Output |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
XOR[편집 | 원본 편집]
Exclusive OR (배타적 OR) 두개의 입력이 서로 다르면 1, 둘이 같으면 0이다
| A | B | Output |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
XNOR[편집 | 원본 편집]
XOR에 NOT을 붙인 형태이다.
| A | B | Output |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |