Principle of a one-step MSD adder for a ternary optical computer

While investigating a three-step MSD adder and the reliability thereof for ternary optical computers(TOC), the principle of one-step MSD addition was found. An important concept, the mid-bit transform, is proposed. Next, the important mid-bit transform table(MTT) for 3-bit MSD input and the correspo...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Science China. Information sciences 2014, Vol.57 (1), p.82-91
Hauptverfasser: Shen, YunFu, Pan, Lei
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:While investigating a three-step MSD adder and the reliability thereof for ternary optical computers(TOC), the principle of one-step MSD addition was found. An important concept, the mid-bit transform, is proposed. Next, the important mid-bit transform table(MTT) for 3-bit MSD input and the corresponding mid-bit transform unit(MTU) are obtained. Using the principle, the concept structure of a one-step MSD adder is proposed such that the sum of the addition can be obtained easily in one step in parallel. By restricting the input symbols, a simplified MTT is obtained and the principle of a one-step adder with restricted input symbols is introduced, together with the corresponding simplified concept structure of a one-step MSD adder. Two examples are presented to demonstrate the principles of one-step MSD adders. This work lays the theoretic foundation for the design of an optical MSD adder in future study.
ISSN:1674-733X
1869-1919
DOI:10.1007/s11432-012-4668-6