第15章数制与逻辑代数.ppt

15.1.1 数制 1.常用的几种数制 (1) 十进制（Decimal） 十进制用0、1、2、3、4、5、6、7、8、9 十个 数字符号的不同组合来表示一个数的大小，其进位规 律是“逢十进一”，其基数为10。 (2) 二进制（Binary） 二进制数中只有0和1两个数字符号，其进位规 律是“逢二进一”,其基数是2。 任意一个二进制数也可以按权展开为： N2=(an-1…a1a0.a-1…a-m)2 =an-1?2n-1+…+a1?21+a0?20+a-1?2-1+…+a-m?2-m (3)八进制（Octadic) 八进制数由0、1、2、3、4、5、6、7 八个数字 符号组成，其进位规律是“逢八进一”，基数是8。 (4)十六进制（Hexadecimal) 十六进制数由0、1、2、3、4、5、6、7、8、 9、A、B、C、D、E、F十六个符号组成，其进位规律 是“逢十六进一”，基数是16。 十进制数、二进制数、八进制数、十六进制数 的对照表见表11.1所示。 几种数制的对照表 2.各数制间的相互转换 (1)十进制数与二、八、十六进制数的相互转换 ① 二、八、十六进制数→十进制数 二、八、十六进制数转换为十进制数的方法： 写出其按权展开式，并求和。 例如： （101.2）2＝1×22+0×21+1×20+1×2-1 ＝5.5 b.小数部分的转换——乘基取整法。 即用该小数乘以目的数制的基数，第一次乘所 得整数作为目的数小数部分的最高位，把得到的小 数再乘以该基数，所得整数作为目的数小数部分的 次高位，依次类推。重复上面的过程，直至小数部 分为零时。如图下所示。 (3) 八进制数与十六进制数的相互转换 即先将八（或十六）进制数转换为对应的二进 制或十进制数，再将此二进制或十进制数转换为对 应的十六（或八）进制数，从而完成八进制数和十 六进制数的相互转换。 15.1.2 码制 用于表示十进制数的二进制代码称为二—十进 制代码，简称BCD码。 常用BCD码的几种编码方式见下表 1.8421-BCD码 在这种编码方式中，四位二进制数的位权值从高位到低位依次为8、4、2、1，各位代码加权系数的和等于它所代表的十进制数，它的编码方法是唯一的。 2.5421-BCD码和2421-BCD码 其四位二进制数的位权值从高位到低位分别为5、4、2、1 和2、4、2、1。和8421-BCD码不同，它们的编码方法不是唯一的。 2．或运算 4. 复合逻辑运算 (2)或非 ——由或运算和非运算组合而成。 (3)异或 异或是一种二变量逻辑运算，当两个变量取值相同时，逻辑函数值为0；当两个变量取值不同时，逻辑函数值为1。 3.1 逻辑代数 公式的证明方法： （2）用真值表证明，即检验等式两边函数的真值表是否一致。 二、逻辑代数的基本规则 对偶规则的基本内容是：如果两个逻辑函数表达式相等，那么它们的对偶式也一定相等。 基本公式中的公式l和公式2就互为对偶 式。 15.3 逻辑函数及其表示方法 解：第一步：设置自变量和因变量。 第二步：状态赋值。 对于自变量A、B、C设： 同意为逻辑“1”， 不同意为逻辑“0”。 对于因变量Y设： 事情通过为逻辑“1”， 没通过为逻辑“0”。 一般地说，若输入逻辑变量A、B、C…的取值确定以后，输出逻辑变量Y的值也唯一地确定了，就称L是A、B、C的逻辑函数，写作： L=f（A，B，C…） 15.3.2 逻辑函数的表示方法 例 列出下列函数的真值表： 3．逻辑图——由逻辑符号及它们之间的连线而构成的图形。 例 写出如图所示 逻辑图的函数表达式。 15.4 逻辑函数的化简 （4）配项法： 在化简逻辑函数时，要灵活运用上述方法，才能将逻辑函数化为最简。 由上例可知，有些逻辑函数的化简结果不是唯一的。 15.4.2 卡诺图化简法 1、 最小项的定义与性质 最小项——n个变量的逻辑函数中，包含全部变量的乘积项称为最小项。n变量逻辑函数的全部最小项共有2n个。 3、卡诺图 （ 2）卡诺图