离散数学知识点有哪些?
时间:2022-4-2 13:15 作者:!admin 分类: 无
离散数学知识点有哪些?
离散数学知识点介绍如下:
1、→,前键为真,后键为假才为假;<—>,相同为真,不同为假。
2、主析取范式:极小项(m)之和;主合取范式:极大项(M)之积。
3、求极小项时,命题变元的肯定为1,否定为0,求极大项时相反。
4、求极大极小项时,每个变元或变元的否定只能出现一次,求极小项时变元不够合取真,求极大项时变元不够析取假。
5、求范式时,为保证编码不错,命题变元最好按P,Q,R的顺序依次写。
6、真值表中值为1的项为极小项,值为0的项为极大项。
7、n个变元共有个极小项或极大项,这为(0~-1)刚好为化简完后的主析取加主合取。
8、永真式没有主合取范式,永假式没有主析取范式。
9、推证蕴含式的方法(=>):真值表法;分析法(假定前键为真推出后键为真,假定前键为假推出后键也为假)。
10、命题逻辑的推理演算方法:P规则,T规则。