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

第一章 逻辑代数基础 一、内容提要 逻辑代数是数字电子技术的基础。本章主要介绍逻辑代数中的数制转换、逻辑运算、基本定理和基本规则、逻辑函数及其表示方法、逻辑函数的变换与化简。 二、重点难点 本章的重点内容包括以下四个方面: 1、数制转换与码制的表达方式：掌握二进制、十进制及其相互转换方法; 掌握8421 BCD码、2421 BCD码、余3码和余3循环码的编码方法；掌握格雷码的编码规律、格雷码与二进制相互转换方法。 2、逻辑代数中的三种基本运算和基本定理：掌握逻辑代数中与、或、非三种基本运算；逻辑代数基本公式；代入规则、反演规则、对偶规则三个规则。 3、逻辑函数的表示方法及相互转换：掌握真值表、逻辑表达式、逻辑图、卡诺图、波形图等常用的逻辑函数表示方法和几种表示方法之间的相互转换；掌握逻辑函数的两种标准形式。 4、逻辑函数的公式法化简方法和卡诺图化简方法：逻辑函数表达式越简单，所表示的逻辑关系越明显，越有利于用最少的电子器件实现该逻辑关系，电路的可靠性越高。常用的化简方法有公式法和卡诺图法。 三、习题精解 知识点：数制转换 例1.1 将二进制数111011.101转换成十进制数。 解： 例1.2 将十进制数65转换为二进制数。 解： 整数部分用“辗转相除”法: 所以 例1.3 将十进制数0.625转换为二进制数。 解：乘 2 法；将十进制数的小数部分乘2,取其整数得D-1, ;再将小数部分乘2,取其整数得D-2 ;再将小数部分乘2… 所以 知识点：逻辑代数基本规则应用 例1.4 已知，求。 解：用反演规则得： 用反演律得 例1.5 已知，求F的对偶式。 解：用对偶规则得： 例1.6 求函数的反函数。 解： （反演律） 知识点：逻辑函数的表示方法 例1.7 “与-或” 表达式 “与非-与非”表达式 “或-与”表达式 “或非－或非” 表达式 “与-或-非”表达式 例1.8 将 化成最小项表达形式。 解： 知识点：逻辑函数的公式化简法 例1.9 用最少的与非门实现逻辑函数L. (最简与或式) 最简与或式逻辑图 （与非-与非式） 与非-与非式逻辑图 例1.10 将逻辑函数变换为最大项表达式。 解： 知识点：逻辑函数的卡诺图化简法 例1.11 用卡诺图化简 解： 例1.12 用卡诺图化简 解： 方法一：圈1： 方法二：圈0： 例1.13 用卡诺图化简 L=A+BC+BD 例1.14 化简函数 约束条件： 解： 四、自我测试题（共100分） （一）．填空题：26分（每空2分，共13空） 1．二进制数101001对应的八进制数为 ，十进制数为 ，十六进制数为 。 2．逻辑代数的描述方法有 、 、 、 、 。 3．逻辑函数的反函数为 ，对偶函数为 。 4．逻辑函数写成最小项之和，其结果为，写成最大项之积，其结果应为。 5．逻辑函数，化成最简与或式形式为 。 （二）．选择填空：20分 （每空2分，共10空） 1．用（ ）位二进制数可以表示任意2位二进制数。 A.7 B.8 C.9 D.10 2. 用（ ）位二进制数可以表示十进制数5000。 A.11 B.12 C.13 D.14 3.已知逻辑函数 与其相等的函数为（ ）。 A． B. C. D. 4.逻辑函数F＝的反函数是（ ） A.= B.= C.= D.= 5.某电路的真值表如下表所示，则该电路的逻辑表达式为（ ）。 A. B. C. D. ?A B C Y A B C Y 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 6.二进制数1110111.11转换成十进制数是 （ ）。 A.119.125 B.119.3 C.119.375 D.119.75 7．已知，选出下列可以肯定使的情况是（ ）。 A. A=0，BC=1 B. B=1，C=1 C. C=1，D＝0 D. BC=1，D＝1 8.两个不同的最小项进行与运算的结果等于（