数字电路、圈卡诺图、最大项最小项.ppt

《数字电路、圈卡诺图、最大项最小项.ppt》由会员分享，可在线阅读，更多相关《数字电路、圈卡诺图、最大项最小项.ppt（48页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第2 2章章 数字电路基础数字电路基础 网络教育学院网络教育学院网络教育学院网络教育学院本节主要内容本节主要内容1 1、逻辑函数表达式、逻辑函数表达式 基本形式：与基本形式：与-或，或或，或-与与 标准形式：最小项，最大项标准形式：最小项，最大项2 2、逻辑函数的转换逻辑函数的转换 代数法和真值表法代数法和真值表法3 3、逻辑函数的化简逻辑函数的化简 代数法和卡诺图法代数法和卡诺图法 卡诺图：构成、表示、合并规律、步骤卡诺图：构成、表示、合并规律、步骤网络教育学院网络教育学院网络教育学院网络教育学院1 1、最小项与最大项最小项与最大项（1 1）最小项）最小项n n个变量可以构成个变量可以构成

2、2 2n n个最小项。例如，个最小项。例如，3 3个变量个变量A A、B B、C C可可组成组成？个最小项：个最小项：通常用符号通常用符号m mi i来表示最小项。来表示最小项。逻辑函数表达式的标准形式逻辑函数表达式的标准形式网络教育学院网络教育学院网络教育学院网络教育学院3 3个变量个变量A A、B B、C C的的8 8个最小项可以分别表示为：个最小项可以分别表示为：逻辑函数表达式的标准形式逻辑函数表达式的标准形式真值表？真值表？网络教育学院网络教育学院网络教育学院网络教育学院b)任意两个不同的最小项之积必为任意两个不同的最小项之积必为0。最小项性质最小项性质 a)任意一个最小项，只有一组变

3、量取值使其为任意一个最小项，只有一组变量取值使其为1。c)n个变量所有最小项之和为个变量所有最小项之和为1。d)n个变量构成的每一个最小项都有个变量构成的每一个最小项都有n个相邻最小项。个相邻最小项。逻辑函数表达式的标准形式逻辑函数表达式的标准形式网络教育学院网络教育学院网络教育学院网络教育学院（2 2）最大项）最大项n n个变量可以构成个变量可以构成2 2n n个最大项。例如，个最大项。例如，3 3个变量个变量A A、B B、C C可可组成组成8 8个最大项：个最大项：通常用符号通常用符号M Mi i来表示最大项。来表示最大项。逻辑函数表达式的标准形式逻辑函数表达式的标准形式网络教育学院网络

4、教育学院网络教育学院网络教育学院b)任意两个不同的最大项之和必为任意两个不同的最大项之和必为1。最大项性质最大项性质 a)任意一个最大项，只有一组变量取值使其为任意一个最大项，只有一组变量取值使其为0。c)n个变量所有最大项之积为个变量所有最大项之积为0。d)n个变量构成的每一个最大项都有个变量构成的每一个最大项都有n个相邻最大项。个相邻最大项。逻辑函数表达式的标准形式逻辑函数表达式的标准形式网络教育学院网络教育学院网络教育学院网络教育学院（3 3）最小项与最大项之间的互补关系）最小项与最大项之间的互补关系例如例如：m3=ABC=A+B+C=M3M3=A+B+C=ABC=m3mi=Mi 或者

5、mi=Mi逻辑函数表达式的标准形式逻辑函数表达式的标准形式网络教育学院网络教育学院网络教育学院网络教育学院2 2、逻辑函数表达式的标准形式逻辑函数表达式的标准形式（1 1）标准与）标准与-或表达式或表达式 由若干个最小项相或构成的由若干个最小项相或构成的,也称为最小项表达式。任何一也称为最小项表达式。任何一个逻辑函数都可以表示成唯一的最小项表达式。个逻辑函数都可以表示成唯一的最小项表达式。逻辑函数表达式的标准形式逻辑函数表达式的标准形式例如，例如，F（A，B，C）=AB C+ABC+ABC+A B C最小项表达式可以简写为最小项表达式可以简写为 形式。形式。例如上式可以例如上式可以网络教育学院

