[디지털 시스템 회로 설계] 부울 대수와 논리게이트 Boole 대수 Boole 대수는 다음과 같은 공리를 만족하는 2개의 연산자 (+, *)와 원소들의 집합 B에 대해서 정의된 대수적인 구조다. Boole 대수의 특징 (1) 폐쇄: 연산자 +와 *에 대해서 닫혀있다. (2) 단위원: 연산자 +와 *에 대한 단위원은 각각 0와 1이다. x+0=0+x=x x*1=1*x=x (3) 교환법칙: 모든 x,y∈B 에 대해서 x+y=y+x x*y=y*x (4) 분배법칙: 모든 x,y∈B 에 대해서 x*(y+z)=(x*y) +(x*z) x+(y*z)=(x+y)*(x+z) (5) 보수: 모든 원소 x ∈B 에 대하여 x’ ∈B 원소가 존재하여 x+x’=1 x*x’=0 (6) x!=y를 만족하는 x,y∈B 인 원소가 적어..