Logo image
Decomposition of logic networks with emphasis on signed digit arithmetic systems
Journal article   Open access   Peer reviewed

Decomposition of logic networks with emphasis on signed digit arithmetic systems

W. Kuczborski, Y. Attikiouzel and G. Crebbin
IEE Proceedings - Circuits, Devices and Systems, Vol.141(4), pp.307-314
1994
pdf
decomposition_of_logic_networks.pdfDownloadView
Published (Version of Record) Open Access
url
Link to Published Version *Subscription may be requiredView

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

Details

Metrics

201 File views/ downloads
94 Record Views

InCites Highlights

These are selected metrics from InCites Benchmarking & Analytics tool, related to this output

Collaboration types
Domestic collaboration
Citation topics
4 Electrical Engineering, Electronics & Computer Science
4.206 Models of Computation
4.206.620 Approximate Circuits
Web Of Science research areas
Engineering, Electrical & Electronic
ESI research areas
Engineering
Logo image