The classification of Boolean functions using the Rademacher-Walsh transform
DSpace at University of Victoria
View Archive Info| Field | Value | |
| Creator |
Anderson, Neil Arnold
|
|
| Date |
2007-08-31T20:34:53Z
2007-08-31T20:34:53Z 2007 2007-08-31T20:34:53Z |
|
| Identifier |
http://hdl.handle.net/1828/221
|
|
| Description |
When considering Boolean switching functions with n input variables, there are 2^(2^n) possible functions that can be realized by enumerating all possible combinations of input values and arrangements of output values. As is expected with double exponential growth, the number of functions becomes unmanageable very quickly as n increases. This thesis develops a new approach for computing the spectral classes where the spectral operations are performed by manipulating the truth tables rather than first moving to the spectral domain to manipulate the spectral coefficients. Additionally, a generic approach is developed for modeling these spectral operations within the functional domain. The results of this research match previous for n < or = to 4 but differ when n=5 is considered. This research indicates with a high level of confidence that there are in fact 15 previously unidentified classes, for a total of 206 spectral classes needed to represent all 2^(2^n) Boolean functions. |
|
| Language |
English
en |
|
| Rights |
Available to the World Wide Web
|
|
| Subject |
Spectral Classification
Rademacher-Walsh Transform Digital Logic Boolean Functions NPN Classes UVic Subject Index::Sciences and Engineering::Applied Sciences::Computer science |
|
| Title |
The classification of Boolean functions using the Rademacher-Walsh transform
|
|
| Type |
Thesis
|
|
| Contributor |
Muzio, Jon C.
Rice, Jacqueline E. |
|