基于阈值逻辑的逻辑函数综合算法研究.pdf

第33卷第7期 电子与信息学报 Vbl．33No．7 2011年7月 JournalofElectronics＆Information Jul．2011 Technology 基于阈值逻辑的逻辑函数综合算法研究 韦一 沈继忠‘ (浙江大学信息与电子工程学系 杭州310027) 摘要：阈值逻辑门由于具有强大的逻辑功能且独自构成完备集而备受关注。为了设计以阂值逻辑门为单元结构的 电路，该文首先分析了谱技术与阈值函数的关系，并通过零次、一次谱系数计算阈值函数的权值和阈值。对于非阈 值函数，该文提出了新的逻辑函数综合算法，可以将任意非阈值函数转化为几个阈值函数和的形式。因此，使用一 个或多个阈值逻辑门组成的网络可以实现任意布尔逻辑函数。该算法为共振隧穿二极管的电路设计提供一种新方 法。 关键词：电路设计；阈值逻辑；谱技术；逻辑综合 中图分类号：TP331 文献标识码：A DOI：10．3724／SP．J．1146．2010．01199 Researchof Function BasedonThreshold Logic SynthesisAlgorithm Logic WeiYi Shen Ji-zhong ScienceElectronic oyInformation University，Hangzhou (Department Engineering,Zh呖ang 310027，China) Abstract：Threshold much and attentionbecauseofits LogicGate(TLG)is logicversatilityfunctionally receiving the based described whetherafunctionisthreshold circuit on methodis todetermine complete．Fordesign TLG，a ornotwiththe andthresholdcanbecalculated coefficients．Asfor spectraltechnology．Theweights byspectral non-thresholdnovel is Cantransformnon-thresholdfunction function，alogicsynthesisalgorithmproposed，which tothesumofsome Booleanfunctioncanberealizedacollectionof threshold functions．Furthermore，anylogic by TLG themethodinthis amethodforcircuit ofresonant using paper．Pr