DocumentCode :
925221
Title :
Multivariable symmetries and their detection
Author :
Muzio, J.C. ; Miller, D.M. ; Hurst, S.L.
Author_Institution :
University of Victoria, Department of Computer Science, Victoria, Canada
Volume :
130
Issue :
5
fYear :
1983
fDate :
9/1/1983 12:00:00 AM
Firstpage :
141
Lastpage :
148
Abstract :
An extension of the symmetries of two variables to multivariable symmetries is given, together with a derivation of spectral conditions for their detection. This also yields simpler expressions for Hurst´s conditions for two-variable symmetries. The results are all extended to include incompletely specified functions. The method is illustrated for designing an eight-variable checker circuit using read-only memories.
Keywords :
Boolean functions; combinatorial switching; Boolean functions; Hurst´s conditions; ROM; eight-variable checker circuit; multivariable symmetries; spectral conditions; symmetry detection;
fLanguage :
English
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
Publisher :
iet
ISSN :
0143-7062
Type :
jour
DOI :
10.1049/ip-e.1983.0032
Filename :
4645743
Link To Document :
بازگشت