Dynamic logic counter
AssigneeInternational Business Machines Corporation
InventorRichard Charles Paddock
Life of this patent
Estimating the term…
Abstract
Dynamic logic counting circuits are disclosed using recirculating latched memory stages having parallel shift circuits operating in synchronism with the latch circuits to control stepping of the counts. An alternate embodiment employs steering circuit controlled subcounters, each subcounter having a parallel shift circuit operating in synchronism with its respective subcounter to step the next succeeding subcounter when its respective subcounter reaches a predetermined count such as 9 for a binary coded decimal counter or 15 for a binary counter.
Claims14
A counter comprising:
- a plurality of dynamic logic circuit steering circuit controlled subcounters;
- shift logic means having an advance input for receiving an advance signal to advance said counter, said shift logic further comprising:
- first sampling logic having inputs connected to outputs of a first of said subcounters for sampling the contents thereof before the outputs of said first subcounter have changed state;
- first incrementing logic having an input for receiving said advance signal and an output connected to an input of said first subcounter, said first incrementing logic being synchronized with dynamic logic memory stages of said first subcounter to increment said first subcounter in response to receipt of said advance signal and to propagate said advance signal;
- second incrementing logic having an input for receiving said advance signal, an input connected to the output of said first sampling logic and an output connected to an input of a second of said subcounters, said second incrementing logic being synchronized with dynamic logic memory stages of said second subcounter to increment said second subcounter and to propagate said advance signal if said sampled contents of said first subcounter equal a predetermined count.
A counter comprising:
- a plurality of dynamic logic steering circuit controlled counters;
- shift logic means having an advance input for receiving an advance signal to advance said counter, said shift logic further comprising:
- first sampling logic having inputs connected to outputs of a first of said subcounters for sampling the contents thereof during a first decision time;
- first incrementing logic having an input connected to said advance input of said shift logic, and an output connected to an input of said first subcounter, said first incrementing logic making a logical decision during a second decision time to step said first subcounter and to propagate said advance signal during a fourth decision time;
- second incrementing logic having an input connected to said advance input of said shift logic for receiving said advance signal, an input connected to the output of said first sampling logic to inhibit incrementing higher order subcounters if the sampled contents of said second subcounter do not equal a predetermined count, and an output connected to an input of a second of said subcounters, said second incrementing logic making a logical decision during a third decision time to increment said second subcounter and propagate said advance signal during a fifth decision time if said sampled contents of said first subcounter do equal said predetermined count.
A counter comprising:
- a dynamic logic recirculating memory stage for recirculation of a count stored therein, said memory stage having a true output, and a recirculate inverse input;
- a dynamic logic shift stage having an advance input for receiving an advance signal to advance said counter, said shift stage propagating said advance signal in synchronism with said recirculation of said memory stage;
- said shift stage further having a step output connected to said recirculate inverse input of said memory stage;
- said shift stage further having a delayed advance output for connection to said advance input of a next following shift stage, and an inhibit input for connection to said true output on a next preceding memory stage for inhibiting said advance signal, thereby inhibiting signals from said step output and from said delayed advance output of said shift stage whenever said preceding memory stage contains a logical zero before being stepped.
The method of counting in the binary number system characterized by the arrangement of digits in sequence wherein successive digits are coefficients of successive powers of two comprising the steps of:
- completing an inverse feedback path associated with a first recirculating dynamic logic memory stage in response to an advance signal during a first clock cycle to begin changing the state of said first memory stage;
- propagating said advance signal as a delayed advance signal during said first clock cycle to a second recirculating dynamic logic memory stage for completing an inverse feedback path associated with said second memory stage;
- and
- inverting a true output from said first memory stage during said first clock cycle to generate a propagate inhibit signal for inhibiting said delayed advance signal from completing said inverse feedback path associated with said second memory stage if said first memory stage contains a logical zero during said first clock cycle;
- completing an inverse feedback path associated with said second memory stage in response to said delayed advance signal during a second clock cycle to begin changing the state of said second memory stage if said first memory stage contains a logical one during said first clock cycle;
- propagating said delayed advance signal as a further delayed advance signal during said second clock cycle;
- and
- inverting a true output from said second memory stage during said second clock cycle to generate a propagate inhibit signal for inhibiting said further delayed advance signal if said second memory stage contains a logical zero during said second clock cycle.
The method of counting utilizing a plurality of steering circuit controlled dynamic logic subcounters comprising the steps of:
- sampling the contents of a first subcounter with a dynamic logic gate;
- completing an inverse feedback path associated with a recirculating dynamic logic memory stage of said first subcounter in response to an advance signal during one decision time to begin changing the state of said first subcounter;
- propagating said advance signal to a second subcounter as a delayed advance signal during said one decision time for incrementing said second subcounter;
- inverting the output of said gate to provide an inhibit propagate signal during said one decision time for inhibiting said delayed advance signal from incrementing said second subcounter if said sampled contents of said first subcounter did not equal a predetermined count,
- sampling the contents of said second subcounter with a second dynamic logic gate;
- completing an inverse feedback path associated with a recirculating dynamic logic memory stage of said second subcounter during a next decision time in response to said delayed advance signal if the contents of said first subcounter did equal said predetermined count;
- propagating said delayed advance signal as a further delayed advance signal during said next decision time;
- inverting the output of said second gate to provide a second inhibit propagate signal during said next decision time.
Dependencies are inferred from the claim text.