Electronic digital logic circuitry – Multifunctional or programmable – Sequential or with flip-flop
Reexamination Certificate
2004-05-21
2008-08-12
Barnie, Rexford (Department: 2819)
Electronic digital logic circuitry
Multifunctional or programmable
Sequential or with flip-flop
C706S048000
Reexamination Certificate
active
07411418
ABSTRACT:
The states associated with a programmable state machine are reordered to compress the storage of transitions which define the state machine. To reorder the states, a score is computed and assigned to each of the states. Next, the states are sorted according to their computed scores. In some embodiments, to compute the score for each current state based on the received input symbol, the number of times that the input symbol causes transition to similar states is added. The sum of the scores in each row of the table is representative of the score for the associated current state associated with that row. The states are sorted according to their score and a new state transition table is generated in accordance with the reordered states.
REFERENCES:
patent: 5151950 (1992-09-01), Hullender
patent: 5564058 (1996-10-01), Kaplan et al.
patent: 5608662 (1997-03-01), Large et al.
patent: 6167047 (2000-12-01), Welfeld
patent: 7240040 (2007-07-01), Wyschogrod et al.
patent: 2003/0033278 (2003-02-01), Abe et al.
patent: 2003/0051043 (2003-03-01), Wyschogrod et al.
patent: 2003/0065800 (2003-04-01), Wyschogrod et al.
Barrie Robert Matthew
Flanagan Michael
Gould Stephen
Williams Darren
Allen Kenneth R.
Barnie Rexford
Hammond Crystal L
Sensory Networks, Inc.
Townsend and Townsend / and Crew LLP
LandOfFree
Efficient representation of state transition tables does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient representation of state transition tables, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient representation of state transition tables will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4004399