머신러닝/컴퓨터일반
[컴퓨터일반] 범용논리게이트(Universal LogicGate) 진리표(TruthTable) 공부, 작성하기
doyou1
2021. 9. 13. 17:55
반응형
-- 210914 수정 논리회로 동작 짤 추가
AI 고급반 시작이다..
초금 어렵지만 집중하면 이해할 수는 있겠다.
첫날이라 컴퓨터 일반과 관련해 논리게이트에 대해 공부하였다.
숙제인듯한 논리게이트 진리표를 작성해보자.
NAND와 NOR 게이트를 이용하면 기존의 NOT, AND, OR, XOR, XNOR 게이트를 구현할 수 있다고 한다. 위키피디아에 있는 범용게이트 표가 진리표상으로 옳은지 확인해보도록 하장.
참고: https://en.wikipedia.org/wiki/Logic_gate
- NOT Gate
| NAND | NOR | ||||
| A | A | Q | A | A | Q |
| 0 | 0 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 | 0 |
- AND Gate
| NAND | ||||
| A | B | C | C | Q |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 |
| NOR | ||||
| A | B | C | D | Q |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 |
* A,A -> NOR -> C / B,B -> NOR -> D
- NAND Gate
* NAND construction은 동일함으로 미실시
| NOR | |||||
| A | B | C | D | E | Q |
| 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 | 0 |
- OR Gate
| NAND | ||||
| A | B | C | D | Q |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 0 | 0 | 1 |
| NOR | ||||
| A | B | C | C | Q |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 0 | 1 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 |
- NOR Gate
| NAND | |||||
| A | B | C | D | E | Q |
| 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 0 | 1 | 0 |
| 1 | 0 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 | 0 |
* NOR construction은 동일함으로 미실시
- XOR Gate
| NAND | |||||
| A | B | C | D | E | Q |
| 0 | 0 | 1 | 1 | 1 | 0 |
| 0 | 1 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 | 1 | 0 |
| NOR | ||||||
| A | B | C | D | E | F | Q |
| 0 | 0 | 1 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 | 0 | 0 |
- XNOR Gate
| NAND | ||||||
| A | B | C | D | E | F | Q |
| 0 | 0 | 1 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 1 | 1 | 0 | 1 |
| NOR | |||||
| A | B | C | D | E | Q |
| 0 | 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 0 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 | 0 | 1 |
신기하게도 정확하게 딱딱 떨어진다! 우오! NAND, NOR만 있으면 다른 모든 게이트를 만들 수 있구나! 정보획득!ㅋㅋㅋ
반응형