US4829475A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for simultaneous address increment and memory write operations
Assignee: Texas Instruments Inc
•
Filing: 1986-08-01
•
Granted: 1989-05-09
•
Expires: 2006-08-01
Abstract
Abstract A First-In First-Out (FIFO) shift register memory system (10) with a plurality of memory word registers (50) having data inputs connected to a common data-in bus (16), and a plurality of data outputs connected to a common data-out bus (22). A write address ring counter (32) is responsive to first transitions (164, 168) of a write pulses to increment to successive stages (32) therein. A plurality of latches (154) are each responsive to a second transition (166) to latch in a write address bit. The latches (154) are each enabled to write the address bit to a respective memory register (50) upon a successive first transition (168).
Inventors
- 👤 Morris D. Ward
- 👤 Kenneth L. Williams
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 15:19
CPC Classifications
G; G06; G06F; G06F5/00; G06F5/06; G06F5/10; G06F5/12; G06F2205/00; G06F2205/12; G06F2205/123
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
104 words
A method for sequentially addressing a plurality of memory registers using a write pulse with first and second transitions, comprising: applying an input data signal to said plurality of memory registers; incrementing a write address generator in response to a first negative transition of the write pulse; simultaneously applying a previously stored address signal to a preselected one of said memory registers in response to the first negative transition such that said input data signal is written into said preselected memory register; and storing a next address signal from the write address generator in response to a second positive transition of the write pulse.
Claim 2
Independent Claim
104 words
A method for sequentially addressing a plurality of memory registers using a write pulse with first and second transitions, comprising: applying an input data signal to said plurality of memory registers; incrementing a write address generator in response to a first negative transition of the write pulse; simultaneously applying a previously stored address signal to a preselected one of said memory registers in response to the first negative transition such that said input data signal is written into said preselected memory register; and storing a next address signal from the write address generator in response to a second positive transition of the write pulse.
Claim 3
Dependent Claim
27 words
The method of claim 1, and further including the step of: ceasing to apply the address signal to the memory register in response to the second transition.
Claim 4
Dependent Claim
51 words
The method of claim 1, wherein said address generator comprises a plurality of locations including a first location and a second location, said step of incrementing the write address generator comprising the step of: clocking the generator to shift a logic "1" bit from the first location to the second location.
Claim 5
Dependent Claim
78 words
The method of claim 1, wherein the step of applying the stored address signal comprises the steps of: applying an inverse of the previously stored address signal to a first input of a NOR gate having an output coupled to the memory register, in response to a second transition of a previous clock pulse; and applying the first transition to a second input of the NOR gate in order to transmit said address signal to the memory register.
Claim 6
Independent Claim
155 words
A method for sequentially writing data to a plurality of memory registers and concurrently incrementing an address generator storing a plurality of write address bits in respective locations, each location coupled to a respective latch, the method comprising the steps of: storing an address bit in a first latch in response to a positive-going transitional edge of a clock signal; incrementing the address bit from a first location to a second location in response to a negative-going transitional edge of the clock signal; writing the stored address bit from the first latch to a preselected memory register in response to the negative-going transitional edge; storing the address bit in a second latch in response to a next positive-going transitional edge of the clock signal; ceasing to write the address bit stored in the first latch in response to said next positive-going transitional edge; and repeating the above steps for subsequent locations, latches and memory registers.
Claim 7
Independent Claim
155 words
A method for sequentially writing data to a plurality of memory registers and concurrently incrementing an address generator storing a plurality of write address bits in respective locations, each location coupled to a respective latch, the method comprising the steps of: storing an address bit in a first latch in response to a positive-going transitional edge of a clock signal; incrementing the address bit from a first location to a second location in response to a negative-going transitional edge of the clock signal; writing the stored address bit from the first latch to a preselected memory register in response to the negative-going transitional edge; storing the address bit in a second latch in response to a next positive-going transitional edge of the clock signal; ceasing to write the address bit stored in the first latch in response to said next positive-going transitional edge; and repeating the above steps for subsequent locations, latches and memory registers.
Claim 8
Dependent Claim
78 words
The method of claim 5, wherein said address generator is a ring counter having first and last locations, the method including the step of: storing the address bit in a last latch in response to a positive-going transitional edge; incrementing the address bit from the last location to the first location in response to a negative-going transitional edge; and writing the stored address from the last latch to a memory register in response to the negative-going transitional edge.
Claim 9
Dependent Claim
26 words
The method of claim 5, and further comprising the step of: generating the write clock signal from leading edges of a plurality of write command pulses.
Claim 10
Dependent Claim
93 words
The method of claim 5 wherein each said respective latch is a transparent latch, the method further including the steps of: loading an address bit into a transparent latch in response to a positive-going transitional edge of the clock signal; passing an inverse of the address bit from the latch to a NOR gate in response to a successive negative-going transitional edge of the clock signal; and writing the address bit from an output of the NOR gate to a memory register in response to a negative-going transitional edge of the clock signal.
Claim 11
Independent Claim
122 words
A method of writing data into a plurality of memory registers in a first-in first-out memory, while concurrently clocking from a first stage of a write address shift register of the memory to a next stage of the write address shift register, comprising: forming a plurality of clock pulses each having a preselected width and first and second transitions of opposite polarities, in response to leading edges of successive write commands; storing an address bit in a transparent latch coupled to the first stage in response to a second transition; passing the address bit to a memory register responsive to a successive first transition; and clocking the shift register from the first stage to the next stage responsive to the first transition.
Claim 12
Independent Claim
122 words
A method of writing data into a plurality of memory registers in a first-in first-out memory, while concurrently clocking from a first stage of a write address shift register of the memory to a next stage of the write address shift register, comprising: forming a plurality of clock pulses each having a preselected width and first and second transitions of opposite polarities, in response to leading edges of successive write commands; storing an address bit in a transparent latch coupled to the first stage in response to a second transition; passing the address bit to a memory register responsive to a successive first transition; and clocking the shift register from the first stage to the next stage responsive to the first transition.
Claim 13
Dependent Claim
17 words
The method of claim 9, wherein the first transitions are negative-going and the second transitions are positive-going.
Claim 14
Dependent Claim
53 words
The method of claim 9, and further including the steps of: selecting the preselected width in order to allow the shift register to recover between first transitions; and selecting a maximum transmission frequency of the first-in first-out memory as equal to inverse of time to address memory plus recovery time of address generator.
Claim 15
Dependent Claim
109 words
Apparatus for sequentially addressing a plurality of memory registers, comprising: a clock signal source operable to transmit clock pulses, each clock pulse having first and second transitions; an address generator coupled to said clock signal source and operable to increment from a first address location to a next address location in response to said first transition of a clock pulse; storage means coupled to said generator and said clock signal source, said storage means operable to store an address signal in response to said second transition of a prior clock pulse; said address signal applied from said storage means to said memory register in response to said first transition.
Claim 16
Dependent Claim
109 words
Apparatus for sequentially addressing a plurality of memory registers, comprising: a clock signal source operable to transmit clock pulses, each clock pulse having first and second transitions; an address generator coupled to said clock signal source and operable to increment from a first address location to a next address location in response to said first transition of a clock pulse; storage means coupled to said generator and said clock signal source, said storage means operable to store an address signal in response to said second transition of a prior clock pulse; said address signal applied from said storage means to said memory register in response to said first transition.
Claim 17
Dependent Claim
36 words
The apparatus of claim 12, and further comprising: a gate coupled to an output of said storage means, said gate operable to transmit said address signal to said memory register in response to said first transition.
Claim 18
Dependent Claim
28 words
The apparatus of claim 13, wherein said gate is operable to cease transmitting said address signal in response to a next second transition occurring after said first transition.
Claim 19
Dependent Claim
16 words
The apparatus of claim 12, wherein said first transition and said second transition have opposite polarities.
Claim 20
Dependent Claim
73 words
The apparatus of claim 15, wherein the interval between said second transition and a succeeding first transition is selected to allow the recovery of the address generator between address increments, said clock signal source originating said clock pulse responsive to a leading transition of a write command pulse, the minimum interval between two of the leading transitions equal to said clock pulse plus the time necessary to allow said address generator to recover.
Claim 21
Dependent Claim
17 words
The apparatus of claim 15, wherein said first transition is negative-going and the second transition is positive-going.
Claim 22
Dependent Claim
60 words
The apparatus of claim 12, and further comprising: a plurality of address locations in said address generator including said first location, said next location and a last location; said address generator operable to increment from said first address location successively through said address locations to said last address location, said address generator next incrementing back to said first address location.
Claim 23
Dependent Claim
22 words
The apparatus of claim 12, wherein said storage means comprises a plurality of transparent latches each coupled to a respective address location.
Claim 24
Dependent Claim
53 words
The apparatus of claim 12, wherein said address generator comprises a ring counter having at one location thereof a first bit of one polarity, the remaining locations containing a second bit of the opposite polarity; said address generator operable to shift said first bit to an adjacent location responsive to said first transition.
Claim 25
Dependent Claim
76 words
The apparatus of claim 12, and further comprising a plurality of gates including said first gate, said gates each coupled to said storage means, said clock signal source and a respective memory register, a selected one of said gates receiving an inverse of said address signal from said storage means in response to said second transition, each said gate operable to transmit said address signal to a respective memory register in response to a first transition.
Claim 26
Dependent Claim
157 words
In a shift register memory system having a plurality of interconnected memory registers responsive to memory operations for writing data therein, a write controller comprising: a write clock operable to produce a plurality of write clock pulses each having a first transition and a second transition opposite to said first transition; a write address generator coupled to said clock and having a plurality of address locations, said generator responsive to said first transition to increment from a first address location to a next address location; a plurality of transparent latches coupled to said clock and associated with respective locations in said generator, each latch operable to store a write signal from a respective address location responsive to a second transition; and a plurality of gates each coupled to said clock, a respective latch, and a respective memory register, each said gate permitting the transmission of a write signal to said memory register responsive to a first transition.
Claim 27
Dependent Claim
157 words
In a shift register memory system having a plurality of interconnected memory registers responsive to memory operations for writing data therein, a write controller comprising: a write clock operable to produce a plurality of write clock pulses each having a first transition and a second transition opposite to said first transition; a write address generator coupled to said clock and having a plurality of address locations, said generator responsive to said first transition to increment from a first address location to a next address location; a plurality of transparent latches coupled to said clock and associated with respective locations in said generator, each latch operable to store a write signal from a respective address location responsive to a second transition; and a plurality of gates each coupled to said clock, a respective latch, and a respective memory register, each said gate permitting the transmission of a write signal to said memory register responsive to a first transition.
Claim 28
Dependent Claim
73 words
The write controller of claim 22, wherein each clock pulse is produced responsive to a leading transition of a write command, the width of said clock pulse determined by the amount of time necessary to write data into a memory register responsive to an address signal, the minimum interval between any two of said leading transitions equal to said clock pulse plus the time needed by said address generator to recover between increments.
Claim 29
Dependent Claim
17 words
The write controller of claim 22, wherein said first transition is negative-going and second transition is positive-going.
Claim 30
Dependent Claim
121 words
The write controller of claim 22, further comprising: a read address generator for sequentially addressing each said memory register for reading data therefrom; a comparator for comparing an address of said write address generator with an address of said read address generator to determine an equality of said addresses; read and write storage means for storing an indication of the most recent of a read or a write operation of said memory; and a preventer for preventing a memory operation of said memory registers when said comparator determines equality of said read and write addresses and when said read and write storage means has stored therein an indication that the last memory operation was a predetermined operation of said memory system.
Claim 31
Dependent Claim
71 words
The write controller of claim 22, wherein said write address generator comprises a plurality of latches each coupled to said write clock, a first address bit stored in one of said latches, a second address bit of opposite polarity to said first address bit stored in the remainder of said latches, said address generator operable to shift said first address bit to an adjacent latch in response to a first transition.
Claim 32
Dependent Claim
72 words
The write controller of claim 22, wherein each said transparent latch has an input and an output, each said transparent latch operable to produce an inverse of said write signal at said output responsive to a first transition; each said gate comprising a NOR gate operable to receive as one input thereof said write signal, said NOR gate operable to produce as its output said write signal responsive to a first transition.
References Cited (Backward Citations)
US3896417A
Cited
US3953838A
Cited
US4090256A
Cited
US4151609A
Cited
US4156288A
Cited
US4525849A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-05-08 | 1992-11-07 | 1993-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-05-08 | 1996-11-07 | 1997-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-05-08 | 2000-11-07 | 2001-05-09 | $7700.00 | Window Closed / Lapsed |