# Decrease-radix design principle for multi-valued logic units and its application

##### Jan 09, 2009

A new theory referred to as the Decrease-Radix Design is proposed. And based on this theory, the regulations of making multi-valued logic operation units are presented. The theory has laid down a solid foundation for the design of re-constructible logic units in ternary optical computers as well as any other multi-valued computers.

The DRD theory, proposed by Prof. Yi Jin, Dr. Jun-Yong Yan and Dr.Kai-zhong Zuo, presents a theoretical and technological guide for the design of multi-valued computers.

The study of the DRD is reported in Issue 10 (October, 2008) of the Science in China Series F-Information Sciences.

Early in 2000, Prof. Jin put forward the fundamental principles and architecture of the TOC, and begun to study the experimental system of processing hundreds of bits with his research team. In 2006, Dr. Yan found the basic rule of designing ternary logic optical units when he worked in the team. Based on the rule Prof. Jin advanced the DRD theory which has later become one of the basic theories in the implementation of TOC.

"DRD theory provides a feasible technical method for the design of multi-valued computer systems" Prof. Jin , the head of the research team in Shanghai University, pointed out. "In such a computer all kinds of LUs can be reconfigured according to the requirements and the complexity of program is greatly simplified."

The key of the theory is that if the physical states to represent information include a special state "D", then any of the n(n×n) n-valued LUs can be realized through the combination of the n×n×(n-1) operation-basic-units (OBU) according to the DRD theory, where "D" is a special physical state named by the authors. It will result in A when the state D operates with any state A. For example, in an electronic circuit, zero voltage is the state "D" that will not change the voltage of other states when added by them.

The contributions of the theory include the following aspects:

1. In n-valued computer systems, one only needs to realize n×n×(n-1) OBUs, then all the n-valued LUs can be implemented through combining some of OBUs according to the DRD theory. The combined LUs can be decomposed into OBUs that can be used repeatedly to construct any other units at any time.

2. The theory brings out an original idea for the design of software algorithm, because any LU can be constructed on hardware according to the truth table. The theory has laid down a solid basis for producing new types of computer. For example, although there are 39=19683 ternary logic operations, it is enough to prepare 3×3×2=18 OBUs in hardware of TOC. When operating the system, the right LU will be established automatically according to DRD, and it will be decomposed into OBUs when its task finishes.

For the software programmer , it suffices to extract the truth table from the actual problem and to send it into the computer without making deduction and transformation any more. This process significantly reduces the complexity of software and accelerates the solution of problem.

In 2006, when working with the TOC group in Shanghai University, Dr. Yan proposed the following idea: using some necessary basic optical units, one can complete all kinds of calculators according to some regular steps. On September 19, 2006 he listed 10 BOUs and based on these BOUs constructed 17 ternary logical units. Through a deep-going study of the basic idea, Prof. Jin found that 'physics state D' is the precondition and the basis of DRD theory.

Paper: YAN JunYong, JIN Yi & ZUO KaiZhong, Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer, Science in China Series F: Information Sciences, VOL.51, No.10, October 2008, PP1415-1426.

Source: Science in China Press

## Related Stories

#### Stanford team makes biotechnology interactive with games and remote-control labs

Apr 21, 2015

In the 1950s computers were giant machines that filled buildings and served a variety of arcane functions. Today they fit into our pockets or backpacks, and help us work, communicate and play.

#### Researchers provide new insight into Nobel Prize winner's polymer theory

Apr 08, 2015

A team of international scientists, including Dr Stuart Prescott from UNSW Australia, has discovered there is something missing from 1991 Nobel Prize winner French physicist Pierre-Gilles de Gennes' theory ...

#### How do we solve science's 'credibility problem'?

Apr 08, 2015

Science is considered a source of truth and the importance of its role in shaping modern society cannot be overstated. But in recent years science has entered a crisis of trust.

#### Mysterious desert fairy circles share pattern with skin cells

Apr 07, 2015

Patterns appearing on both the very large and very small scale are extremely rare, but researchers at Okinawa Institute of Science and Technology Graduate University (OIST) in Japan have found a similar pattern ...

#### CERN researchers confirm existence of the Force

Apr 01, 2015

Researchers at the Large Hadron Collider just recently started testing the accelerator for running at the higher energy of 13 TeV, and already they have found new insights into the fundamental structure ...

#### Study finds assisted housing works, but it could be improved

Mar 30, 2015

Two researchers from the University of Kansas Department of Urban Planning have just completed a study on the locations of assisted housing units and assisted households across the nation. It examines one of the key issues ...

## Recommended for you

#### MIT team's wireless Vital-Radio could follow breathing, heart rate at home

Apr 25, 2015

Homes with the accompanying tag of "smart" are often described as deploying devices that can tell the temperature and air quality as signals of the home's health status. What about residents' health status? ...

#### Team develops faster, higher quality 3-D camera

Apr 24, 2015

When Microsoft released the Kinect for Xbox in November 2010, it transformed the video game industry. The most inexpensive 3-D camera to date, the Kinect bypassed the need for joysticks and controllers by ...

#### 3D printing is so last year: We're onto 4D printing now

Apr 24, 2015

4D printing is unfolding as technology that takes 3D printing to an entirely new level.

#### Researchers finding applications for tough spinel ceramic

Apr 24, 2015

Imagine a glass window that's tough like armor, a camera lens that doesn't get scratched in a sand storm, or a smart phone that doesn't break when dropped. Except it's not glass, it's a special ceramic called ...

#### Researchers underway with best steel project for modern railways

Apr 24, 2015

Research to identify the optimum steel for modern railways – combining the highest safety standards and reduced whole life costs – is being headed by experts at the University of Huddersfield. It is a key element in ...

#### Classroom acoustics for architects

Apr 23, 2015

The Acoustical Society of America (ASA) has published a free online booklet for architects to aid in the application of ANSI/ASA S12.60-2010/Part 1-American National Standard Acoustical Performance Criteria, Design Requirements, ...

##### Nik_2213
not rated yet Jan 09, 2009
I'm sorry, I did not understand this news.

##### Yoyo
5 / 5 (1) Jan 11, 2009
Not your fault; it lost a lot in translation.

In particular, the arithmetic expressions would probably make sense if they showed powers as superscripts rather than as (apparently) extra factors. eg 'there are 39=19683 ternary logic operations' should read instead 'there are 3^9=19683 ternary logic operations', where the ^indicates 'raise to the power'.

The article also suffers from acronym soup - the abbreviation LU (for Logic Unit) is not explained, and the abbreviations DRD and TOC are used - following the confusing modern practice - without proper definition; the poor user is left to infer that TOC stands for 'Ternary Optical Computer' and DRD for 'Decrease-Radix Design'. Also, the only acronym that is explained - OBU for 'Operation Base Unit' - is twice mistyped as 'BOU'.

Finally, such puffery as 'a deep-going study of the basic idea' is no subtitute for an explanation of WHY or HOW "Prof. Jin found that 'physics state D' is the precondition and the basis of DRD theory"!