GB2290895A - Shift register with comparator - Google Patents
Shift register with comparator Download PDFInfo
- Publication number
- GB2290895A GB2290895A GB9507370A GB9507370A GB2290895A GB 2290895 A GB2290895 A GB 2290895A GB 9507370 A GB9507370 A GB 9507370A GB 9507370 A GB9507370 A GB 9507370A GB 2290895 A GB2290895 A GB 2290895A
- Authority
- GB
- United Kingdom
- Prior art keywords
- data
- register
- circuit
- shift register
- comparator
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C29/00—Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
- G11C29/70—Masking faults in memories by using spares or by reconfiguring
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C19/00—Digital stores in which the information is moved stepwise, e.g. shift registers
- G11C19/28—Digital stores in which the information is moved stepwise, e.g. shift registers using semiconductor elements
Landscapes
- Logic Circuits (AREA)
- Shift Register Type Memory (AREA)
Abstract
A storage register for use with a circuit for intercepting and replacing faulty cells where the storage register comprises a shift register with a latch structure to enable it to store data and present it to a comparator circuit. The shift register comprising a first stage and a second stage inverter circuit such that on application of the hold controlling signal the integrity of the data at the output of the second stage inverter is retained. An output transistor stage is controlled by the ADDR data bit and its complement ADDR and functions as the comparator and is equivalent to an Exclusive OR function. <IMAGE>
Description
Improved Shift Register with Comparator
The present invention relates to the field of shift registers for use in partial memory engines.
The present invention is applicable in particular, though not exclusively, to electronic circuits combining shift registers with comparators.
ShiR registers are designed for enabling the movement of a sequence of data bits. As a result, they are suited to applications requiring the storage of data in registers for comparison with incoming data. One such application is in partial memory engines. In a partial memory engine (PME) there is usually a non-volatile store to retain data relating to faulty memory locations. On power-up of the device the controller within the PME loads the data from the non-volatile store into a register. The register presents the data to a comparator which compares the bits of the incoming address with the data stored in the register (which was downloaded from the non-volatile store). If there is a match between the data stored and the incoming address then the comparator output enables additional logic to substitute for the faulty location or locations.
The present invention relates to an improved storage and comparison circuit in a PME which performs the same function as previous storage and comparison circuits but with a reduced gate count; that is, it uses fewer gates.
The present invention provides a storage register for use in a partial memory engine where the storage register comprises a shift register with a latch structure to enable it to store data and present it to some comparator means.
The present invention also provides for each cell in the storage register having an efficient structure comprising: a first stage and a second stage inverter circuit, input controlling transistors before each inverter circuit, and a hold controlling transistor between the output of the second stage inverter and the input of the first stage inverter, such that on application of the hold controlling signal the integrity of the data at the output of the second stage inverter is retained.
The present invention may be used as a comparator circuit where the storage register is combined with an Exclusive OR logical circuit to compare incoming data with data stored on the storage register. The Exclusive OR logical circuit may also be combined with a shit register cell on a bit level, where the comparator circuit uses both the data stored in the shift register and the logical complement ofthe data which is also stored in the register to compare with the incoming data and the logical complement ofthe incoming data, thus producing an Exclusive OR logical function.
The advantages of the present invention include the reduced amount of silicon real estate necessary to perform the function of a storage and comparison circuit. This gives rise to the further advantage of being able to cope with more errors on each integrated circuit than with the previous circuit.
A number of different methods have been used in the past to perform the store and compare function within a partial memory engine system. To explain how the previous methods worked and to describe the present invention more fully, reference will now be made by way of example to Figures 1, 2, 3, 4, 5, and 6, where:
Figure 1 shows a standard (prior art) embodiment ofpart of a PME;
Figure 2 shows a block diagram ofpart of a PME using the present invention;
Figure 3 shows a standard (prior art) shift register with a latching function;
Figure 4 shows a conventional (prior art) Exclusive NOR logic gate;
Figure 5 shows an improved shift register with a latching function; and
Figure 6 shows a detailed drawing ofthe improved shift register / comparator.
Figure 1 shows a standard circuit for downloading data from a non-volatile store. An address counter increments an address which is used to access data in the non-volatile store.
The address counter is also connected to an address decoder which is used to access the particular register that will store the address which will be downloaded from the nonvolatile store. A control block is used to download the address from the non-volatile store to the register and then increment the counter. The process continues until all of the data has been downloaded. A comparator (which usually consists of a an Exclusive OR logic gate) compares the contents of each register (each stored address) with the incoming address. If the incoming address matches the contents of any one of the registers then the output ofthe comparator indicates that a match has occurred.
Figure 2 shows a block diagram of part of a PME using the present invention. There is a counter to access the correct location in the non-volatile store. The counter is driven by a clock, which also goes to a shift register. The data relating to each address stored in the non-volatile store is downloaded to the shift register in a serial manner (controlled by the clock) and held by the shift register. The data relating to each address is presented to the input of a comparator which compares the stored data with the bits ofthe incoming address.
In Figure 3 a standard master/slave shift register arrangement with the necessary means to retain data is shown. This arrangement uses four inverters and four transistors, and is wellknown in the art.
Figure 4 shows a conventional exclusive NOR logic gate. The exclusive NOR arrangement uses two inverters and eight transistors.
The arrangement of Figure 5 is a simplified version of Figure 3, but it works in exactly the same way. The circuit of Figure 5 only uses two inverters and three transistors, thus representing a saving of two inverters and one transistor compared with the conventional shift register of Figure 3. Two of the inputs (4)1 and 42) are used to clock the data through the shift register. The third input, the HOLD input, is used to retain the data value stored.
A first stage inverter produces the logical complement of the data input, the second stage inverter restores the data to its correct value. The HOLD signal controls a transistor which connects the output of the second stage inverter to the input of the first stage inverter.
When the HOLD signal is active the effect ofthe arrangement is that the output stage of the second inverter is continually restored to its 11l level.
Any saving in the number of logic gates which are used in a shift register is potentially very important because in applications such as PME systems the basic shift register cell is replicated hundreds or perhaps even thousands of times. By reducing the number of gates in the basic building block the cumulated total saving may be enormous.
The arrangement of Figure 6 is a combination of the improved shift register of Figure 5 and an Exclusive OR logic function. The resulting circuit operates as a storage and comparison circuit.
In Figures 3 and 5, 4)1 and 4)2 are two-phase, non-overlapping clock signals.
In the circuit of Figure 6, CKl and CK2 are the equivalent of 4)1 and 4)2 respectively in
Figures 3 and 5. The input to the shift register is SDI, which is the value of the address or data stored. In this embodiment of the invention addresses are being stored. The HOLD input is used to ensure that the contents of the shift register are continually refreshed: while the HOLD input is active the output ofthe final inverter drives the input to the first inverter.
This ensures that data integrity is retained. Thus for operation as part of a PME system it is essential that the HOLD input is active at all times. The ADDR input refers to the incoming data or address bit which is to be compared with the contents of the shift register. In this embodiment no comparison as such is performed. This is because the ADDR data bit and its logical complement ADDR (bar) are used to control the output transistors. If ADDR is active then the logical complement of SDI is sent to the output; if the logical complement of
ADDR is active then SDI is sent to the output of the system. This is equivalent to an
Exclusive OR logical function. The circuit requires both ADDR and its logical complement to be presented to the comparator. Despite the extra bits due to the need for ADDR (bar), however, the circuit still uses fewer gates than the standard circuit represented by the block diagram of Figure 1.
It will be appreciated that various modifications may be made to the above described embodiments within the scope ofthe present invention.
Claims (4)
1 A storage register for use in a partial memory engine characterised in that the storage register comprises a shift register with a latch structure to enable it to store data and present it to some comparator means.
2 A storage register according to claim 1, where each cell in that register has an efficient structure comprising: a first stage and a second stage inverter circuit, input controlling transistors before each inverter circuit, and a hold controlling transistor between the output ofthe second stage inverter and the input of the first stage inverter, such that on application of the hold controlling signal the integrity ofthe data at the output ofthe second stage inverter is retained.
3 A comparator circuit where the storage register of any preceding claim is combined with an Exclusive OR logical circuit to compare incoming data with data stored on the storage register.
4 A comparator circuit according to claim 3, where the Exclusive OR logical circuit is combined with a shift register cell on a bit level, characterised in that the comparator circuit uses both the data stored in the shift register and the logical complement of the data which is also stored in the register to compare with the incoming data and the logical complement ofthe incoming data, thus producing an Exclusive OR logical function.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9507370A GB2290895A (en) | 1995-04-10 | 1995-04-10 | Shift register with comparator |
TW84114020A TW279985B (en) | 1995-04-10 | 1995-12-28 | Improved shift register with comparator |
PCT/GB1996/000879 WO1996032677A1 (en) | 1995-04-10 | 1996-04-10 | Improved shift register with comparator |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9507370A GB2290895A (en) | 1995-04-10 | 1995-04-10 | Shift register with comparator |
Publications (2)
Publication Number | Publication Date |
---|---|
GB9507370D0 GB9507370D0 (en) | 1995-05-31 |
GB2290895A true GB2290895A (en) | 1996-01-10 |
Family
ID=10772809
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB9507370A Withdrawn GB2290895A (en) | 1995-04-10 | 1995-04-10 | Shift register with comparator |
Country Status (3)
Country | Link |
---|---|
GB (1) | GB2290895A (en) |
TW (1) | TW279985B (en) |
WO (1) | WO1996032677A1 (en) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1985002697A1 (en) * | 1983-12-06 | 1985-06-20 | Telefunken Fernseh Und Rundfunk Gmbh | Bit comparison circuit |
EP0180001A2 (en) * | 1984-09-28 | 1986-05-07 | Siemens Aktiengesellschaft | Circuit for temporarily storing digital signals |
GB2171546A (en) * | 1985-02-27 | 1986-08-28 | Xilinx Inc | Configurable logic element |
GB2193865A (en) * | 1986-07-11 | 1988-02-17 | Clarion Co Ltd | Maximum length shift register sequence generator |
US5197070A (en) * | 1989-09-29 | 1993-03-23 | Mitsubishi Denki Kabushiki Kaisha | Scan register and testing circuit using the same |
US5202908A (en) * | 1990-12-10 | 1993-04-13 | Mitsubishi Denki Kabushiki Kaisha | Shift register |
WO1993026104A1 (en) * | 1992-06-05 | 1993-12-23 | Smart Tag Systems, Inc. | Device and method for detection of intermittently repeating information |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4571707A (en) * | 1984-02-23 | 1986-02-18 | Nec Corporation | Memory circuit with improved redundant structure |
US4581739A (en) * | 1984-04-09 | 1986-04-08 | International Business Machines Corporation | Electronically selectable redundant array (ESRA) |
JPH0831279B2 (en) * | 1990-12-20 | 1996-03-27 | インターナショナル・ビジネス・マシーンズ・コーポレイション | Redundant system |
JPH05189996A (en) * | 1991-09-05 | 1993-07-30 | Hitachi Ltd | Semiconductor storage device |
-
1995
- 1995-04-10 GB GB9507370A patent/GB2290895A/en not_active Withdrawn
- 1995-12-28 TW TW84114020A patent/TW279985B/en active
-
1996
- 1996-04-10 WO PCT/GB1996/000879 patent/WO1996032677A1/en active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1985002697A1 (en) * | 1983-12-06 | 1985-06-20 | Telefunken Fernseh Und Rundfunk Gmbh | Bit comparison circuit |
EP0180001A2 (en) * | 1984-09-28 | 1986-05-07 | Siemens Aktiengesellschaft | Circuit for temporarily storing digital signals |
GB2171546A (en) * | 1985-02-27 | 1986-08-28 | Xilinx Inc | Configurable logic element |
GB2193865A (en) * | 1986-07-11 | 1988-02-17 | Clarion Co Ltd | Maximum length shift register sequence generator |
US5197070A (en) * | 1989-09-29 | 1993-03-23 | Mitsubishi Denki Kabushiki Kaisha | Scan register and testing circuit using the same |
US5202908A (en) * | 1990-12-10 | 1993-04-13 | Mitsubishi Denki Kabushiki Kaisha | Shift register |
WO1993026104A1 (en) * | 1992-06-05 | 1993-12-23 | Smart Tag Systems, Inc. | Device and method for detection of intermittently repeating information |
Also Published As
Publication number | Publication date |
---|---|
TW279985B (en) | 1996-07-01 |
WO1996032677A1 (en) | 1996-10-17 |
GB9507370D0 (en) | 1995-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4546273A (en) | Dynamic re-programmable PLA | |
EP0526029B1 (en) | Read and write circuitry for a memory | |
US5247478A (en) | Programmable transfer-devices | |
US5574692A (en) | Memory testing apparatus for microelectronic integrated circuit | |
US20100238727A1 (en) | Nonvolatile semiconductor memory | |
JPH09180477A (en) | Non-volatile semiconductor memory device and its reading/programming method | |
US6223282B1 (en) | Circuit for controlling execution of loop in digital signal processing chip | |
US5809039A (en) | Semiconductor integrated circuit device with diagnosis function | |
US5978884A (en) | Semiconductor memory device having a single line data bus and latch circuits for improved pipeline operations | |
US5546569A (en) | Apparatus for writing data to and reading data from a multi-port RAM in a single clock cycle | |
US5125011A (en) | Apparatus for masking data bits | |
KR20050027829A (en) | Dual buffering memory system for reducing data transmission time and control method thereof | |
US5224063A (en) | Address translation in fft numerical data processor | |
EP0080902A2 (en) | Semiconductor memory device | |
US6289469B1 (en) | Semiconductor integrated circuit having a plurality of processing circuits respectively executing necessary processes and a plurality of data holding circuits corresponding to the processing circuits | |
US5379410A (en) | Data generating apparatus generating consecutive data and having a data skip scheme and a method of operating the same | |
GB2290895A (en) | Shift register with comparator | |
US5355336A (en) | Memory device and a method for prohibiting writing to the memory device | |
CN115148253B (en) | Memory circuit, memory precharge control method and apparatus | |
US11282554B2 (en) | Data storage circuit and electronic apparatus | |
US5402381A (en) | Semiconductor memory circuit having bit clear and/or register initialize function | |
US4949343A (en) | Error detecting circuit for a decoder | |
US6172900B1 (en) | Compact, low voltage, noise-immune RAM cell | |
US20040260934A1 (en) | Memory chip having an integrated address scrambler unit and method for scrambling an address in an integrated memory | |
US6782467B1 (en) | Method and apparatus for fast limited core area access and cross-port word size multiplication in synchronous multiport memories |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WAP | Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1) |