Catalog Home Page

Decomposition of logic networks with emphasis on signed digit arithmetic systems

Kuczborski, W., Attikiouzel, Y. and Crebbin, G. (1994) Decomposition of logic networks with emphasis on signed digit arithmetic systems. IEE Proceedings - Circuits, Devices and Systems, 141 (4). pp. 307-314.

[img]
Preview
PDF - Published Version
Download (561kB)
Link to Published Version: http://dx.doi.org/10.1049/ip-cds:19941109
*Subscription may be required

Abstract

This paper describes an attempt to combine advantages of the signed digit number representation, applied at the word-level, and the residue number system applied at the digit-level, to achieve arithmetic decomposition of high-radix systems. Also introduced is a new decomposition algorithm for multiple-output Boolean functions based on partition products. Analysis of the proposed new method of arithmetic decomposition, when compared to an approach based on the theory of digit sets, reveals a more efficient use of data storage plus a higher degree of structural uniformity. The practical importance of the proposed method has been tested on a number of designs for the field programmable gate arrays. Comparison with a commercially available CAD system indicates a significant reduction in implementation complexity

Publication Type: Journal Article
Publisher: IEE
Copyright: © IEE, 1994
URI: http://researchrepository.murdoch.edu.au/id/eprint/18735
Item Control Page Item Control Page

Downloads

Downloads per month over past year