数制及逻辑代数.DOC

第八章 数制以逻辑代数 本章要求： 熟悉二进制数与十进制数的转换； 掌握BCD码的编码规则； 掌握逻辑代数的与、或、非三种基本逻辑运算及其对应的逻辑符号； 掌握逻辑代数的基本定律和规则， 了解用卡诺图化简函数的方法，能用逻辑代数法化简逻辑函数成最简与或式； 掌握由真值表写出逻辑表达式的方法，并能对逻辑电路图、逻辑表达式与真值表三者之间进行互换。 8.1数制与码制 8.1.1数制 1.十进制 每一位用0～9十个数码表示，基数为10 2.二进制 每一位仅有0、1两个数码，基数为2 3.十六进制 有0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F十六个数码，其分别对应于十进制数的0～15；十六进制数的加减法的进／借位规则为：借一当十六，逢十六进一。 4.二进制数与十进制数之间的相互转换 （1）二进制数转换为十进制数 由二进制数转换为十进制数通常用按权展开相加法 （2）十进制数转换为二进制数 整数部分转换——连除2取余倒记法 8.1.2编码 1.BCD编码 用四位二进制数码来表示一位十进制数码的方法称为二—十进制码 （1）8421BCD码 由于这种编码的四位数码从最高有效位开始到最低有效位对应权值分别为8、4、2、1，所以叫做8421BCD码。 2.格雷码 格雷码又称循环码、反射码，是一种无权码。不是BCD码。其特点是任意两个相邻的码之间只有一个数不同。 8.2逻辑代数的基本定律 8.2.1逻辑代数的基本概念 逻辑代数通常又称布尔代数，以英国教师G.布尔命名。历史上，它是在19世纪代数摆脱算术的束缚的过程中发展起来的，为抽象代数的发展提供了动力，延续至今。逻辑代数是分析和设计数字电路的基本数学工具，它所研究的内容是逻辑函数与逻辑变量之间的逻辑关系。 逻辑变量具有二值特征。例如生活中常见的开关，一个开关是“开”或“关”，就如同一个逻辑命题是“真”或“假”。它仅有的两个状态可以用0、1来表示。又如，电平的高低，灯泡的亮灭现象都可以用二值逻辑变量来表示。 8.2.2逻辑代数的基本运算 1.与运算 从图8-1可以看出，当开关A、B有一个或两个断开时，灯泡处于灭的状态，只有当两个开关同时合上时，灯泡才会亮。这里我们定义逻辑条件A、B分别代表开关A、B，逻辑值取1表示条件满足，取0表示条件不满足；定义结论F代表灯亮这一事件，逻辑值取1表示事件发生，取0表示事件不发生。于是我们可以将与逻辑的关系记为：“有0出0,全1出1” 2.或运算 又称逻辑加。只要决定某一件事的所有条件中的任意一个或一个以上的条件满足，这件事就发生。这样的因果关系称为或逻辑关系。 从图8-3可以看出，只要开关A、B中有一个或两个闭合时，灯就亮。灯亮和开关闭合间关系满足或逻辑。于是我们可以将或逻辑的关系记为：“有1出1,全0出0” F=A+B 式中“+”表示或逻辑运算。要特别注意，F是A、B的逻辑加，而不是代数和。 3.非运算 某件事的发生取决于某个条件的否定，即条件满足，这件事就不发生；条件不满足，这件事反而发生。这样的因果关系称为非逻辑关系。 在图8-5中，开关A接通，灯就灭；开关A断开，灯就亮。灯亮与开关闭合断开满足非逻辑关系。非逻辑关系可记为“有0出1，有1出0”。 8.2.3逻辑代数的定律和运算规则 1.逻辑代数的基本定律 2.常用公式 3.基本规则 （1）代入规则 例8-6 有逻辑等式A（B+C）=AB+AC，若用F=DE代替等式中的C， 则A（B+DE）=AB+ADE （2）反演规则 （3）对偶规则 8.3逻辑函数的化简 8.3.1化简的意义 第一，使逻辑函数的形式简洁明了，关系清楚；第二，可以得到最简单的逻辑电路，从而降低成本；第三，简化逻辑函数表达式，可以提高电路工作速度，提高工作可靠性。 最简与或表达式的标准是：表达式中包含的与项个数最少，并且每个与项中包含的变量个数也是最少。 8.3.2逻辑函数的代数化简 1.吸收法：利用公式A+AB=A，消去多余的乘积项 。 8.3.3逻辑函数的卡诺图化简 1.卡诺图 逻辑函数的卡诺图是一种按照逻辑相邻原则排列的最小项的方格图，它是一种描述逻辑函数的特殊方法。图8-7a）、b)、c)分别是二变量、三变量、四变量的卡诺图。 卡诺图中的每一个小方格对应一个最小项，mi是它的编号。最小项是指在n个变量组成的与项中，每个变量都以原变量或反变量的形式作为一个因子出