8 布尔代数 习题答案.docVIP

练习8.1 1．证明在布尔代数中a∨(a’∧b)=a∨b, a∧(a’ ∨b)=a∧b 证明： a∨(a’∧b) = (a∨a’)∧(a∨b) 分配律 =1∧(a∨b) 布尔代数的定义 =a∨b 布尔代数的定义 第二个式子是第一个式子的对偶式，对第一个式子用对偶原理即可得到。 2．证明： (1) (a∨b)∧(c∨d)=(a∧c)∨(b∧c)∨(a∧d)∨(b∧d) (2) (a∧b)∨(c∧d)=(a∨c)∧(b∨c)∧ (a∨d)∧(b∨d) 并推广到一般情况。 证明：只需证明第一式，用对偶原理即得第二式。 (a∨b)∧(c∨d) =( (a∨b)∧c)∨((a∨b)∧d) 分配律 =( (a∧c)∨(b∧c))∨((a∧d)∨(b∧d)) 分配律 = (a∧c)∨(b∧c)∨ (a∧d)∨(b∧d) 结合律 推广到一般情况： (1) (a1∨a2∨…∨an)∧(b1∨b2∨…∨bn) =(a1∧b1)∨(a1∧b2)∨…∨(a1∧bn) ∨ (a2∧b1)∨(a2∧b2)∨…∨(a2∧bn) ∨ … ∨(an∧b1)∨(an∧b2)∨…∨(an∧bn) ∨ (2) (a1∧a2∧…∧an) ∨(b1∧b2∧…∧bn) =(a1∨b1) ∧(a1∨b2) ∧…∧(a1∨bn) ∧(a2∨b1) ∧(a2∨b2) ∧…∧(a2∨bn) ∧…∧(an∨b1) ∧(an∨b2