Patent US5249152A successfully refreshed from Google Patents.
US5249152A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bookkeeping memory
Assignee: Unisys Corp
•
Filing: 1991-06-20
•
Granted: 1993-09-28
•
Expires: 2011-06-20
Abstract
Abstract A bookkeeping memory is disclosed in which a row-column matrix of storage cells are written by row and cleared by column, and output signals are generated that indicate which rows of cells are in a "0" state. Bookkeeping functions are performed extremely fast by correlating one set of items to the rows, correlating a related set of items to the columns, and performing row write/column clear/zero row detect operations in the memory.
Inventors
- 👤 Ashgar K. Malik
- 👤 David C. Lee
- 👤 Klaus G. Dudda, deceased
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 15:17
CPC Classifications
G; G11; G11C; G11C7/00; G11C7/20; G11C15/00; G11C15/04
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
100 words
A bookkeeping memory which is comprised of: a plurality of storage cells that are intercoupled as a matrix of rows and columns; row write means for selecting said storage cells by row and respectively writing each of the storage cells of a selected row to a "1" or "0" state; column clear means for selecting said storage cells by column and for clearing all of the storage cells of a selected column to said "0" state; and, zero row detect means for generating output signals indicating which rows of said storage cells, if any, are all in said "0" state.
Claim 2
Dependent Claim
100 words
A bookkeeping memory which is comprised of: a plurality of storage cells that are intercoupled as a matrix of rows and columns; row write means for selecting said storage cells by row and respectively writing each of the storage cells of a selected row to a "1" or "0" state; column clear means for selecting said storage cells by column and for clearing all of the storage cells of a selected column to said "0" state; and, zero row detect means for generating output signals indicating which rows of said storage cells, if any, are all in said "0" state.
Claim 3
Dependent Claim
55 words
A memory according to claim 1 wherein said row write means and said column clear means respectively select a row and a column of storage cells at the same time, and said column clear means overrides said row write means in any storage cell that is common to said selected row and said selected column.
Claim 4
Dependent Claim
34 words
A memory according to claim 1 wherein said column clear means selects multiple columns of storage cells in parallel and clears all of the storage cells of the selected columns at the same time.
Claim 5
Dependent Claim
56 words
A memory according to claim 1 wherein said row write means includes at least one conductor in each column of cells which carries a variable bit to a selectable storage cell of the column, and said column clear means overrides said variable bit with a predetermined bit in any column which said column clear means selects.
Claim 6
Dependent Claim
60 words
A memory according to claim 1 wherein said row write means includes at least one conductor in each column of cells which carries a variable bit to a selectable storage cell of the column, and said column clear means includes another conductor in each column of cells which carries a predetermined bit to all of the cells of the column.
Claim 7
Dependent Claim
51 words
A memory according to claim 1 wherein said zero row detect means includes in each row--an output conductor, a means for charging said output conductor, and a respective transistor for each storage cell in the row which discharges said conductor only if the corresponding storage cell is in said "1" state.
Claim 8
Dependent Claim
24 words
A memory according to claim 1 wherein said "1" state is a high voltage state and said "0" state is a low voltage state.
Claim 9
Dependent Claim
24 words
A memory according to claim 1 wherein said "1" state is a low voltage state and said "0" state is a high voltage state.
Claim 10
Dependent Claim
30 words
A memory according to claim 1 wherein all of said storage cells, row write means, column clear means, and zero row detect means are integrated on a single semiconductor chip.
Claim 11
Dependent Claim
33 words
A memory according to claim 1 wherein said row write means, column clear means, and zero row detect means each receive a clock signal and synchronize their respective operations to said clock signal.
Claim 12
Dependent Claim
19 words
A memory according to claim 1 wherein each of said storage cells consists of a pair of cross-coupled inverters.
Claim 13
Dependent Claim
55 words
A memory according to claim 1 wherein said row write means and said column clear means respectively select one row and multiple columns of storage cells at the same time, and said column clear means overrides said row write means in all storage cells that are common to said selected row and any selected column.
Claim 14
Dependent Claim
52 words
A memory according to claim 12 wherein each column of storage cells includes at least one conductor which carries a variable bit to a selectable storage cell of a column, and said column clear means replaces said variable bit with a predetermined bit in any column which said column clear means selects.
Claim 15
Dependent Claim
29 words
A memory according to claim 13 wherein each column of storage cells further includes another conductor which carries another predetermined bit to all of the cells of the column.
Claim 16
Dependent Claim
48 words
A memory according to claim 14 wherein said zero row detect means includes in each row--a conductor, a means for charging said conductor, and a respective transistor for each storage cell in the row which discharges said conductor only if the corresponding cell is in said "1" state.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-09-27 | 1997-03-29 | 1997-09-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-09-27 | 2001-03-29 | 2001-09-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-09-27 | 2005-03-29 | 2005-09-28 | $7700.00 | Window Closed / Lapsed |