Multiple-valued Logic Operations with Universal Literals

Loading...
Thumbnail Image
Authors
Dueck, Gerhard W.
Butler, Jon T.
Subjects
Advisors
Date of Issue
1994-05
Date
1994-05
Publisher
IEEE
Language
en_US
Abstract
We propose the use of universal literals as a means of reducing the cost of multiple-valued circuits. A universal literal is any function on one variable. The target architecture is a sum-of-products structure, where sum is the truncated sum and product terms consist of the minimum of universal literals. A significant cost reduction is demonstrated over the conventional window literal. The proposed synthesis method starts with a sum-of-products expression. Simplification occurs as pairs of producttermsaremergedandreshaped. Weshowunder what conditions such operations can be applied.
Type
Conference Paper
Description
Series/Report No
Department
Organization
Naval Postgraduate School
Identifiers
NPS Report Number
Sponsors
Research supported by the Natural Sciences and Engineering Research Council of Canada and by the Naval Research Laboratory, Washington, DC through direct funds at the Naval Postgraduate School, Monterey, CA
Funder
Research supported by the Natural Sciences and Engineering Research Council of Canada and by the Naval Research Laboratory, Washington, DC through direct funds at the Naval Postgraduate School, Monterey, CA
Format
8 p.
Citation
Dueck, Gerhard W. "Multiple-valued logic operations with universal literals." IEEE Proc. 24th Int. Symp. on Multiple-Valued Logic. 1994.
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.