真值表方法(truth table method)一種求真值的重要方法。指利用真值表來(lái)求命題演算公式真值的方法。

外文名

truth table method

正文

公式介紹

這種方法首先列出公式中所有變?cè)母鞣N可能的真值組合,即指派,然后遵循由簡(jiǎn)到繁的原則逐步列出各指派所對(duì)應(yīng)的該公式的子公式的真值,最后列出該公式的真值。例如,求公式

的真值的真值表如下:

真值表方法

從上表可以發(fā)現(xiàn)a是永真公式。真值表方法是命題邏輯語(yǔ)義部分的重要方法,它有許多重要作用,如求成真指派,求成假指派,證明一個(gè)公式是永真公式,可滿足公式等。其缺點(diǎn)是對(duì)于復(fù)雜的公式,用此法工作量太大.