基于三值光学处理器的加法算法研究  

Research on Addition Algorithm Based on Ternary Optical Processor

作　　者：李梅[1] 

机构地区：[1]西安工业大学计算机科学与工程学院,陕西西安710021

出　　处：《计算机技术与发展》2014年第7期56-59,共4页Computer Technology and Development

基　　金：国家自然科学基金项目(61073049);西安工业大学校长科研基金项目(XAGDXJJ1215)

摘　　要：加法运算是最基本的运算。随着运算数字长度的增加,级联加法器所产生的进位传播导致计算速度的严重下降,学者们提出多种多样的解决方法,其中使用光学方法解决加法进位问题因其并行性独具优势而受到肯定。文中对加法的实现方法进行了分析,并指出简单套用先行进位等算法思想对于三值光计算机不适合,探索适合三值光计算机的光学处理器的加法算法-MSD加法,结合处理器液晶阵列104以上的数据位数,找到更适合三值光计算机特点的加法算法。Addition is the most fundamental operation. With the length of the operands grows the carry produced by cascading adder will lower down the speed dramatically. The Researchers have put forward various solution,optical method solving the addition carry gains wide acceptance for its concurrency. First discuss the implementation methods of addition and then analyze the mismatched thought of“carry in advance” which adapts not to ternary optical computer. Some other addition algorithm such as MSD is probed. Combing the 104 data bits of the optical processor’ s liquid crystal array,find the suitable addition for this optical computer at last.

关 键 词：三值光计算机 三值逻辑光学处理器 加法 MSD编码 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]