无反变量输入的逻辑函数的化筒.docVIP

无反变量输入的逻辑函数的化筒 陈裕先:浅谈二元函敷微分学某些概念问的关系第2期 参考文献: [1]华东师太数学乐数学分析I下)【M].北京:高等教育出版社,1991 [2]同济太学数学教酐室.高等敷学{下)【M1北京:高等教育出版社,1996. ATalkofTheRelationOfCertainConceptsInBinary FuncfionDifferentialCalculus CHENYu—xian (XinyuInstituteofHigl-elLearning,Xinyu,Jiangxi,338031,China) Abstract:Adiscussionoftherelationsbetweencontinui~,partialderivative,directionalderivativeanddifferentia- bilityofhinaDfunctionishelpfulforUStostudybinary-function. Keywords:BinaryFunction;Continuity;PartialDerivative;DirectionalDerivative;Differentlability 第6睾第2期 2001年6月..,N专Y..V0I.6.No2Jun.2o0I 冠反.变量输嘞逻辑函数傀简 ●刘和生 (新书高等专科学柱教理未,江茜新夸338031 摘要:无反变量输凡的逻辑函数的化简中,若用非门将输入变量取反来提供反变量往往 不能使逻译函数成为最简形式.可用代数法,井项法和卡诺图法对其进行化简. 关键词:无反变量;逻辑函数;化筒 中图分类号:O174文献标识码:A文章编号:1008—6765(2001)02—0051—03 在逻辑函数简化中,常出现输入不提供反变量而在逻辑函数式中又出现反变量的情况,这时若用非门将 输入变量取反来提供反变量.往往不能使逻辑函数成为最简形式,所有必要研究在无反变量输入条件下的函 数简化方法. 倒1在只有原重量输凡,没有反变量输入备件下,用与非门实现函数F(A,B,C.D)=Zm(4,5.6,7.8.9, 0.1l,12,13,I4)o 解:用卡诺图对函数进行化简,如图(1)所示 化简结果为 F=AB+AB+BC+AD(1)式 两次求反.得到F=庙,B,BC,AD 如:既有原变量输入又有反变量输入,则可画出如图(2)所示的逻辑电路. 若没有反变量输人.屠逻辑电路如图(3)所示.第一级反相器用来产生反变量 比图(2)多了一级门,为三级门的电路结构; 但是,图(3)所示电路不是最佳结果,如果对式(1)进行台并: 0 丑 0 LL1 0l0 0I厂口 F:舾++晡+:A(B一+一D)+B(五+);A—BD+B面=A丽一BA—C《2)式 图(2 啦稿日期:2001-_l328 作者茼彳r:刘和}1973一},男.江西斩索^,新糸高专粒理景琦敷 囤门 刘和生:无反变量输八的逻辑函数的化简第2期 按式I2J可画出如图(4)所示的逻辑图.比图(3J少了4个反相器,如果再对式(1】进行一些代数处理,在 《1)式中有: iB+A:iB+A6+面 A百+H:A百+B.:+A B百和A为化简式中的多余项,现在我们称它为生成项,加人这些生成项后,函数值不会改变,因此(1】式 变为 F:AB+AB+AD+BC+BD+ACf3】式 列fjJ式进行合并 F=AII{+C+D1+BfA+C+D) =A一面西+B?面 =A?ABCD+B?ABCD = A?厕?B-丽(4)式 由式l4)可画出如图(5)所示的逻辑图,只需要4个与非门,就实现了函数,显然,图(5)是最佳结果. 崮(4J田c51 由此例可看出,姐只提供原变量无反变量输人,为得到反变量,可通过非门然而这样往往不经济,事实 上只需化简时采取适当的方法,减少带非号部分的园子的种类,就可节省器件,下面介绍几种化简方法. I.代数法 对逻辑函数进行变换,使之不含或尽可能少含反变量通常采用代数法或并项法.代数法是利用公式A面+ 五B=A-五百+B-五百使函数简化. 倒2设精几无反夔量.简化逻辑函敷F=ABC+ABC+ABC 解:=ABC+AB(+ABC =AB?厩一AC-面苑+BC?丽 =IAB+AC—BC)面 2并项法 并项法是利用公F=A百+A:A?丽使函数简化.复杂的函数则是代数法,并项法的综合应用. 例3设输人无反整量,简化逻辑函数F=A百+Bc+A 解F:AB+ABC—AC:A(B+C1+ABC =A?丽+lc=A-厩+Bc.厩 代数法,笋项法在一程度上解决了少用非门的问题.但当某一厦中有两个或更多非号时就有一定的困难 为此总结出利用卡诺臣I进行化简的方法. 3.卡诺图法 由最小项性质可￡- TT1=ttI.(i≠11