Fast library element gray code generators without feedback and feedforward networks
AssigneePlessey Electronic Systems Corp.
InventorRichard C. Warner
Life of this patent
Estimating the term…
Abstract
An N stage Gray code generator includes an N stage binary counter having an input for receiving clock pulses to be counted and providing N outputs forming an N bit binary code. N minus 1 storage stages capable of being toggled between a logic "1" and a logic "0" state, each having a toggle input to cause them to toggle, have their toggle inputs coupled to the outputs of the first N minus 1 stages of the binary counter. The outputs of the N minus 1 storage stages form the first N minus 1 Gray code outputs and the most significant output of the binary counter provides the most significant output of the Gray code generator.
Claims11
An N stage Gray code generator comprising:
- an N stage binary counter having an input for receiving clock pulses to be counted and providing N outputs forming an N bit binary code, where N is an integer greater than one;
- N-1 binary storage elements each capable of being toggled between a logic "1" stage and a logic "0" stage, each element having a toggle input and responsive to a signal at said toggle input for toggling between said logic states, the toggle inputs of said N-1 storage elements being coupled to respective outputs of the first N-1 stages of said binary counter, the outputs of said N-1 storage elements forming the first N-1 Gray code generator outputs, with the most significant output of said binary counter providing the most significant output of said Gray code generator;
- count direction control means for controlling said binary counter to selectively increment or decrement its count in response to a clock pulse;
- and
- inhibit means cooperating with said count direction control means for inhibiting said binary counter stages and said storage elements from changing state while said count direction control means is in the process of changing state while said count direction control means is in the process of changing the count direction;
- said binary counter being comprised of toggleable elements coupled to that the output of a less significant element toggles the next more significant element, thereby forming a ripple counter and the N-1 less significant stages of the Gray code generator are made up of library elements each comprising two toggleable elements, one such element comprising a stage of the binary counter and the other such element comprising one of said storage elements;
- wherein said toggleable elements comprise D-type flip-flops, each D-type flip-flop having a clock input, a data input and complementary outputs, with one of its complementary outputs being coupled to its data input, and with the clock inputs of each of the storage element D-type flip-flops being coupled to the other of said complementary outputs of a corresponding D-type flip-flop comprising a stage of the binary counter.
An N stage Gray code generator comprising:
- an N stage binary counter having an input for receiving clock pulses to be counter and providing N outputs forming an N bit binary code, where N is an integer greater than one;
- N-1 binary storage elements each capable of being toggled between a logic "1" state and a logic "0" state, each element having a toggle input and responsive to a signal at said toggle input for toggling between said logic states, the toggle inputs of said N-1 storage elements being coupled to respective outputs of the first N-1 stages of said binary counter, the outputs of said N-1 storage elements forming the first N-1 Gray code generator outputs, with the most significant output of said Gray code generator;
- count direction control means for controlling said binary counter to selectively increment or decrement its count in response to a clock pulse;
- and
- inhibit means cooperating with said count direction control means for inhibiting said binary counter stages and said storage elements from changing state while said count direction control means is in the process of changing the count direction;
- wherein said binary counter comprises M multiple bit counting devices each having P stages where N is equal to M times P, and wherein the Gray code generator is made up of library elements, each element comprising one counting device, and comprising P toggleable elements providing the Gray code outputs.
Dependencies are inferred from the claim text.