当前位置：网站首页>离散结构及其应用重要知识点总结

离散结构及其应用重要知识点总结

2022-04-22 11:22:00 【Warm wolf】

离散结构及其应用重要知识点总结

小白为熟悉知识点，特此将自己课堂所学发表至此。希望能巩固自己的知识点时候同时帮助到需要学习离散结构的同学，如有错误还希望各位能够提出！相互帮助成长。

1. 逻辑和证明
1.1 命题
命题是一个陈述语句，或真或假，但不能既真又假。
命题的真值：真（1、T），假（0、F）
EX. 1.北京是中国的首都 T
2.1+1=2 T
3.3-x =5 x的值不能确定
4.几点了？ 请关上门。 （非陈述语句）
5.除地球外的星球有生物 （Y真值确定，但是未知）

 1.2条件语句
   “如果p,则q” ，当p为真而q为假时，条件语句p→q为假，否则为真。在条件语句中，p称为假设（前提、前件），q为结论。

p-q的真值表在这里插入图片描述

1.3双条件语句（）
“p当且仅当q”，当p和q有同样的真值时，双条件语句为真，否则为假。双条件语句也叫作双蕴含。
	![在这里插入图片描述](https://img-blog.csdnimg.cn/20210414124417827.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUxOTY5MTUz,size_16,color_FFFFFF,t_70)

在这里插入图片描述

1.31逻辑运算的优先级
——插图
命题等价式
定义1.一个命题永远为真的命题叫做永真式，也称重言式，一个永假的式子叫做矛盾式。既不是用真也不是永假的式子叫做可能式。

版权声明
本文为[Warm wolf]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_51969153/article/details/115695494

边栏推荐

猜你喜欢

随机推荐