SYNTHESIS OF INPUT EQUATIONS FOR ERRORTOLERANT COUNTERS.

Abstract

A computer-oriented procedure was developed to derive the sets of dual-input equations for error-tolerant counters. The counters are composed of J-K Flip-flops interconnected by And-Or logic with an external sequencing pulse. The synthesis procedure involves the selection of terms which satisfy a concise set of distance and intersection properties. The equations are minimized either for the fewest number of Ands and diodes, or for the fewest number of undetectable malfunctions, where an undetectable malfunction is an undetectable control level diode on an And. Approximately 700 counters were synthesized to derive either the configuration using the least amount of equipment or the configuration having the least number of undetectable malfunctions. The counters used either minimum distance three or minimum distance four state assignments to obtain the error-tolerant property.

Document Details

Document Type
Technical Report
Publication Date
Aug 16, 1965
Accession Number
AD0620237

Entities

People

  • E. C. Longenecker

Organizations

  • Pennsylvania State University

Tags

DTIC Thesaurus Topics

  • Computers
  • Computing Devices
  • Equations
  • Malfunctions
  • Mathematics
  • Test Equipment

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Electrical Engineering