Method for the anticipated reading of serial access memory, and memory pertaining thereto
First Claim
1. A method of reading the contents of words of a memory in integrated circuit form, each memory being organized in matrix form in words, the contents of each word representing a binary information element, each word being accessible at a particular address encoded in binary mode on k bits, k being an integer greater than 1, the address bits being received in series by the memory at an address input terminal, comprising the steps of:
- serially receiving q first bits of the address of the word to be read, with q as an integer smaller than k;
in parallel with the reception of k-q last bits of the address;
decoding the q first bits of the address that are received and connecting read circuits to the words for which the q first address bits correspond to the q first address bits received;
extracting the binary information elements represented by the contents of the words for which the q first address bits correspond to the q first address bits received; and
decoding the k-q last bits of the address of the word to be read and supplying, at a data output terminal of the memory, the binary information element that is represented by the contents of the word whose address bits correspond to the k address bits received.
3 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for reading a memory, such that the address decoding is started when the address bits have not yet all been received. All the information elements corresponding to the partially decoded address are extracted and, when the last address bits have been received, the information element corresponding to the complete address is selected. The maximum permissible time for extracting an information element is thus increased internally, while this period of time external to the memory remains the same for a given frequency.
33 Citations
23 Claims
-
1. A method of reading the contents of words of a memory in integrated circuit form, each memory being organized in matrix form in words, the contents of each word representing a binary information element, each word being accessible at a particular address encoded in binary mode on k bits, k being an integer greater than 1, the address bits being received in series by the memory at an address input terminal, comprising the steps of:
-
serially receiving q first bits of the address of the word to be read, with q as an integer smaller than k; in parallel with the reception of k-q last bits of the address; decoding the q first bits of the address that are received and connecting read circuits to the words for which the q first address bits correspond to the q first address bits received; extracting the binary information elements represented by the contents of the words for which the q first address bits correspond to the q first address bits received; and decoding the k-q last bits of the address of the word to be read and supplying, at a data output terminal of the memory, the binary information element that is represented by the contents of the word whose address bits correspond to the k address bits received. - View Dependent Claims (2, 3, 4)
-
-
5. A memory in integrated circuit form organized in words, the contents of each word representing a binary information element, each word being accessible at a particular address encoded in binary mode on k bits, k being an integer greater than 1, the memory comprising:
-
an address input terminal to receive the address bits in series, a data output terminal to provide the binary information elements corresponding to the contents of the addressed words, an input register coupled to the address input terminal to store received address bits received at the address input terminal, decoding circuits coupled to the input register for decoding the received address bits, and circuits coupled to read circuits and said decoding circuits for connecting the words to said read circuits, wherein the words are organized in groups of words in such a way that the words in each group have k-q identical last address bits, with q as an integer smaller than k, and q first distinct address bits, each group of words has an associated read circuit so that, when the memory receives k address bits, the memory extracts the binary information that is represented by the contents of the word of the group corresponding to the q first address bits received, and the memory further comprises control and output multiplexing circuits coupled to said read circuits and said data output terminal to supply, at the data output terminal, the binary information that is represented by the contents of the word whose address corresponds to the k bits received. - View Dependent Claims (6, 7, 8, 9, 10)
-
-
11. A memory for storing a plurality of words, each word having an address of k bits associated therewith, the memory comprising:
-
a first memory array for storing a first group of words of said plurality of words; a second memory array for storing a second group of words of said plurality of words, wherein for each word in the first group of words there is a corresponding word in the second group of words having a same k minus q address bits associated therewith; a first read circuit coupled to the first memory array, for reading a first word having a first address associated therewith from the first memory array; and a second read circuit coupled to the second memory array for reading a second word from the second memory array substantially simultaneousl read by the first read circuit, the second word having the second address having the same k minus q address bits associated therewith as the first address. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18)
-
-
19. A method of reading a binary word having a k bit address associated therewith from a memory, comprising the steps of:
-
(A) decoding q first address bits; (B) reading every word from the memory having a same first q address bits associated therewith; and (C) selecting a word read in step (B) having k minus q address bits corresponding the binary word. - View Dependent Claims (20, 21, 22, 23)
-
Specification