Finite State Machine Synthesis with Concurrent Error Detection

  • Authors:
  • Chaohuang Zeng;Nirmal Saxena;Edward J. McCluskey

  • Affiliations:
  • -;-;-

  • Venue:
  • ITC '99 Proceedings of the 1999 IEEE International Test Conference
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new synthesis technique for designing finite statemachines with on-line parity checking is presented. Theoutput logic and the next-state logic of the finite state machines are checked independently. By checking parity onthe present state instead of the next state, this techniqueallows detection of errors in bistable elements (that werehitherto not detected by many previous techniques) whilerequiring no changes in the original machine specifications. This paper also examines design choices with respect to parity prediction circuits. Two such examinedchoices are the multi-parity-group and the single-parity-group techniques. A new state encoding technique basedon the JEDI program is developed for the synthesis of thenext-state logic with an additional parity output. Synthesisresults produced by our proposed procedure for theMCNC'89 FSM benchmark circuits show on average a25% reduction in literal counts compared to previous techniques.