基于一位全加器三变量逻辑函数查表综合.pdfVIP

浙 江 大 学 学 报 (理学版) 第 30卷第 5期 JournalofZhejiangUniversity(ScienceEdition) VSo1．30NO．5 2003年 9月 ep．2003 基于一位全加器三变量逻辑函数 的查表综合 周 畅，伍银儿 ，陈偕雄 (浙江大学 信 息与电子工程系 ，浙江 杭州 310028) 摘 要 ：通过对 1个一位全加器 3个输入端不 同的组合 ，可 以实现与 门、或 门、非 门、同或 门及异或 门，因此全加器 在数字逻辑 电路 中有着重要的作用．本文在介绍全加器的基础上提出了用查表法设计基于一位全加器实现任意三 变量 函数 的组合 电路和 时序 电路 ．在与传统的与非 门／或非 门的比较 中，它显示 了优势． 关 键 词 ：全加器 ；逻辑综合 ；对称函数 ；函数分类 ；VLSI；LSI；触发器 中图分类号 ：TP331；TN431 文献标识码 ：A 文章编号 ：10O8—9497(2OO3)O5—518—06 ZHOU Chang，WU Yin—er。CHENXie—xiong(DepartmentofInformationandElectronicEngineering，ZhejiangU— niversity，Hangzhou 310028，China) Tabularsynthesisofthree-variablefunctionsusingone-bitfulladders．JournalofZhejiangUniVersity(ScienceEdi— tion)，2003，30(5)：518— 523 Abstract：Becauseaone—bitfulladdercanrealizeAND ，0R，N0T andsomeothergates，dependingonthepattern ofinputconnections，itplaysan importantroleinthedesignofdigitalcircuits．Baseduponthediscussionoffull adders，atabulardesignofthree—variablecombinationalandsequentialcircuitsbyusingone—bitfulladdersispro— posed．ComparedwithconventionalNAND andNOR gates，one—bitfulladdershaveseveraladvantages． Keywords：fulladder；logicsynthesis；symmetricfunction；functionclassification；VLSI；LSI；trigger 用与非门(或非 门)设计数字电路已被广大的工 器到与 门、或 门、非 门等一些逻辑 门之 间的转换 ，并 程人员所熟悉．这种基本逻辑元件 的功能符合人们 在此基础上提出了基于一位全加器用查表法设计实 的习惯思维 ，并且在长期 的实践过程中，人们 已经总 现任意三变量函数的组合 电路和时序电路． 结 出了一套完整有效 的化简方法．但是在实际应用 中也发现 了一些问题．首先 ，这种基本逻辑元件功能 1 全加器 的特性分析 单一 ，在实现一些 电路时，电路往往会变得复杂．如 ，一z① o2这一简单 的函数 ，在双轨输入时，需要 一 位二进制全加器输出函数 的逻辑表达式为 5个与非门．其次，随着各种MCU、DSP和各种可编 』c一AB+Ac+Bc， ) 程逻辑器件 的飞速发展 ，传统的与非 门(或非 门)由 lS=AOBOC，