Microprogrammable asynchronous controllers for digital electronic systems

Claim 2

An electronic asynchronous digital controller, comprising: means for receiving information indicative of at least one system input; means for storing a present state code which is indicative of a present state which the controller has assumed from a plurality of possible states; means for transitioning said means for storing a present state code, from one state code to another state code; means for analyzing the present state code to determine a state class associated with the present state from at least two possible state classes; means for analyzing the present state code and system inputs to determine whether transition instructions should issue; means for issuing transition instructions indicating any desired state transition which should be made; transition control means for detecting the issuance of any transition instruction and assuring that any previous transition has been sufficiently completed and then providing a transition command signal to said means for transitioning to thus cause said means for storing a present state code to transition from the present state which is classified in a first state class, into a new present state which is classified in a second state class different from said first state class; and means for translating the new present state code into appropriate output signals used to control related equipment.

Claim 3

The digital controller of claim 1 further comprising means for deactivating transition instructions.

Claim 4

The digital controller of claim 2 wherein said means for deactivating is active after transition to a new present state has occurred.

Claim 5

The digital controller of claim 1 wherein said means for deactivating is active after transition to a new present state has occurred, and until at least the transition command signal is ended.

Claim 6

The digital controller of claim 1 wherein the state codes are classified into even and odd parity state classes.

Claim 7

The digital controller of claim 1 wherein said means for analyzing the present state code and system inputs, and said means for issuing transition instructions are integrated.

Claim 8

The digital controller of claim 1 wherein there are a plurality of distinct transition command signals which can issue, each transition command signal being associated with a different state class.

Claim 9

The digital controller of claim 1 wherein said transition control means includes means for detecting an active transition instruction and parallel transition control channels which exist for each state class.

Claim 10

The digital controller of claim 8 wherein the means for detecting an active transition instruction includes a combinational logic device having an asserted output when transition instructions exist for any branching alternative.

Claim 11

The digital logic controller of claim 9 wherein the parallel timing control channels each include: a) a combinational logic device producing an asserted output when: the present state is of a specific state class associated with a timing control channel; transition command signals from all other timing control channels are not asserted, and a transition instruction is asserted; and b) a sequential logic device which is reset when there is no transition instruction being issued and set when the output of said combination logic device produces an asserted output, thus producing an asserted transition command signal.

Claim 12

The digital controller of claim 10 wherein the parallel timing control channels each include a NAND gate equivalent as the combinational logic device, and a flip-flop equivalent as the sequential logic device; the outputs from the sequential logic devices being connected to said means for transitioning thereby acting to provide the transition command signals.

Claim 13

The digital controller of claim 1 wherein said means for storing present state code is a programmable logic array means.

Claim 14

The digital controller of claim 1 wherein said means for analyzing the present state code and system inputs is a programmable logic array means.

Claim 15

The digital controller of claim 6 wherein said means for analyzing the present state code and system inputs and said means for issuing transition instructions is a programmable logic array means.

Claim 16

The digital controller of claim 1 wherein said means for storing a present state code, and said means for transitioning are integrated.

Claim 17

The digital controller of claim 1 wherein said means for storing a present state code, and said means for transitioning are a programmable logic array means.

Claim 18

The digital controller of claim 1 wherein said means for storing a present state code, and said means for transitioning are a read only memory means.

Claim 19

The digital controller of claim 1 wherein said means for analyzing the present state code and system inputs, and said means for issuing transition instructions are a programmable logic array means.

Claim 20

The digital controller of claim 1 wherein said means for analyzing the present state code and system inputs, and said means for issuing transition instructions are a read only memory means.

Claim 21

The digital controller of claim 1 wherein said means for storing a present state code is included in a state array machine and said transition control means includes a timing control machine.

Claim 22

The digital controller of claim 1 wherein said means for analyzing the present state code and system inputs is programmable.

Claim 23

The digital controller of claim 21 wherein said means for analyzing the present state code and system inputs is programmed.

Claim 24

The digital controller of claim 21 wherein said means for analyzing the present state code and system inputs is programmable by interchangeably replacing a programmed digital device providing defined outputs for a given set of inputs thereto.

Claim 25

A programmable, asynchronous digital logic controller comprising: means for receiving information indicative of at least one system input; means for storing a digital present state code which is indicative of a present state which the controller has assumed from a plurality of possible states; means for transitioning said means for storing a digital present state code, from one state code to another state code; means for analyzing the state code to determine a state class associated with the present state from at least two possible state classes; a programmable means for analyzing the present state code and system inputs to provide transition instructions indicating appropriate transition branching which should be made in order to transition the controller from the present state into a next state which when implemented shall become the new present state; transition control means for detecting transition instructions from said programmable means for analyzing, detecting whether a previous transition has been completed, and to provide a transition command signal to said means for transitioning to thus trigger said means for transitioning to transition from the present state which is classified in a first state class, into a new present state which is classified in a second state class different from said first state class; means for resetting the transition timing control means; and means for translating a present state code into appropriate output signals from the controller so that associated systems are controlled thereby.

