1、第第 1 1 页页逻辑代数基础逻辑代数基础 单项选择题单项选择题 填空题填空题第第 2 2 页页1、下列各数中，最小的数是、下列各数中，最小的数是 ( ) 。 分分 析析 提提 示示 数用不同进制及编码表示时，不能直接比较大小、相等关系，数用不同进制及编码表示时，不能直接比较大小、相等关系，须先变换成同一进制，再比较大小、相等关系。须先变换成同一进制，再比较大小、相等关系。 如统一表示成十进制数：如统一表示成十进制数： ( 101111 ) 2 = ( 47 ) 10 ( 55 ) 8= ( 45 ) 10 ( 3A ) 16= ( 58 ) 10 ( 01010110 ) 8421BCD=
2、( 56 ) 10 ( 101111 ) 2 A ( 55 ) 8B ( 3A ) 16 C ( 01010110 ) 8421BCDD第第 3 3 页页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第第 4 4 页页3、 ( 1000 0110 100
3、1 ) 余余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第第 5 5 页页8、仅当全部输入均为仅当全部输入均为0 0时，输出才为时，输出才为0 0，否则输出为，否则输出为1 1，这种逻辑，这种逻辑关系为关系为 ( ) 。 与逻辑与逻辑 A 或逻辑或逻辑 B 非逻辑非逻辑 C 异或逻辑异或逻辑 D分分 析析 提提 示示
4、 将题所述逻辑关系，列出真值表表示：将题所述逻辑关系，列出真值表表示： A B Y0 0 00 1 11 0 11 1 1真真 值值 表表 真值表表明，输入变量中只要有一个或真值表表明，输入变量中只要有一个或一个取值为一个取值为1时，输出为时，输出为1。BAABBABAY或者由真值表写出逻辑表达式并化简：或者由真值表写出逻辑表达式并化简：输出、输入之间为逻辑或关系。输出、输入之间为逻辑或关系。为或逻辑表达式。为或逻辑表达式。第第 6 6 页页9、 或非门的逻辑关系可表述为或非门的逻辑关系可表述为 ( ) 。 全全0出出0，有，有1出出1 A 全全0出出1，有，有1出出0 B 全全1出出0，有，
5、有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。 第第 7 7 页页10、下列各种逻辑门中，为基本逻辑门的是下列各种逻辑门中，为基本逻辑门的是 ( ) 。 AAYB& BAYB=1 CAYB1 DAYB& 分分 析析 提提 示示 基
6、本逻辑门：基本逻辑门：实现实现 与、或、非与、或、非 基本逻辑运算的门。基本逻辑运算的门。 第第 8 8 页页11、下列各种门中，属于复合逻辑门下列各种门中，属于复合逻辑门的是的是 ( ) 。 与门与门A 或门或门 B 非门非门 C 异或异或门门 D分分 析析 提提 示示 复合复合逻辑门：逻辑门：实现实现 一种以上一种以上基本逻辑运算的门。基本逻辑运算的门。 第第 9 9 页页12、一个有双输入端、一个有双输入端 A、B 的或非门，当的或非门，当 B 分别为分别为0、1时，输出时，输出 Y分别为分别为 ( ) 。 BA, 0 AA, A C0, A D1, A 双输入端双输入端 A、B 的或非
7、门的逻辑表达式的或非门的逻辑表达式 当当 B = 1 时，时，当当 B = 0 时，时，BAYAAY0011 AY分分 析析 提提 示示第第 1010 页页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
8、 1 + A 1 = A. . 第第 1111 页页25、下列函数表达式中，为标准与或式的是下列函数表达式中，为标准与或式的是 ( ) 。 ABCBACABACBAF),( B ABBABAF),( CBACBACBACBAF),( DBBABAF),(分分 析析 提提 示示 标准与或式为与项是最小项的与或式。标准与或式为与项是最小项的与或式。 第第 1212 页页26、和函数和函数 不不相等的表达式为相等的表达式为 ( ) 。 F = AB + BC ABCBA BCBBA C)(CBBA DCBBA分分 析析 提提 示示 将各答案变换成与或式，再和给定函数式对比：将各答案变换成与或式，再和
9、给定函数式对比： BCBABABCBABCBABCBABCBABCACBACBBACBBACBBA)(BCBABCACBACBBA)(BCBACBBACBBACBBA)(第第 1313 页页29、图示电路均为、图示电路均为TTL门，多余输入端接错的是门，多余输入端接错的是 ( ) 。 ABCD分分 析析 提提 示示 分别写出各电路的逻辑表达式，再和给定函数式对比：分别写出各电路的逻辑表达式，再和给定函数式对比： ABAB10A、 输出输出 B、 输出输出 BABA 0C、 输出输出 CDABCDAB11D、 输出输出 ABAB 1第第 1414 页页 30、函数函数 的最简化简结果为的最简化简
10、结果为 ( ) 。 Y = ABC + ABC + ABC + ABC BB AA CC DC分分 析析 提提 示示 用公式法化简：用公式法化简： )()(BBCABBCACABCBACBACBACCAACCACACACA1)(11或用卡诺图法化简。或用卡诺图法化简。第第 1515 页页31、函数函数 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 CCABY DCBAY分分
11、析析 提提 示示 将给定函数的真值表转换成将给定函数的真值表转换成卡诺图，并画包围圈化简：卡诺图，并画包围圈化简： CABYA BC 00 01 11 10 01 0 1 1 1 0 0 1 1 化简后最简与或式为：化简后最简与或式为： 第第 1616 页页33、逻辑、逻辑函数函数 Y (A,B,C,D) = ( 0,1,4,7,9,10,13 ) + ( 2,5,8,12,15 ) 的最简与或式为的最简与或式为 ( ) 。 d m ADBBDAY BCDBBDY CCDBBDY DDBBDBCY分分 析析 提提 示示 作出给定函数的作出给定函数的卡诺图，并画包围圈化简：卡诺图，并画包围圈化简
12、： CDBBDYAB CD 00011110 1 1 0 1 1 0 1 0 1 0 1 化简后最简与或式为：化简后最简与或式为： 00 01 11 10 第第 1717 页页2、BCD码都是以码都是以 位二进制数来表示一位十进制数，位二进制数来表示一位十进制数，常用的常用的BCD码有码有 码、码、2421码、余码、余3码等。码等。 参参 考考 答答 案案 4 8421 分分 析析 提提 示示 BCD码为码为 二二 十十 进制代码，用进制代码，用4位二进制数来表示一位十进位二进制数来表示一位十进制数。制数。 第第 1818 页页3、二值逻辑变量的两种取值是逻辑二值逻辑变量的两种取值是逻辑 “
13、” 和逻辑和逻辑“ ”。 参参 考考 答答 案案 0 1 分分 析析 提提 示示 二二值逻辑变量，只有值逻辑变量，只有 0 和和 1 的两种取值的两种取值 ，且，且 0 和和 1 没有大小没有大小的数量含义，仅表示两种相对立的状态。的数量含义，仅表示两种相对立的状态。第第 1919 页页4、基本的逻辑关系有基本的逻辑关系有 “ ” 逻辑、逻辑、“ ”逻辑逻辑和和“非非”逻辑三种。逻辑三种。 参参 考考 答答 案案 与与 或或 分分 析析 提提 示示 与逻辑、或逻辑、非逻辑是三种基本逻辑关系。与逻辑、或逻辑、非逻辑是三种基本逻辑关系。 第第 2020 页页5、逻辑与的含义是：只有输入变量都为、逻
14、辑与的含义是：只有输入变量都为 时，输出变量才时，输出变量才为为1；反之，只要输入变量中有一个为；反之，只要输入变量中有一个为 ，输出变量便为，输出变量便为0。 参参 考考 答答 案案 1 0 分分 析析 提提 示示 A B Y0 0 00 1 01 0 01 1 1真真 值值 表表BAY由逻辑表达式列出真值表：由逻辑表达式列出真值表：以最少变量个数以最少变量个数2变量写出逻辑与表达式变量写出逻辑与表达式 ：由真值表可知输出、输入逻辑关系为：由真值表可知输出、输入逻辑关系为：输入全为输入全为1时输出为时输出为1，输入有，输入有0时输出为时输出为0。 第第 2121 页页 8、函数函数 的标准与或式为的标准与或式为F( A,B,C ) = AB + BC + AC F ( A,B,C ) = ( ) 。m 参参 考考 答答 案案 1，2，3，4，5，6 分分 析析 提提 示示 将给定的函数式作如下变换：将给定的函数式作如下变换： CACBBACBAF),(CBBACBAACCBA)()()(CABCBACBACBABCACBA)6 , 5 , 4 , 3 , 2 , 1 (m或列出给定函数式的真值表，再由真值表写出最小项表达式。或列出给定函数式的真值表，再由真值表写出最小项表达式。
