불대수의 기본 공식

불대수의 기본 공식을 이해하기 위해선 세상에 0과 1 뿐이라고 생각!

- 교환법칙 : A+B = B+A , A*B = B*A

​

- 결합법칙 : A+ (B+C) = (A+B)+C

                A*(B*C) = (A*B)*C

​

- 분배법칙 : A*(B+C) = (A*B)+(A*C)

                A+(B*C) = (A+B)*(A+C)

​

- 멱등법칙 : A+A=A, A*A=A

​	A=0	A=1
A+A	0+0=0 (A+A=A)	1+1=1 (A+A=A)
A*A	0*0=0 (A*A=A)	1*1=1 (A*A=A)

​

​

- 보수법칙 : A+A'=1, A*A'=0

​	A=0	A=1
A+A'	0+1=1 (A+A'=1)	1+0=1 (A+A'=1)
A*A'	0*1=0 (A*A'=0)	1*0=0 (A+A'=0)

A가 0이면 A'는 1 , A가 1이면 A'는 0

​

- 항등법칙 : A+0=A, A+1=1, A*0=0, A*1=A

​

- 드모르강 : (A+B)' = A'*B', (A*B)' = A'+B'

​

- 복원법칙 : A'' = A