Claim 26

A programmable, asynchronous digital logic controller comprising: means for receiving information indicative of at least one system input; means for storing a digital present state code which is indicative of a present state which the controller has assumed from a plurality of possible states; means for transitioning said means for storing a digital present state code, from one state code to another state code; means for analyzing the state code to determine a state class associated with the present state from at least two possible state classes; a programmable means for analyzing the present state code and system inputs to provide transition instructions indicating appropriate transition branching which should be made in order to transition the controller from the present state into a next state which when implemented shall become the new present state; transition control means for detecting transition instructions from said programmable means for analyzing, detecting whether a previous transition has been completed, and to provide a transition command signal to said means for transitioning to thus trigger said means for transitioning to transition from the present state which is classified in a first state class, into a new present state which is classified in a second state class different from said first state class; means for resetting the transition timing control means; and means for translating a present state code into appropriate output signals from the controller so that associated systems are controlled thereby.

Claim 27

An asynchronous digital control module used with a programmed digital device; said programmed digital device receiving system inputs and providing system outputs based upon such system inputs and an operational state assumed by the digital control module, said programmed digital device further providing transition instructions indicating appropriate transition branching which should occur for changing the module from one state to another state; comprising: means for storing a digital present state code which is indicative of a present state which the control module has assumed from various possible states which can be assumed; means for transitioning said means for storing a digital present state code, from one state code to another state code; means for analyzing the present state code to determine a state class associated with a particular present state from a plurality of alternative state classes associated with various states which can be assumed by said means for storing a digital present state code. transition control means for detecting transition instructions from said programmed digital device, for detecting whether a previous transition has been completed, and to provide a transition command signal to said means for transitioning to thus trigger said means for storing a present state code to transition from the present state which is classified in a first state class, into a new present state which is classified in a second state class different from said first state class; and means for communicating the present state code to said programmable digital device.

Claim 28

An asynchronous digital control module used with a programmed digital device; said programmed digital device receiving system inputs and providing system outputs based upon such system inputs and an operational state assumed by the digital control module, said programmed digital device further providing transition instructions indicating appropriate transition branching which should occur for changing the module from one state to another state; comprising: means for storing a digital present state code which is indicative of a present state which the control module has assumed from various possible states which can be assumed; means for transitioning said means for storing a digital present state code, from one state code to another state code; means for analyzing the present state code to determine a state class associated with a particular present state from a plurality of alternative state classes associated with various states which can be assumed by said means for storing a digital present state code. transition control means for detecting transition instructions from said programmed digital device, for detecting whether a previous transition has been completed, and to provide a transition command signal to said means for transitioning to thus trigger said means for storing a present state code to transition from the present state which is classified in a first state class, into a new present state which is classified in a second state class different from said first state class; and means for communicating the present state code to said programmable digital device.

Claim 29

The control module of claim 25 further comprising deactivate input means for deactivating implementation of transition instructions from the programmed digital device to the control module.

Claim 30

The control module of claim 25 wherein the means for storing a digital present state code is a programmable logic array providing an output which encodes the present state code.

Claim 31

The control module of claim 25 wherein the transition control means has channels associated with the various state classes.

Claim 32

The control module of claim 25 wherein the transition control means receives at least one class signal from said means for analyzing the present state code to determine a state class, which is indicative of the class of the present state; said class signal being input to a gate which also receives input indicating whether previous transitions have been sufficiently completed.

Claim 33

The control module of claim 25 wherein the transition control means includes at least one transition assurance means and bistable latch means for each state class.

Claim 34

The control module of claim 30 wherein the transition assurance means is a gate which receives inputs indicating the state class of the present state and a signal indicative of whether transitioning has been completed by the means for storing a digital present state code.

Claim 35

The control module of claim 31 wherein said signal indicative of whether transitioning has been completed is a transition command signal.

Claim 36

The control module of claim 25 wherein the transition control means includes a transition assurance means which determines if all prior transitions have been sufficiently completed and controls issuance of at least one transition command signal.

Claim 37

The control module of claim 33 wherein the transition control means further includes a bistable latch means receiving input from the transition assurance means and a means for resetting.

Claim 38

The control module of claim 33 wherein there are distinct channels in the transition control means associated with each of the plurality of state classes.

Claim 39