6、网络教育学院网络教育学院网络教育学院例如上式可以例如上式可以 写成为写成为F F（A A，B B，C C）=M=M0 0M M5 5M M7 7（2 2）标准或）标准或-与表达式与表达式F（A，B，C）=（A+B+C）（）（A+B+C）（）（A+B+C）由若干个最大项相与构成的，也称为最大项表达式。任由若干个最大项相与构成的，也称为最大项表达式。任何一个逻辑函数都可以表示成唯一的最大项表达式。例如何一个逻辑函数都可以表示成唯一的最大项表达式。例如=逻辑函数表达式的标准形式逻辑函数表达式的标准形式网络教育学院网络教育学院网络教育学院网络教育学院1 1、代数转换法代数转换法 利用逻辑代数公理、定理

7、和三大规则进行逻辑变利用逻辑代数公理、定理和三大规则进行逻辑变换将逻辑函数转变为其标准形式。换将逻辑函数转变为其标准形式。将逻辑函数转变为最小项表达式的步骤分为两步：将逻辑函数转变为最小项表达式的步骤分为两步：（1 1）将函数转变为与）将函数转变为与-或表达式；或表达式；（2 2）反复使用公式）反复使用公式X=X X=X（Y+YY+Y）=XY+XY=XY+XY逻辑函数表达式的转换逻辑函数表达式的转换网络教育学院网络教育学院网络教育学院网络教育学院第一步：将函数表达式转换为与第一步：将函数表达式转换为与-或表达式。即或表达式。即例例 将逻辑函数将逻辑函数F F（A A，B B，C C）=（A B

8、+B CA B+B C）AB AB 转换为标准的与转换为标准的与-或表达式。或表达式。F（A，B，C）=（A B+B C）AB=(A+B)(B+C)+AB=A B+A C+BC+AB=AB+BC+AB逻辑函数表达式的转换逻辑函数表达式的转换网络教育学院网络教育学院网络教育学院网络教育学院可以简写为：F（A，B，C）=m0+m1+m3+m6+m7 =m（0，1，3，6，7）逻辑函数表达式的转换逻辑函数表达式的转换第二步：将所有非最小项的与项扩展为最小项。第二步：将所有非最小项的与项扩展为最小项。网络教育学院网络教育学院网络教育学院网络教育学院2 2、真值表转换法真值表转换法 真值表中每一个对应函

9、数值为真值表中每一个对应函数值为1 1的输入变量实际上就是一个的输入变量实际上就是一个函数包含的最小项，例如三变量函数包含的最小项，例如三变量ABC=111ABC=111，函数函数F=1F=1，就对应最就对应最小项小项 m m7 7。如果列出了函数的真值表，则只要将函数值为如果列出了函数的真值表，则只要将函数值为1 1的那些的那些最小项取出相加，便是函数的最小项表达式。最小项取出相加，便是函数的最小项表达式。逻辑函数表达式的转换逻辑函数表达式的转换最小项表达式最小项表达式网络教育学院网络教育学院网络教育学院网络教育学院例例 将函数将函数转换为最小项表达式。转换为最小项表达式。逻辑函数表达式的转

10、换逻辑函数表达式的转换网络教育学院网络教育学院网络教育学院网络教育学院 真值表中每一个对应函数值为真值表中每一个对应函数值为0 0的输入变量实际上就是一个的输入变量实际上就是一个函数包含的最大项，例如三变量函数包含的最大项，例如三变量ABC=111ABC=111，函数函数F=0F=0，就对应最就对应最大项大项 M M7 7。如果列出了函数的真值表，则只要将函数值为如果列出了函数的真值表，则只要将函数值为0 0的那些的那些最大项取出相与，便是函数的最大项表达式。最大项取出相与，便是函数的最大项表达式。逻辑函数表达式的转换逻辑函数表达式的转换最大项表达式最大项表达式网络教育学院网络教育学院网络教育

