컴퓨터는 0과 1로 커뮤니케이션한다.
Bit : 0 OR 1
컴퓨터는 0과 1 을 이용해 의사소통하고, Bit 는 2진수 한 자리를 말하며 표현 가능한 범위는 0~1 밖에 없다.
논리연산
- AND 게이트 : 0 또는 1 의 입력을 받을때 모든 Input이 1이여야만 Output 1을 출력한다.
| A | B | OUTPUT |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
- OR 게이트 : 0또는 1의 입력을 받을 때 최소한 하나라도 1이 있으면 Output 1을 출력한다.
| A | B | OUTPUT |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
- NOT 게이트 : 한개의 입력과 한개의 출력을 받는 논리 부정 게이트, 입력값의 반대를 출력한다.
NOT 게이트와 다른 게이트의 조합 - AND 와 OR 게이트의 반대값이 나온다.
- NAND 게이트
| A | B | OUTPUT |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
-NOR 게이트
| A | B | OUTPUT |
|---|---|---|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
부울대수식
논리게이트를 단순화 시키고 간략화.
-AND 게이트 : A*B
-OR 게이트 : A+B
-NAND 게이트 : AB
-NOR 게이트 : A+B
-NOT 게이트 : A
