应用离散数学命题逻辑逻辑门电路题库试卷及答案.docxVIP

应用离散数学命题逻辑逻辑门电路题库试卷及答案

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分）

1.下列哪个表达式与命题“今天下雨并且天气晴朗”逻辑等价？

A.(?p∧q)

B.(p∧?q)

C.(p∨q)

D.(?p∨?q)

（其中p:今天下雨,q:天气晴朗）

2.命题公式(p→q)?(?q→?p)是永真式吗？

A.是

B.否

3.范式DNF指的是命题公式可以表示为哪些联结词的合取（与）形式？

A.仅?和∧

B.仅?和∨

C.仅?,∧,∨

D.仅→和?

4.根据命题逻辑的推理规则，由前提p→q和?q，可以必然推出？

A.p

B.?p

C.r（假设r为任意命题）

D.以上均不能必然推出

5.逻辑联结词“非”(?)的逻辑含义是？

A.或

B.与

C.蕴含

D.否定所连接命题的真值

6.逻辑门“与门”(AND)的输出信号仅当输入信号为何时才为真（高电平）？

A.至少一个输入为真

B.仅当所有输入均为真

C.至少一个输入为假

D.仅当所有输入均为假

7.逻辑门“或门”(OR)的输出信号在何种情况下为假（低电平）？

A.至少一个输入为真

B.仅当所有输入均为真

C.至少一个输入为假

D.仅当所有输入均为假

8.逻辑门“非门”(NOT)也称为？

A.与门

B.或门

C.反相器

D.异或门

9.已知一个逻辑函数F=A⊕B，其中⊕表示异或运算。当输入A和B的真值组合为何时，输出F为假？

A.A=True,B=True

B.A=False,B=False

C.A=True,B=False

D.A=False,B=True

10.将一个复杂的逻辑表达式化简为最简与或表达式（积之和形式）的主要目的是什么？

A.使表达式更复杂，便于理解

B.增加逻辑门的数量，降低成本

C.减少使用的逻辑门数量和连接线，提高电路效率和可靠性

D.仅为了学术上的追求

二、填空题（每小题3分，共24分）

1.命题p∨q为真，当且仅当命题p和q中至少有______个为真。

2.命题公式p∧(q∨r)与(p∧q)∨(p∧r)具有________关系。

3.推理规则“若P则Q”和“非Q”蕴含“非P”称为________。

4.在逻辑门电路中，表示输入A和输入B同时为真时输出才为真的门是________门。

5.将真值表转换为逻辑函数表达式时，对于输出为真的行，对应的逻辑表达式项是输入变量的________（积或和）的乘积（与）或和。

6.布尔代数定律A∧(B∨?B)=________表明了变量的互补性。

7.若输入变量A,B,C的某种组合下，逻辑门电路的输出为1，而在所有其他输入组合下输出均为0，则该电路对应的逻辑函数表达式是________的形式。

8.“p→q”与“?p∨q”逻辑等价，这个等价式说明了蕴含式的一种常见转化形式。

三、判断题（判断下列命题的正误，每小题2分，共12分）

1.如果一个命题公式是永真式，那么它至少包含一个逻辑联结词。（）

2.命题公式p?q与(p→q)∧(q→p)逻辑等价。（）

3.使用真值表可以判断任何两个命题公式是否逻辑等价。（）

4.逻辑门电路的输出仅取决于当前时刻的输入状态，与之前的状态无关。（）

5.任何逻辑门电路都可以用一个唯一的逻辑函数表达式来描述。（）

6.布尔代数的定律和定理与普通代数学中的定律和定理完全相同。（）

四、计算题（共32分）

1.（6分）给定命题p:他去看电影，q:他复习功课。用自然语言写出下列命题表达式：

(1)p∧q

(2)p∨?q

(3)p→?q

2.（8分）已知命题公式A=(p∧q)∨(?p∧r)。计算当p=True,q=False,r=True时，命题公式A的真值。

3.（10分）写出下