《数字电子技术》逻辑代数基础.ppt

第一章 逻辑代数基础 基本知识点 1.1概述 分析数字电路逻辑功能的数学方法: 一、数制与码制; 二、逻辑代数的基本逻辑运算关系、基本公式、常用公式、重要定理、定律和基本规则; 三、逻辑函数及其表示方法，相互转换方法，代数化简和卡诺图化简法。 1.2数制和码制 一、 二进制数 数码在不同的位置上，其代表的数值不同，称之为“位权”，或简称为“权”。 二进制仅使用0和1两个数码 计数的基数是2，进位规则是“逢二进一” 任意一个二进制数可按“权”展开 例如(1011)2这个4位二进制数，它可以写成： (1011)2 =1×23+0×22+1×21+1×20 二、 十六进制数 十六进制使用0—9和A、B、C、D、E、F共十六个数码 计数的基数是16，进位规则是“逢十六进一” 任意一个十六进制数可按“权”展开 例如(3FA2)16这个四位十六进制数，它可以写成： (3FA2)16=3×163+15×162+10×161+2×160 三、 不同进制间的转换 1.二进制转换成十进制 将二进制数按“权”展开相加 如： （1011）2=1×23+1×21+1×20=8+2+1=（11）10 （1110.011）2=1×23+1×22+1×21+1×2-2+1×2-3 =(14.375)10 2.十进制转换成二进制 整数部分“除二取余法” 如： 余数 2∣29 … 1 低 2∣14 … 0 位 2∣7 … 1 ↑ 2∣3 … 1 高 2∣1 … 1 位 0 结果为：（29）10=（11101）2 2.十进制转换成二进制 小数部分“乘二取整法” 如： 余数 0.3125×2=0.625 … 0 高 0.625×2=1.25 … 1 0.25×2=0.5 … 0 0.5×2=1.0 … 1 低 结果为：（0.3125）10=（0.0101）2 3.二进制与十六进制的转换 以小数点为界，每4位二进制数为一组（高位不足4位时，前面补0，低位不足4位时，后面补0），并代之以等值的十六进制数，即可完成转换将二进制数转换成十六进制数。 如： (100110111.01)2=(137.4)16 四、二进制代码 代码：在数字系统中，常常采用一定位数的二进制码来表示各种图形、文字、符号等特定信息，通常称这种二进制码为代码。 所有的代码都是用二进制数码“0”和“1”的不同组合构成。 在这里的“0”和“1”并不表示数值的大小，而是仅仅表示某种特定信息。 n位二进制数码有2n种不同的组合，可以代表2n?种不同的信息。 编码：建立这种代码与图形、文字、符号或特定对象之间一一对应关系的过程。 常见的二进制码 1. 二－十进制码（BCD码） BCD码是用四位二进制数来表示一位十进制数。 8421BCD码是一种有权码，其中“8421”是指在这种编码中，代码从高位到低位的位权值分别为8、4、2、1。 2421BCD代码也是一种有权码，在一组代码中，从高位到低位，每位的位权值分别为2、4、2、1。 5421BCD代码也是一种有权码，从高位到低位，每位的位权值分别为5、4、2、1。每组代码各位的加权系数之和为其代表的十进制数。 余三码是由8421BCD的每组代码加上0011（加上3）形成的，是一种无权码。 2. ASCII码 　　　ASCII码全名为美国信息交换标准码，是一种现代字母数字编码。ASCII码采用七位二进制数码来对字母、数字及标点符号进行编码，用于微型计算机之间读取和输入信息。 １.３逻辑代数 三、逻辑代数的基本定律 2. 逻辑代数基本规则  1） 代入规则 在任何逻辑等式中，如果将等式两边的某一变量用同一个逻辑函数替代，则等式仍然成立，这个规则称为代入规则。 如： 已知 ，试证明用BC替代B后，等式仍然成立。 证明：左边 右边 因为 左边=右边，所以等式成立。 ２） 反演规则 将函数中所有的“·”换成“+”，“+”换成“·”，1换成0，0换成1，原变量换成反变量，反变量换成原变量，则得到原来逻辑函数Y的反函数 ，这一规则称为反演规则。应用反演规则时应注意： 变换前后的运