数电第一章题ppt课件

1、第第 1 章章 逻辑代数基础逻辑代数基础 单项选择题单项选择题 填空题填空题1、下列各数中，最小的数是、下列各数中，最小的数是 ( ) 。 分分 析析 提提 示示 数用不同进制及编码表示时，不能直接比较大小、相等关系，数用不同进制及编码表示时，不能直接比较大小、相等关系，须先变换成同一进制，再比较大小、相等关系。须先变换成同一进制，再比较大小、相等关系。 如统一表示成十进制数：如统一表示成十进制数： ( 101111 ) 2 = ( 47 ) 10 ( 55 ) 8= ( 45 ) 10 ( 3A ) 16= ( 58 ) 10 ( 01010110 ) 8421BCD= ( 56 ) 10

2、( 101111 ) 2 A ( 55 ) 8 ( 55 ) 8B ( 3A ) 16 C ( 01010110 ) 8421BCD ( 01010110 ) 8421BCDD2、 ( 0011 1001 0001 ) 8 4 2 1BCD 转换成十进制数是转换成十进制数是 ( ) 。 ( 913 ) 10A ( 391 ) 10 ( 391 ) 10B ( 623 ) 10 C ( 390 ) 10 ( 390 ) 10 D分分 析析 提提 示示 依依 8、4、2、1权，将每组权，将每组 8421BCD码转换成一位十进制数：码转换成一位十进制数： 0 0 1 1 1 0 0 1 0 0 01

