[공학] 정보통신 실습 - 부울대수의 정리(결과 보고서)

부울대수의 정리
1. 실험 목적
▣ 부울대수(Boolen algebra)의 기본적인 공리와 정리를 이해하고 증명한다.
▣ 부울대수식을 이용한 논리회로의 간략화 및 논리식 표현을 익힌다.
▣ 다양한 논리회로를 부울대수식으로 표현하는 능력을 배양한다.

2. 실험 결과


그림 2-3 AND-OR과 OR-AND 게이트 실험회로
D
표 1 AND-OR과 OR-AND 게이트 실험회로
입력 신호 출력 신호 A B C X Y 0 0 0 155 mV 155.3 mV 0 0 1 154.9 mV 155.2 mV 0 1 0 4.39 V 4.37 V 0 1 1 4.38 V 4.38 V 1 0 0 155.2 mV 155 mV 1 0 1 4.37 V 4.38 V 1 1 0 4.38 V 4.37 V 1 1 1 4.37 V 4.39 V

3. 고찰
이번 실험은 부울대수의 기본적인 공리와 정리를 이해하여 실험을 통해 확인해 보는 것이었다. 간단히 말해 부울대수는 아래의 표를 만족하는 정리이다.

항등 법칙 A+0〓A, A+1 〓 1 A 1〓A, A 0〓0 동일 법칙 A+A〓A A A〓A 보원 법칙 A+A` 〓1 A A` 〓 0 다중 부정 (A`)`〓A, ((A`)`)`〓A` 교환 법칙 A+B〓B+A A B 〓 B A 결합 법칙 A+(B+C)〓(A+B)+C A (B C)〓(A B) C 분배 법칙 A (B+C)〓AB+AC A+B C〓(A+B) (A+C) 흡수 법칙 A+A B+A A (A+B) …(생략)