数字电子技术基础第二章 1.pptVIP

1 10 11 1 01 1 00 10 11 01 00 AB CD x 0 x 1 10 x x 0 x 11 0 1 x 0 01 0 x 1 0 00 10 11 01 00 AB CD 00 01 11 10 00 0 1 x 0 01 0 x 1 0 11 x 0 x x 10 1 x 0 x AB CD x x 0 1 10 x x x x 11 1 0 x 1 01 1 0 0 0 00 10 11 01 00 AB CD 例： 2.10 用multisim进行逻辑函数的化简与变换 例:已知逻辑函数Y的真值表如下,试用multisim求出Y的逻辑函数式,并将其化简为与-或形式 A B C D Y 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 X 1 1 0 0 X 1 1 0 1 0 1 1 1 0 X 1 1 1 1 1 A B C D Y 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 1 1 X 0 1 0 0 0 0 1 0 1 1 0 1 1 0 1 0 1 1 1 1 * -------将n变量的全部最小项各用一个小方块表示，使相邻的最小项在几何位置上也相邻地排列…… * 已经不能直观地用平面上的几何相邻表示逻辑相邻，以中轴左右对称的最小项也是相邻的 因此，超过4个变量后，卡诺图失去直观性的优点，一般不用这种方法表示，化简函数 逻辑函数最小项之和的形式： 例： 最大项： M是相加项； 包含n个因子。 n个变量均以原变量和反变量的形式在M中出现一次。 如：两变量A, B的最大项 对于n变量函数 2n个 最大项的性质 在输入变量任一取值下，有且仅有一个最大项的值为0； 全体最大项之积为0； 任何两个最大项之和为1； 只有一个变量不同的最大项的乘积等于各相同变量之和。 最大项的编号： 最大项 取值 对应 编号 A B C 十进制数 1 1 1 7 M7 1 1 0 6 M6 1 0 1 5 M5 1 0 0 4 M4 0 1 1 3 M3 0 1 0 2 M2 0 0 1 1 M1 0 0 0 0 M0 最小项和最大项的性质对比 1.最小项的反是最大项，最大项的反是最小项； (A’B’C’)’= m0’=A+B+C= M0 2.全部最小项之和恒等于“1”； m0 +m1+m2+ m3 =1 3. 全体最大项之积恒等于0； M0 M1 M2 M3 =0 4.一部分最小项之和的反等于另外一些最小项之和； (m1+m2)’=m3+m0 m0=(m1+m2+m3)’ 最小项和最大项的性质对比 5.两个不同的最小项之积恒等于0，两个不同的最大项之和恒为1； 6.与或标准型和或与标准型 最小项之和转化为最大项之积。 一部分最小项之和的反等于另外那些最小项之和 2.8 卡诺图化简法 逻辑函数的卡诺图表示法 实质：将逻辑函数的最小项之和以图形的方式表示出来 以2n个小方块分别代表 n 变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个最小项在逻辑上也是相邻的（只有一个变量不同），就得到表示n变量全部最小项的卡诺图。 表示最小项的卡诺图 二变量卡诺图 三变量的卡诺图 4变量的卡诺图 表示最小项的卡诺图 二变量卡诺图 4变量的卡诺图 三变量卡诺图 表示最小项的卡诺图 二变量卡诺图 四变量的卡诺图 三变量卡诺图 五变量的卡诺图 用卡诺图表示逻辑函数 将函数表示为最小项之和的形式 。 在卡诺图上与这些最小项对应的位置上添入1，其余地方添0。 用卡诺图表示逻辑函数 例： 用卡诺图表示逻辑函数 用卡诺图化简函数 依据：具有相邻性的最小项可合并，消去不同因子。 在卡诺图中，最小项的相邻性可以从图形中直观地反映出来。（几何相邻的最小项逻辑上也相邻，几何相邻包括直接相接和首尾相接） 合并最小项的原则： 两个相邻最小项可合并为一项，消去一对因子 四个排成矩形的相邻最小项可合并为一项，消去两对因子 八个相邻最小项可合并为一项，消去三对因子 两个相邻最小项可合并为一项，消去一对因子 化简步骤： ------用卡诺图表示逻辑函数 ------找出可合并的最小项 ------化简后的乘积项相加 （项数最少，每项因子最少） 用卡诺图化简函数 卡诺图化简的原则 化简后的乘积项应包含函数式的所有最小项，即覆盖图中所有的1。 乘积项的数目最少，即圈成的矩形最少。 每个乘积项因子最少，即圈成的矩形最大。 卡诺图化简的原则 圈矩形圈时，每次画圈时应使得矩形圈越大越好。 卡诺图化简的原则 圈矩形圈时，每次画圈时应该至少有一个最小项是没被圈过的。 例：