3、 3 9 13、 ( 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 34、 ( 1001 0000 0010 ) 8 4 2 1BCD 转换成余转换成余3BCD码是码是 ( ) 。 1100 0011 0101 A 1111 0000 0010 B 1001 0000 0010 C

4、1110000110 D分分 析析 提提 示示 按按 余余3BCD码码 = 8 4 2 1BCD + 0011 的关系进行转换。的关系进行转换。 1001 + 0011 + 0011 + 0011 0000 0010 1100 0011 0101 8421BCD码码 余余3BCD码码 5、常用的、常用的BCD码有码有8421码、码、2421码、余码、余3码等，其中既是恒权码码等，其中既是恒权码又是互补码的是又是互补码的是 ( ) 。 8421码码 A 2421 2421码码 B 余余3码码 C 余余3循环码循环码D分分 析析 提提 示示 2421码代码中从左至右每一位的权分别为码代码中从左至右

5、每一位的权分别为 2、4、2、1，为恒，为恒权码；权码； 2421码代码中码代码中 0和和9、 1和和8、 2和和7、 3和和6、 4和和5 互互 补，补，为互补码。为互补码。 6、仅当全部输入均为、仅当全部输入均为0时，输出才为时，输出才为0，否则输出为，否则输出为1，这种逻辑，这种逻辑关系为关系为 ( ) 。 与逻辑与逻辑 A 或逻辑或逻辑 B 非逻辑非逻辑 C 异或逻辑异或逻辑 D分分 析析 提提 示示 将题所述逻辑关系，列出真值表表示：将题所述逻辑关系，列出真值表表示： A B Y0 0 00 1 11 0 11 1 1真真 值值 表表 真值表表明，输入变量中只要有一个或真值表表明，输

6、入变量中只要有一个或一个取值为一个取值为1时，输出为时，输出为1。BAABBABAY或者由真值表写出逻辑表达式并化简：或者由真值表写出逻辑表达式并化简：输出、输入之间为逻辑或关系。输出、输入之间为逻辑或关系。为或逻辑表达式。为或逻辑表达式。7、 或非门的逻辑关系可表述为或非门的逻辑关系可表述为 ( ) 。 全全0 0出出0 0，有，有1 1出出1 1 A 全全0出出1，有，有1出出0 B 全全1出出0，有，有0出出1 C 有有0出出1，全，全1出出0 D分分 析析 提提 示示 A B Y0 0 10 1 01 0 01 1 0真真 值值 表表BAY由逻辑表达式列出真值表：由逻辑表达式列出真值表

7、：以最少变量个数以最少变量个数2变量写出或非门的逻辑表达式变量写出或非门的逻辑表达式 ：由真值表可知输出、输入逻辑关系为：由真值表可知输出、输入逻辑关系为：输入全输入全0时输出为时输出为1，输入有，输入有1时输出为时输出为0。 8、下列各种逻辑门中，为基本逻辑门的是、下列各种逻辑门中，为基本逻辑门的是 ( ) 。 AAYB& BAYB=1 CAYB1 DAYB& 分分 析析 提提 示示 基本逻辑门：实现基本逻辑门：实现 与、或、非与、或、非 基本逻辑运算的门。基本逻辑运算的门。 9、一个有双输入端、一个有双输入端 A、B 的或非门，当的或非门，当 B 分别为分别为0、1时，输出

8、时，输出 Y分别为分别为 ( ) 。 BA, 0 AA, A C0, A D1, A 双输入端双输入端 A、B 的或非门的逻辑表达式的或非门的逻辑表达式 当当 B = 1 时，时，当当 B = 0 时，时，BAYAAY0011 AY分分 析析 提提 示示A，A B、A，0 C、0，A D、1，A10、一个有双输入变量、一个有双输入变量 A、B 的异或门，当的异或门，当B分别为分别为0、1时，输出时，输出 Y分别为分别为 ( ) 。 AA, A C0, A D1, A BA, 0分分 析析 提提 示示 双输入端双输入端 A、B 的异或门的逻辑表达式的异或门的逻辑表达式 当当 B = 1 时，时，

9、当当 B = 0 B = 0 时，时，Y = AB + ABY = A 0 + A 0 = A. . Y = A 1 + A 1 = A. . 11、下列关于异或运算的式子中，不正确的、下列关于异或运算的式子中，不正确的 ( ) 。 A0 AA B 1 AA CAA0 DAA1分分 析析 提提 示示 由异或运算关系式由异或运算关系式 有：有： 000AAAAAAAAAAA0000AAAAA01111000AAAAAAAAAABABABA12、下列各式是、下列各式是 4 变量变量 A、B、C、D 最小项的是最小项的是 ( ) 。 ACBA B DCBA CCDBA D)(DCBA分分 析析 提提

10、 示示 最小项的定义：最小项的定义： 含有全部变量、每个变量出现一次且仅出现一次的乘积项。含有全部变量、每个变量出现一次且仅出现一次的乘积项。13、函数、函数 中，包含的最小项个数为中，包含的最小项个数为 ( ) 。 Y = AB + A 3 个个 A 4 个个 B 1 个个 C 2 个个 D分分 析析 提提 示示 将给定的逻辑函数变换成最小项表达式：将给定的逻辑函数变换成最小项表达式： BAABBABAABAAABY)()(BABABA最小项表达式共含有最小项表达式共含有 3 个最小项。个最小项。 14、当变量、当变量 A、B、C 取值为取值为101 时，下列三变量函数最小项中等于时，下列三

11、变量函数最小项中等于1 的是的是 ( ) 。 m1 m1 A m3 B m5 C m7 D分分 析析 提提 示示 将将 ABC = 101 代入各最小项：代入各最小项： 01011CBAm01013BCAm11015CBAm01017 ABCm15、函数、函数 ，使，使 Y = 1的输入的输入 ABC 取值组合为取值组合为 ( ) 。Y = AB + BC ABC = 000 ABC = 000 A ABC = 010 B ABC = 101 C ABC = 110 D分分 析析 提提 示示 列出给定函数的真值表：列出给定函数的真值表： A B C Y0 0 0 00 0 1 00 1 0 0

12、0 1 1 11 0 0 11 0 1 11 1 0 01 1 1 1真真 值值 表表 由真值表可知，使由真值表可知，使 Y = 1 的输入变量的输入变量 取值组合有取值组合有4组：组： ABC = 011、100、101 及及 111。 或者将给定的函数式变换成最小项表或者将给定的函数式变换成最小项表 表达式，再确定使表达式，再确定使 Y = 1 的输入变量取值的输入变量取值 组合。组合。 16、函数、函数 的反函数的反函数 ( ) 。F = A+ B+C F = A)(CBAFB)(CBAF CBCAF DBCAF分分 析析 提提 示示 方法方法1 利用反演定理求反函数利用反演定理求反函数

13、 原变量原变量 反变量反变量 常量常量 0 常量常量 1 运算符号运算符号 运算符号运算符号+ 并保持原来运算顺序不变。并保持原来运算顺序不变。 将给定函数作如下变换：将给定函数作如下变换： 方法方法2 函数式两边同时加非号求反函数函数式两边同时加非号求反函数 求得的反函数可能需变形，才和给定答案一致。求得的反函数可能需变形，才和给定答案一致。 17、函数、函数 的对偶函数的对偶函数 F = ( ) 。 F = A+ B+C A)(CBA B )(CBA CBCA DBCA分分 析析 提提 示示 求对偶函数，需将给定的函数作如下变换：求对偶函数，需将给定的函数作如下变换： 常量常量 0 常量常

14、量 1 运算符号运算符号 运算符号运算符号+ 并保持原来运算顺序不变。并保持原来运算顺序不变。 求得的对偶函数可能需变形，才和给定答案一致。求得的对偶函数可能需变形，才和给定答案一致。 18、和函数、和函数 不相等的表达式为不相等的表达式为 ( ) 。 F = AB + BC ABCBA BCBBA C)(CBBA DCBBA分分 析析 提提 示示 将各答案变换成与或式，再和给定函数式对比：将各答案变换成与或式，再和给定函数式对比： BCBABABCBABCBABCBABCBABCACBACBBACBBACBBA)(BCBABCACBACBBA)(BCBACBBACBBACBBA)( 19、函

15、数、函数 的最简化简结果为的最简化简结果为 ( ) 。 Y = ABC + ABC + ABC + ABC BB AA CC DC分分 析析 提提 示示 用公式法化简：用公式法化简： )()(BBCABBCACABCBACBACBACCAACCACACACA1)(11或用卡诺图法化简。或用卡诺图法化简。20、函数、函数 Y 的真值表如下表所示，那么的真值表如下表所示，那么 Y 的最简与或式为的最简与或式为 ( ) 。 A B C Y0 0 0 00 0 1 10 1 0 10 1 1 11 0 0 01 0 1 01 1 0 11 1 1 1真真 值值 表表 ABCABY BCAACY CCA

16、BY DCBAY分分 析析 提提 示示 将给定函数的真值表转换成卡诺图，并画包围圈化简：将给定函数的真值表转换成卡诺图，并画包围圈化简： CABYA BC 00 01 11 10 01 0 1 1 1 0 0 1 1 化简后最简与或式为：化简后最简与或式为： 21、逻辑函数、逻辑函数 F (A,B,C,D) = ( 0,1,2,3,5,6,7,8,10,14,15 ) 的最简与或式为的最简与或式为 ( ) 。 m ABCDCBAF B DADCDBF CBDDCDBF DBCDADBF分分 析析 提提 示示 作出给定函数的卡诺图，并画包围圈化简：作出给定函数的卡诺图，并画包围圈化简： BCDA

17、DBYAB CD 00011110 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 化简后最简与或式为：化简后最简与或式为： 00 01 11 10 22、逻辑函数、逻辑函数 Y (A,B,C,D) = ( 0,1,4,7,9,10,13 ) + ( 2,5,8,12,15 ) 的最简与或式为的最简与或式为 ( ) 。 d m ADBBDAY BCDBBDY CCDBBDY DDBBDBCY分分 析析 提提 示示 作出给定函数的卡诺图，并画包围圈化简：作出给定函数的卡诺图，并画包围圈化简： CDBBDYAB CD 00011110 1 1 0 1 1 0 1 0 1 0 1 化

18、简后最简与或式为：化简后最简与或式为： 00 01 11 10 23、逻辑函数、逻辑函数 F (A,B,C) = ( 1,3,4,6 ) 的最简的最简 或非或非或非式或非式 为为 ( ) 。 m ACACAF BCBCBF CCACAF DCBCBF分分 析析 提提 示示 ACCAFA BC 00 01 11 10 01 0 1 1 0 1 0 0 1 将等号两边同时加非号后再变形：将等号两边同时加非号后再变形： 作出给定函数的卡诺图，圈作出给定函数的卡诺图，圈 0 格求反函数最简与或式格求反函数最简与或式:ACCAACCAFFCACA24、逻辑函数、逻辑函数 F (A,B,C) = ( 0,

19、1,4,6 ) 的最简的最简 与非与非与非式与非式 为为 ( ) 。 m AACBAF B CABAF CACABF DCABAF分分 析析 提提 示示 CABAFA BC 00 01 11 10 01 1 1 0 0 1 0 0 1 将等号右边加将等号右边加 2 个非号后再变形：个非号后再变形： 作出给定函数的卡诺图，圈作出给定函数的卡诺图，圈 1 格求函数最简与或式格求函数最简与或式:CABACABAFCABA 1、 (5E.C ) 16 = ( ) 2 = ( ) 10 。 参参 考考 答答 案案 01011110.1100 94.75 分分 析析 提提 示示十六进制数十六进制数 5 E

20、. C 二进制数二进制数 0101 1110 . 1100 (5E.C ) 16 =5161+14160 +1216-1 = (94.75 ) 10 2、BCD码都是以码都是以 位二进制数来表示一位十进制数，位二进制数来表示一位十进制数，常用的常用的BCD码有码有 码、码、2421码、余码、余3码等。码等。 参参 考考 答答 案案 4 8421 分分 析析 提提 示示 BCD码为码为 二二 十十 进制代码，用进制代码，用4位二进制数来表示一位十进位二进制数来表示一位十进制数。制数。 3、二值逻辑变量的两种取值是逻辑、二值逻辑变量的两种取值是逻辑 “ ” 和逻辑和逻辑“ ”。 参参 考考 答答 案案 0 1 分分 析析 提提 示示 二值逻辑变量，只需二值逻辑变量，只需 0 和和