Bit mask generator circuit using multiple logic units for generating a bit mask sequence

Claim 2

A bit mask generator circuit for generating a bit mask sequence of 2 N bits, said circuit comprising: first logic means, including a single level of combinational logic, for receiving an N bit indication of the bit mask sequence and for providing 2 q -1 and 2 p -1 signals, wherein N=q+p and p and q are integers where p is equal to or greater than 1 and q is equal to or greater than 1; and second logic means, including 2 p identical logic circuit units of not more than two levels of combinational logic each, said units connected in parallel and including 2 q -1 repeating circuit sets, for receiving said 2 q -1 and 2 p -1 signals and providing said bit mask sequence, each of the 2 p -1 signals being connected to a unique pair of adjacent 2 p identical logic circuit units and all of the 2 q -1 signals connected to each of the 2 p identical logic circuit units.

Claim 3

A bit mask generator circuit according to claim 1 wherein said second logic means further includes a plurality of single level combinational logic connected in parallel with said identical logic circuit units.

Claim 4

A bit mask generator circuit according to claim 2 wherein said second logic means single level combinational logic is connected to receive 2 p -1 signals.

Claim 5

A bit mask generator circuit according to claim 3 wherein said second logic means single level combinational logic is interleaved in parallel between said 2 p identical logic circuit units.

Claim 6

An edge bit mask generator circuit for generating a mask of 2 N bits in length, said generator comprising: a first logic means for receiving N bits of information designating a bit mask sequence and providing 2 q -1 and 2 p -1 signals, wherein N=q+p and p and q are integers where p is equal to or greater than 1 and q is equal to or greater than 1; and a second logic means including 2 p identical logic circuit units of not more than two levels of combinational logic, said units connected in parallel and including 2 q -1 repeating circuit sets, for receiving said 2 q -1 and 2 p -1 signals and providing the bit mask sequence, each of the 2 p -1 signals being connected to a unique pair of adjacent 2 p identical logic circuit units and all of the 2 q -1 signals connected to each of the 2 p identical logic circuit units.

Claim 7

An edge bit mask generator circuit for generating a mask of 2 N bits in length, said generator comprising: a first logic means for receiving N bits of information designating a bit mask sequence and providing 2 q -1 and 2 p -1 signals, wherein N=q+p and p and q are integers where p is equal to or greater than 1 and q is equal to or greater than 1; and a second logic means including 2 p identical logic circuit units of not more than two levels of combinational logic, said units connected in parallel and including 2 q -1 repeating circuit sets, for receiving said 2 q -1 and 2 p -1 signals and providing the bit mask sequence, each of the 2 p -1 signals being connected to a unique pair of adjacent 2 p identical logic circuit units and all of the 2 q -1 signals connected to each of the 2 p identical logic circuit units.

Claim 8

A bit mask generator circuit according to claim 5 wherein said N bits designates a location of a binary digit value transition in said bit mask sequence.

Claim 9

A bit mask generator circuit according to claim 6 wherein said second logic means further includes a plurality of single level combinational logic connected in parallel with said identical logic circuit units.

Claim 10

A bit mask generator circuit according to claim 7 wherein said second logic means single level combinational logic is connected to receive 2 p -1 signals.

Claim 11

A bit mask generator circuit according to claim 8 wherein said single level combinational logic is interleaved in parallel between said 2 p identical logic circuit units.

Claim 12

A bit mask generator circuit for generating a bit mask sequence having a binary digit sequence of 2 N bits, said circuit comprising: a first edge generator means for receiving a first N bit indication of a first edge binary digit sequence transition and including a first logic means, having a single level of combinational logic, for receiving the N bit indication and for providing 2 q -1 and 2 p -1 signals, wherein N=q+p and p and q are integers where p is equal to or greater than 1 and q is equal to or greater than 1; and a second logic means, having 2 p identical logic circuit units of not more than two levels of combinational logic each, said units connected in parallel and including 2 q -1 repeating circuit sets interleaved parallel with 2 p single level logic means, for receiving said 2 q -1 and 2 p -1 signals and providing a first edge bit binary digit sequence, each of the 2 p -1 signals being connected to a unique pair of adjacent 2 p identical logic circuit units and all of the 2 q -1 signals connected to each of the 2 p identical logic circuit units; a second edge generator means for receiving a second N bit indication of a second edge binary digit sequence transition and including a third logic means, identical to said first logic means, for receiving the second N bit indication, a fourth logic means identical to said second logic means and, further, including inverter logic, for providing a second edge bit binary digit sequence; and combinational logic means for receiving said first and second edge bit binary digit sequences and providing said bit mask sequence therefrom.

