计算逻辑考研真题及答案.docVIP

计算逻辑考研真题及答案

单项选择题（每题2分，共10题）

1.以下哪种逻辑门可实现非运算？

A.与门

B.或门

C.非门

D.与非门

2.逻辑表达式A+AB的最简形式是？

A.A

B.B

C.AB

D.A+B

3.主析取范式是？

A.极小项之和

B.极大项之和

C.极小项之积

D.极大项之积

4.逻辑函数F(A,B,C)=AB+BC的对偶式是？

A.(A+B)(B+C)

B.AB+BC

C.A+B+B+C

D.(A+B)(B+C)

5.以下哪个是逻辑常量？

A.0

B.1

C.A

D.0和1

6.逻辑等价关系中A→B等价于？

A.?A→?B

B.?B→?A

C.B→A

D.?A→B

7.逻辑函数F(A,B)=A⊕B的真值表中，当A=0,B=1时，F的值为？

A.0

B.1

C.2

D.3

8.逻辑表达式A(A+B)的值为？

A.A

B.B

C.A+B

D.AB

9.逻辑门电路中，实现异或运算的是？

A.一个非门

B.两个与门

C.两个与非门

D.一个与门一个或门一个非门

10.逻辑函数F(A,B,C)=∑m(0,1,2,4,5,6)的最小项表达式是？

A.m0+m1+m2+m4+m5+m6

B.m0+m1+m2+m3+m4+m5

C.m0+m1+m2+m4+m5+m7

D.m0+m1+m2+m4+m6+m7

答案：1.C2.A3.A4.A5.D6.B7.B8.A9.D10.A

多项选择题（每题2分，共10题）

1.以下属于逻辑运算符的有？

A.+

B.

C.⊕

D.→

2.逻辑函数化简的方法有？

A.公式法

B.卡诺图法

C.真值表法

D.逻辑图法

3.以下哪些是逻辑函数的表示方法？

A.真值表

B.逻辑表达式

C.逻辑图

D.波形图

4.与逻辑函数F(A,B)=A+B等价的有？

A.A→B

B.?A→?B

C.B→A

D.?B→?A

5.逻辑常量包括？

A.0

B.1

C.A

D.B

6.逻辑门电路中，基本逻辑门有？

A.与门

B.或门

C.非门

D.与非门

7.逻辑函数F(A,B,C)=AB+AC的对偶式为？

A.(A+B)(A+C)

B.AB+AC

C.A+B+A+C

D.A(B+C)

8.逻辑等价关系中，(A→B)∧(B→A)等价于？

A.A?B

B.(A∧B)∨(?A∧?B)

C.A⊕B

D.?(A⊕B)

9.逻辑函数F(A,B)=A⊕B的性质有？

A.交换律

B.结合律

C.分配律

D.幂等律

10.逻辑函数F(A,B,C)=∑m(1,3,5,7)的最小项表达式中包含？

A.m1

B.m3

C.m5

D.m7

答案：1.ACD2.AB3.ABCD4.BD5.AB6.ABC7.A8.ABD9.ABC10.ABCD

判断题（每题2分，共10题）

1.逻辑与运算当输入都为1时输出为1。（）

2.逻辑或运算只要有一个输入为1输出就为1。（）

3.非门的输出与输入相反。（）

4.逻辑函数的最简表达式是唯一的。（）

5.卡诺图化简只能用于三变量逻辑函数。（）

6.逻辑等价关系是指两个逻辑表达式在所有取值下都相等。（）

7.逻辑常量0和1可以进行逻辑运算。（）

8.逻辑门电路中，与非门是先与后非。（）

9.逻辑函数F(A,B)=A+B的反函数是?A?B。（）

10.逻辑表达式A+?A=1。（）

答案：1.√2.√3.√4.×5.×6.√7.√8.√9.×10.√

简答题（总4题，每题5分）

1.简述逻辑与运算的特点。

与运算只有输入都为1时输出才为1，其他情况输出为0。

2.逻辑函数化简的目的是什么？

使逻辑表达式更简洁，减少逻辑门数量，降低成本，提高电路可靠性和运行速度。

3.写出逻辑或运算的真值表。

|A|B|A+B|

|----|----|----|

|０|０|０|

|０|１|１|

|１|０|１|

|１|１|１|

4.什么是逻辑等价？

两个逻辑表达式在所有可能的输入取值下，输出结果都相同，则称它们逻辑等价。

讨论题（总4题，每题5分）

1.讨论逻辑门电路在数字电路中的作用。

逻辑门电路是数字电路的基本组成部分，实现各种逻辑运算，是构建数字系统的基础，用于信号处理、数据存