第1章_数字逻辑基础资料.ppt

数字逻辑与数字系统设计 电工电子教学中心 数字量和模拟量 1.1数制 4、十六进制： 5、数制转换 (6)二-八转换 例：将二进制数01110111）2转换为八进制数。 解： 1.2二进制数的表示方法 1.3二进制的运算 1.4 编码 编码（code）:用于表示不同的数或事件的一组n位二进制码的集合，称为这种多位的二进制码叫做代码。 码制（code system）:在编制代码时遵循的规则。编码后的代码都具有一定的含义。 三种常用编码：二－十进制编码（BCD码）、格雷码和ASCII码。 循环码 1.5.1 逻辑变量逻辑函数 1.5.2 常用逻辑代数 一、逻辑与 2、真值表 二、逻辑或 2、真值表 三、逻辑非 2、真值表 三、图形符号 四、复合逻辑运算 2.或非门 3.与或非门 4.异或门 5. 同或门 五. 总结 1.5.3 逻辑代数的定律与规则 一、 基本公式 二、常用公式 2 逻辑代数的基本规则 二、反演规测 三、对偶规则 1.5.4 逻辑函数的表示方法 二、逻辑函数式 三、逻辑图 四、卡诺图 四、各种方法间的互相转换 一、最小项 二、最大项 三、最大项和最小项之间的关系 四、逻辑函数的最小项之和形式 五、逻辑函数的最大项之积形式 逻辑函数的表达形式 2 逻辑函数的公式化简法 1.并项法 2.吸收法 3.消项法 4.消因子法 5.配项法 6.综合法 3 逻辑函数的卡诺图化简法 二、表示最小项的卡诺图 三、用卡诺图表示逻辑函数 用卡诺图化简逻辑函数 二、卡诺图化简的步骤 三、具有无关项的逻辑函数及其化简 2. 无关项在化简逻辑函数中的应用 下页 返回 上页 m3 m2 m1 m0 A B 0 1 0 1 m10 m11 m9 m8 m14 m15 m13 m12 m6 m7 m5 m4 m2 m3 m1 m0 AB CD 00 01 11 10 00 01 11 10 m6 m7 m5 m4 m2 m3 m1 m0 00 01 11 10 0 1 A BC 两变量卡诺图 四变量卡诺图 三变量卡诺图 下页 返回 上页 把逻辑函数化为最小项之和的形式； 在卡诺图上与这些最小项对应的位置添1； 在其余的位置上添入0； 任何一个逻辑函数都等于它的卡诺图中添入 1 的那些最小项之和。 下页 返回 上页 例：用卡诺图表示逻辑函数 解：先将逻辑函数化为最小项之和形式 下页 返回 上页 1 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 AB CD 00 01 11 10 00 01 11 10 Y 下页 返回 上页 已知逻辑函数的卡诺图，写出该函数的逻辑式 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 AB CD 00 01 11 10 00 01 11 10 Y 下页 返回 上页 一、合并最小项的规则： 若两个最小项相邻，则可合并为一项并消去一对因子； 若四个最小项相邻并排列成一个矩形组，则可合并为一项并消去两对因子； 若八个最小项相邻并排列成一个矩形组，则可合并为一项并消去三对因子； 个最小项相邻并排成一个矩形组， 如果由 则它们可以合并为一项，并消去n对因子。 下页 返回 上页 0 1 1 0 1 0 1 1 00 01 11 10 0 1 A BC 0 1 0 0 1 1 1 0 1 0 1 1 0 1 0 0 AB CD 00 01 11 10 00 01 11 10 Y 合并两个相邻最小项 下页 返回 上页 1 1 1 1 1 1 1 1 00 01 11 10 0 1 A BC 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 AB CD 00 01 11 10 00 01 11 10 Y 合并四个相临最小项 下页 返回 上页 1 1 1 1 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Y ABC BC A B C 下页 返回 上页 3、 从逻辑函数式画出逻辑图 用图形符号代替逻辑式中的运算符号 例：已知