Characteristics of Parallel Carry-Free Three-Step MSD Additions

• Published in: IEEE access Vol. 9; pp. 49601 - 49613
• Main Authors: Yunfu, Shen, Zhehe, Wang, Junjie, Peng, Shan, Ouyang
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2021; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Adaptive optics; Adders; carry-free addition; High-speed optical techniques; Microprocessors; modified signed digit (MSD) representation; Multivalued logic; Optical computers; Optical computing; Optical design; Optical polarization; parallel computing; ternary logic transformation; Ternary optical computer; Transformations
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2021.3059208

Since the modified signed digital (MSD) redundant representation was proposed in the 1950s, lots of achievements have been made in MSD arithmetic. By inspecting the processes of the parallel carry-free three-step MSD addition, the transformations for such additions are studied in detail in this paper. The characteristics for parallel carry-free three-step MSD addition are proposed and the correctness is proved. Then seven groups of transformations that have characteristics of three-step MSD addition are presented. These groups of transformations are dual or self-dual, and some of them have simpler forms than the typical transformations consisting of <inline-formula> <tex-math notation="LaTeX">T, W, T', W', T_{2} </tex-math></inline-formula>. The general design mode of parallel carry-free three-step MSD additions and its applications in ternary optical computer (TOC) are further proposed. At the same time, single adder (multi-adder) reconstruction mode, processor bits allocation strategy, and light path diagrams are given. The optical experiments of MSD additions for three groups of MSD addition transformations show that the results of these transformations are correct. This work provides the theoretical basis for the design of the ternary optical computer adder.