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

##### January 9, 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

Explore further: Sociologist urges rethinking of sex and gender in surveys

## Related Stories

#### Sociologist urges rethinking of sex and gender in surveys

August 20, 2015

The International Olympic Committee is revisiting its standards for deciding which athletes are eligible to compete in men's or women's events. And in Washington, D.C., the signs on some public restrooms are changing to allow ...

#### New report recommends research priorities for Antarctic and Southern Ocean science

August 11, 2015

An initiative to better understand how melting ice sheets will contribute to sea-level rise, efforts to decode the genomes of organisms to understand evolutionary adaptations, and a next-generation cosmic microwave background ...

#### Innovative components for an imaging system in the terahertz range

August 7, 2015

Terahertz frequencies offer the unique feature of displaying things that in other frequency ranges such as the visible, microwave or X-ray, would be impossible. So they are able to image a ceramic weapon or a parcel bomb ...

#### Fermilab experiment sees neutrinos change over 500 miles

August 7, 2015

Scientists on the NOvA experiment saw their first evidence of oscillating neutrinos, confirming that the extraordinary detector built for the project not only functions as planned but is also making great progress toward ...

#### Heating with the sun

August 3, 2015

Solar-Active-Houses heat themselves using heat collectors and water tanks. However, no one had conducted an objective assessment of how efficiently they do so. Fraunhofer researchers put some of these solar houses to the ...

#### Lobster-Eye imager detects soft X-ray emissions

July 28, 2015

Solar winds are known for powering dangerous space weather events near Earth, which, in turn, endangers space assets. So a large interdisciplinary group of researchers, led by the U.S. National Aeronautics and Space Administration ...

## Recommended for you

#### Team uses artificial intelligence to crowdsource interactive fiction

September 2, 2015

Georgia Institute of Technology researchers have developed a new artificially intelligent system that crowdsources plots for interactive stories, which are popular in video games and let players choose different branching ...

#### Team develops targeted drug delivery to lung

September 2, 2015

Researchers from Columbia Engineering and Columbia University Medical Center (CUMC) have developed a new method that can target delivery of very small volumes of drugs into the lung. Their approach, in which micro-liters ...

#### Researchers efficiently charge a lithium-ion battery with solar cell

August 27, 2015

Consumers aren't embracing electric cars and trucks, partly due to the dearth of charging stations required to keep them moving. Even the conservation-minded are hesitant to go electric in some states because, studies show, ...

#### Team creates functional ultrathin solar cells

August 27, 2015

(Phys.org)—A team of researchers with Johannes Kepler University Linz in Austria has developed an ultrathin solar cell for use in lightweight and flexible applications. In their paper published in the journal Nature Materials, ...

#### Magnetic fields provide a new way to communicate wirelessly

September 1, 2015

Electrical engineers at the University of California, San Diego demonstrated a new wireless communication technique that works by sending magnetic signals through the human body. The new technology could offer a lower power ...

#### Smart home heating and cooling

August 28, 2015

Smart temperature-control devices—such as thermostats that learn and adjust to pre-programmed temperatures—are poised to increase comfort and save energy in homes.

##### 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"!