Re-configurable combinational logic device
View Patent ↗A re-configurable combinational logic device. The device comprises combinational logic that inputs a number of signals and a memory array for storing data to define Boolean expressions for a number of states. The states have Boolean expressions of selected signals of the signals input to the combinational logic. The combinational logic is configurable, in response to the data, to select the signals as operands for said Boolean expression and to output a signal that is the result of the Boolean expression. The combinational logic is re-configurable, in response to further data from the memory array, to output a signal that is the result of additional Boolean expressions.
1. A method of chaining event engines, said method comprising:
a) storing data in a memory array for configuring combinational logic to output a result of a Boolean expression formed from a plurality of selected inputs;
b) based on said data, configuring said combinational logic to output the result of said Boolean expression by:
b1) selecting inputs of a plurality of inputs to said combinational logic, said plurality of inputs being outputs of a plurality of event engines; and
b2) applying a logical operator to said selected inputs; and
c) outputting the result of said Boolean expression from said combinational logic to event engines of said plurality of event engines whose outputs were selected, wherein said selected event engines are chained by said Boolean expression.
2. The method of claim 1 , wherein said data is further for configuring said combinational logic to output a result of a plurality of Boolean expressions corresponding to a plurality of states, said states comprising a first state for said Boolean expression in a) and a second state, and wherein said method further comprises:
d) re-configuring said combinational logic to output the result of a second Boolean expression corresponding to said second state; and
e) outputting the result of said second Boolean expression from said combinational logic to event engines of said plurality of event engines whose outputs were selected in said second state, wherein said event engines selected in said second state are chained by said second Boolean expression.
3. The method of claim 2 , further comprising:
f) repeating d) and e) for additional states of said plurality of states.
4. The method of claim 2 , wherein d) comprises:
d1) based on said data, selecting inputs of said plurality of inputs to said combinational logic, said selected inputs being different from said selected inputs for said first state.
5. The method of claim 4 , wherein d) further comprises:
d2) based on said data, applying a different logical operator to said inputs selected in d1) than said logical operator applied in b2).
6. The method of claim 2 , wherein d) comprises:
based on said data, applying a different logical operator in said second Boolean expression than said logical operator in said first state in b2).
7. The method of claim 1 , wherein said data is further for configuring said combinational logic to output a result of a plurality of Boolean expressions corresponding to a plurality of states, said states comprising a first state for said Boolean expression in a) and a second state, and wherein said method further comprises:
d) based on said data, configuring said combinational logic to output the result of said second Boolean expression by:
d1) selecting the same inputs that were used for said first state; and
d2) applying the same logical operator in said second Boolean expression as said logical operator in said first state in b2).
8. The method of claim 1 , wherein said Boolean expression comprises operators selected from the group consisting of a logical AND, OR, NOR, and NAND.
9. A device for chaining event threads, said device comprising:
chain logic;
a plurality of event engines coupled to said chain logic and for executing said event threads and further for producing hit signals in response to conditions being satisfied, said hit signals being input to said chain logic;
a memory array for storing data to configure said chain logic to output the result of a first Boolean expression that is a logical combination of selected hit signals from selected event engines of said plurality of event engines;
said chain logic configurable, in response to said data, to output the result of said first Boolean expression to said selected event engines; and
said selected event engines incorporating said result of said first Boolean expression into their operation, wherein said event threads are chained based on said first Boolean expression.
10. The device for chaining event threads of claim 9 , wherein said memory array is further for storing data for a plurality of Boolean expressions corresponding to a plurality of states, said plurality of states comprising a first state comprising said first Boolean expression and a second state comprising a second Boolean expression.
11. The device for chaining event threads of claim 10 , wherein said selected event engines enter said second state if said first Boolean expression is true.
12. The device for chaining event threads of claim 10 , wherein:
said second Boolean expression is a logical combination of selected hit signals from a different set of event engines than are used to form said first Boolean expression; and
said chain logic is re-configurable to output the result of said second Boolean expression to said different set of event engines.
13. The device for chaining event threads of claim 12 , wherein the logical operator in said second Boolean expression is different than the logical operator in said first Boolean expression.
14. The device for chaining event threads of claim 10 , wherein the logical operator in said second Boolean expression is different than the logical operator in said first Boolean expression.
15. The device for chaining event threads of claim 10 , wherein said second Boolean expression is a logical combination of the same selected hit signals used to form said first Boolean expression; and
the logical operator in said second Boolean expression is the same logical operator used in said first Boolean expression.
16. The device for chaining event threads of claim 10 , wherein said event engines are configurable, in response to data from said memory array, to output said hit signals based on first conditions during said first state and re-configurable, in response to further data from said memory array, to output said hit signals based on second conditions during said second state.
17. The device for chaining event threads of claim 9 , wherein said chain logic is further configurable, by said data, to invert at least one of said selected hit signals.
18. The device for chaining event threads of claim 9 , wherein said combinational logic is further configurable, in response to said data, to invert said result of said first Boolean expression.
19. The device for chaining event threads of claim 9 , wherein said first Boolean expression comprises operators selected from the group consisting of a logical AND, OR, NOR, and NAND.