Race analysis of digital systems without logic simulation

  • Authors:
  • Richard A. Harrison;Daniel J. Olson

  • Affiliations:
  • -;-

  • Venue:
  • DAC '71 Proceedings of the 8th Design Automation Workshop
  • Year:
  • 1971

Quantified Score

Hi-index 0.00

Visualization

Abstract

Critical timing races (hazards) are a potential problem in digital systems consisting of a large number of interchangeable modules and replaceable integrated circuits. These hazards can be minimized by careful design procedures and reviews but will still exist due to system complexities. Systems have been proposed for simulating digital networks based on a time-sequenced logical tracing, but these systems require much host computer time and input stimuli to thoroughly exercise the system. The basis of the proposed race analysis system is that all critical races result in an improper flip-flop state. Each flip-flop input is traced, from logic element out-put to input, accumulating delays. Two basic algorithms are required and described to locate the racing of parallel paths on flip-flop inputs. This system requires minimal user inputs and can perform either a statistical or worst case race analysis.