Show simple item record

dc.contributor.authorMaurer, Peter M.
dc.date.accessioned2009-10-26T15:35:05Z
dc.date.available2009-10-26T15:35:05Z
dc.date.issued2009-10-26T15:35:05Z
dc.identifier.urihttp://hdl.handle.net/2104/5438
dc.description.abstractA method for determining the symmetries of the inputs of a logic gate either from its truth table or from facts obtained by inspection of its circuit is presented. The symmetry rule of a gate with n inputs is defined in terms of a subgroup of the symmetric group of degree n. This technique leads to an expanded and more complete definition of partial symmetry than has previously appeared. This definition of symmetry is used to show that the set of Boolean expressions that represent non-totally-symmetric functions is NP-complete. The group-theoretic concept of conjugate sets is used to identify symmetry rules that are fundamentally the same but applied to different sets of inputs. A complete analysis of all forms of symmetry for 2-input, 3-input and 4-input gates is provided. An example is given to show how this theory was applied to a problem in VLSI design verification.en
dc.format.extent99926 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_US
dc.subjectVLSI Design Automationen
dc.subjectSymmetric Functionsen
dc.titleAN APPLICATION OF GROUP THEORY TO THE ANALYSIS OF SYMMETRIC GATESen
dc.licenseGPLen


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record