An algebra for logic strength simulation

  • Authors:
  • P. L. Flake;P. R. Moorby;G. Musgrave

  • Affiliations:
  • Cirrus Computers Ltd., Howell Building, Cleveland Road, Uxbrldge, Middx., U. K.;Cirrus Computers Ltd., Howell Building, Cleveland Road, Uxbrldge, Middx., U. K.;Cirrus Computers Ltd., Howell Building, Cleveland Road, Uxbrldge, Middx., U. K.

  • Venue:
  • DAC '83 Proceedings of the 20th Design Automation Conference
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

To simulate tri-state logic in a non-pessimistic way, a six valued algebra is shown to be necessary. This is then extended to quin-state logic (strong 0, strong 1, weak 0, weak 1, high impedance) and a fifteen valued algebra. The improved accuracy is as important for fault simulation as for design verification. The requirements for non-pessimistic test generation algebras for tri-state and quin-state logic are also discussed. Pessimism in test generation increases the search space and hence the run time.