39. 불 대수와 논리게이트에 대해 알아보시츄

인생 참 (삐-)같네요. 허허... 

---

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 방식입니다. 

 

참고로 저걸 응용한 것 중에 가산기가 있습니다. 말 그대로 덧셈 연산을 수행하는건데 이게 또 반가산기, 전가산기로 나뉩니다. 반가산기, 전가산기... 그러면 반가산기 두개 붙이면 전가산기 되나요? 아뇨 게이트 하나 더 있어야 전가산기 됩니다...