DocumentCode :
3365840
Title :
Arithmetic circuit fault detection by modular encoding
Author :
Svoboda, Antonin
Author_Institution :
UCLA Comput. Sci. Dept., Univ. of California, Los Angeles, CA, USA
fYear :
1978
fDate :
25-27 Oct. 1978
Firstpage :
208
Lastpage :
219
Abstract :
Design principles of self checking digital circuits are in the focus of the general interest and many papers exist treating that subject. The use of special data encoding techniques, suitable algorithms of arithmetic, special hardware elements have been proposed long ago. The purpose of this paper is to show that the design can produce rather simple self checking circuit when the design principles are chosen which collaborate harmoniously: 1) decimal numerical system is used 2) decimal digit d ϵ {0, 1, ..., 9} is represented in the Diamond Code by the 5-bit binary number f = 3·d + 2 3) decimal digits´ addition algorithm introduced here is simple and effective so that 10 decimal digits can be added in parallel 4) implementation of the addition algorithm by conventional Full Adders results in in a single fault detecting circuit. The design of a decimal adder for 10 decimal numbers, each with 10 digits, is described here as an illustration. It shows the way how to design other decimal arithmetic circuits which are single fault detecting, for instance a multiplier (derived from the adder for 10 decimal numbers).
Keywords :
adders; design engineering; digital arithmetic; encoding; fault diagnosis; 5-bit binary number; arithmetic algorithm; arithmetic circuit fault detection; data encoding techniques; decimal digit addition algorithm; decimal numerical system; diamond code; full adders; hardware elements; modular encoding; selfchecking digital circuit design principle; Adders; Algorithm design and analysis; Diamond-like carbon; Electrical fault detection; Encoding; Fault detection; Three dimensional displays;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Arithmetic (ARITH), 1978 IEEE 4th Symposium on
Conference_Location :
Santa Monica, CA
Type :
conf
DOI :
10.1109/ARITH.1978.6155757
Filename :
6155757
Link To Document :
بازگشت