Digital Systems: Principles and Design

458

Digital Systems

2. The present state (0, 1) if momentarily changes to (1, 1), the monetarily state will be

S

3

. The S

3

for X = 1 gives the output (0, 0) and state S

0

again in next feedback-cycle.

S

0

gives the state S

2

in next feedback cycle.

Therefore after two state transitions, the same stable state is obtained in case (2) and

after one more state transitions in case (1) as would have been had there been no race to case

(1) or (2) above. The race is therefore not critical in its effect on the behavior, except addi-

tional delay. Flow table shall remain unaltered.

Critical Race (Indeterminate Number of Cycles of Races)

The state momentarily changed ...