问题4: ·有限有补分配格一定有2n个元素 因为B1,B2,B3,..,Bn有2n个元素? 其实,我们还可以这样来观察: 1,这样的格中,原子个数是n个 2,除0外,所有元素都可以表示为一个或者多个原子的 join,所有由一个或者多个原子的join的结果都是格中元素。 3,这样的元素有2n.1个
问题4: • 有限有补分配格一定有2 n个元素 因为B1,B2,B3,…,Bn有2 n个元素? 其实,我们还可以这样来观察: 1,这样的格中,原子个数是n个 2,,除0外,所有元素都可以表示为一个或者多个原子的 join,所有由一个或者多个原子的join的结果都是格中元素。 3,这样的元素有2 n -1个
问题5:我们为什么要在集合表示上定义 sum-of-products form? 显然,任意的集 合运算表达式不 外乎表达了1-8个 区域的组合,均 可以标准表达为 “积”的“和” Fig.15-3 rectangle(universal set)into eight numbered sets which can be represented as follows: (I)AnB∩C(3)AnBe∩C(5)AnBenCc (T)Ac∩Bc∩C (2)A∩B∩Ce(4)Ae∩B∩C(6)Ac∩B∩CC (8) Ae∩BnCc
问题5:我们为什么要在集合表示上定义 sum-of-products form? 显然,任意的集 合运算表达式不 外乎表达了1-8个 区域的组合,均 可以标准表达为 “积”的“和
问题6:视线转到布尔代数中:任意的布 尔代数运算表达式,是否都可以表达为某 1"sum-of-products form"? E=(x+yz)'+(xyz'+x'y)'and E2=((xy'z'+y)'+x'z)' Theorem 15.8:Every nonzero Boolean expression EE(x1,x2,...,x)is equivalent to a complete sum-of-products expression and such a representation is unique. 这个定理为我们证明两个逻辑(布尔)表达式的等价带来了极大的便利!
问题6:视线转到布尔代数中:任意的布 尔代数运算表达式,是否都可以表达为某 个”sum-of-products form”? 这个定理为我们证明两个逻辑(布尔)表达式的等价带来了极大的便利!
“复习”几个概念: Literal?Fundamental product?Contained in? E=xz+y'z+xyz'and E2=xz'+x'yz'+xy'z Contained in? Observe that if P is contained in P2.say P2=P*2,then,by the absorption law, P1+P2=P1+P1*Q=P1 Thus,for instance,x+x'y=x
“复习”几个概念: Literal?Fundamental product?Contained in? Contained in?
布尔表达式的积和表达: ·1,如果该布尔表达式是一个基本积项: ·2,如果该布尔表达式是两个或者多个基本积项的和 ·任意积项都不包含于另外的积项中 E=xz+y'z+xyz'and E2=xz +x'yz'+xy'z X
布尔表达式的积和表达: • 1,如果该布尔表达式是一个基本积项; • 2,如果该布尔表达式是两个或者多个基本积项的和 • 任意积项都不包含于另外的积项中 X √