By Topic

Three-valued quasi-linear transformation for logic synthesis

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $31
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Besslich, Ph.W. ; Bremen Univ., Germany ; Trachtenberg, E.A.

A nonlinear transformation, called the sign transform, is defined and studied. It maps all the ternary functions onto themselves, is uniquely invertible and is inherently related to Walsh and Walsh Galois transforms. Decomposable Boolean functions and ternary product terms are mapped analytically into the sign domain. It is shown that sign coefficients describe the structure of a ternary output logic network implemented by a complete basis: EXOR of variables and sign function. Methods are discussed for direct transformation of switching functions without having to use the butterfly algorithm: Shannon's decomposition in the sign domain and, in general, merging sign spectra of subfunctions

Published in:

Computers and Digital Techniques, IEE Proceedings -  (Volume:143 ,  Issue: 6 )