离散数学题目及答案左孝凌
“离散数学题目及答案左孝凌”相关的资料有哪些？“离散数学题目及答案左孝凌”相关的范文有哪些？怎么写？下面是小编为您精心整理的“离散数学题目及答案左孝凌”相关范文大全或资料大全，欢迎大家分享。
左孝凌离散数学课后题答案
1-1，1-2 （1） 解：
a) 是命题，真值为T。 b) 不是命题。
c) 是命题，真值要根据具体情况确定。 d) 不是命题。
e) 是命题，真值为T。 f) 是命题，真值为T。 g) 是命题，真值为F。 h) 不是命题。 i) 不是命题。 （2） 解：
原子命题：我爱北京天安门。
复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：
a) (┓P ∧R)→Q b) Q→R c) ┓P d) P→┓Q （4） 解：
a)设Q:我将去参加舞会。R:我有时间。P:天下雨。
Q? (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。
c) 设Q:一个数是奇数。R:一个数不能被2除。
（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：
a) 设P：王强身体很好。Q：王强成绩很好。P∧Q b) 设P：小李看书。Q：小李听音乐。P∧Q c) 设P：气候很好。Q：气候很热。P∨Q
d) 设P： a和b是偶数。Q：a+b是偶数。P→Q
e) 设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P?Q
左孝凌离散数学课后题答案
1-1，1-2 （1） 解：
a) 是命题，真值为T。 b) 不是命题。
c) 是命题，真值要根据具体情况确定。 d) 不是命题。
e) 是命题，真值为T。 f) 是命题，真值为T。 g) 是命题，真值为F。 h) 不是命题。 i) 不是命题。 （2） 解：
原子命题：我爱北京天安门。
复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：
a) (┓P ∧R)→Q b) Q→R c) ┓P d) P→┓Q （4） 解：
a)设Q:我将去参加舞会。R:我有时间。P:天下雨。
Q? (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。
c) 设Q:一个数是奇数。R:一个数不能被2除。
（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：
a) 设P：王强身体很好。Q：王强成绩很好。P∧Q b) 设P：小李看书。Q：小李听音乐。P∧Q c) 设P：气候很好。Q：气候很热。P∨Q
d) 设P： a和b是偶数。Q：a+b是偶数。P→Q
e) 设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P?Q
离散数学课后习题答案（左孝凌版）
离散数学课后习题答案 (左孝凌版)
1-1，1-2 （1） 解：
a) b) c) d) e) f) g) h) i)
是命题，真值为T。 不是命题。
是命题，真值要根据具体情况确定。 不是命题。 是命题，真值为T。 是命题，真值为T。 是命题，真值为F。 不是命题。 不是命题。
（2） 解：
原子命题：我爱北京天安门。
复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：
a) b) c) d)
(┓P ∧R)→Q Q→R ┓P P→┓Q
（4） 解：
a)设Q:我将去参加舞会。R:我有时间。P:天下雨。
Q? (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。
c) 设Q:一个数是奇数。R:一个数不能被2除。
（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：
a) b) c) d) e) f) (6) 解：
a) b) c) d) e) f) g)
P:天气炎热。Q:正在下雨。 P∧Q P:天气炎热。R:湿度较低。 P∧R R:天正在下雨。S:湿度很高。 R∨S A:刘英上山。B:李进上山。
离散数学课后习题答案 - （左孝凌版）
1-1，1-2 （1） 解：
a) 是命题，真值为T。 b) 不是命题。
c) 是命题，真值要根据具体情况确定。 d) 不是命题。
e) 是命题，真值为T。 f) 是命题，真值为T。 g) 是命题，真值为F。 h) 不是命题。 i) 不是命题。 （2） 解：
原子命题：我爱北京天安门。
复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：
a) (┓P ∧R)→Q b) Q→R c) ┓P d) P→┓Q （4） 解：
a)设Q:我将去参加舞会。R:我有时间。P:天下雨。
Q? (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。
c) 设Q:一个数是奇数。R:一个数不能被2除。
（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：
a) 设P：王强身体很好。Q：王强成绩很好。P∧Q b) 设P：小李看书。Q：小李听音乐。P∧Q c) 设P：气候很好。Q：气候很热。P∨Q
d) 设P： a和b是偶数。Q：a+b是偶数。P→Q
e) 设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P?Q f
离散数学课后习题答案_(左孝凌版)
离散数学课后习题答案_(左孝凌版)
1-1，1-2 （1） 解：
a) b) c) d) e) f) g) h) i)
是命题，真值为T。 不是命题。
是命题，真值要根据具体情况确定。 不是命题。 是命题，真值为T。 是命题，真值为T。 是命题，真值为F。 不是命题。 不是命题。
（2） 解：
原子命题：我爱北京天安门。
复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：
a) b) c) d)
(┓P ∧R)→Q Q→R ┓P P→┓Q
（4） 解：
a)设Q:我将去参加舞会。R:我有时间。P:天下雨。
Q (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。
c) 设Q:一个数是奇数。R:一个数不能被2除。
（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：
a) b) c) d) 设P：王强身体很好。Q：王强成绩很好。P∧Q 设P：小李看书。Q：小李听音乐。P∧Q 设P：气候很好。Q：气候很热。P∨Q 设P： a和b是偶数。Q：a+b是偶数。P→Q
离散数学课后习题答案_(左孝凌版)
e) f) (6) 解：
a) b) c) d
离散数学题目及答案
数理逻辑习题
判断题
1．任何命题公式存在惟一的特异析取范式 （ √ ） 2． 公式p?(?p?q)是永真式 （ √ ） 3．命题公式(p?q)?p是永真式 （ √ ） 4．命题公式p??q?r的成真赋值为010 （ × ） 5．?xA(x)?B??x(A(x)?B) （ √ ）
6．命题“如果1＋2＝3，则雪是黑的”是真命题 （ × ） 7．p?(p?q)?p （ √ ）
8．?x(F(x)?G(x))是永真式 （ × ） 9．“我正在撒谎”是命题 （ × ） 10． ?xF(x)??xG(x)是永真式（ √ ）
11．命题“如果1＋2＝0，则雪是黑的”是假命题 （ × ） 12．p?(p?q)?p （ √ ）
13．?x(F(x)?G(x))是永假式 （ × ）
14．每个命题公式都有唯一的特异（主）合取范式 （ √ ） 15．若p:雪是黑色的，则公式p?q是永真式 （ √ ） 16．每个逻辑公式都有唯一的前束范式 （ × ） 17．公式p?q的特异（主）析取式为?p?q （ × ） 18．命题公式 ?p?(q?r)的成假赋值是110 （ √ ） 19．一阶逻辑公式?x(F(x)?G(x,y))是闭式（ × ）
单项选择题
离散数学题目及答案
数理逻辑习题
判断题
1．任何命题公式存在惟一的特异析取范式 （ √ ） 2． 公式p?(?p?q)是永真式 （ √ ） 3．命题公式(p?q)?p是永真式 （ √ ） 4．命题公式p??q?r的成真赋值为010 （ × ） 5．?xA(x)?B??x(A(x)?B) （ √ ）
6．命题“如果1＋2＝3，则雪是黑的”是真命题 （ × ） 7．p?(p?q)?p （ √ ）
8．?x(F(x)?G(x))是永真式 （ × ） 9．“我正在撒谎”是命题 （ × ） 10． ?xF(x)??xG(x)是永真式（ √ ）
11．命题“如果1＋2＝0，则雪是黑的”是假命题 （ × ） 12．p?(p?q)?p （ √ ）
13．?x(F(x)?G(x))是永假式 （ × ）
14．每个命题公式都有唯一的特异（主）合取范式 （ √ ） 15．若p:雪是黑色的，则公式p?q是永真式 （ √ ） 16．每个逻辑公式都有唯一的前束范式 （ × ） 17．公式p?q的特异（主）析取式为?p?q （ × ） 18．命题公式 ?p?(q?r)的成假赋值是110 （ √ ） 19．一阶逻辑公式?x(F(x)?G(x,y))是闭式（ × ）
单项选择题
离散数学 答案 左孝凌 上海科学技术文献出版社
1-1，1-2 （1） 解：
a) 是命题，真值为T。 b) 不是命题。
c) 是命题，真值要根据具体情况确定。 d) 不是命题。
e) 是命题，真值为T。 f) 是命题，真值为T。 g) 是命题，真值为F。 h) 不是命题。 i) 不是命题。 （2） 解：
原子命题：我爱北京天安门。
复合命题：如果不是练健美操，我就出外旅游拉。 （3） 解：
a) (┓P ∧R)→Q b) Q→R c) ┓P d) P→┓Q （4） 解：
a)设Q:我将去参加舞会。R:我有时间。P:天下雨。
Q? (R∧┓P):我将去参加舞会当且仅当我有时间和天不下雨。 b)设R:我在看电视。Q:我在吃苹果。 R∧Q:我在看电视边吃苹果。
c) 设Q:一个数是奇数。R:一个数不能被2除。
（Q→R）∧(R→Q):一个数是奇数，则它不能被2整除并且一个数不能被2整除，则它是奇数。 (5) 解：
a) 设P：王强身体很好。Q：王强成绩很好。P∧Q b) 设P：小李看书。Q：小李听音乐。P∧Q c) 设P：气候很好。Q：气候很热。P∨Q
d) 设P： a和b是偶数。Q：a+b是偶数。P→Q
e) 设P：四边形ABCD是平行四边形。Q ：四边形ABCD的对边平行。P?Q
离散数学左孝陵第六章
经典的教程
代数系统
第六章
格和布尔代数
§1格的概念 §2分配格 §3有补格 §4*布尔代数
经典的教程
§1格的概念1.偏序集合格《定义》格是一个偏序集合 L, ,其中每一对元素 a, b L 都拥有一个最小上界和最大下界。通常用a b 表示a和b的最大下界，用 a b 表示a和b的最小 GLB 上界。即： {a, b} a b
——称为元素a和b的保交运算， LUB{a, b} a b ——称为元素a和b的保联运算。
经典的教程
§1格的概念例：以下均为偏序集合格(D为整除关系，Sn为n的因 子集合)。
经典的教程
§1格的概念2.代数系统格 《定义》:设 L, 是一个格，如果在A上定义两个 二元运算 和 ,使得对于任意的a,b A,a b等 于a和b的最小上界，a b等于a和b的最大下界，那 么就称<L, , > 为由格 L, 所诱导的代数系统。
经典的教程
§1格的概念3.格的主要性质： (1)格的对偶原理 设
离散数学题库及答案（计本）
《离散数学》题库答案
一、选择或填空 （数理逻辑部分）
1、下列哪些公式为永真蕴含式？( )
(1)?Q=>Q→P (2)?Q=>P→Q (3)P=>P→Q (4)?P?(P?Q)=>?P 答：（1），（4）
2、下列公式中哪些是永真式？( )
(1)(┐P?Q)→(Q→?R) (2)P→(Q→Q) (3)(P?Q)→P (4)P→(P?Q)
答：（2），（3），（4）
3、设有下列公式，请问哪几个是永真蕴涵式?( ) (1)P=>P?Q (2) P?Q=>P (3) P?Q=>P?Q
(4)P?(P→Q)=>Q (5) ?(P→Q)=>P (6) ?P?(P?Q)=>?P
答：（2），（3），（4），（5），（6）
4、公式?x((A(x)?B(y，x))? ?z C(y，z))?D(x)中，自由变元是( 变元是( )。
答：x,y, x,z
5、判断下列语句是不是命题。若是，给出命题的真值。( (1) 北京是中华人民共和国的首都。 (2) 陕西师大是一座工厂。
1
)，约束)
(3) 你喜欢唱歌吗？ (4) 若7+