2012-11-29 53 views
3

我想知道一個邏輯表達式的基本身份是什麼,以及如何得到它。我看着谷歌,但無法找到任何有關它。例如我有一個邏輯表達式:()(P ^(P^Q))^(Q ^(P^Q))) 下面是我從真值表中得到的結果我不知道如何處理它以獲得基本的身份。邏輯表達式的基本標識和從真值表中導出邏輯表達式?

0 
1 
1 
0 

同樣,因爲我有一個真值表,我不知道如何從它派生出一個邏輯表達式。

P Q R F 

0 0 0 0 
0 0 1 0 
0 1 0 0 
0 1 1 0 
1 0 0 0 
1 0 1 1 
1 1 0 1  
1 1 1 1 

回答

0

當你有真值表時,創建一個DNF公式是微不足道的。看看這個任務是否屬實。然後你結束你最後(驚歎號意味着否定

(P & !Q & R) OR (P & Q & !R) OR (P & Q & R).