1、第 1 章 逻辑代数基础 填空题 数数 字字 电电 子子 技技 术术 自自 测测 练练 习习 第 1 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 1、下列各数中，最小的数是 ( ) 。 分 析 提 示 数用不同进制及编码表示时，不能直接比较大小、相等关系， 须先变换成同一进制，再比较大小、相等关系。 如统一表示成十进制数： ( 101111 ) 2 = ( 47 ) 10 ( 55 ) 8= ( 45 ) 10 ( 3A ) 16= ( 58 ) 10 ( 01010110 ) 8421BCD= ( 56 ) 10 ( 101111 ) 2
2、 A ( 55 ) 8B ( 3A ) 16 C ( 01010110 ) 8421BCDD 第 2 页 2、 ( 0011 1001 0001 ) 8 4 2 1BCD 转换成十进制数是 ( ) 。 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 ( 913 ) 10A ( 391 ) 10B ( 623 ) 10 C ( 390 ) 10 D 分 析 提 示 依 8、4、2、1权，将每组 8421BCD码转换成一位十进制数： 0 0 1 1 1 0 0 1 0 0 01 3 9 1 第 3 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑
3、代数基础逻辑代数基础 单项选择题单项选择题 3、 ( 1000 0110 1001 ) 余3 BCD 转换成十进制数是 ( ) 。 536 A 869B 2153 C 263 D 分 析 提 示 依 8、4、2、1权，将每组 余3BCD码转换成一位十进制数然后 再减3 ： 8 6 9 1 0 0 0 0 1 1 0 1 0 01 5 3 3 3 6 3 第 4 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 4、 ( 1001 0000 0010 ) 8 4 2 1BCD 转换成余3BCD码是 ( ) 。 1100 0011 0101 A 11
4、11 0000 0010 B 1001 0000 0010 C 1110000110 D 分 析 提 示 按 余3BCD码 = 8 4 2 1BCD + 0011 的关系进行转换。 1001 + 0011 + 0011 + 0011 0000 0010 1100 0011 0101 8421BCD码 余3BCD码 第 5 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 5、假设下列奇偶校验码中没有出错，采用偶校验的数据校验码是 ( ) 。 11001110 A 11000110 B 01010001 C 10111001 D 分 析 提 示 偶
5、校验的数据校验码 ，数据位、校验位共有偶数个1 。 第 6 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 6、数的下列编码表示中，具有检验出错能力的是 ( ) 。 8421BCD码 A 余3BCD码 B 奇偶校验码 C 格雷码 D 分 析 提 示 奇偶校验码能利用奇、偶性查错。 第 7 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 7、常用的BCD码有8421码、2421码、余3码等，其中既是有权码 又是自补码的是 ( ) 。 8421码 A 2421码 B 余3码 C 余3循环码D 分 析
6、 提 示 2421码代码中从左至右每一位的权分别为 2、4、2、1，为有 权码； 2421码代码中 0和9、 1和8、 2和7、 3和6、 4和5 互 补， 为自补码。 第 8 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 8、仅当全部输入均为0时，输出才为0，否则输出为1，这种逻辑 关系为 ( ) 。 与逻辑 A 或逻辑 B 非逻辑 C 异或逻辑 D 分 析 提 示 将题所述逻辑关系，列出真值表表示： A B Y 0 0 0 0 1 1 1 0 1 1 1 1 真 值 表 真值表表明，输入变量中只要有一个或 一个取值为1时，输出为1。 或者
7、由真值表写出逻辑表达式并化简： 输出、输入之间为逻辑或关系。 为或逻辑表达式。 第 9 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 9、 或非门的逻辑关系可表述为 ( ) 。 全0出0，有1出1 A 全0出1，有1出0 B 全1出0，有0出1 C 有0出1，全1出0 D 分 析 提 示 A B Y 0 0 1 0 1 0 1 0 0 1 1 0 真 值 表 由逻辑表达式列出真值表： 以最少变量个数2变量写出或非门的逻辑表达式 ： 由真值表可知输出、输入逻辑关系为： 输入全0时输出为1，输入有1时输出为0。 第 10 页 数字电子技术数字电子
8、技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 10、下列各种逻辑门中，为基本逻辑门的是 ( ) 。 A A Y B & B A Y B =1 C A Y B 1 D A Y B & 分 析 提 示 基本逻辑门：实现 与、或、非 基本逻辑运算的门。 第 11 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 11、下列各种门中，属于复合逻辑门的是 ( ) 。 与门A 或门 B 非门 C 异或 D 分 析 提 示 复合逻辑门：实现 一种以上基本逻辑运算的门。 第 12 页 12、一个有双输入端 A、B 的或非门，当 B 分
9、别为0、1时，输出 Y 分别为 ( ) 。 BA, 0 A A, A C0, A D 1, A 双输入端 A、B 的或非门的逻辑表达式 当 B = 1 时， 当 B = 0 时， 分 析 提 示 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 第 13 页 ， B、 ，0 C、 ， D、1， 13、一个有双入量 A、B 的异或，当B分 0、1，出 Y 分 ( ) 。 A A, A C0, A D 1, A BA, 0 分 析 提 示 双输入端 A、B 的异或门的逻辑表达式 当 B = 1 时， 当 B = 0 时， Y = AB + AB Y =
10、A 0 + A 0 = A . . Y = A 1 + A 1 = A . . 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 第 14 页 14、如所示接的TTL，等效 ( ) 。 1 A Y 与 A 或 B 非 C 与非 D 由图写出逻辑表达式： 输出 Y 和输入 A 为逻辑非关系。 分 析 提 示 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 第 15 页 15、如所示接的TTL，等效 ( ) 。 Y &A B 与 A 或 B 非 C 与非 D 分 析 提 示 由图写出逻辑表达式： 输出 Y 和
11、输入 A、B 为逻辑与关系。 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 第 16 页 16、下列各种逻辑门中，不能实现逻辑非关系的是 ( ) 。 与非门A 或非门 B 异或门 C 与 D 分 析 提 示 当 B = 1 时， 与非门的逻辑表达式为 当 B = 1或 B = A 时，实现逻辑非运算 。 或非门的逻辑表达式为 当 B = 0或 B = A 时，实现逻辑非运算 。 异或们的逻辑表达式为 ，实现逻辑非运算 。 与门为基本逻辑门，只能实现逻辑与运算。 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项
12、选择题 第 17 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 17、下列关于异或运算的式子中，不正确的 ( ) 。 A B C D 分 析 提 示 由异或运算关系式 有： 第 18 页 18、下列各式是 4 变量 A、B、C、D 最小项的是 ( ) 。 A B C D 分 析 提 示 最小项的定义： 含有全部变量、每个变量出现一次且仅出现一次的乘积项。 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 第 19 页 19、函数 中，包含的最小项个数为 ( ) 。 Y = AB + A 3 个 A
13、4 个 B 1 个 C 2 个 D 分 析 提 示 将给定的逻辑函数变换成最小项表达式： 最小项表达式共含有 3 个最小项。 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 第 20 页 20、当变量 A、B、C 取值为101 时，下列三变量函数最小项中等于 1 的是 ( ) 。 m1 A m3 B m5 C m7 D 分 析 提 示 将 ABC = 101 代入各最小项： 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 第 21 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基
14、础 单项选择题单项选择题 21、函数 ，使 Y = 1的输入 ABC 取值组合为 ( ) 。Y = AB + BC ABC = 000 A ABC = 010 B ABC = 101 C ABC = 110 D 分 析 提 示 列出给定函数的真值表： A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 真 值 表 由真值表可知，使 Y = 1 的输入变量 取值组合有4组： ABC = 011、100、101 及 111。 或者将给定的函数式变换成最小项表 表达式，再确定使 Y = 1 的输入变量取值 组
15、合。 第 22 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 22、函数 的反函数 ( ) 。 F = A+ B+C F = AB C D 分 析 提 示 方法1 利用反演定理求反函数 原变量 反变量 常量 0 常量 1 运算符号 运算符号+ 并保持原来运算顺序不变。 将给定函数作如下变换： 方法2 函数式两边同时加非号求反函数 求得的反函数可能需变形，才和给定答案一致。 第 23 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 23、函数 的偶函数 F = ( ) 。 F = A+ B+C
16、A B C D 分 析 提 示 求对偶函数，需将给定的函数作如下变换： 常量 0 常量 1 运算符号 运算符号+ 并保持原来运算顺序不变。 求得的对偶函数可能需变形，才和给定答案一致。 第 24 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 24、标准与或式是由 ( ) 。 A与项相或构成的逻辑表达式 B 最小项相或构成的逻辑表达式 C最大项相与构成的逻辑表达式 D 或项相与构成的逻辑表达式 分 析 提 示 标准与或式为与项是最小项的与或式。 第 25 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项
17、选择题 25、下列函数表达式中，为标准与或式的是 ( ) 。 A B C D 分 析 提 示 标准与或式为与项是最小项的与或式。 第 26 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 26、和函数 不相等的表达式 ( ) 。 F = AB + BC AB C D 分 析 提 示 将各答案变换成与或式，再和给定函数式对比： 第 27 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 27、和 函数 功能相同的逻辑电路为 ( ) 。 F = AB + BC A B C D 分 析 提 示 分别写出
18、各电路的逻辑表达式，再和给定函数式对比： A、 B、 C、 D、 第 28 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 28、示路中均TTL，不能 功能的是( ) 。 F = AB + CD A B C D 分 析 提 示 分别写出各电路的逻辑表达式，再和给定函数式对比： A、 B、 C、 D、 第 29 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 29、图示电路均为TTL门，多余输入端接错的是 ( ) 。 A B C D 分 析 提 示 分别写出各电路的逻辑表达式，再和给定函数式对比：
19、 A、 输出 B、 输出 C、 输出 D、 输出 第 30 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 30、函数 的最简化简结果为 ( ) 。 Y = ABC + ABC + ABC + ABC B A C D 分 析 提 示 用公式法化简： 或用卡诺图法化简。 第 31 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 31、函数 Y 的真值表如下表所示，则 Y 的最简与或式为 ( ) 。 A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 0 1
20、0 1 0 1 1 0 1 1 1 1 1 真 值 表 A B C D 分 析 提 示 将给定函数的真值表转换成卡诺图，并画包围圈化简： A BC 00 01 11 10 0 1 0 1 1 1 0 0 1 1 化简后最简与或式为： 第 32 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 32、逻辑函数 F (A,B,C,D) = ( 0,1,2,3,5,6,7,8,10,14,15 ) 的最简与或式为 ( ) 。 m A B C D 分 析 提 示 作出给定函数的卡诺图，并画包围圈化简： AB CD 00 01 11 10 1 1 1 1
21、0 1 1 1 0 0 1 1 1 0 0 1 化简后最简与或式为： 00 01 11 10 第 33 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 33、逻辑函数 Y (A,B,C,D) = ( 0,1,4,7,9,10,13 ) + ( 2,5,8,12,15 ) 的最简与或式为 ( ) 。 d m A B C D 分 析 提 示 作出给定函数的卡诺图，并画包围圈化简： AB CD 00 01 11 10 1 1 0 1 1 0 1 0 1 0 1 化简后最简与或式为： 00 01 11 10 第 34 页 数字电子技术数字电子技术 第第
22、 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 34、逻辑函数 F (A,B,C) = ( 1,3,4,6 ) 的最简 或非或非式 为 ( ) 。 m A B C D 分 析 提 示 A BC 00 01 11 10 0 1 0 1 1 0 1 0 0 1 将等号两边同时加非号后再变形： 作出给定函数的卡诺图，圈 0 格求反函数最简与或式: 第 35 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 35、逻辑函数 F (A,B,C) = ( 0,1,4,6 ) 的最简 与非与非式 为 ( ) 。 m A B C D 分 析 提
23、示 A BC 00 01 11 10 0 1 1 1 0 0 1 0 0 1 将等号右边加 2 个非号后再变形： 作出给定函数的卡诺图，圈 1 格求函数最简与或式: 第 36 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 填空题填空题 1、 (5E.C ) 16 = ( ) 2 = ( ) 10 。 参 考 答 案 01011110.1100 94.75 分 析 提 示 十六进制数 5 E. C 二进制数 0101 1110 . 1100 (5E.C ) 16 =5161+14160 +1216-1 = (94.75 ) 10 第 37 页 数字电子技术数字电子技
24、术 第第 1 1 章章 逻辑代数基础逻辑代数基础 填空题填空题 2、BCD码都是以 位二进制数来表示一位十进制数， 常用的BCD码有 码、2421码、余3码等。 参 考 答 案 4 8421 分 析 提 示 BCD码为 二 十 进制代码，用4位二进制数来表示一位十进 制数。 第 38 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 填空题填空题 3、二值逻辑变量的两种取值是逻辑 “ ” 和逻辑 “ ”。 参 考 答 案 0 1 分 析 提 示 二值逻辑变量，只有 0 和 1 的两种取值 ，且 0 和 1 没有大小 的数量含义，仅表示两种相对立的状态。 第 39 页
25、数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 填空题填空题 4、基本的逻辑关系有 “ ” 逻辑、“ ”逻辑 和“非”逻辑三种。 参 考 答 案 与 或 分 析 提 示 与逻辑、或逻辑、非逻辑是三种基本逻辑关系。 第 40 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 填空题填空题 5、逻辑与的含义是：只有输入变量都为 时，输出变量才 为1；反之，只要输入变量中有一个为 ，输出变量便为0。 参 考 答 案 1 0 分 析 提 示 A B Y 0 0 0 0 1 0 1 0 0 1 1 1 真 值 表 由逻辑表达式列出真值表： 以最少变量个数
26、2变量写出逻辑与表达式 ： 由真值表可知输出、输入逻辑关系为： 输入全为1时输出为1，输入有0时输出为0。 第 41 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 填空题填空题 6、逻辑函数 的对偶函数 F 。F = AB + AB 分 析 提 示 求对偶函数，需将给定的函数作如下变换： 常量 0 常量 1 运算符号 运算符号+ 并保持原来运算顺序不变。 参 考 答 案F = (A + B) (A + B) 第 42 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 填空题填空题 7、若已知逻辑函数 F (A,B,C) = ( 2, 3,
27、 7 ) ， 则 m F (A,B,C) = ( ) 。 m 分 析 提 示 列出给定函数的真值表： 真 值 表 将真值表中函数值 F 一列取反，即得 A B C F F 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 0 0 1 1 1 1 1 0 反函数 F 的真值表 。 由反函数的真值表 可写出 F 最小项 表达式： F (A,B,C) = ( 0,1,4,5,6 ) m 参 考 答 案F (A,B,C) = ( 0,1,4,5,6 ) m 第 43 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数
28、基础逻辑代数基础 填空题填空题 8、函数 的标准与或式为F( A,B,C ) = AB + BC + AC F ( A,B,C ) = ( ) 。 m 参 考 答 案 1，2，3，4，5，6 分 析 提 示 将给定的函数式作如下变换： 或列出给定函数式的真值表，再由真值表写出最小项表达式。 第 44 页 数字电子技术数字电子技术 第第 1 1 章章 逻辑代数基础逻辑代数基础 填空题填空题 9、 逻辑函数 F (A,B,C ) = m ( 0, 1, 4, 6 ) 的最简与非 与非式为 F (A,B,C ) = 。 分 析 提 示 A BC 00 01 11 10 0 1 1 1 0 0 1 0 0 1 将等号右边加 2 个非号后再变形： 作出给定函数的卡诺图，圈 1 格求函数最简与或式: 参 考 答 案 AB AC . 第 45 页 数字电子技术数字哕哕构设计小结逻辑结构设计小结 优化数据模型的方法 确定数据依赖 对于各个关系模式之间的数据依赖进行极小化处理， 消除冗余的联系。 确定各关系模式分别属
