- 0
- 국내산라이츄
- 조회 수 1437
인생 참 (삐-)같네요. 허허...
1. 불 대수
왜 if문 하면 맨날 나오는 트루/폴스(T/F)로 지지고 볶는 연산입니다. 그냥 심플해요. 결과가 True OR False입니다. 코딩할 때 1 > 2 AND 2 < 3 하면 False, 1 > 2 OR 2 < 3 하면 True... 뭐 이런 자료형 많이 보잖아요? 서적에서 본 것 같다고요? 아녀 if문 코딩할때 나옵니다. A가 10보다 크면 이거, 아니면 저거 실행해라 이걸 컴퓨터 입장에서 풀어쓰자면 A > 10 이 1(True)이면 이거, 아니면 저거 해라 이거거든요.
아, 매우 당연하게도 만든 사람 이름이 불입니다. (조지 불) 서던: 어떻게 사람 이름이 불 ㅋㅋㅋㅋㅋ 불: 어떻게 사람 이름이 남쪽 ㅋㅋㅋㅋㅋㅋ
2. 진리표
1) AND(A ∧ B)
| A | B | Result |
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
2) OR(A ∨ B)
| A | B | Result |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
3) NOT(¬, !A)
| A | Result |
| 0 | 1 |
| 1 | 0 |
4) NAND(A ⊼ B)
| A | B | Result |
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
5) NOR(A ⊽ B)
| A | B | Result |
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 |
0 |
6) XOR(A ⊻ B)
| A | B | Result |
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 |
0 |
7) XNOR(EQV, A ≡ B)
| A | B | Result |
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 |
1 |
사실 AND, OR, NOT, XOR만 외우면 나머지 세 개는 금방 나와요. NAND=NOT+AND, NOR=NOT+OR, XNOR(EQV)=NOT+XOR이니까요. 참 쉽죠? 수능 등급 걸리면 어떻게든 외우게 되어 있습니다
3. 논리게이트
이게 이제 불 대수를 물리적 장치에 구현한 게 논리게이트입니다. 그래서 진리표 자체는 불 대수에도 존재하는데 기호는 논리게이트에만 존재합니다. 불 대수(물리) 표기하는 방법이 세 가지인데 저 그림에 있는 건 ANSI 방식입니다.
참고로 저걸 응용한 것 중에 가산기가 있습니다. 말 그대로 덧셈 연산을 수행하는건데 이게 또 반가산기, 전가산기로 나뉩니다. 반가산기, 전가산기... 그러면 반가산기 두개 붙이면 전가산기 되나요? 아뇨 게이트 하나 더 있어야 전가산기 됩니다...
