Cart (Loading....) | Create Account
Close category search window
 

Reduced offsets for two-level multi-valued logic minimization

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 $13
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

4 Author(s)
Malik, A.A. ; IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA ; Brayton, R.K. ; Newton, A.R. ; Sangiovanni-Vincentelli, A.L.

The approaches to two-level logic minimization can be classified into two groups: those that use tautology for expansion of cubes and those that use the offset Tautology-based schemes are generally slower and often give somewhat inferior results, because of a limited global picture of the way in which the cube can be expanded. If the offset is used, usually the expansion can be done quickly and in a more global way because it is easier to see effective directions of expansion. The problem with this approach is that there are many functions that have a reasonably sized onset and don't care set, but the offset is unreasonably large. It was recently shown that for the minimization of such Boolean functions, a new approach using reduced offsets provides the same global picture and can be computed much faster. The authors extend reduced offsets to logic functions with multivalued inputs

Published in:

Design Automation Conference, 1990. Proceedings., 27th ACM/IEEE

Date of Conference:

24-28 Jun 1990

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.