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 :
بازگشت