-1
我必须解决这个简单的布尔函数:分辨率布尔函数的
F1 * F2 =(X1 + X2)*(X1 + X3!)
的解决方案是: X1 * X3 + !X1 * X2
任何人都可以做becouse后得到一步步的解决方案:
X1 * X3 + X2 *(!X1)X2 + X3 *
我不知道该怎么PROCEDE (我得到s藏)。 由于
我必须解决这个简单的布尔函数:分辨率布尔函数的
F1 * F2 =(X1 + X2)*(X1 + X3!)
的解决方案是: X1 * X3 + !X1 * X2
任何人都可以做becouse后得到一步步的解决方案:
X1 * X3 + X2 *(!X1)X2 + X3 *
我不知道该怎么PROCEDE (我得到s藏)。 由于
(x1 + x2) * (!x1 + x3) =
(x1*!x1) + (x1*x3) + (x2*!x1) + (x2*x3) =
(x1*x3) + (x2*!x1) + (x2*x3)
然后,(x2*x3)
是多余的,因为如果表达式为真,或者(x1*x3)
是真或(x2*!x1)
是真实的。而且一定是x1 + !x1
。因此,您可以忽略(x2*x3)
和你结束了:
(x1*x3) + (x2*!x1)
我投票,因为它是一个关于布尔代数,而不是编程问题,关闭这一问题作为题外话。尝试http://cs.stackexchange.com/或http://math.stackexchange.com/ –
@RaymondChen我理论上同意,但作为程序员布尔代数是重要的。所以我会回答它。 – Derlin
我投票结束这个问题作为题外话,因为它是关于布尔代数而不是直接关于编程。 – Pang