[이산수학] 부울대수의 기본 정리 Laws and Theorems of Boolean Algebra

 

1a	X + 0 = X	1b	X • 1 = X
2a	X + 1 = 1	2b	X • 0 = 0
3a	X + X = X	3b	X • X = X
4a		4b
5
6a	X + Y = Y + X	6b	X • Y = Y • X	교환법칙
7a	X + (Y + Z) = (X + Y) + Z = (X + Z) + Y = X + Y + Z	7b	X (Y Z) = (X Y) Z = (X Z) Y = X Y Z	결합법칙
8a	X + Y Z = (X + Y) • (X + Z)	8b	X • (Y + Z) = X Y + X Z	분배법칙
9a		9b		드 모르간 정리
10a	X + X • Y = X	10b	X • (X + Y) = X	흡수 정리
11a		11b		Redundancy Law
12a		12b		Redundancy Law
13a		13b		Consensus Law

 

14a		14b		XOR Gate
15a		15b		XNOR Gate
15c				XNOR Gate