Font Size: a A A

Decrease-Radix Design Principle

Posted on:2010-09-29Degree:DoctorType:Dissertation
Country:ChinaCandidate:J Y YanFull Text:PDF
GTID:1118360278976353Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Ternary Optical Computer (TOC) is a new type of optoelectronic hybrid computer. Using the intensity and polarizations of light to express ternary information, TOC is of the characteristics of light processing, light transmission, electric control, optoelectronic hybrid memory, et al. The theory of TOC is being improved gradually and stepped into practice. The researchers have committed themselves to the manufacture of TOC prototype at all times, and hope that the new type of computers with numerous data bits can provide us with new computing technology as soon as possible.The Ternary Logic Optical Calculator (TLOC) is the core of TOC, so its designation and realization are the keys for the successful manufacture of TOC prototype. The property and hardware scale of TLOC are the main indexes to TOC prototype, and can deeply influence the hardware architecture and application of the future TOC. In the study of TLOC, the author found the Decrease-Radix Design (DRD) rule applying to the design of Multi-Valued Logic Calculator (MVLC), and founded the DRD principle and corresponding DRD criterion of MVLC. With the DRD criterion, any n-valued logic calculator (nn×n in total) can be constructed by combining n×n×(n-1) simple basic operation units according to procedural steps. Next, the author designed the architecture of TLOC based on the DRD criterion, and obtained the satisfied results. Subsequently, two simplification methods, formula simplification and union map simplification, are deduced for the optimization of design of TLOC. The main results and achievements can be summarized as follows:Firstly, the DRD principle and DRD criterion, which are used to design the MVLC, are established. Based on physical state D, Diehe (pronounce in Chinese) manipulation, Decomposition Theorems and operation unit, et al., the DRD principle is a fire-new method that is used to design and realize logic calculator. The architecture of logic calculator designed by DRD is easy to be realized physically.Secondly, general DRD criterion of TLOC is set up, and a typical architecture of optical hardware, which is easy for integration and realization, is proposed. This is the achievement of the design of TLOC by applying the DRD principle and criterion, and it establishes the foundation on the reconfigurablity of the calculator architecture.Thirdly, formula simplification and union map simplification are founded. Based on the two simplifications, the optimization of design of TLOC can be realized. Lastly, a reconstruction experimental system of TLOC is established, and corresponding software and hardware are developed. The entire TLOCs with two inputs, 19683 types, can be reconstructed from the experimental system; this reveals the reconfigurablity of TLOC and the validity of DRD principle.In addition, part of law and theorem in classical theory of logical algebra are given a new physical implications in DRD principle, this preliminarily reveals the essential relevancy of the two theories. Meanwhile, the relevancy of DRD principle and multi-valued logical theory is also discussed preliminarily in this paper.
Keywords/Search Tags:Decrease-Radix Design, Ternary Optical Computer, ternary logic, physical state D, Diehe manipulation, Liquid Crystal, Reconstruction
PDF Full Text Request
Related items