第二 清华1.pptVIP

例： 00 01 11 10 00 01 11 10 AB CD 例： 00 01 11 10 00 0 1 1 0 01 0 0 1 1 11 1 0 1 1 10 1 0 0 1 AB CD 例： 约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不包含在函数式中，因此统称为无关项。 输入变量的某些取值在工作过程中始终不会出现，我们把这些输入变量取值下等于1的最小项称为约束项 在输入变量的某些取值下，输出是1、是0均可，是任意的。在这些输入变量下取值为1的最小项叫做这个函数的任意项 2.5 具有无关项的逻辑函数及其化简2.5.1 约束项、任意项和逻辑函数式中的无关项 2.5.2 具有无关项的逻辑函数的化简 合理地利用无关项，可得更简单的化简结果。 加入（或去掉）无关项，应使化简后的项数最少，每项因子最少······ 从卡诺图上直观地看，加入无关项的目的是为了使矩形圈最大，矩形组合数最少。 00 01 11 10 00 01 1 1 1 11 10 1 1 AB CD 00 01 11 10 00 0 0 0 0 01 0 1 1 1 11 x x x x 10 1 1 x x AB CD 00 01 11 10 00 0 0 0 0 01 0 1 1 1 11 x x x x 10 1 1 x x AB CD 例： 00 01 11 10 00 1 0 x 0 01 0 1 x 0 11 x x x x 10 0 0 x 1 AB CD 2.6 逻辑函数式形式的变换 通过变换将逻辑函数式化成与所用器件逻辑功能相适应的形式。 例如：一个与或形式的逻辑函数 可以用三个与逻辑功能的单元电路和一个或逻辑功能的单元电路得到Y。 如果只能使用与非功能的器件，必须把函数式化为与非－与非形式。 用四个与非逻辑功能的单元电路即可 逻辑函数式形式的变换 例：将与或形式的逻辑函数化成与或非形式 2.7 用multisim进行逻辑函数的化简和变换 例:已知逻辑函数的真值表如下,试用multisim 7的逻辑转换器将它转换为对应的最简与或函数逻辑式和逻辑图。 A B C D Y 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 A B C D Y 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 0 1 1 0 1 0 1 1 1 0 * -------将n变量的全部最小项各用一个小方块表示，使相邻的最小项在几何位置上也相邻地排列…… * 已经不能直观地用平面上的几何相邻表示逻辑相邻，以中轴左右对称的最小项也是相邻的 因此，超过4个变量后，卡诺图失去直观性的优点，一般不用这种方法表示，化简函数 2. 逻辑函数最小项之和的形式： 例： 2.3.3 用逻辑图描述逻辑函数 用逻辑图形符号连接起来表示逻辑函数，得到的连接图 称为逻辑图。 将输入变量所有可能的取值与对应的输出按时间顺序依次排列起来画成的时间波形，称为函数的波形图。 2.3.4 用波形图描述逻辑函数 2.3.5 用卡诺图描述逻辑函数 1. 最小项的卡诺图表示法 实质：将逻辑函数式的最小项之和形式以图形的方式表示出来。 以2n个小方块分别代表 n 变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个最小项在逻辑上也是相邻的（即只有一个变量不同），就得到了表示n变量全部最小项的卡诺图。 表示最小项的卡诺图 二变量卡诺图 三变量的卡诺图 4变量的卡诺图 表示最小项的卡诺图 二变量卡诺图 三变量的卡诺图 4变量的卡诺图 表示最小项的卡诺图 二变量卡诺图 三变量的卡诺图 四变量的卡诺图 五变量的卡诺图 2. 用卡诺图表示逻辑函数 将函数表示为最小项之和的形式 。 在最小项的卡诺图上与函数式中包含的最小项所对应位置上填入1，在其余的位置上填入0。 2. 用卡诺图表示逻辑函数 例： 2. 用卡诺图表示逻辑函数 EDA中的描述方式 HDL (Hardware Description Language) VHDL (Very High Speed Integrated Circuit …) Verilog HDL EDIF DTIF 。。。