Electronic digital logic circuitry – Multifunctional or programmable – Array
Patent
1995-06-16
1998-06-09
Lee, Thomas C.
Electronic digital logic circuitry
Multifunctional or programmable
Array
395416, 395500, 395561, 395595, 326 46, 326 10, 326 38, G06F 1300
Patent
active
057650268
ABSTRACT:
An improved method and system for creating state machines in microcode. State machines are typically defined by a plurality having at least a combinations of current state, next state. Each one of the current states and next states are typically assigned unique values to distinguish them from other current states and next states, respectively. Upon an examination of the binary bit representations for the combinations, certain repetitive patterns become apparent between certain sections of the combinations. These recognized repetitive bit patterns are grouped and represented by linked lists and associated with one another to form the necessary relationship to define the represented combinations. Thus, saving memory and/or storage resources.
REFERENCES:
patent: 4674089 (1987-06-01), Poret et al.
patent: 4775956 (1988-10-01), Kaji et al.
patent: 4984192 (1991-01-01), Flynn
patent: 5025458 (1991-06-01), Casper et al.
patent: 5036473 (1991-07-01), Butts et al.
patent: 5157495 (1992-10-01), Small
patent: 5259063 (1993-11-01), Salazar
patent: 5280595 (1994-01-01), Lemay et al.
patent: 5386518 (1995-01-01), Reagle et al.
patent: 5392415 (1995-02-01), Badovinatz et al.
patent: 5515428 (1996-05-01), Sestak et al.
patent: 5528516 (1996-06-01), Yemini et al.
patent: 5551026 (1996-08-01), Kaplan et al.
"Computer Communications Automatic Protocol Conformance Generation of Test Cases", IBM TDB, n3, pp. 28-32, Aug. 1991.
"Reduction of Link List Searching Time by using Sort and Searched Pointers", IBM TDB, n2, pp. 337-340, Jul. 1992.
Lin Zhongru Julia
Malik Nadeem
Narayanaswami Chandrasekhar
Saha Avijit
St. Onge Brett Adam
Henkler Richard A.
Huang Po C.
International Business Machines - Corporation
Lee Thomas C.
LandOfFree
Method for implementing state machine using link lists by dividi does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for implementing state machine using link lists by dividi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for implementing state machine using link lists by dividi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2214632