×

Circuit activity driven state assignment of FSMS implemented in CMOS for low power reliable operations

  • US 5,515,292 A
  • Filed: 09/29/1993
  • Issued: 05/07/1996
  • Est. Priority Date: 09/29/1993
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for optimizing a finite state machine (FSM) by minimizing a unit number of transitions per unit time (transition density) comprising the steps of:

  • a. assigning a first state assignment for each of said states, said first state assignment consisting of a Boolean number of given length;

    b. determining a first transition density characteristic associated with the first state assignment;

    c. assigning a second state assignment, different from said first state assignment for each state of said FSM, said second state assignment consisting of Boolean number of said given length;

    d. determining a second transition density characteristic associated with the second state assignment;

    e. assigning the first state assignment equal to the second state assignment if second transition density characteristic is less than a predetermined amount greater than said first transition density characteristic;

    f. repeating steps c through e until there is no second state assignment having a second transition density characteristic less than said first transition density characteristic.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×