第二章 逻辑代数与硬件描述语言基础.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 101状态未给出，即是无所谓状态 例3：已知真值表如图，用卡诺图化简。 A BC 00 01 11 10 0 1 化简时可以将无所谓状态当作1或0，目的是得到最简结果。 认为是1 A F=A 小结及要求 熟练掌握逻辑代数的基本公式和规则。 熟练掌握逻辑函数的公式法化简和卡诺图化简方法。 本章结束 作业 2.1.1 （3） 2.1.3 （3） 2.1.4 （4，6，8，10） 2.1.5 （3） 2.1.8 2.2.3 (3,5,6) * * * 图中看出，谐波次数越高，幅值分量越小，对原波形的贡献越小，所以在一定条件下可忽略高次谐波。 * * * * * * * * * * * * * * * * * * * * * * * * * =m2+ m3+ m6+ m7 注意：变量的顺序. =? m(2, 3, 6, 7) 最小项表达式的求法 一般表达式： →除非号→去括号→补因子 真值表 除非号 去括号 补因子 方法 与或式 用真值表求最小项表达式 例：函数 F=AB + AC A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 其余 补0 0 0 0 0 由一般表达式直接写出最小项表达式 例：函数 F=AB + AC 所以: F=∑m(1,3,4,5) 2.2.3 用卡诺图表示逻辑函数 由于任何一个逻辑函数都可以表示为若干最小项之和的形式，因此，也就可以用卡诺图来表示任意一个逻辑函数。 将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相邻的最小项放在相邻的几何位置上，所得到的阵列图就是n变量的卡诺图。 卡诺图化简基本原理：利用代数法中的并项法原则，即 ，消去一个变量。这种方法能直接得到最简与或表达式和最简或与表达式，并且其化简技巧相对公式化简法更容易掌握。 变量卡诺图二变量卡诺图（A，B） mo m2 m1 m3 0 1 01 A B A B 0 1 0 1 mo m1 m2 m3 0 1 01 B A B A 0 1 0 1 图形两侧标准的0和1表示使对应小方格内最小项为1的变量取值 mo m1 m3 m2 m4 m5 m7 m6 00 01 11 10 01 BC A 三变量卡诺图 mo m1 m2 m3 m6 m7 m4 m5 0 1 00 01 11 10 C AB 00 01 11 10 01 BC A 00 01 11 10 00 01 11 10 CD AB 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 00 01 11 10 0001 11 10 CD AB 四变量卡诺图 相邻方格的最小项，具有逻辑相邻性 ∴卡诺图是上下，左右闭合的图形。 说明： 每个小方格对应一个最小项； 相邻方格的最小项，具有逻辑相邻性，即有一个变量互为反变量； 具有逻辑相邻性的方格有： 相接——几何相邻的方格； 相对——上下两边、左右两边的方格； 相重——多变量卡诺图，以对称轴相折叠，重在一齐的方格。 逻辑相邻的最小项可以消去互补变量 四变量卡诺图逻辑相邻举例 相接 相对 相对 00 01 11 10 00 01 11 10 CD AB 用卡诺图表示逻辑函数 用卡诺图法对逻辑函数进行化简时，首先要确定函数与卡诺图的关系，将函数用卡诺图的形式表现出来。 方法 真值表 →填卡诺图 表达式 → 一般与或式 →填卡诺图 化成最小项表达式 →填卡诺图 真值表、表达式、卡诺图都可以表达一个逻辑函数。 由真值表填卡诺图 A B C F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0 mo m1 m2 m3 m6 m7 m4 m5 0 1 00 01 11 10 C AB 0 1 00 01 11 10 C AB 对应最小项填1