Multiple-Valued Logic Operations with Universal Literals

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 product terms are merged and reshaped. We show under what conditions such operations can be applied.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1994
Accession Number
ADA599937

Entities

People

  • Gerhard W. Dueck
  • Jon T. Butler

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Computers
  • Cost Estimates
  • Costs
  • Decomposition
  • Engineering
  • Inequalities
  • Information Operations
  • Logic
  • Logic Gates
  • Military Research
  • Schools

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Programming and Software Development.