第6章 组逻辑电路.ppt

1.2 数 制 二、正逻辑与负逻辑 数制和码制 1.数制 数制：是指多位数码中每一位的构成方法及低位向相邻高位的进位规则。 (1) 常用进制 十进制：由0、1…9十个数码组成，进位规则是逢十进一，计数基数为10，其按权展开式 例如： 二进制：由0、1两个数码组成，进位规则是逢二进一，计数基数为2，其按权展开式为。 例如： 八进制：由0、1…7八个数码组成，进位规则是逢八进一，计数基数为8，其按权展开式为。 例如： 十六进制：由0、1…9、A、B…F十六个数码组成，进位规 则是逢十六进一，计数基数为16，其按权展开式 例如： (2) 常用进制之间的转换 十进制转换成二进制的方法：整数部分除以2，取余数，读 数顺序从下往上；小数部分乘以2，取整数，读数顺序从上 至下。整数和小数分别转换 整数部分：除 2 取余法 小数部分：乘 2 取整法 例如： 十进制转换成八进制的方法：整数部分除以8，取余数，读 数顺序从下往上；小数部分乘以8，取整数，读数顺序从上 至下。 例如： 十进制转换成十六进制的方法：整数部分除以16，取余数， 读数顺序从下往上；小数部分乘以8，取整数，读数顺序从上 至下。 例如： 二进制转换成十进制的方法：将二进制数按权展开后，按十 进制数相加。 例如： 八进制转换成十进制的方法：将八进制数按权展开后，按十 进制数相加。 例如： 十六进制转换成十进制的方法：将十六进制数按权展开后， 按十进制数相加。 例如： 二进制转换成八进制的方法：以小数点为分界，整数部分向 左、小数部分向右，每3位为一位，不足3位的补0，然后将 每个三位二进制数都用相应的一位八进制数取代。 例如： 八进制转换成二进制的方法：以小数点为分界，将每位八进 制数分别用相应的三位二进制数取代。 例如： 二进制转换成十六进制的方法：以小数点为分界，整数部分 向左、小数部分向右，每4位为一位，不足4位的补0，然后 将每个四位二进制数都用相应的一位十六进制数取代。 例如： 十六进制转换成二进制的方法：以小数点为分界，将每位十 六进制数分别用相应的四位二进制数取代。 例如： 2.码制 代码：用数码表示不同的事物 ，如我们用13表示某个运动员。 码制：为了便于记忆和查找，在编制代码时所遵循的规则。 二-十进制编码：用四位二进制数中的任意十种组合来表示一位十进制数，又称 BCD码。 常用的BCD码有：8421码、余3码、循环码、余3循环码、 2421码、5421码和5211码等等，如表1-1所示： 1.3 二—十进制码（ BCD码） 2．或运算——当决定一件事情的几个条件中，只要有一个或一个以上条件具备，这件事情就发生。我们把这种因果关系称为或逻辑。 二、其他常用逻辑运算 2．或非 ——由或运算和非运算组合而成。 异或是一种二变量逻辑运算，当两个变量取值相同时，逻辑函数值为0；当两个变量取值不同时，逻辑函数值为1。 异或的逻辑表达式为： 与或非的逻辑运算符号是 ： 1.6 逻辑函数的建立及其表示方法 2．逻辑函数表示方法之间的相互转换 （1）真值表 函数式 a)找出真值表中使函数值为1的输入变量取值； b）每个输入变量取值都对应一个乘积项，变量取值为1，用原变量表示，变量取值为0，用反变量表示。 c)将这些乘积项相加即可。 由逻辑图也可以写出其相应 的函数表达式。 例1.6.4 写出如图所示逻辑图的函数表达式。 解：可由输入至输出逐步 写出逻辑表达式： （4）配项法。 2. 5个常用公式 一、 最小项的定义与性质 最小项的定义 n个变量的逻辑函数中，包含全部变量(仅出现一次）的乘积项称为最小项。 n变量逻辑函数的全部最小项共有2n个。 特点： 最小项在逻辑上一定是相邻的. （2）三变量卡诺图 （3）四变量卡诺图 仔细观察可以发现，卡诺图具有很强的相邻性： （1）直观相邻性，只要小方格在几何位置上相邻（不管上下左右），它代表的最小项在逻辑上一定是相邻的。 （2）对边相邻性，即与中心轴对称的左右两边和上下两边的小方格也具有相邻性。 (3)四角相邻性。 四、用卡诺图表示逻辑函数 1．从真值表到卡诺图 例3.2.3 某逻辑函数的真值表如表3.2.3所示，用卡诺图表示该逻辑函数。 （2）如表达式不是最小项表达式，但是“与—或表达式”，可将其先