Multiple-Valued Combinational Circuits with Feedback

Abstract

We consider the use of feedback loops in the realization of multiple-valued combinational circuits. We show that the number of purely combinational configurations in an r-valued system is l/r of the total number. Thus, as the radix increases, the fraction of combinational configurations decreases. We also show that, for every radix value r , there is a circuit with feedback realizing a combinational logic function that has fewer gates than any feedback-free circuit.

Open PDF

Document Details

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

Entities

People

  • Jon T. Butler
  • Tsutomu Sasao

Organizations

  • Naval Postgraduate School

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Circuits
  • Computer Science
  • Computers
  • Detectors
  • Electronics
  • Engineering
  • Feedback
  • Information Operations
  • Inverters
  • Logic
  • Logic Gates
  • Military Research
  • Nand Gates
  • Oscillation
  • Sequences

Readers

  • Computer Programming and Software Development.
  • Graph Algorithms and Convex Optimization.