2012-02-22 48 views
1

我不确定如何使用分配律以下功能的产品:分配律的最大项

F = B'D + A'D + BD 

我明白,F = XY + X'Z将成为(XY + X')(XY + z),但我不知道如何用三个项与两个变量做到这一点。

另一个小问题: 我想知道如何知道minterm是什么数字,而不必咨询(或记忆)minterms表。

例如,我怎么知道xy'z'是m4?

回答

1

当您尝试在那里使用分配属性时,您正在做的是将minterms转换为maxterms。这实际上与你的第二个问题非常相关。

为了说明xy'z'是m4,可以将函数看作二进制,其中false为0且true为1. xy'z'则变为100,二进制为小数4.这就是k映射/ minterm表正在为你做一个号码。

现在这是一个重要的扩展:可能的组合数是2 ^个不同的变量。如果您有3个变量,则有2^3个或8个不同的组合。这意味着你有0-7的最小/最大可能数字。这里有一个很酷的部分:任何不是最小项的都是最大项,反之亦然。

所以,如果你有变量x和y,并且你有表达式xy',你可以看到10或m2。因为数字从0-3变化到2变量,m2意味着M0,M1和M3。因此,xy'=(x + y)(x + y')(x'+ y')。

换句话说,在任何一个方向上执行分配属性的最简单方法是记下正在处理的minterm或maxterm,然后将其切换到另一个。对于more info/different wording