2、数电课件本科生试题答案第章236.pptx

§2.5 逻辑函数的卡诺图化简法;五变量卡诺图;排列，因而图上位置相邻的最小项仅有一个变量互补，其余全同。;例题;例题;; 根据相邻单元的特点，只要有两个相邻单元取值同为1，可以将这两个最小项合并成一项，并消去一个变量。;如果是四个几何相邻单元取值同为1， 则可以合并，并消去两个变量。 ;如果是八个相邻单元取值同为1， 则可以合并，并消去三个变量。 ;利用对称相邻性化简举例;利用对称相邻性化简举例;用卡诺图化简逻辑函数的步骤：;用卡诺图化简遵循的原则：;（3）各最小项可以重复使用，但所画的圈中至少要包含一个从未被其它圈包围过的含1的单元。 ; 1、在单一的四变量图中，其对称性与四变量的卡诺图一样。 2、在两图之间，相应的小方格也同样对称。;;;;例题; 前面讨论的逻辑函数，在输入变量的每组取值下都有确定的函数值，故称这类函数为完全描述逻辑函数。然而在实际中，输入变量的某些取值并不影响整个系统的功能，或者输入变量的取值受限制（约束），有些取值在正常运行时不会出现。故称这些取值的相应最小项叫做约束项，或随意项。通常把包含约束项的逻辑函数称作非完全描述逻辑函数。 ; 例如，有三个变量A、B、C，它们分别表示 一台电动机的正转、反转和停止命令，A=1表示 正转，B=1表示反转，C=1表示停止。电动机在 任何时候只能执行其中的一条命令，所以不允许 两个或三个变量同时为1，这样ABC的取值只可 能是001、010、或100中的一种，而不能是000、 011、110、101或111中的任何一种。因此,A、B、 C 是一组具有约束的一组变量.;约束条件的表示：;(2) 约束项在化简逻辑函数中的应用;;§2.7 逻辑表达式的变换;例题;0;由F或F的最简与或式求其它最简式很简便;§2.8 逻辑函数的描述;;F=∏（0，2，4）;;⑵卡诺图——是化简逻辑函数的工具，限于六变量以下。;表达式;1、卡诺图的性质与转换;K（F）=K（F1）·K（F2）