드 모르간 법칙

드모르간 법칙 : AND와 OR 연산을 서로 바꾸고 각 변수의보수를 취한다.

• 드모르간 법칙 1법칙
  A+B의 보수 취한 것이 A의 보수와 B의 보수와 곱한 것과 같다.
  

• 드모르간 법칙 2법칙
  A·B의 보수 취한 것이 A의 보수와 B의 보수와 합한 것과 같다.
  

다단계/다중입력(Boolean 함수)

• 항등원 법칙 (a) x+0=x (b) x * 1=x
• 경계 법칙 (a) x+1=1 (b) x * 0=0
• 보수 법칙 (a) x+x’=1 (b) x * x’=0
• 등역 법칙 (a) x+x=x (b) x * x=x (상수배와 제곱은 의미없다)
• 대합 법칙 (a) (x’)’=x (조금 늦게 데이터 받기 : 버퍼)
• 교환 법칙 (a) x+y=y+x (b) xy=yx
• 연관 법칙 (a) x+(y+z)=(x+y)+z (b) x(yz)=(xy)z
• 분배 법칙 (a) x(y+z)=xy+xz (b) x+yz=(x+y)(x+z)
• 드모르간 법칙 (a) (x+y)’=x’y’ (b) (xy)’=x’+y’
• 흡수 법칙 (a) x+xy=x(1+y)=x * 1=x (b) x(x+y)=x (xx+xy=x+xy=x(1+y)=x)