논리 게이트란?
논리 연산을 수행하는 소자로서 주어진 입력에 대하여 정해진 논리 함수를 수행하여 결과값을 출력하는 하드웨어
스위칭 이론
1983년 미궁의 샤논에 의해 스위치로 이진 정보를 표현하거나 논리 연산의 실행을 가능하도록 만든 이론
논리 연산의 기본 표현
논리곱(AND)
- 진리표
| 입력 A | 입력 B | 출력 X |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
- 심볼
- 대수적 표현
논리합(OR)
- 진리표
| 입력 A | 입력 B | 출력 X |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
- 심볼
- 대수적 표현
논리부정(NOT)
- 진리표
| 입력 A | 출력 X |
|---|---|
| 0 | 1 |
| 1 | 0 |
- 심볼
- 대수적 표현
배타적 논리합(XOR)
- 진리표
| 입력 A | 입력 B | 출력 X |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
- 심볼
- 대수적 표현
실무 적용 사례
1 비트 덧셈 구현
- a + b = s 라는 연산을 구현해보자. 먼저 진리표를 구한다.
| a | b | c | s |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 |
- 진리표를 통해 논리 수식을 세운다.
- 논리게이트 심볼을 통해 소자를 구성한다.
필기맨