第6章门电路与逻辑代数技巧.ppt

第6章 门电路与逻辑代数;第6章 门电路与逻辑代数;6.1 数制与编码;（1）工作信号是二进制的数字信号，在时间上和数值上是离散的（不连续），反映在电路上就是低电平和高电平两种状态（即0和1两个逻辑值）。 （2）在数字电路中，研究的主要问题是电路的逻辑功能，即输入信号的状态和输出信号的状态之间的逻辑关系。 （3）对组成数字电路的元器件的精度要求不高，只要在工作时能够可靠地区分0和1两种状态即可。;（1）进位制：表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。;数码为：0～9；基数是10。 运算规律：逢十进一，即：9＋1＝10。 十进制数的权展开式：;2、二进制;3、十六进制;任意进制数转换成十进制数方法：将数按权展开，在十进制中求和。 (ABC.F)16 = 10×162＋11×161＋12×160＋15×16 -1 = (2748.9375)10 十进制数转换成任意进制方法： 整数部分：除基取余，直到商为零； 小数部分：乘基取整，按精度要求确定位数。;八进制数 5 6 5 7 . 5 4 二进制数 1 0 1 1 1 0 1 0 1 1 1 1 . 1 0 1 1 0 0 十六进制数 B A F . B ;十进制整数转换为二进制采用除基取余法，先得到的余数为低位，后得到的余数为高位。小数部分：乘基取整，按精度要求确定位数。;R1进制转换为R2 进制方法： R1进制数 → 十进制数 →R2进制数 如八进制与十六进制的转换;;6.1.2原码、反码和补码;;原码、反码和补码 [正数]补码 = [正数]反码 = [正数]原码 [负数]反码= [负数]原码的符号位不变，将数值按位取反 [负数]补码= [负数]反码的最低位加1 N1 =＋1101 则 [N1]原 = [N1]反 = [N1]补= 0,1101 N2 =－1101 [N2]原 = 1,1101 [N2]反 = 1,0010 [N2]补= 1,0011 * [N2]补≠1,00101;补码的性质：① 0的补码唯一 ② 补码表示负数可以比表示正数多一个单位。 8位补码表示整数的范围：－128～＋127；小数范围－1～＋(1－2–7 )。 ③补码加减双符号位连同数值一起运算，和的双符号位“相同”时表示没有 溢出、双符号位“不同”时表示有溢出。; 用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码。;;6.1.4 可靠性编码 格雷码——是循环码、无权码，任何两个相邻的二进制数的编码中仅有一位不同，四位 最大码组1000和最小码组0000头尾相接。 偶校验码——在二进制数的最高位前加一位校验位，使数据中“1”的个数是偶数。 奇校验码——在二进制数的最高位前加一位校验位，使数据中“1”的个数是奇数。 例：二进制数 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 … 格雷码 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 … ;6.1.5 字符编码 ASCLL码采用七位二进制数编码，占用一字节，最高位b7作校验位。 汉字内码是双字节编码,字节的b7位置1表示这是汉字。 ;6.2 逻辑代数;6.2.1 基本逻辑关系及其门电路;F=AB;F=AB;2、或逻辑和或门电路;F=A+B;F=A+B;3、非逻辑和非门电路;4、复合门电路;由或门和非门构成或非门。;由与门、或门和非门构成与或非门。;6.2.2 逻辑代数的公式和定理;（3）基本定理;(A+B)(A+C)=AA+AB+AC+BC;分配率A+BC=(A+B)(A+C);三个规则 (1)代入规则——逻辑等式中在A出现的所有地方都代之同一个逻辑函数，等式仍成立。 (2)反演规则——将逻辑函数F中所有的“＋”换成“·”，“·”换成“＋”，“1”换成“0”，“0”换成“1”，原变量换成反变量，反变量换成原变量，得到该函数的反函数。 (3)对偶规则——将逻辑函数F中所有的“＋”换成“·”，“·”换成“＋”，“1”换成“0”， “0”换成“1”，变量保持不变，得到该函数的对偶函数。 注意事项： ①应保证、