北理工自动化系数电第02章逻辑代数及其化简 (1)

(完整版)§8.5逻辑代数公式化简习题2-2017-9-10

第8章 §8.5 逻辑代数公式化简习题2 1 第8章 §8.5 逻辑代数公式化简习题2 （一）考核内容 1、第8章掌握逻辑运算和逻辑门；掌握复合逻辑运算和复合逻辑门；掌握逻辑函数的表示方法；掌握逻辑代数的基本定理和常用公式；掌握逻辑函数的化简方法。 8.6 逻辑函数的化简 8.6. 1 化简的意义 1、所谓化简就是使逻辑函数中所包含的乘积项最少，而且每个乘积项所包含的变量因子最少，从而得到逻辑函数的最简与–或逻辑表达式。 逻辑函数化简通常有以下两种方法： （1）公式化简法 又称代数法，利用逻辑代数公式进行化简。它可以化简任意逻辑函数，但取决于经验、技巧、洞察力和对公式的熟练程度。 （2）卡诺图法 又称图解法。卡诺图化简比较直观、方便，但对于5变量以上的逻辑函数就失去直观性。 2、逻辑函数的最简形式 同一逻辑关系的逻辑函数不是唯一的，它可以有几种不同表达式，异或、与或、与或非—非、与非—与非、或与非、与或非、或非—或非。 一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。 （1）与或表达式：AC B A Y += （2）或与表达式：Y ))((C A B A ++= （3）与非-与非表达式：Y AC B A ?= （4）或非-或非表达式：Y C A B A +++= （5）与或非表达式：Y C A B A += 3、公式化简法 （1）、并项法：利用公式A B A AB =+，把两个乘积项合并起来，消去一个变量。 例题1： B B A A B =+= （2）、吸收法：利用公式 A A B A =+，吸收掉多余的乘积项。 例题2：E B D A AB Y ++= B A E B D A B A +=+++= （3）、消去法：利用公式B A B A A +=+，消去乘积项中多余的因子。 例题3：AC AB Y += C B A A C B A ++=++= （4）、配项消项法：利用公式C A AB BC C A AB +=++，在函数与或表达式中加上多余的项— —冗余项，以消去更多的乘积项，从而获得最简与或式。 例题4： B A C AB ABC Y ++=

逻辑代数化简练习

逻辑代数化简练习 一、选择题 1. 以下表达式中符合逻辑运算法则的是 。 A.C ·C =C 2 B.1+1=10 C.0<1 D.A +1=1 2. 逻辑变量的取值１和０可以表示： 。 A.开关的闭合、断开 B.电位的高、低 C.真与假 D.电流的有、无 3. 当逻辑函数有n 个变量时，共有 个变量取值组合？ A. n B. 2n C. n 2 D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 。 A .真值表 B.表达式 C.逻辑图 D.卡诺图 5.F=A B +BD+CDE+A D= 。 A.D B A + B.D B A )(+ C.))((D B D A ++ D.))((D B D A ++ 6.逻辑函数F=)(B A A ⊕⊕ = 。 A.B B.A C.B A ⊕ D. B A ⊕ 7．求一个逻辑函数F 的对偶式，可将F 中的 。 A .“·”换成“+”，“+”换成“·” B.原变量换成反变量，反变量换成原变量 C.变量不变 D.常数中“0”换成“1”，“1”换成“0” E.常数不变 8．A+BC= 。 A .A + B B.A + C C.（A +B ）（A +C ） D.B +C 9．在何种输入情况下，“与非”运算的结果是逻辑0。 A ．全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1 10．在何种输入情况下，“或非”运算的结果是逻辑0。 A ．全部输入是0 B.全部输入是1 C.任一输入为0，其他输入为1 D.任一输入为1 二、判断题（正确打√，错误的打×） 1． 逻辑变量的取值，１比０大。（ ）。 2． 异或函数与同或函数在逻辑上互为反函数。（ ）。 3．若两个函数具有相同的真值表，则两个逻辑函数必然相等。（ ）。 4．因为逻辑表达式A+B+AB=A+B 成立，所以AB=0成立。（ ） 5．若两个函数具有不同的真值表，则两个逻辑函数必然不相等。（ ） 6．若两个函数具有不同的逻辑函数式，则两个逻辑函数必然不相等。（ ） 7．逻辑函数两次求反则还原，逻辑函数的对偶式再作对偶变换也还原为它本身。（ ）

第2章 逻辑代数基础 习题解答

第2章 逻辑代数基础 2.1 明下列异或运算公式。 （7）1A B A B A B ⊕= ⊕=⊕⊕ 2.2 用逻辑代数的基本公式和定律将下列逻辑函数式化简为最简与－或表达式。 (4) Y AB BD DCE AD =+++ ＝D(A+B)+AB+DCE =DAB+AB+DCE =D+AB+DCE =D+AB (6) ()()Y A B CD A CD AC A D =++++ ()CD A B A ACD CD ACD CD C D +++=+==+ ＝ (9) ()()()Y A C BD A BD B C DE BC =+++++()()A BD AC B C C DE ABD B B =++++=+= (10) ()Y AC BC BD A B C ABCD ABDE =++++++ ()(1)A C B C BDE BC BD A C A BC BD ++++++++＝ ＝ 2.3 证明下列恒等式（证明方法不限）。

()()()A B C A B C A B C A BC A B C A B C A BC A B C A BC A B C ⊕⊕=⊕⊕⊕+⊕+⊕+= （6）解：左式＝ ＝ ＝ ＝ ＝右式 结果与等式右边相恒等，证毕。 (10)()()BC D D B C AD B B D ++++=+ ()()BC D D BC AD B BC D AD B B D =++?+=+++=+ 2.4 根据对偶规则求出下列逻辑函数的对偶式。 (2) ()()Y A B C AB C D ABC D =+++++ 解：'()[()]()Y A BC A B CD A B C D =+++++ (3) Y AB BC CA =++ 解：'()()()Y A B B C C A =+++ 2.5 根据反演规则，求出下列逻辑函数的反函数。 (2) [()]Y A BC CD E F =++ 解：[()()]Y A B C C D E F =++++ (3) Y A B CD C D AB =+++++ 解：()()Y AB C D CD A B =++ 2.6 将下列逻辑函数变换为最小项之和的表达式： (4) ()Y A B C A B C =+++++

线性代数试题及答案

2011-2012-2线性代数46学时期末试卷(A) 考试方式：闭卷 考试时间： 一、单项选择题（每小题 3分，共15分） 1.设A 为m n ?矩阵，齐次线性方程组0AX =仅有零解的充分必要条件是A 的（ A ）． (A ) 列向量组线性无关， （B ） 列向量组线性相关， （C ）行向量组线性无关， （D ） 行向量组线性相关． 2．向量,,αβγ线性无关，而,,αβδ线性相关，则（ C ）。 (A ) α必可由,,βγδ线性表出， （B ）β必不可由,,αγδ线性表出， （C ）δ必可由,,αβγ线性表出， （D ）δ必不可由,,αβγ线性表出. 3. 二次型()222 123123 (,,)(1)1f x x x x x x λλλ=-+++，当满足（ C ）时，是正定二次型． (A ) 1λ>-； （B ）0λ>； （C ）1λ>； （D ）1λ≥． 4．初等矩阵（A ）； (A ) 都可以经过初等变换化为单位矩阵；（B ） 所对应的行列式的值都等于1； （C ） 相乘仍为初等矩阵； （D ） 相加仍为初等矩阵 5．已知12,, ,n ααα线性无关，则（C ） A. 12231,, ,n n αααααα-+++必线性无关； B. 若n 为奇数，则必有122311,,,,n n n αααααααα-++++线性相关； C. 若n 为偶数，则必有122311,,,,n n n αααααααα-++++线性相关； D. 以上都不对。 二、填空题（每小题3分，共15分） 6．实二次型()232221213214,,x x x x tx x x x f +++=秩为2，则=t 7．设矩阵020003400A ?? ? = ? ??? ，则1A -=

第一章 逻辑代数基础

第一章逻辑代数基础 一、简答题： 1、什么叫做算术运算，什么叫做逻辑运算？ 答：当两个二进制数码表示数量大小时，它们之间进行的数值运算，称之为算术运算； 当两个二进制数码表示不同的逻辑状态时，它们之间可以按照指定的某种因果关系进行的运算，称之为逻辑运算。 2 逻辑代数中三种最基本的逻辑运算是什么？各遵循什么运算关系？ 答：分别为与运算、或运算和非运算。 与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足 时，事件（Y）才能发生。表达式为：Y=ABC…… 或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要 有一个或多个条件具备，事件（Y）就发生。表达式为： Y=A+B+C+…… 非逻辑：决定事件发生的条件只有一个，条件不具备时事件发生（成立），条 件具备时事件不发生。表达式为：A Y 3 逻辑函数的五种表示方法是什么？各有什么特点？ 答：分别为真值表、逻辑表达式、卡诺图、逻辑图、波形图。 4 什么叫最小项？最小项有什么性质？ 答：定义：对于n个变量，如果P是一个含有n个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就 称P是这n个变量的一个最小项。 性质：（1）每一个最小项都有一组也只有一组使其值为1的对应变量取值； （2）任意两个不同的最小项之积恒为0； （3）全部最小项之和恒为1。

5 卡诺图 中合并最小项的规则是什么？ 答：合并逻辑相邻项。 （1）相邻单元的个数是2n 个，并组成矩形时，可以合并。 （2）卡诺圈尽可能大：利用吸收规则， 2n 个相邻单元合并，可吸收掉n 个变量。 （3）不要圈出多余圈：各最小项可以重复使用，但每一次新的组合，至少包含一个 未使用过的项，直到所有为1的项都被使用后化简工作方算完成。 （4）注意边沿和四角。 （5）如果是具有约束的逻辑函数，要注意利用约束项，可以使结果大大简化。 二、化简逻辑函数 1、将下列逻辑表达式化成最简与-或式。 （1）B AD CD B A Y ?+++= （2）A D DCE B D B A Y +++= （3）C B C A C B C A Y +++= （4）B)CD A (B A Y ++= 解：（1）B AD CD B A Y ?+++= B A B C D )(B AD)(A B AD BCD A +=+++=+++= （2）A D DCE B D B A Y +++= DCE )A D(B B A +++= DCE A B D B A ++= （摩根定理） DCE D B A ++=D B A += （吸收定理） （3）C B C A C B C A Y +++=

(完整版)线性代数试题和答案(精选版)

线性代数习题和答案 第一部分选择题(共28分) 一、单项选择题（本大题共14小题，每小题2分，共28分）在每小题列出の四个选项中只有 一个是符合题目要求の，请将其代码填在题后の括号内。错选或未选均无分。 1.设行列式a a a a 1112 2122 =m， a a a a 1311 2321 =n，则行列式 a a a a a a 111213 212223 + + 等于（） A. m+n B. -(m+n) C. n-m D. m-n 2.设矩阵A= 100 020 003 ? ? ? ? ? ? ? ，则A-1等于（） A. 1 3 00 1 2 001 ? ? ? ? ? ? ? ? ? ? B. 100 1 2 00 1 3 ? ? ? ? ? ? ? ? ?? C. 1 3 00 010 00 1 2 ? ? ? ? ? ? ? ?? D. 1 2 00 1 3 001 ? ? ? ? ? ? ? ? ? ? 3.设矩阵A= 312 101 214 - - - ? ? ? ? ? ? ? ，A*是Aの伴随矩阵，则A *中位于（1，2）の元素是（） A. –6 B. 6 C. 2 D. –2 4.设A是方阵，如有矩阵关系式AB=AC，则必有（） A. A =0 B. B≠C时A=0 C. A≠0时B=C D. |A|≠0时B=C 5.已知3×4矩阵Aの行向量组线性无关，则秩（A T）等于（） A. 1 B. 2 C. 3 D. 4 6.设两个向量组α1，α2，…，αs和β1，β2，…，βs均线性相关，则（） A.有不全为0の数λ1，λ2，…，λs使λ1α1+λ2α2+…+λsαs=0和λ1β1+λ2β2+…λsβs=0 B.有不全为0の数λ1，λ2，…，λs使λ1（α1+β1）+λ2（α2+β2）+…+λs（αs+βs）=0 C.有不全为0の数λ1，λ2，…，λs使λ1（α1-β1）+λ2（α2-β2）+…+λs（αs-βs）=0 D.有不全为0の数λ1，λ2，…，λs和不全为0の数μ1，μ2，…，μs使λ1α1+λ2α2+…+ λsαs=0和μ1β1+μ2β2+…+μsβs=0 7.设矩阵Aの秩为r，则A中（） A.所有r-1阶子式都不为0 B.所有r-1阶子式全为0 C.至少有一个r阶子式不等于0 D.所有r阶子式都不为0 8.设Ax=b是一非齐次线性方程组，η1，η2是其任意2个解，则下列结论错误の是（） A.η1+η2是Ax=0の一个解 B.1 2 η1+ 1 2 η2是Ax=bの一个解

第1章 逻辑代数基础作业

第1章 逻辑代数基础 1. 用真值表证明下列等式。 (1) (A B)C=A (B C)⊕⊕⊕⊕ (2) C B A C B A A +=++ (1) A+ABC+ABC+CB+CB ( C A B B C BC BC A +=++++=) ()1( 2) ABC+ABC+ABC+ABC A AB B A C C AB C C B A =+=+++=) ()( 3．将下列各函数化为最小项之和的形式。 (1) Y=ABC+BC+AB 7 543)()(m m m m C B A C B A BC A ABC BC A C C B A A A BC BC A +++=++++=++++= (2) )( AB Y D C B C ABD +++＝

D C AB D C B D C AB D C B C D B D A D C B C AD B BD A D C B C ABD B A =+=+++++=+++++=++++=)() () ()( 4．根据下列各逻辑式， 画出逻辑图。 ①Y=（A+B ）C ； ②Y=AB+BC ； ③Y=（A+B ）（A+C ）； 5．试对应输入波形画出下图中 Y 1 ~ Y 4 的波形。 6.如果“与”门的两个输入端中， A 为信号输入端， B 为控制端。 设当控制端B=1和B=0两种状态时，输入信号端A 的波形如图所示， 试画出输出端Y 的波形。 如果A 和B 分别是“与非”门、“或”门、“或非”门的两个输入端，则输出端Y 的波形又如何？总结上

述四种门电路的控制作用。

第2章 组合逻辑电路 1.分析图示电路的逻辑功能。要求写出逻辑式，列出真值表，然后说明逻辑功能。 AB Y B A B A Y =+=21 半加器 真值表略 2.已知逻辑式B A AB Y +=： ①列出逻辑真值表，说明其逻辑功能； ②画出用“与非”门实现其逻辑功能的逻辑图； ③画出用双2/4线译码器74LS139实现其逻辑功能的逻辑图； ④画出用4选1数据选择器74LS153实现其逻辑功能的逻辑图； ③双2/4线译码器74LS139 有两个2-4线译码器 ④用4选1数据选择器74LS153

线性代数试题及答案。。

第一部分选择题(共28分) 一、单项选择题（本大题共14小题，每小题2分，共28分）在每小题列出的四个选项中只有 一个是符合题目要求的，请将其代码填在题后的括号内。错选或未选均无分。 1.设行列式a a a a 1112 2122 =m， a a a a 1311 2321 =n，则行列式 a a a a a a 111213 212223 + + 等于（） A. m+n B. -(m+n) C. n-m D. m-n 2.设矩阵A= 100 020 003 ? ? ? ? ? ? ? ，则A-1等于（） A. 1 3 00 1 2 001 ? ? ? ? ? ? ? ? ? ? B. 100 1 2 00 1 3 ? ? ? ? ? ? ? ? ? ? C. 1 3 00 010 00 1 2 ? ? ? ? ? ? ? ?? D. 1 2 00 1 3 001 ? ? ? ? ? ? ? ? ? ? 3.设矩阵A= 312 101 214 - - - ? ? ? ? ? ? ? ，A*是A的伴随矩阵，则A *中位于（1，2）的元素是（） A. –6 B. 6 C. 2 D. –2 4.设A是方阵，如有矩阵关系式AB=AC，则必有（） A. A =0 B. B≠C时A=0 C. A≠0时B=C D. |A|≠0时B=C 5.已知3×4矩阵A的行向量组线性无关，则秩（A T）等于（） A. 1 B. 2 C. 3 D. 4 6.设两个向量组α1，α2，…，αs和β1，β2，…，βs均线性相关，则（） A.有不全为0的数λ1，λ2，…，λs使λ1α1+λ2α2+…+λsαs=0和λ1β1+λ2β2+…λsβs=0 B.有不全为0的数λ1，λ2，…，λs使λ1（α1+β1）+λ2（α2+β2）+…+λs（αs+βs）=0 C.有不全为0的数λ1，λ2，…，λs使λ1（α1-β1）+λ2（α2-β2）+…+λs（αs-βs）=0 D.有不全为0的数λ1，λ2，…，λs和不全为0的数μ1，μ2，…，μs使λ1α1+λ2α2+…+ λsαs=0和μ1β1+μ2β2+…+μsβs=0 7.设矩阵A的秩为r，则A中（） A.所有r-1阶子式都不为0 B.所有r-1阶子式全为0 C.至少有一个r阶子式不等于0 D.所有r阶子式都不为0 8.设Ax=b是一非齐次线性方程组，η1，η2是其任意2个解，则下列结论错误的是（） A.η1+η2是Ax=0的一个解 B.1 2η1+1 2 η2是Ax=b的一个解 C.η1-η2是Ax=0的一个解 D.2η1-η2是Ax=b的一个解 9.设n阶方阵A不可逆，则必有（）

课后习题答案_第2章_逻辑代数及其化简

第2章逻辑代数及其化简 2-1 分别将十进制数，和转换成二进制数。 解答： 10=(1,2 …)2 10=(111,,1100, ,1100,…)2 10=(1,0111, 2-2 分别将二进制数101101.和转换成十进制数。 解答： (101101.)2=(45.)10 2=10 2-3 分别将二进制数和转换成十六进制数。 解答： =(26.9C)16 2=(0010,,1100)2 =16 2=(1,0101,,1110)2 2-4 分别将十六进制数和6C2B.4A7H转换成二进制数。解答：

16=(11,1010,,1110,1011)2 (6C2B.4A7)16=(110,1100,0010,,1010,0111)2 2-5 试用真值表法证明下列逻辑等式： (1) AB A C BC AB C (2) AB AB BC AB AB AC (3) AB BC C A AB BC CA (4) AB AB BC AC A BC (5) AB BC CD D A ABCD ABCD (6) AB AB ABC A B 证明： (1) AB A C BC AB C ++=+ 真值表如下所示：

由真值表可知，逻辑等式成立。 (2) AB AB BC AB AB AC ++=++ 真值表如下所示：

由真值表可知，逻辑等式成立。 (3) AB BC C A AB BC CA ++=++ 真值表如下所示：

由真值表可知，逻辑等式成立。 (4) AB AB BC AC A BC +++=+ 真值表如下所示：

由真值表可知，逻辑等式成立。(5) AB BC CD D A ABCD ABCD +++=+ 真值表如下所示：

第1章逻辑代数基础学习指导 - 第一章逻辑代数基础

第一章逻辑代数基础 一、内容提要 逻辑代数是数字电子技术的基础。本章主要介绍逻辑代数中的数制转换、逻辑运算、基本定理和基本规则、逻辑函数及其表示方法、逻辑函数的变换与化简。 二、重点难点 本章的重点内容包括以下四个方面: 1、数制转换与码制的表达方式：掌握二进制、十进制及其相互转换方法; 掌握8421 BCD码、2421 BCD码、余3码和余3循环码的编码方法；掌握格雷码的编码规律、格雷码与二进制相互转换方法。 2、逻辑代数中的三种基本运算和基本定理：掌握逻辑代数中与、或、非三种基本运算；逻辑代数基本公式；代入规则、反演规则、对偶规则三个规则。 3、逻辑函数的表示方法及相互转换：掌握真值表、逻辑表达式、逻辑图、卡诺图、波形图等常用的逻辑函数表示方法和几种表示方法之间的相互转换；掌握逻辑函数的两种标准形式。 4、逻辑函数的公式法化简方法和卡诺图化简方法：逻辑函数表达式越简单，所表示的逻辑关系越明显，越有利于用最少的电子器件实现该逻辑关系，电路的可靠性越高。常用的化简方法有公式法和卡诺图法。 三、习题精解 知识点：数制转换 例1.1 将二进制数111011.101转换成十进制数。 解：10 3 1 1 3 4 5 2 ) 625 . 59 ( 125 .0 5.0 1 8 16 32 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ) 101 . 111011 ( = + + + + + = ? + ? + ? + ? + ? + ? + ? =- - 例1.2将十进制数65转换为二进制数。 解：整数部分用“辗转相除”法:

所以 D B (65)=(1000001) 例1.3 将十进制数0.625转换为二进制数。 解：乘 2 法；将十进制数的小数部分乘2,取其整数得D -1, ;再将小数部分乘2,取其整数得D -2 ;再将小数部分乘2… 所以 D B (0.625)=(0.101) 知识点：逻辑代数基本规则应用 例1.4 已知0++?=CD B A F ，求F 。 解：用反演规则得：1))((?++=D C B A F 用反演律得))((D C B A CD B A CD B A F ++=??=+?= 例1.5 已知 ) )((C A B A F ++=，求F 的对偶式。 解：用对偶规则得：AC B A F +=' 例1.6 求函数)]([G E D C B A F ?+?+?=的反函数。 解：

逻辑代数的化简

《电子线路》教学导学案 课题名称：逻辑代数的基本定律及应用实施课时2课时教学目标 （知识与技能，过程与方法，情感、态度与价 值观）1．熟悉逻辑代数的基本定律2．会运用这些定律解题 教学重点逻辑代数的基本定律应用 教学难点逻辑代数的基本定律的应用 教学资源无 教学实施过程： 教学内容： 复习： 1．默写各种门电路的符号，函数表达式 2．默写各门电路逻辑功能 B、引入 逻辑代数的作用：把一个逻辑电路的简化问题变成相应的逻辑函数式的化简，为设计和认识逻辑电路带来方便。 C、新授 一、逻辑代数基本定律 1．交换律： A+B = B+A A·B = B·A 2．结合律： A +（B+C）=（A+B）+ C A ·（B+C）=（A·B）·C 3．分配律： A + B·C=（A+B）·（A+C） A ·（B+C）=A·B+A·C 4．互补律： 1 = +A A 教师活动： 要求每位学生拿出空白 纸 教师提问 简单讲述引入 教师讲解有哪些基本定 律，告诉学生该如何记 忆，可以让学士快速记 忆5分钟后在试着默写 学生活动： 回答教师提问 注意听讲 尝试记忆 尝试默写

0=?A A 5．反演律（摩根定律） ???? ?+=??=+B A B A B A B A 练习：用列真值表的方法验证摩根定律 6．逻辑函数式在等号两边的各项不可任意消去。 “=”表明逻辑功能是相同的，不是数值相等。 例： ①A +=A +C 则=C 因为当=1，可能B≠C ②=AC ，则B = C 因为A =时有可能B C 二、逻辑函数式的化简 1．并项法： 1=+A A 例：B B A AB =+ () B A C C B A C B A C B A =+=+ 2．吸收法： A +AB = A 3．消去法：B A B A A +=+ 例：() B A C AB C B C A AB ++=++C AB AB ?+== A B + C 4．配项法：() B B A A += 例1：() BC A A C A AB BC C A AB +++=++ C A BC A ABC AB +++= C A AB += 例2：求证：B A AB B A B A +=+ 证：()() B A B A B A B A ++=? B A AB += 要求学生分两大组用真值表的方法验证摩根定律 讲解化简过程中注意事项 讲解例题，各种方法的使用 可以让学生先试着化简 在仔细讲解 运用真值表的方法验证摩根定律完成任务一 注意听讲 完成对应练习完成任务二 边仔细听讲，边仔细思考试着化简

第一章：逻辑代数基础

第一章：逻辑代数基础 一、单选题: 1: 逻辑函数B A F ⊕= 和 G=A ⊙B 满足关系（ ）相等。 A. G F = B. G F =' C. G F = D. G F = 2: 下列逻辑门类型中，可以用（ ）一种类型门实现另三种基本运算。 A ．与门 B ．非门 C ．或门 D ．与非门 3：下列各门电路符号中，不属于基本门电路的是 （ ） 图2201 4：逻辑函数)(AB A F ⊕=，欲使1=F ，则AB 取值为（ ） A ．00 B ．01 C ．10 D ．11 5：已知逻辑函数的真值表如下，其表达式是（ ） A ．C Y = B ．AB C Y = C ．C AB Y += D ．C AB Y += 图2202 6：已知逻辑函数 CD ABC Y +=，可以肯定Y = 0的是 （ ） A ． A = 0，BC = 1； B ． B C = 1， D = 1； C ． AB = 1，CD =0； D ． C = 1，D = 0。 7：能使下图输出 Y = 1 的 A ，B 取值有（ ） A ．1 种； B ． 2 种； C ．3 种； D ．4 种

图2203 8：下图电路，正确的输出逻辑表达式是（ ）。 A ． CD A B Y += B ． 1=Y C ． 0=Y D ． D C B A Y +++= 图2204 9：根据反演规则，E DE C C A Y ++?+=)()(的反函数为（ ） A. E E D C C A Y ?++=)]([ B. E E D C C A Y ?++=)( C. E E D C C A Y ?++=)( D. E E D C C A Y ?++=)( 10：若已知AC AB C A B A =+=+,，则（ ） A ． B=C = 0 B ． B= C =1 C ． B=C D ． B ≠C 11：在什么情况下，“与非”运算的结果是逻辑0。 （ ） A ．全部输入是0 B. 任一个输入是0 C. 仅一个输入是0 D. 全部输入是1 12：逻辑函数=⊕⊕=)(B A A F （ ） A ． B B ．A C ．B A ⊕ D ． B A ⊕ 13：逻辑式=?+?+A A A 10 （ ） A ． 0 B ． 1 C ． A D ．A 14：逻辑函数ACDEF C AB A Y +++=的最简与或式为（ ）

线性代数试卷及答案

《 线性代数A 》试题（A 卷） 试卷类别：闭卷 考试时间：120分钟 考试科目：线性代数 考试时间： 学号： 姓名： 题号 一 二 三 四 五 六 七 总 分 得分 阅卷人 一．单项选择题（每小题3分，共30分） 1．设A 经过初等行变换变为B ，则（ ）.(下面的(),()r A r B 分别表示矩阵,A B 的秩)。 () A ()()r A r B <； () B ()()r A r B =； ()C ()()r A r B >； () D 无法判定()r A 与()r B 之间的关系。 2．设A 为 (2)n n ≥阶方阵且||0A =，则（ ）。 () A A 中有一行元素全为零； () B A 有两行（列）元素对应成比例； () C A 中必有一行为其余行的线性组合； () D A 的任一行为其余行的线性组合。 3. 设,A B 是n 阶矩阵(2n ≥), AB O =,则下列结论一定正确的是: ( ) () ;A A O B O ==或 ()AX B B 的每个行向量都是齐次线性方程组=O 的解. ();C BA O = ()()().D R A R B n +≤ 4．下列不是n 维向量组12,,...,s ααα线性无关的充分必要条件是（ ） () A 存在一组不全为零的数12,,...,s k k k 使得1122...s s k k k O ααα+++≠；

() B 不存在一组不全为零的数12,,...,s k k k 使得1122...s s k k k O ααα+++= 12(),,...,s C ααα的秩等于s ； 12(),,...,s D ααα中任意一个向量都不能用其余向量线性表示 5．设n 阶矩阵(3)n ≥1...1................1a a a a a a A a a a ?? ? ? ?= ? ? ???，若矩阵A 的秩为1n -，则a 必为（ ）。 ()A 1； () B 11n -； () C 1-； () D 11 n -. 6．四阶行列式 1 1 2 2334 4 0000 000 a b a b b a b a 的值等于（ ）。 ()A 12341234a a a a b b b b -； ()B 12341234a a a a b b b b +； () C 12123434()()a a b b a a b b --； () D 23231414()()a a b b a a b b --. 7．设A 为四阶矩阵且A b =，则A 的伴随矩阵* A 的行列式为（ ）。 ()A b ； () B 2b ； () C 3b ； () D 4b 8．设A 为n 阶矩阵满足23n A A I O ++=，n I 为n 阶单位矩阵,则1 A -=（ ） () n A I ； ()3n B A I +； ()3n C A I --； ()D 3n A I + 9．设A ，B 是两个相似的矩阵，则下列结论不正确的是（ ）。 ()A A 与B 的秩相同； ()B A 与B 的特征值相同； () C A 与B 的特征矩阵相同； () D A 与B 的行列式相同；

逻辑代数化简试

逻辑代数化简试

————————————————————————————————作者：————————————————————————————————日期：

逻辑代数化简练习 一、选择题 1. 以下表达式中符合逻辑运算法则的是 。 A.C ·C =C 2 B.1+1=10 C.0<1 D.A +1=1 2. 逻辑变量的取值１和０可以表示： 。 A.开关的闭合、断开 B.电位的高、低 C.真与假 D.电流的有、无 3. 当逻辑函数有n 个变量时，共有 个变量取值组合？ A. n B. 2n C. n 2 D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 。 A .真值表 B.表达式 C.逻辑图 D.卡诺图 5.F=A B +BD+CDE+A D= 。 A.D B A + B.D B A )(+ C.))((D B D A ++ D.))((D B D A ++ 6.逻辑函数F=)(B A A ⊕⊕ = 。 A.B B.A C.B A ⊕ D. B A ⊕ 7．求一个逻辑函数F 的对偶式，可将F 中的 。 A .“·”换成“+”，“+”换成“·” B.原变量换成反变量，反变量换成原变量 C.变量不变 D.常数中“0”换成“1”，“1”换成“0” E.常数不变 8．A+BC= 。 A .A + B B.A + C C.（A +B ）（A +C ） D.B +C 9．在何种输入情况下，“与非”运算的结果是逻辑0。 A ．全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1 10．在何种输入情况下，“或非”运算的结果是逻辑0。 A ．全部输入是0 B.全部输入是1 C.任一输入为0，其他输入为1 D.任一输入为1 二、判断题（正确打√，错误的打×） 1． 逻辑变量的取值，１比０大。（ ）。 2． 异或函数与同或函数在逻辑上互为反函数。（ ）。 3．若两个函数具有相同的真值表，则两个逻辑函数必然相等。（ ）。 4．因为逻辑表达式A+B+AB=A+B 成立，所以AB=0成立。（ ） 5．若两个函数具有不同的真值表，则两个逻辑函数必然不相等。（ ） 6．若两个函数具有不同的逻辑函数式，则两个逻辑函数必然不相等。（ ） 7．逻辑函数两次求反则还原，逻辑函数的对偶式再作对偶变换也还原为它本身。（ ）

线性代数习题及解答

线性代数习题一 说明：本卷中，A -1表示方阵A 的逆矩阵，r (A )表示矩阵A 的秩，||α||表示向量α的长度，αT 表示向量α的转置，E 表示单位矩阵，|A |表示方阵A 的行列式. 一、单项选择题（本大题共10小题，每小题2分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．设行列式11 121321 222331 3233a a a a a a a a a =2，则1112 13 31323321312232 2333 333a a a a a a a a a a a a ------=（ ） A ．-6 B ．-3 C ．3 D ．6 2．设矩阵A ，X 为同阶方阵，且A 可逆，若A （X -E ）=E ，则矩阵X =（ ） A ．E +A -1 B ．E -A C ．E +A D ． E -A -1 3．设矩阵A ，B 均为可逆方阵，则以下结论正确的是（ ） A ．?? ???A B 可逆，且其逆为-1-1 ?? ???A B B ．?? ??? A B 不可逆 C ．?? ? ??A B 可逆，且其逆为-1-1?? ??? B A D ．?? ???A B 可逆，且其逆为-1-1?? ?? ? A B 4．设α1，α2，…，αk 是n 维列向量，则α1，α2，…，αk 线性无关的充分必要条件是 （ ） A ．向量组α1，α2，…，αk 中任意两个向量线性无关 B ．存在一组不全为0的数l 1，l 2，…，l k ，使得l 1α1+l 2α2+…+l k αk ≠0 C ．向量组α1，α2，…，αk 中存在一个向量不能由其余向量线性表示 D ．向量组α1，α2，…，αk 中任意一个向量都不能由其余向量线性表示 5．已知向量2(1,2,2,1),32(1,4,3,0),T T +=---+=--αβαβ则+αβ=（ ） A ．（0，-2，-1，1）T B ．（-2，0，-1，1）T C ．（1，-1，-2，0）T D ．（2，-6，-5，-1）T 6．实数向量空间V ={(x , y , z )|3x +2y +5z =0}的维数是（ ）

(完整版)线性代数试卷及答案详解

《线性代数A 》试题（A 卷） 试卷类别：闭卷考试时间：120分钟考试科目：线性代数考试时间：学号：姓名：

《线性代数A》参考答案（A卷）一、单项选择题（每小题3分，共30分） 二、填空题（每小题3分，共18分）

1、 256； 2、 132465798?? ? --- ? ???； 3、112 2 112 21122 000?? ?- ? ?-?? ； 4、 ； 5、 4； 6、 2 。 三． 解：因为矩阵A 的行列式不为零,则A 可逆,因此1X A B -=.为了求1A B -,可利用下列初等行变换的方法： 2312112 01012 010******* 12101 141103311033102321102721 002781 002780 11410 101440 10144001103001103001103---?????? ? ? ? -??→-??→-- ? ? ? ? ? ?--? ?? ?? ?-?????? ? ? ? ??→--??→-??→-- ? ? ? ? ? ??????? ―――――（6分） 所以1 278144103X A B -?? ?==-- ? ??? .―――――（8分） 四．解：对向量组12345,,,,ααααα作如下的初等行变换可得： 12345111 4 3111431132102262(,,,,)21355011313156702262ααααα--???? ? ? ----- ? ? = → ? ? --- ? ? ? ?---???? 11 1 431 2 12011310 1131000000 0000000000 0000--???? ? ? ---- ? ? →→ ? ? ? ? ? ?? ???――――（5分） 从而12345,,,,ααααα的一个极大线性无关组为12,αα，故秩 12345{,,,,}ααααα＝2（8分）

数字电子技术基础第三版第一章答案

第一章数字逻辑基础 第一节重点与难点 一、重点： 1.数制 2.编码 (1)二—十进制码（ BCD 码） 在这种编码中，用四位二进制数表示十进制数中的 0~9 十个数码。常用的编码有 8421BCD 码、 5421BCD 码和余 3 码。 8421BCD 码是由四位二进制数0000 到 1111 十六种组合中前十种组合，即0000~1001 来代表十进制数0~9 十个数码，每位二进制码具有固定的权值8、 4、 2、1，称有权码。 余 3 码是由 8421BCD 码加 3（ 0011）得来，是一种无权码。 (2)格雷码 格雷码是一种常见的无权码。这种码的特点是相邻的两个码组之间仅有一位不同，因而 其可靠性较高，广泛应用于计数和数字系统的输入、输出等场合。 3.逻辑代数基础 (1)逻辑代数的基本公式与基本规则 逻辑代数的基本公式反映了二值逻辑的基本思想，是逻辑运算的重要工 具，也是学习数字电路的必备基础。 逻辑代数有三个基本规则，利用代入规则、反演规则和对偶规则使逻辑函 数的公式数目倍增。 (2)逻辑问题的描述 逻辑问题的描述可用真值表、函数式、逻辑图、卡诺图和时序图，它们各具特点又相互关联，可按需选用。 (3)图形法化简逻辑函数 图形法比较适合于具有三、四变量的逻辑函数 的简化。二、难点： 1.给定逻辑函数，将逻辑函数化为最简 用代数法化简逻辑函数，要求熟练掌握逻辑代数的基本公式和规则，熟练运 用四个基本方法—并项法、消项法、消元法及配项法对逻辑函数进行化简。 用图形法化简逻辑函数时，一定要注意卡诺图的循环邻接的特点，画 包围圈时应把每个包围圈尽可能画大。 2.卡诺图的灵活应用 卡诺图除用于简化函数外，还可以用来检验化简结果是否最简、判断函数间的关系、 求函数的反函数和逻辑运算等。 3.电路的设计 在工程实际中，往往给出逻辑命题，如何正确分析命题，设计出逻辑电路 呢？通常的步骤如下：

数字逻辑电路(A)》复习题逻辑代数基础

逻辑代数基础 一、选择题(多项选择) 1. 以下表达式中符合逻辑运算法则的是 。 ·C =C 2 +1=10 C.0<1 +1=1 2. 逻辑变量的取值１和０可以表示： 。 A.开关的闭合、断开 B.电位的高、低 C.真与假 D.电流的有、无 3. 当逻辑函数有n 个变量时，共有 个变量取值组合 A. n B. 2n C. n 2 D. 2n 4. 逻辑函数的表示方法中具有唯一性的是 。 A .真值表 B.表达式 C.逻辑图 D.卡诺图 =A B +BD+CDE+A D= 。（加一个盈余项AD ） A.D B A + B.D B A )(+ C.))((D B D A ++ D.))((D B D A ++ 6.逻辑函数F=)(B A A ⊕⊕ = 。 C.B A ⊕ D. B A ⊕ 7．求一个逻辑函数F 的对偶式，可将F 中的 。 A .“·”换成“+”，“+”换成“·” B.原变量换成反变量，反变量换成原变量 C.变量不变 D.常数中“0”换成“1”，“1”换成“0” E.常数不变 8．A+BC= 。 A .A + B + C C.（A +B ）（A +C ） +C 9．在何种输入情况下，“与非”运算的结果是逻辑0。 D A ．全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是1 10．在何种输入情况下，“或非”运算的结果是逻辑0。 A ．全部输入是0 B.全部输入是1 C.任一输入为0，其他输入为1 D.任一输入为1 二、判断题（正确打√，错误的打×） 1． 逻辑变量的取值，１比０大。（ × ）。 2． 异或函数与同或函数在逻辑上互为反函数。（ √ ）。 3．若两个函数具有相同的真值表，则两个逻辑函数必然相等。（ × ）。

《线性代数》习题集(含答案)

《线性代数》习题集（含答案） 第一章 【1】填空题 （1） 二阶行列式 2 a ab b b =___________。 （2） 二阶行列式 cos sin sin cos αααα-=___________。 （3） 二阶行列式2a bi b a a bi +-=___________。 （4） 三阶行列式x y z z x y y z x =___________。 （5） 三阶行列式 a b c c a b c a b b c a +++=___________。 答案：1.ab(a-b)；2.1；3.()2 a b -；4.3 3 3 3x y z xyz ++-；5.4abc 。 【2】选择题 （1）若行列式12 5 1 3225x -=0，则x=（）。 A -3； B -2； C 2； D 3。 （2）若行列式11 1 1011x x x =，则x=（）。 A -1 ， B 0 ，； C 1 ，； D 2 ，。 （3）三阶行列式2 31503 2012985 2 3 -=（）。 A -70； B -63； C 70； D 82。

（4A 44 a b -；B () 2 2 2a b -；C 44b a -；D 44 a b 。 （5）n 阶行列式 0100002 000 1 000 n n -=（）。 A 0； B n ！； C （-1）·n ！； D () 1 1!n n +-?。 答案：1.D ；2.C ；3.A ；4.B ；5.D 。 【3】证明 33()by az bz ax bx ay x y z bx ay by az bz ax a b z x y bz ax bx ay by az y z x ++++++=++++ 答案：提示利用行列式性质将左边行列式“拆项”成八个三阶行列式之和，即得结果。 【4】计算下列9级排列的逆序数，从而确定他们的奇偶性： （1）134782695；（2）217986354；（3）987654321。 答案：（1）τ（134782695）=10，此排列为偶排列。 （2）τ（217986354）=18，此排列为偶排列。 （3）τ（987654321）=36，此排列为偶排列。 【5】计算下列的逆序数： （1）135 （2n-1）246 （2n ）；（2）246 （2n ）135 （2n-1）。 答案：（1） 12n （n-1）；（2）1 2 n （n+1） 【6】确定六阶行列式中，下列各项的符号： （1）152332445166a a a a a a ；（2）215316426534a a a a a a ；（3）615243342516a a a a a a 答案：（1）正号；（2）负号。 【7】根据定义计算下列各行列式： （1）00001 00020 0030004000 50000 ；(2) 11 14 2223323341 44 000 00 a a a a a a a a ；（3）00010 20 0100 000 n n -；