ppt43第三节 逻辑函数的图解化简法.ppt
上传人:qw****27 上传时间:2024-09-12 格式:PPT 页数:45 大小:6.4MB 金币:15 举报 版权申诉
预览加载中,请您耐心等待几秒...

ppt43第三节 逻辑函数的图解化简法.ppt

ppt43第三节逻辑函数的图解化简法.ppt

预览

免费试读已结束,剩余 35 页请下载文档后查看

15 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

对于任何一个逻辑函数的功能描述都可以作出真值表,根据真值表可以写出该函数的最小项之和及最大项之积的形式。如果把真值表按特定规律排列成方格图的形式,这种方格图称为卡诺图。利用卡诺图可以方便地对逻辑函数进行化简。通常称为图解法或卡诺图法。1变量卡诺图A4变量卡诺图5变量卡诺图卡诺图的目的是用来化简逻辑函数,那么如何用卡诺图来表示逻辑函数?方法有四种:例:是m13和m12的公因子最大项和最小项互为反函数。本例说明:任何一个逻辑函数,根据需要可以用“1”格表示,也可以用“0”格表示。以四变量为例说明卡诺图的化简方法:2、画出表示该函数的卡诺图。解:1、解:作业2、画出表示该函数的卡诺图。解:1、解:本例说明:每一个合并圈要有新未被圈过的“1”格。二维块BD中所有的”1”格均被其余合并圈所包围。所以BD是冗余项,应取掉。解:题意要求将最小项之和化简为最大项之积的形式。题意要求:将最大项之积化简为或-与式。最大项和最小项互为反函数。最小项填“1”格,最大项填“0”格。为最简或与式及最简与或式。(一)、与非逻辑形式(用与非门实现)(二)、或非逻辑形式(用或非门实现)(三)、与或非逻辑形式(用与或非门实现)。逻辑问题分为完全描述和非完全描述两种。ABCF解:依题意列真值表。约束条件前面所学的函数化简,均假定输入信号既提供原变量,又提供反变量。在实际逻辑电路设计中,只有原变量输入,没有反变量输入。因此在函数化简时采取适当方法就能得到只有原变量输入。尾部代替因子如果两个或两个以上乘积项的头部完全相同,则这几个乘机项可以合并为一个乘积项。公式法化简的目的:寻找公共项2、禁止逻辑法例:C、扩大禁止范围,减少输入因子例2:已知输入只有原变量没有反变量逻辑函数化简法:例4:已知F=∑m(0,1,3,4,5)求F'的最小项表达式。F'卡诺图在实际应用电路中,输出端不可能只有一个,往往有两个或两个以上输出端。2、将F1和F2整体化简(找公共项)