《数字逻辑与数字系统 》第1章 开关理论基础-教学课件（非AI生成）.ppt

【例13】有原始逻辑函数表达式为

?????????????????????????????????????????

????要求：(1)画出原始逻辑表达式的逻辑图；

??????????(2)用布尔代数简化逻辑表达式；

???????????(3)用VHDL语言描述简化逻辑表达式；

???????????(4)画出简化逻辑表达式的逻辑图。解:

（1）原始表达式的逻辑图示于图1.2（a）。

(a)??原始表达式的逻辑图(b)简化表达式图图1.2?例12的逻辑图*（2）简化过程步骤如下：（3）VHDL语言描述简化逻辑表达式：

???????????????????F=AorBorC

（4）简化逻辑表达式的逻辑图画于图1.2（b）,只用了一个或门。其动画演示如下：图1.15例13的逻辑图*【例14】有原始逻辑函数表达式为

????

?

要求：(1)简化表达式；

?????(2)用VHDL语言描述简化表达式；

???(3)仅用与非门画出简化逻辑表达式的逻辑图。?解:

???????(1)简化过程如下：(2)VHDL语言描述简化逻辑表达式如下：

F=notCor(notAandB)*(3)简化表达式的逻辑图如图1．3(a)所示。但题目要求仅采用与非门，故需将图中的非门、与门、或门全部改为与非门。为此需将简化后的逻辑表达式变换成使用与非门的形式，在此基础上画出逻辑图，如图1．3(b)所示。图1.16?例14的逻辑图*【例15】设计一个逻辑电路，当三个输入A,B,C中至少有两个为低时，该电路则输出为高。

要求：(1)建立真值表；

(2)从真值表写出布尔表达式；

(3)如果可能，简化表达式；

(4)画出逻辑电路图。解:(1)由于有三个变量，真值表有8种输入组合。我们感兴趣的是输入变量的组合，并写出相应的布尔项。每个布尔项是三个变量的积并称它为最小项。真值表及选择的最小项如表1.7所示。表1.7真值表与选择的最小项ABCF选择的最小项0001001101010110?10011010?1100?1110?(2)根据真值表，可写出布尔表达式，它是最小项的和，即与或表达式*(3)表达式可进一步简化，其过程为(4)对应简化表达式即可画出逻辑电路图。*例如，3变量A，B，C，最小项有2n=8个，即

???????

???这8个乘积项的特点是：??????①每项都有三个因子；??????②每个变量都是它的一个因子；??????③每一变量或以原变量(A,B,C)形式出现，或以非变量形式出现；??????④每个乘积项的组合仅出现一次，输入变量的每一组取值都使一个唯一对应的最小项取值为1。1.5?卡诺图1.4.1卡诺图的结构与特点1．逻辑函数的最小项表达式一个逻辑函数，如果有n个变量，则有2n个最小项。*最小项可以编号：?三变量的最小项与编码表变量组合二进制与编码十进制编码000m0001m1010m2011m3100m4101m5110m6111m7任何一个逻辑函数可以化成一种典型的表达式，这种典型的表达式是一组最小项之和，称为最小项表达式。*如何将一个n变量逻辑函数展开为最小项表达式：1）利用反演律去掉反变量以外的“非”号；2）利用分配律除去括号，直至得到与或表达式；3）对于n个输入变量中缺少某些变量的与项，则用此所缺变量的（原变量+反变量）乘这个与项，然后再用分配律展开，最后总能得到每个与项均是最小项的形式。任何一个逻辑函数可以化成一种典型的表达式，这种典型的表达式是一组最小项之和，称为最小项表达式。*例：将化成最小项表达式。*2．卡诺图的结构一个逻辑函数的卡诺图，就是将此函数的最小项表达式中的各最小项填入相应的特定方格图内，这样的方格图就称为卡诺图。在这个方格图中，每一个方格代表逻辑函数的一个最小项，而且几何相邻（在几何位置上，上下或左右相邻）的小方格具有逻辑相邻性。所谓逻辑相邻性，是指两相邻小方格所代表的最小项只有一个变量的取值不同。*图1.18b四变量、五变量卡诺图a三变量卡诺图*由上面的图可以看出，卡诺图具有如下特点：