The classification of Boolean functions using the Rademacher-Walsh transform

Simple item page
dc.contributor.authorAnderson, Neil Arnold
dc.contributor.supervisorMuzio, Jon C.
dc.contributor.supervisorRice, Jacqueline E.
dc.date.accessioned2007-08-31T20:34:53Z
dc.date.available2007-08-31T20:34:53Z
dc.date.copyright2007en_US
dc.date.issued2007-08-31T20:34:53Z
dc.degree.departmentDepartment of Computer Science
dc.degree.levelMaster of Science M.Sc.en_US
dc.description.abstractWhen 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.en_US
dc.identifier.urihttp://hdl.handle.net/1828/221
dc.languageEnglisheng
dc.language.isoenen_US
dc.rightsAvailable to the World Wide Weben_US
dc.subjectSpectral Classificationen_US
dc.subjectRademacher-Walsh Transformen_US
dc.subjectDigital Logicen_US
dc.subjectBoolean Functionsen_US
dc.subjectNPN Classesen_US
dc.subject.lcshUVic Subject Index::Sciences and Engineering::Applied Sciences::Computer scienceen_US
dc.titleThe classification of Boolean functions using the Rademacher-Walsh transformen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Thesis.pdf
Size:
7.96 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.19 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Electronic Theses and Dissertations (ETD)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.