资源描述：
《阻塞法化简逻辑电路.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、文山师专学报校庆专辑年特刊阻塞法化简逻辑电路杨道生田重阳,“”,“”摘要本文根据布尔代数的基本定理引入阻塞逻样的定义讨论用阻塞法化简逻,同时“”、“。样函数的具体方法提出卡诺图重心’重心的概念及实现变童单执输入的方法“”“关扭词阻塞逻辑重心’重心变童单机输入阻塞逻辑的引人最小项两点性质的证明一个由个开关变量组成的逻辑函数可能具有的最小项项数最多为个如自,、、,,。。。,变量为即时具有的所有最小项为一又又又又天又又。‘‘。,、、、、一
2、一万下面证明所有这些最小项之间有如下性质‘·性质当时·‘,性质当笋时‘、,“”“”设是同一函数中的任意最小项并用符号一表示最小项中变量上方有无一“’”“”。号待定符号表示中变量上方有无一号待定则对于任意个变量组成的开关函数有·,。·一又又…又。…。·。…摩根定理…。。。,,,。。丸又…天澎分配律一………,“’”“‘”,··当时上面各与项中相应变量的和相同以上各与项均为零又一。一·
3、’··当时即性质得证。,“”“‘”,,当笋时上面各与项中相应变量的一和一可能相同也可能不同但至少有一项相“”“’”。,,又。据·应变量的和不同相同时该与项为零不同时该与项等于又…又·,。‘一习天又…又一习一据十一。即性质得证阻塞逻辑函数的引人,据上面证明的最小项的两点性质可得到两个推论若一个开关函数逻辑函数不含所有的最小项,则它与该函数中不存在的一个最小项,。。的反函数或几个最小项之和的反函数相与这个函数的特性不变用式子表示为一一文山师专学报校庆专辑年特刊一
4、尹习艺习,若一个开关函数不含所有的最小项则在这个开关函数中加上任意原函数中不存在的,,,最小项后再乘以所加最小项之和的反函数这个函数的特性不变用式子表示为·、』艺艺艺一艺并两个推论可证明如下,,』一一了一设开关函数艺艺习笋、·了一习一习据摩根定理,连续用最小项性质得了一习一。即推论得证·‘·又了一习艺一。,艺艺艺习·一习艺习推论、·一艺艺据摩根定理,连续用最小项性质得、·一则
5、习。即推论得证,一一,,,。”,在推证中因习可将加在中的艺消去故称艺为阻塞函数推论和推“”。论的逻辑关系称为阻塞逻辑关系阻塞法化简逻辑函数的具体做法,,,根据阻塞逻辑关系我们可以在化简时按需要在原函数中添上一个或几个最小项再乘“”,,以一阻塞函数将所添项阻塞掉并且还可以在阻塞函数中任意添加原函数中没有的最小项。,这给化简带来了极大的方便和灵活性具体化简过程是在卡诺图中进行的先作出原函数的卡,,,诺图然后按需要添上最小项进行化简再乘上一个阻塞函数阻塞函数也要化简就可得到,。化简结果下面举例说明具体做法‘,·。例化简三变量函数
6、一习,,,为了说明阻塞法化简的正确性这里先用卡诺图法化简再用阻塞法化简以比较两种方法的结果。卡诺图化简。。作的卡诺图一名一一一文山师专学报校庆专辑年特刊‘、一化简义一。一卜‘脚叫卜‘目山一一卜户,一一一一一一。一一一叫旦二二一一一一一一一’一一一一一·一几一丁—。厂不二飞性阻塞法化简,:作原函数卡诺图作卡诺图并化简、:1蛇OO。,,l:。o0111}10.、!写A
7、八、OO‘,000o}oO0}0,卜.l一‘一一‘ll}r0.1)i下下份.{}扩{砰分析应在原函数中添上哪些化简后分析将怎样添上的,7.7最小项后方便化简此题添上PP“阻”,7,塞掉此题若用p阻塞。最方便,。结果不是最简故用p三干瓦阻塞c()作阻塞项卡诺图并化简(d)最后化简结果为·.10黔}。。!01,,、、{八;!「l4。‘~一_{,{}中{日厂{封一一于~了一—一11丁一瑞F~A·BC阻塞法化简熟悉后可在(a)图中一次完成,:如上例可作如下化简o
