基于三值光计算机的并行无进位加法

计算机科学 ›› 2010, Vol. 37 ›› Issue (2): 290-293.

基于三值光计算机的并行无进位加法

王先超,姚云飞,金翊

(阜阳师范学院数学与计算科学学院阜阳236041);(上海大学计算机工程与科学学院上海200072)

出版日期:2018-12-01 发布日期:2018-12-01
基金资助:
本文受国家自然科学基金(No. 60473008)，上海市重点学科建设(No.J50103)资助。

Carry-free Addition in Parallel Based on Ternary Optical Computer

WANG Xian-chao,YAO Yun-fei,JIN Yi

Online:2018-12-01 Published:2018-12-01

摘要/Abstract

摘要： 在三值光计算机(其核心是一块体积为38.0X65.5X2.2mm3,能耗为0. 3mw的单色液晶显示器及其两侧的偏振片)上以全并行方式实现了两向量无进位光学加法。为利用光的并行性，在MSD(Modificd Signcd-Digit)数字系统上通过定义4个变换，分3步实现了全并行无进位加法。加法所需时间与操作数的位数无关。通过实验证明了三值光计算机并行无进位加法运算的可行性和正确性。该系统能以全并行的方式完成两个68。位的MSD数加法运算。

关键词: 三值光计算机，MSD，并行，无进位

Abstract: This study implemented carry-free addition of two vectors in parallel on the ternary optical computer. Its key part is made up of a piece of monochromatic LCD, whose volume is 38.0 X 65.5 X 2. 2mm3 and power is 0. 3mw, and a layer of polaroid on either side. The parallel and carry-free addition was realized in three steps by defining four transformations on Modified Signed-Digit(MSD) number system. And the required time of the addition is independent of the digits of operands. An experiment certified the feasibility and correctness of the parallel and carry-free addition on the ternary optical computer. The system can finish the addition of two numbers with 680 bits in MSD code in three steps and in fully parallel.

Key words: Ternary optical computer, Modified signed-digit, In parallel, Carry-free

王先超,姚云飞,金翊. 基于三值光计算机的并行无进位加法[J]. 计算机科学, 2010, 37(2): 290-293. https://doi.org/

WANG Xian-chao,YAO Yun-fei,JIN Yi. Carry-free Addition in Parallel Based on Ternary Optical Computer[J]. Computer Science, 2010, 37(2): 290-293. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed