DNF为(P-Q)&&(Q-R)

时间:2016-02-09 06:59:31

标签: math boolean-logic discrete-mathematics

我正试图以析取正常形式写介词(P<->Q)^(Q<->R)。到目前为止,我得到((p^~q)v(q^~p)) ^ ((q^~p)v(p^~q)),我被困在这里。我想知道接下来的步骤是什么。谢谢!

1 个答案:

答案 0 :(得分:1)

您的扩展中存在错误;您遗失了R

(p<->q) ^ (q<->r)

扩大影响:

((p^~q) v (~p^q)) ^ ((q^~r) v (~q^r))

在右侧分发((p^~q) v (~p^q))^

((p^~q) v (~p^q))^(q^~r) v ((p^~q) v (~p^q))^(~q^r)

在各自的左侧分发^(q^~r)^(~q^r)

(p^~q)^(q^~r) v (~p^q)^(q^~r) v (p^~q)^(~q^r) v (~p^q)^(~q^r)

从这里你可以轻松地简化它。