Claim 13

A bit mask generator circuit for generating a bit mask sequence having a binary digit sequence of 2 N bits, said circuit comprising: a first edge generator means for receiving a first N bit indication of a first edge binary digit sequence transition and including a first logic means, having a single level of combinational logic, for receiving the N bit indication and for providing 2 q -1 and 2 p -1 signals, wherein N=q+p and p and q are integers where p is equal to or greater than 1 and q is equal to or greater than 1; and a second logic means, having 2 p identical logic circuit units of not more than two levels of combinational logic each, said units connected in parallel and including 2 q -1 repeating circuit sets interleaved parallel with 2 p single level logic means, for receiving said 2 q -1 and 2 p -1 signals and providing a first edge bit binary digit sequence, each of the 2 p -1 signals being connected to a unique pair of adjacent 2 p identical logic circuit units and all of the 2 q -1 signals connected to each of the 2 p identical logic circuit units; a second edge generator means for receiving a second N bit indication of a second edge binary digit sequence transition and including a third logic means, identical to said first logic means, for receiving the second N bit indication, a fourth logic means identical to said second logic means and, further, including inverter logic, for providing a second edge bit binary digit sequence; and combinational logic means for receiving said first and second edge bit binary digit sequences and providing said bit mask sequence therefrom.

Claim 14

A bit mask generator circuit according to claim 10 wherein said combinational logic includes an input signal designating a polarity of binary digits in the bit mask sequence.

Claim 15

A bit mask generator circuit according to claim 11 wherein said combinational logic means includes Exclusive Or logic.

Claim 16

A bit mask generator circuit for generating a bit mask sequence having a binary digit sequence of 2 N bits, said circuit comprising: a first edge generator means for receiving a first N bit indication of a first edge binary digit sequence transition and including a first logic means, having a single level of combinational logic, for receiving the N bit indication and for providing 2 q -1 and 2 p -1 signals, wherein N=q+p and p and q are integers where p is equal to or greater than 1 and q is equal to or greater than 1; and a second logic means, having 2 p identical logic circuit units of not more than two levels of combinational logic each, said units connected in parallel and including 2 q -1 repeating circuit sets interleaved parallel with 2 p single level logic means, for receiving said 2 q and 2 p signals and providing a first edge binary digit sequence, each of the 2 p -1 signals being connected to a unique pair of adjacent 2 p identical logic circuit units and all of the 2 q -1 signals connected to each of the 2 p identical logic circuit units; a second edge generator means for receiving a second N bit indication of a second edge binary digit sequence transition and including inverter logic means connected to receive said second N bit indication and providing signals to a third logic means, identical to said first logic means, which provides signals to a fourth logic means identical to said second logic means for providing a second edge binary digit sequence; and combinational logic means for receiving said first and second edge bit mask sequences and providing said bit mask sequence therefrom.

Claim 17

A bit mask generator circuit for generating a bit mask sequence having a binary digit sequence of 2 N bits, said circuit comprising: a first edge generator means for receiving a first N bit indication of a first edge binary digit sequence transition and including a first logic means, having a single level of combinational logic, for receiving the N bit indication and for providing 2 q -1 and 2 p -1 signals, wherein N=q+p and p and q are integers where p is equal to or greater than 1 and q is equal to or greater than 1; and a second logic means, having 2 p identical logic circuit units of not more than two levels of combinational logic each, said units connected in parallel and including 2 q -1 repeating circuit sets interleaved parallel with 2 p single level logic means, for receiving said 2 q and 2 p signals and providing a first edge binary digit sequence, each of the 2 p -1 signals being connected to a unique pair of adjacent 2 p identical logic circuit units and all of the 2 q -1 signals connected to each of the 2 p identical logic circuit units; a second edge generator means for receiving a second N bit indication of a second edge binary digit sequence transition and including inverter logic means connected to receive said second N bit indication and providing signals to a third logic means, identical to said first logic means, which provides signals to a fourth logic means identical to said second logic means for providing a second edge binary digit sequence; and combinational logic means for receiving said first and second edge bit mask sequences and providing said bit mask sequence therefrom.

Claim 18

A bit mask generator circuit according to claim 13 wherein said combinational logic includes an input signal designating a polarity of binary digits in the bit mask sequence.

Claim 19

A bit mask generator circuit according to claim 14 wherein said combinational logic means includes Exclusive Or logic.