数电逻辑代数基础练习题PPT学习教案

1、会计学1数电逻辑代数基础练习题数电逻辑代数基础练习题第第 2 2 页页1、下列各数中，最小的数是 ( ) 。 分分 析析 提提 示示 数用不同进制及编码表示时，不能直接比较大小、相等关系，须先变换成同一进制，再比较大小、相等关系。 如统一表示成十进制数： ( 101111 ) 2 = ( 47 ) 10 ( 55 ) 8= ( 45 ) 10 ( 3A ) 16= ( 58 ) 10 ( 01010110 ) 8421BCD= ( 56 ) 10 ( 101111 ) 2 A ( 55 ) 8B ( 3A ) 16 C ( 01010110 ) 8421BCDD第1页/共48页第第 3 3 页

2、页2、 ( 0011 1001 0001 ) 8 4 2 1BCD 转换成十进制数是 ( ) 。 ( 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第2页/共48页第第 4 4 页页3、 ( 1000 0110 1001 ) 余3 BCD 转换成十进制数是 ( ) 。 536 A 869B 2153 C 263 D分分 析析 提提 示示 依 8、4、2、1权，将每组 余3BCD码转换成一位十进制数然后

3、再减3 ： 8 6 9 1 0 0 0 0 1 1 0 1 0 01 5 3 3 3 6 3第3页/共48页第第 5 5 页页4、 ( 1001 0000 0010 ) 8 4 2 1BCD 转换成余3BCD码是 ( ) 。 1100 0011 0101 A 1111 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码 第4页/共48

4、页第第 6 6 页页5、假设下列奇偶校验码中没有出错，采用偶校验的数据校验码是 ( ) 。 11001110 A 11000110 B 01010001 C 10111001 D分分 析析 提提 示示 偶校验的数据校验码 ，数据位、校验位共有偶数个1 。 第5页/共48页第第 7 7 页页6、数的下列编码表示中，具有检验出错能力的是 ( ) 。 8421BCD码 A 余3BCD码 B 奇偶校验码 C 格雷码 D分分 析析 提提 示示 奇偶校验码能利用奇、偶性查错。 第6页/共48页第第 8 8 页页7、常用的BCD码有8421码、2421码、余3码等，其中既是有权码又是自补码的是 ( ) 。

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

6、者由真值表写出逻辑表达式并化简：输出、输入之间为逻辑或关系。为或逻辑表达式。第8页/共48页第第 1010 页页9、 或非门的逻辑关系可表述为 ( ) 。 全0出0，有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由逻辑表达式列出真值表：以最少变量个数2变量写出或非门的逻辑表达式 ：由真值表可知输出、输入逻辑关系为：输入全0时输出为1，输入有1时输出为0。 第9页/共48页第第 1111 页页10、下列各种逻辑门中，为基本逻辑门的是 ( ) 。 AAYB& BAYB=1

7、 CAYB1 DAYB& 分分 析析 提提 示示 基本逻辑门：实现 与、或、非 基本逻辑运算的门。 第10页/共48页第第 1212 页页11、下列各种门中，属于复合逻辑门的是 ( ) 。 与门A 或门 B 非门 C 异或门 D分分 析析 提提 示示 复合逻辑门：实现 一种以上基本逻辑运算的门。 第11页/共48页第第 1313 页页12、一个有双输入端 A、B 的或非门，当 B 分别为0、1时，输出 Y分别为 ( ) 。 BA, 0 AA, A C0, A D1, A 双输入端 A、B 的或非门的逻辑表达式 当 B = 1 时，当 B = 0 时，BAYAAY0011 AY分分 析析 提提

8、示示第12页/共48页第第 1414 页页A，A B、A，0 C、0，A D、1，A13、一个有双输入变量 A、B 的异或门，当B分别为0、1时，输出 Y分别为 ( ) 。 AA, A C0, A D1, A BA, 0分分 析析 提提 示示 双输入端 A、B 的异或门的逻辑表达式 当 B = 1 时，当 B = 0 时，Y = AB + ABY = A 0 + A 0 = A. . Y = A 1 + A 1 = A. . 第13页/共48页第第 1515 页页14、如图所示连接的TTL门，等效为 ( ) 。 1AY 与门 A 或门 B 非门 C 与非门 D AAAY由图写出逻辑表达式： 输

9、出 Y 和输入 A 为逻辑非关系。 分分 析析 提提 示示第14页/共48页第第 1616 页页15、如图所示连接的TTL门，等效为 ( ) 。 Y&AB 与门 A 或门 B 非门 C 与非门 D分分 析析 提提 示示 由图写出逻辑表达式： 输出 Y 和输入 A、B 为逻辑与关系。 BABAY第15页/共48页第第 1717 页页16、下列各种逻辑门中，不能实现逻辑非关系的是 ( ) 。 与非门A 或非门 B 异或门 C 与门 D分分 析析 提提 示示 当 B = 1 时，与非门的逻辑表达式为BAYBAY当 B = 1或 B = A 时AY ，实现逻辑非运算 。 或非门的逻辑表达式为当 B =

10、 0或 B = A 时AY ，实现逻辑非运算 。 异或们的逻辑表达式为BAYAAY1，实现逻辑非运算 。 与门为基本逻辑门，只能实现逻辑与运算。 第16页/共48页第第 1818 页页17、下列关于异或运算的式子中，不正确的 ( ) 。 A0 AA B 1 AA CAA0 DAA1分分 析析 提提 示示 由异或运算关系式 有： 000AAAAAAAAAAA0000AAAAA01111000AAAAAAAAAABABABA第17页/共48页第第 1919 页页18、下列各式是 4 变量 A、B、C、D 最小项的是 ( ) 。 ACBA B DCBA CCDBA D)(DCBA分分 析析 提提 示

11、示 最小项的定义： 含有全部变量、每个变量出现一次且仅出现一次的乘积项。第18页/共48页第第 2020 页页19、函数 中，包含的最小项个数为 ( ) 。 Y = AB + A 3 个 A 4 个 B 1 个 C 2 个 D分分 析析 提提 示示 将给定的逻辑函数变换成最小项表达式： BAABBABAABAAABY)()(BABABA最小项表达式共含有 3 个最小项。 第19页/共48页第第 2121 页页20、当变量 A、B、C 取值为101 时，下列三变量函数最小项中等于1 的是 ( ) 。 m1 A m3 B m5 C m7 D分分 析析 提提 示示 将 ABC = 101 代入各最小

12、项： 01011CBAm01013BCAm11015CBAm01017 ABCm第20页/共48页第第 2222 页页21、函数 ，使 Y = 1的输入 ABC 取值组合为 ( ) 。Y = AB + BC ABC = 000 A ABC = 010 B ABC = 101 C ABC = 110 D分分 析析 提提 示示 列出给定函数的真值表： A B C Y0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 11 0 1 11 1 0 01 1 1 1真 值 表 由真值表可知，使 Y = 1 的输入变量 取值组合有4组： ABC = 011、100、101 及 111。 或

13、者将给定的函数式变换成最小项表 表达式，再确定使 Y = 1 的输入变量取值 组合。 第21页/共48页第第 2323 页页22、函数 的反函数 ( ) 。F = A+ B+C F = A)(CBAFB)(CBAF CBCAF DBCAF分分 析析 提提 示示 方法1 利用反演定理求反函数 原变量 反变量 常量 0 常量 1 运算符号 运算符号+ 并保持原来运算顺序不变。 将给定函数作如下变换： 方法2 函数式两边同时加非号求反函数 求得的反函数可能需变形，才和给定答案一致。 第22页/共48页第第 2424 页页23、函数 的对偶函数 F = ( ) 。 F = A+ B+C A)(CBA

14、B )(CBA CBCA DBCA分分 析析 提提 示示 求对偶函数，需将给定的函数作如下变换： 常量 0 常量 1 运算符号 运算符号+ 并保持原来运算顺序不变。 求得的对偶函数可能需变形，才和给定答案一致。 第23页/共48页第第 2525 页页24、标准与或式是由 ( ) 。 A与项相或构成的逻辑表达式 B 最小项相或构成的逻辑表达式 C最大项相与构成的逻辑表达式 D或项相与构成的逻辑表达式 分分 析析 提提 示示 标准与或式为与项是最小项的与或式。 第24页/共48页第第 2626 页页25、下列函数表达式中，为标准与或式的是 ( ) 。 ABCBACABACBAF),( B ABBA

15、BAF),( CBACBACBACBAF),( DBBABAF),(分分 析析 提提 示示 标准与或式为与项是最小项的与或式。 第25页/共48页第第 2727 页页26、和函数 不相等的表达式为 ( ) 。 F = AB + BC ABCBA BCBBA C)(CBBA DCBBA分分 析析 提提 示示 将各答案变换成与或式，再和给定函数式对比： BCBABABCBABCBABCBABCBABCACBACBBACBBACBBA)(BCBABCACBACBBA)(BCBACBBACBBACBBA)(第26页/共48页第第 2828 页页27、和逻辑函数 功能相同的逻辑电路为 ( ) 。 F =

16、 AB + BC AB C D分分 析析 提提 示示 分别写出各电路的逻辑表达式，再和给定函数式对比： CBBACBBAFA、 CBBACBBAF)()(B、 CBBACBACBBAF)()(C、 CBBACBBAFD、 第27页/共48页第第 2929 页页28、图示电路中均为TTL门，不能实现 功能的是( ) 。 F = AB + CD AB C D分分 析析 提提 示示 分别写出各电路的逻辑表达式，再和给定函数式对比： CDABCDABFA、 B、 CDABCDABF0C、 CDABCDABF01D、 CDABCDABF第28页/共48页第第 3030 页页29、图示电路均为TTL门，多

17、余输入端接错的是 ( ) 。 ABCD分分 析析 提提 示示 分别写出各电路的逻辑表达式，再和给定函数式对比： ABAB10A、 输出 B、 输出 BABA 0C、 输出 CDABCDAB11D、 输出 ABAB 1第29页/共48页第第 3131 页页 30、函数 的最简化简结果为 ( ) 。 Y = ABC + ABC + ABC + ABC BB AA CC DC分分 析析 提提 示示 用公式法化简： )()(BBCABBCACABCBACBACBACCAACCACACACA1)(11或用卡诺图法化简。第30页/共48页第第 3232 页页31、函数 Y 的真值表如下表所示，则 Y 的最

18、简与或式为 ( ) 。 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 CCABY DCBAY分分 析析 提提 示示 将给定函数的真值表转换成卡诺图，并画包围圈化简： CABYA BC 00 01 11 10 01 0 1 1 1 0 0 1 1 化简后最简与或式为： 第31页/共48页第第 3333 页页32、逻辑函数 F (A,B,C,D) = ( 0,1,2,3,5,6,7,8,10,14,15 ) 的最简与或式为 ( ) 。 m ABCDCBAF B DADCDB

19、F CBDDCDBF DBCDADBF分分 析析 提提 示示 作出给定函数的卡诺图，并画包围圈化简： BCDADBYAB CD 00011110 1 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 化简后最简与或式为： 00 01 11 10 第32页/共48页第第 3434 页页33、逻辑函数 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

20、 00011110 1 1 0 1 1 0 1 0 1 0 1 化简后最简与或式为： 00 01 11 10 第33页/共48页第第 3535 页页34、逻辑函数 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 格求反函数最简与或式:ACCAACCAFFCACA第34页/共48页第第 3636 页页35、逻辑函数 F (A,B,C) =

21、 ( 0,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 第35页/共48页第第 3737 页页1、 (5E.C ) 16 = ( ) 2 = ( ) 10 。 参参 考考 答答 案案 01011110.1100 94.75 分分 析析 提提 示示十六进制数 5 E. C 二进制数 0101 1110 . 1100

22、 (5E.C ) 16 =5161+14160 +1216-1 = (94.75 ) 10 第36页/共48页第第 3838 页页2、BCD码都是以 位二进制数来表示一位十进制数，常用的BCD码有 码、2421码、余3码等。 参参 考考 答答 案案 4 8421 分分 析析 提提 示示 BCD码为 二 十 进制代码，用4位二进制数来表示一位十进制数。 第37页/共48页第第 3939 页页3、二值逻辑变量的两种取值是逻辑 “ ” 和逻辑“ ”。 参参 考考 答答 案案 0 1 分分 析析 提提 示示 二值逻辑变量，只有 0 和 1 的两种取值 ，且 0 和 1 没有大小的数量含义，仅表示两种相

23、对立的状态。第38页/共48页第第 4040 页页4、基本的逻辑关系有 “ ” 逻辑、“ ”逻辑和“非”逻辑三种。 参参 考考 答答 案案 与 或 分分 析析 提提 示示 与逻辑、或逻辑、非逻辑是三种基本逻辑关系。 第39页/共48页第第 4141 页页5、逻辑与的含义是：只有输入变量都为 时，输出变量才为1；反之，只要输入变量中有一个为 ，输出变量便为0。 参参 考考 答答 案案 1 0 分分 析析 提提 示示 A B Y0 0 00 1 01 0 01 1 1真 值 表BAY由逻辑表达式列出真值表：以最少变量个数2变量写出逻辑与表达式 ：由真值表可知输出、输入逻辑关系为：输入全为1时输出为

24、1，输入有0时输出为0。 第40页/共48页第第 4242 页页6、逻辑函数 的对偶函数 F 。F = AB + AB 分分 析析 提提 示示 求对偶函数，需将给定的函数作如下变换： 常量 0 常量 1 运算符号 运算符号+ 并保持原来运算顺序不变。 参参 考考 答答 案案F = (A + B) (A + B) 第41页/共48页第第 4343 页页7、若已知逻辑函数 F (A,B,C) = ( 2, 3, 7 ) ， 则 m F (A,B,C) = ( ) 。 m 分分 析析 提提 示示 列出给定函数的真值表： 真 值 表 将真值表中函数值 F 一列取反，即得 A B C F F0 0 0

25、0 10 0 1 0 10 1 0 1 00 1 1 1 01 0 0 0 11 0 1 0 11 1 0 0 11 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 第42页/共48页第第 4444 页页 8、函数 的标准与或式为F( A,B,C ) = AB + BC + AC F ( A,B,C ) = ( ) 。m 参参 考考 答答 案案 1，2，3，4，5，6 分分 析析 提提 示示 将给定的函数式作如下变换： CACBBACBAF),(CBBACBAACCBA)()()