问题:

谁能帮我把这段话透彻的理解一下.n个命题变项共产生p=2^n个不同的赋值,而任何公式在每种赋值情况下只能取两个值,0或1,于是含有n个命题变项的公式的真值表只有2^p种不同的情况(特别是这

更新时间:2024-04-27 21:11:23

问题描述:

陶建武回答:

  每个变项(元)可取两个不同的值,故含有n个变项(元)的公式应有2^n个不同的赋值,即含有n个变项(元)的公式其真值表除表头外应有2^n行,含有n个命题变项的两个公式如果等值(价),它们的真值表的每一行的真值应完全相同,如果有一行不同,这两个公式就不等值,那么有多少个含有n个命题变项不等值的公式呢?那就看有多少不同的真值表,含有n个命题变项的公式的真值表共2^n行,每一行对应一个真值,可能的真值有两个,故不同真值表应有2^(2^n)个.

最新更新