Read-only memory construction and related method
AssigneeTRW Inc.
InventorJames L. Buie
Life of this patent
Estimating the term…
Abstract
A read-only memory circuit having, for a given memory access time, a power requirement of approximately one half of the power requirement needed to allow for a worst-case condition in which all bit storage locations may be in a binary memory state requiring maximum power consumption. Information stored in each row of the memory circuit is selectively complemented to minimize the power consumption in the individual rows and columns. Tables are used to store complement indicators for the rows and columns, and decoding circuitry selectively complements data read from the memory circuit, in accordance with the stored complement indicators.
Claims8
A monolithic read-only memory circuit in which the speed-power product is substantially reduced, said circuit comprising:
- an array of binary storage elements, the contents of which have been coded in such a manner that no more than a predetermined proportion of the elements are in a selected memory state;
- subsidiary storage means, the contents of which are indicative of the manner in which the array of binary storage elements has been coded;
- memory addressing means for selectively retrieving data from the coded contents of the array of binary storage elements;
- and
- decoding means, for combining the retrieved coded data with the contents of the subsidiary memory means, to obtain decoded data.
A monolithic read-only memory circuit in which the power requirement for a given memory access time is substantially reduced, said circuit comprising:
- a two-dimensional array having rows and columns of binary storage elements, the contents of which have been coded in such a manner that no more than a predetermined proportion of the elements in each row and in each column are in the same selected memory state;
- first auxiliary storage means, indicating for each row whether it is stored in a complemented or an uncomplemented state;
- second auxiliary storage means, indicating for each column whether it is stored in a complemented or an uncomplemented state;
- memory addressing means for retrieving data from a selected row and column location of the array of binary storage elements;
- and
- decoding means for logically combining the retrieved coded data with corresponding row and column complementing indicators obtained from the first and second auxiliary storage means, to obtain decoded data.
A method of encoding the contents of a two-dimensional read-only memory circuit in the form of an array of rows and columns of binary storage elements, to minimize power requirements for a given memory access time, said method comprising the steps of:
- (a) complementing the contents of the first row of the memory array if the number of elements in a selected memory state exceeds a preselected proportion of the total number of elements in each row;
- (b) repeating the complementing step (a) for each succeeding row in the array;
- (c) changing corresponding bits in a row complement table to indicate which rows have been complemented;
- (d) complementing the contents of the first column of the memory array if the number of elements in the same selected memory state exceeds the selected proportion of the total number of elements in each column;
- (e) repeating the complementing step (d) for each succeeding column in the array;
- (f) changing corresponding bits in a column complement table to indicate which rows have been complemented;
- and
- (g) repeating steps (a) through (f) until no further complementing of the memory elements is required.
Dependencies are inferred from the claim text.