三值逻辑与多值逻辑综述.pptxVIP

多值逻辑综述林宇航自动化01

CONTENTS多值逻辑的产生Loremipsumdolorsitamet,consecteturadipiscingelit.Nullaimperdietvolutpatduiatfermentum..研究多值逻辑的意义Loremipsumdolorsitamet,consecteturadipiscingelit.Nullaimperdietvolutpatduiatfermentum..多值逻辑历史发展Loremipsumdolorsitamet,consecteturadipiscingelit.Nullaimperdietvolutpatduiatfermentum..多值逻辑电路与设计Loremipsumdolorsitamet,consecteturadipiscingelit.Nullaimperdietvolutpatduiatfermentum..1234

01多值逻辑的产生

经典的二值逻辑是采用自然语言建立概念、断言和推理的系统，希腊的哲学家亚里士多德提出了两个不可证明的公理:矛盾律和排中律。矛盾律简言之就是“A不可能既是B又不是B。”或“同一件事不能同时既属于又不属于某个对象和用同一种方式”。排中律是更严格的定律:“A肯定要么是B,要么就不是B。”或“任何命题要么是肯定,要么是否定”。在20世纪20年代初，卢卡西维茨在其1920年发表的《论三值逻辑》一文中，建立了一个三值逻辑系统，自此多值逻辑基本建立

02研究多值逻辑的意义

多值逻辑可以更好的描述一些多状态的问题。在相同的位数情况下，多值数字系统相比二值逻辑可以包含更多的信息。123如果CPU用多值逻辑来实现，那么其面积将大大缩小significance

03多值逻辑历史发展

Grosch为旋风II型电子计算机提出三值逻辑部件的完整设计。第一个对任意基数都保持功能完备的多值逻辑代数由E.L.Post在题为“基本命题的一般理论导引”的论文中提出。192119521958196519711979莫斯科大学成功地研制出了世界上第一台三值计算机。Zadeh开始用推广的集合论方法形式化模糊概念。IEEE在美国发起并举办了首届国际多值逻辑学术讨论会。J．Pavelka，构建了模糊命题逻辑，对逻辑系统提出了新的完全性概念。

Signetics公司推出了四值I2L器件。美国纽约州立大学在二值主机上用微程序仿真实现一台三值计算机。197319761981200020032009Intel公司在Intel-8087协处理器及Iapx-432计算机的43203输入输出接口中采用了四值ROM器件。Muthukrishnan和Stroud设计并实现了在线性离子阱中构建一位和两位多值逻辑量子基本门的方案。Daboul等人提出量子混合门的概念。Lanyon等人利用线性光子系统实现了三值逻辑Toffoli门。

04多值逻辑电路与设计

123电流型多值逻辑电路这类多值逻辑电路技术主要有ECL及I2L。其基数不受限制。为了易于与二值数字系统配合，较多为四值电路。实际上也能很容易地构成三值电路或高于四值的电路。电压型多值逻辑电路其主要电路技术有TTL，CMOS及NMOS。这类电路以三值逻辑电路为主，目前也有向四值、五值发展的趋势。电荷型多值逻辑电路这类电路技术主要为CCD，其特点是电路基数可以不受限制。多值逻辑电路类型

123代数法先确定所采用的代数系统，然后用电路实现该代数系统中的所有基本算子，亦即实现一组墓本的门电路，最后将所要实现的函数的表达式化简，从而确定了该函数用基本门连接而成的数字系统。电路法与代数法正好相反，这种方法是先有实际的电路，然后从中抽出一些基本算子，形成一套设计方法。这种方法在四值电路的设计中得到了成功的应用，依此设计出的多值数字系统效率很高。BITLON法BINLON是二值实现的三值逻辑网路的缩写，其框图示于图1。对于各种电路技术，只要设计出相应的译码电路，三值数字系统的逻辑设计向题就变成二值数字系统的逻辑设计问题了。多值逻辑设计方法

多值逻辑因其携带数字能力优越、容错性较大等优点，被广泛应用于多门学科的研究和实践中。在此综述中，从多值逻辑的历史演变过程、多值逻辑与经典二值逻辑的关系、多值逻辑的历史发展、多值逻辑电路与设计共四个方面详细且系统地介绍了有关多值逻辑的相关内容。多值逻辑的研究在近几年正迅速发展，并取得了一系列相当不错的成果，但“革命”尚未成功，同志仍需努力。总结

THANKSLyh