第1章数字逻辑基础..ppt

主要内容 第1章 数字逻辑基础 第2章 逻辑门电路 第3章 组合逻辑电路 第4章 触发器 第5章 时序逻辑电路 第6章半导体存储器 第7章 可编程逻辑器件 第8章 脉冲波形的产生与整形 第9章 数/模和模/数转换 ⑶若干常用公式 结果说明：两个乘积项相加时，如果一项取反后，是另一项的因子，则此因子是多余的，可以消去。 ⑷卡诺图表示法 卡诺图（Karnaugh Map）是逻辑函数的一种图形表示方法。 卡诺图和真值表一样可以表示逻辑函数和输入变量之间的逻辑关系。 卡诺图是用图示方法将各种输入变量取值组合下的输出函数值一一表达出来。 逻辑函数写成最小项表达式方法 ⑷逻辑图表示法 ② 逻辑函数式与逻辑图之间的相互转换 例：将F=AB+BC+CA画成逻辑图。 6.逻辑函数表示方法及转换 逻辑图写表达式：由输入变量到输出逐级写出表达式 练习：由逻辑图写出逻辑表达式： 练习：由逻辑图写出逻辑表达式： 6 逻辑函数化简 ⑴逻辑函数的代数（公式）化简法 与或表达式最简标准：与项最少，每一与项中变量个数最少，变量可以是原变量，也可以是反变量。 公式化简法：使用基本公式和常用公式，以求得函数的最简式。 常用的逻辑代数化简法有吸收法、消去法、并项法、配项法 6 逻辑函数化简 ②消去法： 6 逻辑函数化简 ②消去法： ⒌逻辑函数化简 综合运用练习： ⒌逻辑函数化简 综合运用练习： ⒌逻辑函数化简 综合运用练习： ⒌逻辑函数化简 综合运用练习： 例：F逻辑电路图和对F进行化简后的逻辑电路图进行比较，化简后所用的门减少。 6 逻辑函数化简 最小项编号 编号方法：最小项中原变量用1表示，反变量用0表示，变量取值组合就是二进制数值，而其对应的十进制数的值，就是该最小项的编号。 下表为三变量的最小项及其编号。 6 逻辑函数化简 相邻项：在两个最小项中只有一个变量互为反变量，其余变量均相同，这样的最小项称为相邻项。例： 6 逻辑函数化简 ② 卡诺图的画法 n变量卡诺图的画法：画正方形或矩形，图形中分割出2n个小方格，n为变量的个数，每个最小项对应一个小方格。 变量取值按循环码排列（Gray Code），其特点是相邻两个编码只有一位状态不同。 变量卡诺图形象地表达了变量各个最小项之间在逻辑上的相邻性。 6 逻辑函数化简 ③用卡诺图来表示逻辑函数 通常逻辑函数的卡诺图可由以下三种情况获得： 如果逻辑函数是最小项表达式,则在相同变量的卡诺图中,与每个最小项相对应的小方格内填1,其余填0。 若逻辑函数是一般式,则先把一般式变为最小项表达式后,再填卡诺图,或直接按逻辑函数一般式填卡诺图亦可。 如果已知逻辑函数真值表,对应于变量逻辑取值的每种组合,函数值为1或为0,则在相同变量卡诺图的对应小方格内填1或填0,就得到逻辑函数的卡诺图。 ⒌逻辑函数化简 例： 已知函数真值表如下，画出其卡诺图： A B C Z 0 0 0 0 0 0 １ １ 0 １ ０ ０ 0 １ １ 0 1 ０ ０ １ 1 ０ １ 1 1 １ ０ 0 1 １ １ １ ⒌逻辑函数化简 练习： 练习2：已知逻辑函数表达式为 要求： (1) 画出F的卡诺图。 (2) 化简逻辑函数F，写出最简的与或表达式。 (3) 用最少量的两输入与非门实现F，画出逻辑电路图。 ⒌逻辑函数化简 可见，利用了约束项以后，能使逻辑函数进一步化简。 但在确定应该写入哪些约束项时还不够直观。 如果改用卡诺图化简法，则只要将F的卡诺图画出，立即就能看出化简时对这些约束项应如何取舍。 ⒌逻辑函数化简 例： 请用一片74LS00实现下面带无关项的逻辑函数，并画出实现的逻辑图。 1.4.5逻辑函数的化简方法 （5）在卡诺图上如果没有可以合并的填1的小方格，则逻辑函数不能化简。 例：化简函数 ⒍逻辑函数化简 解：①画出函数的卡诺图 ②合并最小项 ③选择乘积项写出最简与或表达式 3 11 4 5 12 13 1 10 BCD=∑(3，11) BC=∑(4，5，12，13) ACD=∑(1，5) ABC=∑(10，11) 1 1 1 1 1 1 1 1.4.5逻辑函数的化简方法 练习：用卡诺图将F=∑m(1,2,3,4,5,6), 化简为最简与或式。 解：先将逻辑表达式写成最小项表达式，即然后画出卡诺图。 1.4.5逻辑函数的化简方法 F=∑m(1,2,3,4,5,6) 1.4.5逻辑函数的化简方法 F=∑m(1,2,3,4,5,6)。 1.4.5逻辑函数的化简方法 练习：用卡诺图将 化简为最简与或式。（练习直接填1） 1.4.5逻辑函数的化简方法 练习：用卡诺图将 化简为最简与或式。（练习直接填1） 1.4.5逻辑函数的化简方法 练习：用卡诺图