DocumentCode
1441326
Title
Logical manipulations and design of tributary networks in the arithmetic spectral domain
Author
Chang, C.H. ; Falkowski, B.J.
Author_Institution
Sch. of Eng., Nanyang Polytech., Singapore
Volume
145
Issue
5
fYear
1998
fDate
9/1/1998 12:00:00 AM
Firstpage
347
Lastpage
356
Abstract
Formulae to represent composite arithmetic spectra of switching functions for basic logic connectives of such functions are shown. In contrast to the Walsh spectral domain, no complex dyadic convolution is involved in the calculation of composite arithmetic spectra, and the reintroduction of the transformation matrix has been avoided in the final formulae. Other important operations used in classification and optimisation of standard and tributary logical network have also been analysed in the arithmetic spectral domain. These operations include spectral decomposition, input and output negations, permutations of input variables, substitution of an input variable by a logical operation with some input variables or by the output of the function and the variable itself. Based on the introduced formulae, a new method to design tributary networks through operations on arithmetic spectra is shown
Keywords
Boolean functions; logic design; switching functions; Boolean functions; arithmetic spectra; arithmetic transform; composite arithmetic spectra; permutations of input variables; spectral decomposition; switching functions; tributary networks;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings -
Publisher
iet
ISSN
1350-2387
Type
jour
DOI
10.1049/ip-cdt:19982202
Filename
728217
Link To Document