同济大学 2012级 数字电路霍勇课件第一章 逻辑代数基础a.pptVIP

(湖南师大附中内部资料)高三化学习总复习课件：高三第五次周考试卷分析课0801(课件)(培训课件)班组建设与5S管理培训多媒体计算机系统常用硬件设备教材 (湖南师大附中内部资料)高三化学习总复习课件：高三第五次周考试卷分析课0801(课件)(培训课件)班组建设与5S管理培训多媒体计算机系统常用硬件设备教材 * 《数字电子技术基础》 第一章 逻辑代数基础 * §1.1数制与码制 * 一、数制 计数方法 1.十进制数 2.二进制数 3.八进制数 4.十六进制数 * 十进制数 二进制 八进制 十六进制 00 0000 00 0 01 0001 01 1 02 0010 02 2 03 0011 03 3 04 0100 04 4 05 0101 05 5 06 0110 06 6 07 0111 07 7 08 1000 10 8 09 1001 11 9 10 1010 12 A 11 1011 13 B 12 1100 14 C 13 1101 15 D 14 1110 16 E 15 1111 17 F 不同进制数的对照表 * 二、数制间转换 1.二进制－十进制 （1）按权展开式 （2）整数间转换 乘2加码法 推广：乘基加码法 （3）小数间转换 加整除2法 推广：加整除基法 * 2.十进制－二进制 （1）整数间转换 除2取余倒排法 推广：除基取余倒排法 （2）小数间转换 乘2取整顺排法 推广：乘基取整顺排法 （3）二进制、八进制、十六进制间转换 * 序号 自然二进制码 格雷码 序号 自然二进制码 格雷码 0 0000 0000 8 1000 1100 1 0001 0001 9 1001 1101 2 0010 0011 10 1010 1111 3 0011 0010 11 1011 1110 4 0100 0110 12 1100 1010 5 0101 0111 13 1101 1011 6 0110 0101 14 1110 1001 7 0111 0100 15 1111 1000 三、码制 * 常见的BCD码 十进制数码 8421码 5421码 2421码 余3码 余3循环码 右移码 0 0000 0000 0000 0011 0010 00000 1 0001 0001 0001 0100 0110 10000 2 0010 0010 0010 0101 0111 11000 3 0011 0011 0011 0110 0101 11100 4 0100 0100 0100 0111 0100 11110 5 0101 1000 0101 1000 1100 11111 6 0110 1001 0110 1001 1101 01111 7 0111 1010 0111 1010 1111 00111 8 1000 1011 1110 1011 1110 00011 9 1001 1100 1111 1100 1010 00001 权 8421 5421 2421 无权 无权 无权 * 注:2421码的5、6、7还有另一种形式：1011、1100、1101 §1.2二进制数的原码、反码和补码 一、原码 二、反码 三、补码 * §1.3基本和常用逻辑运算 一、基本逻辑运算 与逻辑关系: 当决定一件事情的各个条件全部具备时，这个事件才发生，这样的因果关系称为与逻辑关系。 * 或逻辑关系：当决定一件事情的各个条件中，只要有一个具备，这件事情就会发生，这样的因果关系称为或逻辑关系。 * 非逻辑关系：非就是否定或反相。 当决定一件事的条件成立时，这件事情却不发生，而当条件不成立时，事情反而发生，这种因果关系称为非逻辑关系。 * 二、常见逻辑运算 逻辑函数： 一般地说，如果输入逻辑变量A、B、……的取值确定后，输出逻辑变量Y的值也被唯一地确定下来了，那么就称Y是A、B、……的逻辑函数，并写成 * §1.4常用公式和定理 代入定理（规则）： 在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立。 反演定理（规则） ： 对于任意一个函数表达式Y，如果将Y中所有的“·”换成“+”，“+”换成“·”，0换成1，1换成0，原变量变反变量，反变量变原变量，那么所得函数表达式就是Y的反函数。 * 对偶式：对于任何一个逻辑函数表达式Y，若把Y中的“·”换