논리식 불대수의 정리(소방전기일반)

불대수의 정리

 

★ 논리합

 

x + 0 = x

x + 1 = 1

x + x = x

x + x̅ = 1

x + y = y + x

x+ (y + z) = (x + y) + z

x(y + z) = xy + xz

x + xy = x

(x+y) = x̅ ·ȳ

 

★ 논리곱

 

x · 0  = 0

x · 1 = x

x · x = x

x · x̅ = 0

x · y = y · x

x(yz) = (xy)z

(x + y)(z + w) = xz + xw + yz + yw

x̅ + xy = x̅ + y

x̅ + xȳ = x̅  + ȳ

x + x̅y = x + y

x + x̅ȳ = x + ȳ

(x  ·  y) = x̅  + ȳ

 

논리식 표현