An efficient adder/subtracter circuit for one-hot residue number system

Abstract

Residue number system (RNS) is an appropriate system for fast and parallel arithmetic operation. This speed increases if one-hot residue (OHR) number system is used.There are problems in OHR with area and hardware consumption, when modules are large or result of various arithmetic operations is needed. In this paper, a new design for concurrent add and subtract operation in OHR systems, using barrel shifter structure is proposed. This design is extended to include the even and odd modules of a RNS system. For add/subtract operation in this paper, Presented design generates the addition and subtraction of two parameters synchronously in a one-hot circuit which its hardware is in the order of (m+1) 2 , compare to original 2m. 2 it means that the amount of hardware in the proposed circuit is half of conventional structure that used two barrel shifters .

Data Errors Control in the Modular Number System Based on the Nullification Procedure

“…the modern development of integrated circuit technology allows having a fresh look at the principles of devices construction with modular arithmetic employment and provides wide opportunities to use new design techniques (such as the methodology of systems design on a chip-SoC) both in the development of individual computing units, and computer systems in general; integral technology enables more flexible design of computer systems and components and allows us to implement MNS -based devices as effectively as on the basis of the binary system; furthermore at present in order to improve the effectiveness of computer devices development, automated design systems (ADS) are widely used; in this respect, the design of computer systems and components based on MNS does not differ from working with the help of ADS data of binary data-blocks in PNS [17]; unfortunately, Ukraine today, technologically is behind the microelectronics of some leading foreign countries in contrast with the theoretical development; in this case, it is advisable to use the existing theoretical achievements and practical experience in the creation of effective computer systems and components in MNS [18][19][20].…”