11、学院网络教育学院逻辑函数表达式的转换逻辑函数表达式的转换例例 将函数将函数转换为最大项表达式。转换为最大项表达式。网络教育学院网络教育学院网络教育学院网络教育学院 一个逻辑函数的最小项表达式和最大项表达式之间有互一个逻辑函数的最小项表达式和最大项表达式之间有互补的关系。补的关系。逻辑函数表达式的转换逻辑函数表达式的转换网络教育学院网络教育学院网络教育学院网络教育学院逻辑函数化简的意义：逻辑表达式越简单，实现它逻辑函数化简的意义：逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。的电路越简单，电路工作越稳定可靠。1 1、与、与-或表达式的化简或表达式的化简最简与最简与-或式应满足两个条件

12、：或式应满足两个条件：表达式中的与项最少；表达式中的与项最少；在满足在满足的条件下，每个与项中的变量个数最少。的条件下，每个与项中的变量个数最少。实现最简与实现最简与-或式逻辑功能对应的电路所需要的与门最少，并且或式逻辑功能对应的电路所需要的与门最少，并且与门总的输入引脚最少，因而电路的连线最少。与门总的输入引脚最少，因而电路的连线最少。逻辑函数化简逻辑函数化简代数化简代数化简网络教育学院网络教育学院网络教育学院网络教育学院逻辑函数的公式化简法就是运用逻辑代数的基本公式、定逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。理和规则来化简逻辑函数。（1 1）并项法）并项法

13、 利用公式利用公式 将两个与项合并成一个与将两个与项合并成一个与项，项，合并后可以消去一个变量。合并后可以消去一个变量。（2 2）吸收法）吸收法 利用公式利用公式 ，消去多余的项。，消去多余的项。例如：例如：逻辑函数化简逻辑函数化简代数化简代数化简网络教育学院网络教育学院网络教育学院网络教育学院（3 3）消去法）消去法利用公式利用公式 ，消去多余的项。，消去多余的项。（4 4）配项法）配项法 利用公式利用公式 化简。化简。逻辑函数化简逻辑函数化简代数化简代数化简网络教育学院网络教育学院网络教育学院网络教育学院例例 化简化简逻辑函数化简逻辑函数化简代数化简代数化简并项并项吸收吸收消去消去冗余项冗

14、余项网络教育学院网络教育学院网络教育学院网络教育学院思考题思考题 化简化简逻辑函数化简逻辑函数化简代数化简代数化简网络教育学院网络教育学院网络教育学院网络教育学院2 2、或、或-与表达式的化简与表达式的化简最简或最简或-与式应满足两个条件：与式应满足两个条件：表达式中的或项最少；表达式中的或项最少；在满足在满足的条件下，每个或项中的变量个数最少。的条件下，每个或项中的变量个数最少。逻辑函数化简逻辑函数化简代数化简代数化简 实现最简或实现最简或-与式逻辑功能对应的电路所需要的或门最与式逻辑功能对应的电路所需要的或门最少，并且或门的输入引脚最少，因而电路的连线最少。少，并且或门的输入引脚最少，因而

15、电路的连线最少。网络教育学院网络教育学院网络教育学院网络教育学院例例 化简化简逻辑函数化简逻辑函数化简代数化简代数化简网络教育学院网络教育学院网络教育学院网络教育学院1 1、卡诺图的构成、卡诺图的构成也称为图形化简法，是将逻辑函数用卡诺图来表示，利用也称为图形化简法，是将逻辑函数用卡诺图来表示，利用卡诺图来化简逻辑函数。卡诺图来化简逻辑函数。将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使将逻辑函数真值表中的最小项重新排列成矩阵形式，并且使矩阵的矩阵的矩阵的矩阵的横方向和纵方向的逻辑变量的取值按照循环码的顺序排列横方向和纵方向的逻辑变量的取值按照循环码的顺序排列横方向和纵方向的逻辑变量的取