The control module of claim 35 wherein each distinct channel includes a gate whose output is dependent upon the issuance of a transition instruction, the class of the present state, and whether a previous transition has been sufficiently completed.

Claim 40

The control module of claim 36 wherein the gate is a NAND gate equivalent.

Claim 41

The control module of claim 37 wherein the transition control means further includes a bistable latch means for each channel.

Claim 42

The control module of claim 25 further comprising a disable input subcircuit for disabling input of transition instructions.

Claim 43

An electronic asynchronous digital controller module comprising: means for storing a present state code which is indicative of a present state which the controller module has assumed from a plurality of possible states; means for transitioning said means for storing a present state code, from one state code to another state code; classification means for determining a classification of the present state code and providing distinct state class signals for each state classification into which a state code may be classified; transition control means which receives the distinct state class signals as inputs to parallel transition control channels for each of the state classes; each channel including a transition assurance means which assures that any previous transition of the controller module have been sufficiently completed and bistable latch means receiving input from the transition assurance means.

Claim 44

An electronic asynchronous digital controller module comprising: means for storing a present state code which is indicative of a present state which the controller module has assumed from a plurality of possible states; means for transitioning said means for storing a present state code, from one state code to another state code; classification means for determining a classification of the present state code and providing distinct state class signals for each state classification into which a state code may be classified; transition control means which receives the distinct state class signals as inputs to parallel transition control channels for each of the state classes; each channel including a transition assurance means which assures that any previous transition of the controller module have been sufficiently completed and bistable latch means receiving input from the transition assurance means.

Claim 45

The controller means of claim 40 further comprising at least one reset subcircuit for resetting the bistable latch means.

Claim 46

The controller module of claim 41 further comprising a disable input means.

Claim 47

The controller of claim 42 wherein the transition assurance means is a NAND gate equivalent.

Claim 48

An electronic asynchronous digital logic controller, comprising: a state array machine comprising: a) means for storing a digital present state code which is indicative of a present state which the controller has assumed; b) means for determining a state class associated with the present state from a plurality of alternative state classes which include the various states which may be assumed by the state array machine; c) means for transitioning from a present state into a new present state upon receipt of a transition command signal; and d) means for receiving transition instructions; means for analyzing the present state code and system inputs to provide transition instructions indicating a change which should be made to the state code during a transition; a transition control machine comprising: a) means for detecting when a transition instruction is asserted by said means for analyzing; b) means for determining whether a prior transition has been completed; and c) means for issuing a transition command signal to the state array machine to thus produce a transition from a present state into a new present state; and means for allowing the transition control machine to reset after issuing a transition command signal.

Claim 49

An electronic asynchronous digital logic controller, comprising: a state array machine comprising: a) means for storing a digital present state code which is indicative of a present state which the controller has assumed; b) means for determining a state class associated with the present state from a plurality of alternative state classes which include the various states which may be assumed by the state array machine; c) means for transitioning from a present state into a new present state upon receipt of a transition command signal; and d) means for receiving transition instructions; means for analyzing the present state code and system inputs to provide transition instructions indicating a change which should be made to the state code during a transition; a transition control machine comprising: a) means for detecting when a transition instruction is asserted by said means for analyzing; b) means for determining whether a prior transition has been completed; and c) means for issuing a transition command signal to the state array machine to thus produce a transition from a present state into a new present state; and means for allowing the transition control machine to reset after issuing a transition command signal.

Claim 50

The controller of claim 44 wherein said means for analyzing the present state code and system inputs is programmable.

Claim 51

The controller of claim 44 wherein said means for analyzing the present state code and system inputs is programmed for the particular control function for which the controller is intended.

Claim 52

An asynchronous digital logic control module used with a programmable digital device; said programmable digital device receiving system inputs and providing system outputs based upon operational states assumed by the digital logic control module, said programmable digital device further providing transition instructions for changing the module from one state to another state; comprising: a state array machine comprising: a) means for storing a digital present state code which is indicative of a present state which the controller has assumed; b) means for transitioning from a present state into a new present state upon receipt of a transition command signal; c) means for receiving transition instructions; d) means for analyzing the present state code to determine a state class associated with the present state; a transition control machine comprising: a) means for detecting when a transition instruction is asserted by said programmable digital device; b) means for determining whether a prior transition has been completed; c) means for issuing a transition command signal to the state array machine to thus produce a transition from a present state into a new present state; and means for allowing the transition control machine to reset after issuing a transition command signal.

Claim 53

