2逻辑代数复习题

逻辑代数复习题

填空

1、逻辑代数有 、 和 三种基本运算。 2、四个逻辑相邻的最小项合并，可以消去__________个因子；__________个逻辑相邻的最小项合并，可以消去n个因子。

3、 逻辑代数的三条重要规则是指 、 和对偶规则。 4、 n个变量的全部最小项相或值为 。

5、 逻辑函数FABAB的反函数F ，对偶函数

FD 。

6、 在真值表、表达式和逻辑图三种表示方法中，形式唯一的是 。 7、逻辑函数F(AB)(AC)DE的反函数F ，对偶函数F8、 是一种以表格描述逻辑函数的方法。

9、 与最小项ABC相邻的最小项有 ， ， 。 10、 一个逻辑函数，如果有n个变量，则有 个最小项。 11、 n个变量的卡诺图是由 个小方格构成的。

12、逻辑函数F(A,B,C)(ABC)BC的最简与或式为F(A,B,C) ，标准与或式为F(A,B,C) 。

13、 描述逻辑函数常有的方法是 、 和 三种。 14、 相同变量构成的两个不同最小项相与结果为 。 15、任意一个最小项，其相应变量有且只有一种取值使这个最小项的值为 。 16、逻辑函数FA[B(CDEF)G]的反函数F ，对偶函数

D 。

FD 。

选择题

1、设FABCD，则它的非函数为（ ）

A、F(AB)(CD) C、F(AB)(CD)

B、FABCD D、FABCD

2、 若输入变量A、B全为1时，输出F=0，则其输入与输出关系是（ ） A、非 B、与 C、与非 D、或 3、 最小项ABCD的逻辑相邻项为（ ）

A、ABCD B、ABCD C、ABCD D、ABCD

1

4、 逻辑表达式ABC( )

A、ABC B、ABC

C、ABC

D、ABC

5、若输入变量A、B全为1时，输出F=1，则其输入与输出关系是（ ） A、非 B、与 C、与非 D、或 6、设FABCD，则它的非函数为（ ）

A、F(AB)(CD) B、FABCD C、F(AB)(CD)

D、FABCD

7、在（ ）情况下，函数FABCD运算的结果是逻辑“0”。 A、全部输入是“0” B、任一输入是“0” C、仅一输入是“0” D、全部输入是“1” 8、 下列逻辑式中，正确的是（ ）

A、ABA⊙B

B、AA1

C、AA0 D、AA1 9、 n个变量的最小项是（ ）

A、n个变量的积项，它包含全部n个变量，每个变量可用原变量或非变量 B、n个变量的和项，它包含全部n个变量，每个变量可用原变量或非变量 C、n个变量的积项，它包含全部n个变量，每个变量仅为原变量 D、n个变量的和项，它包含全部n个变量，每个变量仅为原变量

10、若输入变量A、B全为1时，输出F=0，则其输入与输出关系不可能是（ A、异或 B、同或 C、与非 D、或非 11、n个变量的最大项是（ ）

A、n个变量的积项，它包含全部n个变量，每个变量可用原变量或非变量 B、n个变量的和项，它包含全部n个变量，每个变量可用原变量或非变量 C、n个变量的积项，它包含全部n个变量，每个变量仅为原变量 D、n个变量的和项，它包含全部n个变量，每个变量仅为原变量 12、最小项ABCD的逻辑相邻项为（ ）

A、ABCD

B、ABCD

C、ABCD

D、ABCD

13、最小项ABCD的逻辑相邻项为（ ）

A、ABCD

B、ABCD

C、ABCD

D、ABCD

14、在（ ）情况下，函数FABC运算的结果是逻辑“1”。 A、全部输入是“0” B、任一输入是“0”

C、仅一输入是“0” D、全部输入是“1”

2

）15、 逻辑表达式A(BC)ABAC的对偶式是（ ）

A、ABC(AB)(AC) C、ABACA(BC)

B、ABC(AB)(AC) D、ABCABAC

16、 n个变量可构成（ ）个最大项。

A、n

B、2n

C、2

n

D、21

n17、 标准与或式是由（ ）构成的逻辑表达式。 A、与项相或 B、最小项相或 C、最大项相与

D、或项相与

18、在（ ）情况下，函数FABCD运算的结果是逻辑“1”。 A、全部输入是“0” B、A、B同时为“1” C、C、D同时为“0” D、任一输入为“1”，其他输入为“0” 19、 10位二进制数可以表示的最大十进制数为（ ） A、1023 B、1024 C、+512 D、+511 20、 下列物理量中，属于数字量的有（ ） A、开关状态 B、温度 C、交变电流 D、压力 21、 函数F1,F2,F3的卡诺图表示如下，他们之间的逻辑关系是（ ）

CAB00 01 11 100CAB00 01 11 100CAB00 01 11 100111111111111111F1F2F3

A、F3F1F2 B、F1F2F3 C、F3F1F2 D、F1F2F3

22、 若逻辑函数F(A,B,C)相与的结果为（ ）

A、m2m3

B、1

m(1,2,3,6)，G(A,B,C)m(0,2,3,4,5,7)，则F和G

C、AB

D、0

23、若逻辑函数F(A,B,C)相或的结果为（ ）

A、m2m3

B、1

m(1,2,3,6)，G(A,B,C)m(0,2,3,4,5,7)，则F和G

C、AB

D、0

24、函数F1,F2,F3的卡诺图表示如下，他们之间的逻辑关系是（ ）

3

CAB00 01 11 100CAB00 01 11 100CAB00 01 11 100111111111111F1F2

A、F3F1F2 B、F1F2F3 C、F3F1F2

25、 在（ ）情况下，“或非”运算的结果是逻辑“1” A、全部输入是1 B、任意输入是1

C、仅一输入是0 D、全部输入是0

26、 描述逻辑电路的真值表如下所示，则其逻辑表达式是（ ）

A B F 0 0 0 0 1 1 1 0 1 1 1 0

A、AB

B、AB

C、AB

D、AB27、在（ ）情况下，“与非”运算的结果是逻辑“0”。 A、全部输入是1 B、任意输入是1 C、任意输入是0 28、 逻辑函数FA(AB)的值为（ ）

A、B B、A C、AB D、1 29、 n位二进制数最大可以表示的十进制数为（ ）

A、n

B、2n

C、2n

D、2n1

化简题

1、 用卡诺图化简逻辑函数F(X,Y,Z)m(2,3,6,7) 2、 用卡诺图化简逻辑函数F(A,B,C,D)m(7,13,14,15) 3、 用卡诺图化简逻辑函数F(A,B,C,D)m(2,3,12,13,14,15)

4、 用代数法化简逻辑函数BCACABBCD

5、 用卡诺图化简逻辑函数F(A,B,C,D)D(AB)B(CAD) 6、用真值表证明等式ABABAB

7、 将逻辑函数LA(BC)展开为最小项表达式

F3

D、F1F2F3

D、全部输入是0

4

8、 利用与非门实现下列函数LABAC 9 用卡诺图化简逻辑函数F(A,B,C,D)m(0,2,4,6,9,13)d(1,3,5,7,11,15) m(13,14,15)d(1,2,3,9,10,11)

10 用卡诺图化简逻辑函数F(A,B,C,D)

5