16、值按照循环码的顺序排列横方向和纵方向的逻辑变量的取值按照循环码的顺序排列，这样构成的图形就是卡诺图。这样构成的图形就是卡诺图。所谓循环码，即相邻的两个码只有一位取不同的值。所谓循环码，即相邻的两个码只有一位取不同的值。例如，两位码的循环码依次为：例如，两位码的循环码依次为：0000、0101、1111、1010，逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院下图显示的是三变量（下图显示的是三变量（A A、B B、C C）的卡诺图。格中标出相应的卡诺图。格中标出相应的最小项的最小项m mi i。三变量的每个最小项有三个相邻的最小项，图中三变量的每个最

17、小项有三个相邻的最小项，图中m m2 2有三个相有三个相邻最小项：邻最小项：m m0 0、m m3 3 、m m6 6逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院4 4变量的最小项有变量的最小项有4 4个最小项与它相邻个最小项与它相邻同同一一行行最最左左列列的的最最小小项项与与最最右右列列的的最最小小项项也也是是相相邻邻的的同同一一列列最最上上面面一一行行的的最最小小项项与与最最下下面面一一行行的的最最小小项项也也是是相相邻邻的的逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院2 2、逻辑函数在卡诺图中

18、的表示、逻辑函数在卡诺图中的表示（1 1）逻辑函数是以真值表或者以最小项表达式给出：在卡诺）逻辑函数是以真值表或者以最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项相对应的方格内填入图上那些与给定逻辑函数的最小项相对应的方格内填入1 1，其余，其余的方格内填入的方格内填入0 0。例。例逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院 （2 2）逻辑函数以一般的逻辑表达式给出：先将函数变换）逻辑函数以一般的逻辑表达式给出：先将函数变换为与或表达式（不必变换为最小项之和的形式），然后再填为与或表达式（不必变换为最小项之和的形式），然后再填入逻辑值。

19、入逻辑值。逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简 将将“与项与项”填入卡诺图的方法：与项中变量为原变量对应填入卡诺图的方法：与项中变量为原变量对应该变量所在行（或列）取值为该变量所在行（或列）取值为1 1的行（或列），与项中变量为的行（或列），与项中变量为反变量对应该变量所在行（或列）取值为反变量对应该变量所在行（或列）取值为0 0的行（或列），这的行（或列），这些行与列共同覆盖的格子里填些行与列共同覆盖的格子里填1 1，其余格子里填，其余格子里填0 0。网络教育学院网络教育学院网络教育学院网络教育学院与项与项ABAB覆盖的覆盖的4 4个格子个格子逻辑函数化简逻辑函数化简卡诺图化简卡诺图

20、化简例如例如 与项与项AB对应对应AB=11一列所覆盖的一列所覆盖的4个格子里填个格子里填1；网络教育学院网络教育学院网络教育学院网络教育学院3 3、卡诺图上最小项的合并规律、卡诺图上最小项的合并规律（1 1）任何两个（）任何两个（2 21 1个）标个）标1 1的相邻最小项，可以合并为一项，的相邻最小项，可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）。并消去一个变量（消去互为反变量的因子，保留公因子）。逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院（2 2）任何）任何4 4个（个（2 22 2个）标个）标1 1的相邻最小项，的相