An asynchronous digital logic control module used with a programmable digital device; said programmable digital device receiving system inputs and providing system outputs based upon operational states assumed by the digital logic control module, said programmable digital device further providing transition instructions for changing the module from one state to another state; comprising: a state array machine comprising: a) means for storing a digital present state code which is indicative of a present state which the controller has assumed; b) means for transitioning from a present state into a new present state upon receipt of a transition command signal; c) means for receiving transition instructions; d) means for analyzing the present state code to determine a state class associated with the present state; a transition control machine comprising: a) means for detecting when a transition instruction is asserted by said programmable digital device; b) means for determining whether a prior transition has been completed; c) means for issuing a transition command signal to the state array machine to thus produce a transition from a present state into a new present state; and means for allowing the transition control machine to reset after issuing a transition command signal.

Claim 56

A method according to claim 48 wherein the present state information is classified into even or odd parity states.

Claim 57

A method according to claim 48 wherein distinct transition command signals are produced for each different state code classification.

Claim 58

A method according to claim 48 and further comprising: reclassifying the present state information in light of the transitioning step; disabling input of transition instructions to allow resetting of a transition control means; and re-enabling of transition instructions after the transition control means has been reset.

Claim 59

An electronic asynchronous digital controller, comprising: a control module and a transition instructor, said control module having means for storing a preset state code indicating a state assumed by the control module; said transition instructor having means for receiving information indicating the present state code of the control module, means for receiving additional information indicating system input variables of the digital system being controlled, and means for providing transition instructions to the control module indicating a transition is needed in the control module to assume a new present state; said control module having means for transitioning alternately between at least a first class associated with state codes of a first classification, and a second class associated with state codes of a second classification which is different from said first classification; the control module also including transition control means for issuing transition command signals to trigger transition of the control module after previous transitions have been completed.

Claim 60

An electronic asynchronous digital controller, comprising: a control module and a transition instructor, said control module having means for storing a preset state code indicating a state assumed by the control module; said transition instructor having means for receiving information indicating the present state code of the control module, means for receiving additional information indicating system input variables of the digital system being controlled, and means for providing transition instructions to the control module indicating a transition is needed in the control module to assume a new present state; said control module having means for transitioning alternately between at least a first class associated with state codes of a first classification, and a second class associated with state codes of a second classification which is different from said first classification; the control module also including transition control means for issuing transition command signals to trigger transition of the control module after previous transitions have been completed.

Claim 61

The digital controller of claim 52 wherein the control module comprises means for allowing only one bit to change during any particular transition.

Claim 62

A digital controller according to claim 52 wherein there are a plurality of control modules connected to the transition instructor.

Claim 63

A digital controller according to claim 52 wherein the control module is constructed on a separate integrated circuit from the transition instructor and the transition instructor is adapted for allowing different alternative transition instructions to be used to provide controllers having different functional attributes.

Claim 64

An electronic asynchronous digital logic controller, comprising: means for analyzing a present state code and system inputs to provide transition instructions indicating a change which should be made to the state code; a state array machine comprising: a) means for storing a digital present state code which is indicating of a present state which the controller has assumed from a plurality of possible states; b) means for determining a state class associated with the present state from a plurality of alternative state classes which include the various states which may be assumed by the state array machine; c) means for detecting when a transition instruction is asserted by said means for analyzing; d) means for determining whether all prior transitions have been completed and then issuing a transition request signal corresponding to said state class; e) means for transitioning from a present state into a new present state upon receipt of a transition command signal, the new present state having a state class different than the original present state; and f) means for determining when the previous transition instruction has become inactive and then issuing a transition completion signal; a timing control machine comprising: a) means for receiving transition request signals from said state array machine; b) means for issuing a transition command signal corresponding to said transition request signal; c) means for receiving said transition completion signal from said state array machine; d) means for maintaining said transition command signal in its active condition until said transaction completion signal is received.

Claim 65

An electronic asynchronous digital logic controller, comprising: means for analyzing a present state code and system inputs to provide transition instructions indicating a change which should be made to the state code; a state array machine comprising: a) means for storing a digital present state code which is indicating of a present state which the controller has assumed from a plurality of possible states; b) means for determining a state class associated with the present state from a plurality of alternative state classes which include the various states which may be assumed by the state array machine; c) means for detecting when a transition instruction is asserted by said means for analyzing; d) means for determining whether all prior transitions have been completed and then issuing a transition request signal corresponding to said state class; e) means for transitioning from a present state into a new present state upon receipt of a transition command signal, the new present state having a state class different than the original present state; and f) means for determining when the previous transition instruction has become inactive and then issuing a transition completion signal; a timing control machine comprising: a) means for receiving transition request signals from said state array machine; b) means for issuing a transition command signal corresponding to said transition request signal; c) means for receiving said transition completion signal from said state array machine; d) means for maintaining said transition command signal in its active condition until said transaction completion signal is received.