数字电子技术基础课件作者沈任元第2章节_逻辑代数基础.ppt

第2章 逻辑代数基础 2.1　数制与编码 2.1.1 几种常用的数制 十进制（Decimal number） 二进制数（Binary number） 2.1.2 不同进制数之间的相互转换 2. 十进制数转换成二进制数 例: 把123.6875转换为二进制数 整数部分： 2 |123……………………… 余数＝1＝b0 2 | 61 ……………………… 余数＝1＝b1 2 | 30 ……………………… 余数＝0＝b2 2 | 15 ……………………… 余数＝1＝b3 2 | 7 ……………………… 余数＝1＝b4 2 | 3 ……………………… 余数＝1＝b5 2 | 1 ……………………… 余数＝1＝b6 0 2. 十进制数转换成二进制数 小数部分： 0.6875 × 2 1.3750 ………整数部分＝1＝b-1 0.3750 × 2 0.7500 ………整数部分＝0＝b-2 0.7500 × 2 1.5000 ……… 整数部分＝1＝b-3 0.5000 × 2 1.0000 ……… 整数部分＝1＝b-4 2. 十进制数转换成二进制数 整数部分： (123)D＝(1111011)B 小数部分： (0.6875)D＝(0.1011)B 所以 (123.6875)D＝(1111011.1011)B 练习： (173.8125)D =？ 常用2的幂级数 2.1.3 编码 3. 美国信息交换标准代码 --ASCII码 4. 二进制原码、反码和补码 （2）反码 （3）补码 例2.7 求 的补码表示形式。 例2.8 若 , ，计算的值 。 原码、反码、补码的对照表 2.2.1 逻辑函数及其表示方法 2.2.2 基本逻辑运算 逻辑代数：数字电路分析和设计使用的数学工具 在逻辑代数中 与 （AND ） 或 （OR） 非 （NOT） 3种基本逻辑运算 逻辑关系： 语句描述 VHDL（硬件描述语言） 逻辑表达式 F=f(A、B、C…) 表格 真值表 图形符号 逻辑符号 2. 逻辑函数的表示方法 例 2.9 (2) 逻辑函数表达式 (3) 逻辑图 (4)卡诺图 2.3.2 真值表、卡诺图和函数式的对应关系 最小项 最小项 最小项表达式 F(A,B,C)＝ m6 + m5 + m3 + m7 最小项表达式 最小项的性质 2.3.2 真值表、卡诺图和函数式的对应关系 卡诺图的填写 卡诺图的填写 2.3.3 用逻辑图描述逻辑函数 2.3.4 用波形图描述逻辑函数 2.3.5 逻辑函数相等的概念 2.4　逻辑函数的化简 逻辑代数的基本定律 逻辑代数的基本定律 2.4.2 逻辑函数的化简与变换 复合门电路 2.4.2 逻辑函数的化简与变换 2.4.2 逻辑函数的化简与变换 2.4.4 卡诺图法化简 2.4.4 卡诺图法化简 2.4.4 卡诺图法化简 画卡诺圈注意事项 2.5 具有无关项逻辑函数的