# US 4,396,829 A · Logic circuit > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 4,396,829 A - Document ID: US4396829A - Status: Granted - Kind: A - Application number: 06/204,928 - Filed: 1980-11-07 - Granted: 1983-08-02 - Earliest claimed: 1979-11-09 - Assignees: Fujitsu Limited - Inventors: Takanori Sugihara; Makoto Yoshida - Web page: https://patentgrep.com/patent/US4396829A ## CPC - H03K 23/54: Ring counters, i.e. feedback shift register counters (H03K23/52 takes precedence) - G11C 19/00: Digital stores in which the information is moved stepwise, e.g. shift registers - H03K: PULSE TECHNIQUE (measuring pulse characteristics G01R; modulating sinusoidal oscillations with pulses H03C; transmission of digital information H04L; discriminator circuits detecting phase difference between two signals by counting or integrating cycles of oscillation H03D3/04; automatic control, starting, synchronisation or stabilisation of generators of electronic oscillations or pulses where the type of generator is irrelevant or unspecified H03L; coding, decoding or code conversion, in general H03M) - G11C: STATIC STORES (semiconductor memory devices H10B) ## Abstract A logical circuit which is capable of serving not only as a shift register but also as counter, comprises a cascade-connection of flip-flops of the same number as the number of bits required. The flip-flops have an input connected to a logical gate group composed of gates which are opened and closed by a shift signal and a count signal. The logical circuit does not require that a flip-flop be included for each shift register part and counter part for each bit, but only requires one flip-flop to perform both the count and shift function. The logical circuit is capable of performing an independent operation of a shift register, an independent operation of a counter and a compound operation of inputting data in a serial fashion for initialization and outputting counted data in a serial fashion. With the logical circuit of the present invention, the number of gates used is greatly reduced as compared with the prior art shift register/counter circuit; accordingly, the circuit of the present invention is of particular utility when formed as a large scale integrated circuit. ## Claims ### Claim 1 A logical circuit, operatively connectable to receive a shift signal and a count signal, comprising: a plurality of cascade-connected flip-flops, each having an input; and logical gate groups, each having an output operatively connected to the input of the respective flip-flop, including gates to be opened and closed by the shift signal and the count signal so that the respective flip-flop serves as a shift register or a counter in response to the shift signal and the count signal; said logical circuit operatively connectable to receive serial input data Sin, and the nth logical gate group, operatively connected to the input of the nth (n=1, 2, 3, . . . ) flip-flop, have the construction represented by the following expression: D.sub.N =(SHT.multidot.Q.sub.(n-1))+(CRY.multidot.Q.sub.n)+(CNT.multidot.CRY.multi dot.Q.sub.n) where D.sub.n is the input to the nth flip-flop and the output from the nth logical gate group, SHT is the shift signal, CNT is the count signal and bears a relationship to the shift signal SHT of CNT=SHT, Q.sub.n is the Q output of the nth flip-flop Q.sub.n is the Q output of the nth flip-flop, Q.sub.(n-) is the Q output of the (n-1)th flip-flop for n greater than 1, Q(n-1) is serial input data Sin when n=1, and CRY=Q.sub.1 .multidot.Q.sub.2 .multidot.Q.sub.3 . . . .multidot.Q.sub.(n-1). ### Claim 2 A logical circuit, operatively connectable to receive serial input data and count data, comprising m shift counter means, where m is an integer greater than or equal to 3, including: means for receiving serial input data as initialization data; means for receiving count data and counting the count data; and means for transmitting serial output data which represents the initialization data as increased by the count data; each of said m shift counter means having an input and an output, the input of the first shift counter means operatively connectable to receive the serial input data and the count data, the output of the first shift counter means operatively connected to the input of the second shift counter means, the output of the (m-1)th shift counter means operatively connected to the input of the mth shift counter means, so that the output of the mth shift counter mans is a serial output of said logical circuit; said logical circuit operatively connectable to receive a shift signal, a count signal, a carry signal and a carry bar signal and each of said m shift counter means comprising: a flip-flop, having an input, having a flip-flop output for outputting a flip-flop output signal, and having a bar output for outputting a flip-flop bar output signal, wherein the flip-flop output is the output of said shift counter means; a first AND gate having a first input which is the input of said shift counter means and having a second input operatively connectable to receive the shift signal; a second AND gate having a first input, operatively connected to said flip-flop, for receiving the flip-flop output signal, having a second input operatively connectable to receive the carry bar signal; a third AND gate having a first input operatively connectable to receive the carry signal and having a second input operatively connected to said flip-flop, for receiving the flip-flop bar output signal; and an OR gate having a first input operatively connected to the output of said first AND gate, having a second input operatively connected to the output of said second AND gate, having a third input operatively connected to the output of said third AND gate, and having an output operatively connected to the input of said flip-flop. ### Claim 3 (depends on 2) A logical circuit according to claim 2, further comprising: a multiple input AND gate, having P inputs, where P is an integer greater than or equal to 2 and less than or equal to m, having a first input operatively connected to the output of said first shift counter means, and having the Pth input operatively connected to the output of the Pth shift counter means, so that the carry signal is generated by said multiple input AND gate. ### Claim 4 (depends on 2) A logical circuit according to claim 2, wherein the shift signal is the logical inverse of the count signal.