%0 Journal Article
%T Carry-free Addition in Parallel Based on Ternary Optical Computer<br>基于三值光计算机的并行无进位加法
%A WANG Xian-chao
%A YAO Yun-fei
%A JIN Yi
%A <br>王先超
%A 姚云飞
%A 金翊
%J 计算机科学
%D 2010
%I 
%X 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.
%K Ternary optical computer
%K Modified signed-digit
%K In parallel
%K Carry-free<br>三值光计算机
%K MSD
%K 并行
%K 无进位
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=0DA8A99D5E97666FC5D1ED0012935398&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=0B39A22176CE99FB&sid=211C7E02AC474301&eid=2AC7DCCBBC26ECF8&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=18