化解逻辑函数

题目

化解逻辑函数
Y=A'B'C+ABC+A'BD'+AB'D'+A'BCD'+BCD'E'

答案

消项法利用公式AB + A’C + BC = AB + A’C
及AB + A’C + BCD = AB + A’C将BC或BCD项消去.
Y=A’B’C+ABC+A’BD’+AB’D’+A’BCD’+BCD’E’
=C(A’B’+AB)+D’(A’B+AB’)+CD’(A’B+BE’)
=C(A⊙B)+D’(A⊕B)+CD’(A’B+BE’)
=C(A⊕B)’+D’(A⊕B)+CD’(A’B+BE’)
=C(A⊕B)’+D’(A⊕B)
符号“⊕”表示异或运算
符号“⊙”表示同或运算
符号“ ’ ”表示非运算
’