2011-03-06 69 views
0

有人可以幫我解決真值表嗎?我想創建一個真值表來證明這是否屬實。證明論證真值表真/假

+0

這功課嗎?如果是這樣,請給它貼上標籤。 – 2011-03-06 05:15:41

+0

聞起來像作業... – Fraser 2011-03-06 05:15:59

回答

0
A B C B∧C A∨(B∧C) A ∨ B A ∧ C (A ∨ B) ∨ (A ∧ C) 
0 0 0  0  0  0  0    0 
0 0 1  0  0  0  0    0 
0 1 0  0  0  1  0    1 
0 1 1  1  1  1  0    1 
1 0 0  0  1  1  0    1 
1 0 1  0  1  1  1    1 
1 1 0  0  1  1  0    1 
1 1 1  1  1  1  1    1 

當A = 0,B = 1,C = 0

A ∨ (B ∧ C) = 0 
(A ∨ B) ∨ (A ∧ C) = 1 ∨ 0 = 1 

所以∨(B∧C)= A∨B)∨(A∧C)是假的。

+0

太棒了!所以0是錯誤的,1是正確的? – user646672 2011-03-06 05:21:07

+0

@ user646672:是的! – 2011-03-06 05:22:18

0
 
A = 0, B = 0, C = 0 
A ∨ (B ∧ C) = 0 ∨ (0 ∧ 0) = 0 ∨ 0 = 0 
(A ∨ B) ∨ (A ∧ C) = 0 

執行類似的A,B和C

 
A = 0, B = 0, C = 1 
A = 0, B = 1, C = 0 
//// etc. 

的7個組合,如果你發現兩端同爲全部八個隨後被證實。否則就不一樣了。

同時訪問Wikipedia entry for truth table的細節。應用程序部分包含另一個等式的示例證明。

注意:聽起來像一個家庭作業。所以不提供完整的解決方案。

+0

thx,這實際上是爲了示範,我需要向同事介紹..不幸的是,我不是在真值表上的臀部,這使得它有點困難:) – user646672 2011-03-06 05:14:58

+0

臉頰維基百科鏈接我已經添加了。這可以幫助你進一步。 – taskinoor 2011-03-06 05:18:23

0

您只有三個布爾變量,這意味着2^3 = 8條目真值表就足夠了。我建議分解表中的列以一次產生一個布爾結果。如果你的布爾方程兩邊的兩列匹配,他們證明它們是相同的,否則你會有一個或多個反例。

如果兩個表達式匹配,那麼你可以嘗試用布爾代數規則證明它們是相等的。卡諾圖甚至可以用來指明方向。