21、邻最小项，可以合并为一项，并消去可以合并为一项，并消去2 2个变量。个变量。逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简BBACCACACAABCCABBCACBA=+=+)(网络教育学院网络教育学院网络教育学院网络教育学院BD逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院（3 3）任何）任何8 8个（个（2 23 3个）标个）标1 1的相邻最小项，可以合并为的相邻最小项，可以合并为一项，并消去一项，并消去3 3个变量。个变量。逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院 D错误的圈法逻辑函数化简逻辑

22、函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院4 4、图形法化简的基本步骤、图形法化简的基本步骤（1 1）几个术语）几个术语蕴涵项蕴涵项：在与：在与-或表达式中（不一定是最简表达式）每一项与或表达式中（不一定是最简表达式）每一项与项称为蕴涵项。项称为蕴涵项。质蕴涵项质蕴涵项：若函数的一个蕴涵项不是该函数中其它蕴涵项的子：若函数的一个蕴涵项不是该函数中其它蕴涵项的子集，则此蕴涵项称为质蕴涵项，简称质项。集，则此蕴涵项称为质蕴涵项，简称质项。必要质蕴涵项必要质蕴涵项：若函数的一个质蕴涵项包含的最小项不被函数：若函数的一个质蕴涵项包含的最小项不被函数中其它的质蕴涵所包含

23、，则中其它的质蕴涵所包含，则 此质蕴涵项被称为必要质蕴涵项，此质蕴涵项被称为必要质蕴涵项，简称必要质项。简称必要质项。逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院例如，上面函数的卡诺图中，圈出的卡诺图圈例如，上面函数的卡诺图中，圈出的卡诺图圈都是蕴涵项。其中红色圈、兰色圈都是质蕴涵都是蕴涵项。其中红色圈、兰色圈都是质蕴涵项，而只有红色圈是必要质蕴涵项。项，而只有红色圈是必要质蕴涵项。必要质蕴涵项必要质蕴涵项CD必要质蕴涵项必要质蕴涵项BD蕴涵项蕴涵项质蕴涵项质蕴涵项必要质蕴涵项必要质蕴涵项逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网

24、络教育学院网络教育学院网络教育学院（2 2）求逻辑函数的最简）求逻辑函数的最简“与与-或或”表达式的步骤表达式的步骤 将函数读入卡诺图，作出函数的卡诺图。将函数读入卡诺图，作出函数的卡诺图。从全部质蕴涵项中找出所有的必要质蕴涵项。从全部质蕴涵项中找出所有的必要质蕴涵项。若函数的全部质蕴涵项尚不能覆盖卡诺图中所有的若函数的全部质蕴涵项尚不能覆盖卡诺图中所有的“1”方格（即最小项），则从剩余的质蕴涵项中找出最少的质方格（即最小项），则从剩余的质蕴涵项中找出最少的质蕴涵项以覆盖剩余的蕴涵项以覆盖剩余的“1”方格。例用卡诺图化简函数：方格。例用卡诺图化简函数：逻辑函数化简逻辑函数化简卡诺图化简卡诺图化

25、简网络教育学院网络教育学院网络教育学院网络教育学院逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简作出卡诺图作出卡诺图网络教育学院网络教育学院网络教育学院网络教育学院逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简圈卡诺图圈卡诺图圈越大越好，但每个圈越大越好，但每个圈中只能包含圈中只能包含2i个方个方格，且为矩形格，且为矩形网络教育学院网络教育学院网络教育学院网络教育学院例例 用卡诺图化简函数：用卡诺图化简函数：逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简剩余项剩余项m m1010网络教育学院网络教育学院网络教育学院网络教育学院 在掌握了卡诺图化简的基本方法和步骤后，不一定要按在掌握了卡诺图化简的基本

26、方法和步骤后，不一定要按部就班进行，在熟练条件下，可以一次写出最简结果。化简部就班进行，在熟练条件下，可以一次写出最简结果。化简的总的原则是：卡诺图圈越大越好；在覆盖函数中所有的最的总的原则是：卡诺图圈越大越好；在覆盖函数中所有的最小项前提下，取出的卡诺圈越少越好。小项前提下，取出的卡诺圈越少越好。逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院（3 3）求逻辑函数的最简）求逻辑函数的最简“或或-与与”表达式的步骤表达式的步骤 通常采用通常采用“两次取反法两次取反法”：先对原函数：先对原函数F F取反写出反函取反写出反函数数F F，用前面介绍的的方法

27、求出用前面介绍的的方法求出F F的最简的最简“与与-或或”表达式；再表达式；再利利用反演规则，写出用反演规则，写出F F的最简的最简“或或-与与”表达式。表达式。逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院两点说明：两点说明：最小项的圈法不只一种，要反复比较，最终确定最小项的圈法不只一种，要反复比较，最终确定不是最简不是最简最简最简逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简网络教育学院网络教育学院网络教育学院网络教育学院 一个函数的最简与或表达式不是唯一的。一个函数的最简与或表达式不是唯一的。逻辑函数化简逻辑函数化简卡诺图化简卡诺图化简第第2 2章章 结束结束 网络教育学院网络教育学院网络教育学院网络教育学院