← Back to Patent Explorer
US5355377A Expired / Lapsed US ⏱️ 0.0 years remaining

Auto-selectable self-parity generator

Assignee: MA Laboratories Inc
•
Filing: 1993-11-23
•
Granted: 1994-10-11
•
Expires: 2013-11-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A parity generating circuit that can replace the parity bit DRAM on a 9-bit SIMM. The parity generating circuit includes a parity generating tree which outputs the resulting even parity from the 8 data bits on a read. A 9th data input from another parity generator on the system mother board is compared to the generator tree output when DRAM is written to. If a mismatch occurs, the type of parity generated by the generator tree is opposite to the type of parity that the mother board generates, and the parity tree output must be inverted on subsequent reads. A latch is provided to store the compare result, which also indicates the type of parity required, even or odd, on the particular system the SIMM is installed on. The latch is loaded when the DRAM is written to. The state of the latch is used to output the correct type of parity on a read from DRAM by inverting the output of the parity generating circuit if needed. This eliminates the cost of the 9th DRAM chip on the SIMM, yet allows for parity checking of the data paths on the system board traces and any older 9-bit memory present in the system.

Inventors

  • 👤 Arockiyaswamy Venkidu
  • 👤 Larry Jones
  • 👤 Nick Antonopoulos

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 17:58
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/08; G06F11/10; G06F11/1008; G06F11/1012; G06F11/1032

Claims Analysis

Total Claims: 21
Claim 1
Independent Claim 289 words
A memory module for installation on a printed circuit mother board, the printed circuit mother board providing an external parity checker, the memory module comprising: data memory chips for storing digital data in a plurality of locations within the data memory chips, having data inputs and outputs, control inputs and address inputs; a parity generator, responsive to the data outputs, for calculating parity of the digital data; a substrate, the substrate being an epoxy-glass printed circuit board substrate, having a length and width adequate for mounting thereon the data memory chips and the parity generator, and for interconnecting the control inputs and address inputs, and for interconnecting the data outputs from the data memory chips to the parity generator; terminals on the substrate for providing access to the data inputs and outputs, control inputs and address inputs to enable reading and writing of digital data into and out of the data memory chips; a parity output terminal on the substrate for outputting the parity calculated by the parity generator, for transmission to the external parity checker; a parity input terminal on the substrate, interconnected to the parity generator, for inputting externally generated parity during writing to locations in the data memory chips; parity type determining means, coupled to the parity input terminal and the parity generator, for determining a type of parity required by the external parity checker; storage means, coupled to parity determining means, to store the type of parity required by the external parity checker; and inverting means, responsive to the storage means, for inverting the parity calculated by the parity generator; whereby even or odd parity information will be outputted by the memory module depending upon the type of parity required by the external parity checker.
Claim 2
Dependent Claim 289 words
A memory module for installation on a printed circuit mother board, the printed circuit mother board providing an external parity checker, the memory module comprising: data memory chips for storing digital data in a plurality of locations within the data memory chips, having data inputs and outputs, control inputs and address inputs; a parity generator, responsive to the data outputs, for calculating parity of the digital data; a substrate, the substrate being an epoxy-glass printed circuit board substrate, having a length and width adequate for mounting thereon the data memory chips and the parity generator, and for interconnecting the control inputs and address inputs, and for interconnecting the data outputs from the data memory chips to the parity generator; terminals on the substrate for providing access to the data inputs and outputs, control inputs and address inputs to enable reading and writing of digital data into and out of the data memory chips; a parity output terminal on the substrate for outputting the parity calculated by the parity generator, for transmission to the external parity checker; a parity input terminal on the substrate, interconnected to the parity generator, for inputting externally generated parity during writing to locations in the data memory chips; parity type determining means, coupled to the parity input terminal and the parity generator, for determining a type of parity required by the external parity checker; storage means, coupled to parity determining means, to store the type of parity required by the external parity checker; and inverting means, responsive to the storage means, for inverting the parity calculated by the parity generator; whereby even or odd parity information will be outputted by the memory module depending upon the type of parity required by the external parity checker.
Claim 3
Dependent Claim 33 words
The memory module of claim 1 further comprising: support means for supporting the memory module at an angle with respect to the printed circuit mother board when the memory module is installed thereon.
Claim 4
Dependent Claim 30 words
The memory module of claim 1 further comprising: decoupling capacitors, mounted on the memory module and connected between the memory chips, for suppressing transient voltage spikes on the memory module.
Claim 5
Dependent Claim 21 words
The memory module of claim 1 wherein the storage means is coupled to the control inputs of the data memory chips.
Claim 6
Dependent Claim 35 words
The memory module of claim 4 wherein the storage means stores the type of parity determined by the parity type determining means when the control inputs indicate a writing operation to the data memory chips.
Claim 7
Dependent Claim 32 words
The memory module of claim 5 further comprising output means, coupled to the inverting means, for outputting generated parity when the control inputs indicate a read operation from the data memory chips.
Claim 8
Dependent Claim 17 words
The memory module of claim 1 wherein the parity type determining means comprises an exclusive OR gate.
Claim 9
Dependent Claim 14 words
The memory module of claim 1 wherein the inverting means includes an exclusive-OR gate.
Claim 10
Independent Claim 222 words
A device for selecting and outputting parity of a proper type in a system with an external parity generator and checker, the device comprising: a plurality of data inputs from the system; a parity generator tree, responsive to the plurality of data inputs, generating a parity tree output, the parity tree output indicating that an even number of data inputs are in a first logic state; an external parity input, providing parity information from the external parity generator corresponding to data on the plurality of data inputs; parity type determining means, coupled to the parity tree output and the external parity input, indicating if the parity generator tree and the external parity generator are generating parity of a same type for the data on the plurality of data inputs; storage means, coupled to the parity type determining means, for storing the type of parity needed by the system; inverting means, responsive to the storage means, for inverting the type of parity generated by the parity generator tree if the parity type determining means indicated that the parity generator tree and the external parity generator were generating parity of different types; and output means, coupled to the inverting means, for outputting generated parity when a read operation is occurring, whereby a correct type of parity needed by the external parity checker is outputted.
Claim 11
Independent Claim 222 words
A device for selecting and outputting parity of a proper type in a system with an external parity generator and checker, the device comprising: a plurality of data inputs from the system; a parity generator tree, responsive to the plurality of data inputs, generating a parity tree output, the parity tree output indicating that an even number of data inputs are in a first logic state; an external parity input, providing parity information from the external parity generator corresponding to data on the plurality of data inputs; parity type determining means, coupled to the parity tree output and the external parity input, indicating if the parity generator tree and the external parity generator are generating parity of a same type for the data on the plurality of data inputs; storage means, coupled to the parity type determining means, for storing the type of parity needed by the system; inverting means, responsive to the storage means, for inverting the type of parity generated by the parity generator tree if the parity type determining means indicated that the parity generator tree and the external parity generator were generating parity of different types; and output means, coupled to the inverting means, for outputting generated parity when a read operation is occurring, whereby a correct type of parity needed by the external parity checker is outputted.
Claim 12
Independent Claim 226 words
A device for selecting and outputting parity of a type in a system with an external parity generator and checker, the device comprising: a plurality of data inputs from the system; a parity generator tree, responsive to the plurality of data inputs, generating a parity tree output, the parity tree output indicating that an even number of data inputs are in a first logic state; an external parity input, providing parity information from the external parity generator corresponding to data on the plurality of data inputs; parity type determining means, coupled to the parity tree output and the external parity input, indicating if the parity generator tree and the external parity generator are generating parity of a same type for the data of the plurality of data inputs; storage means, coupled to the parity type determining means, for storing the type of parity needed by the system; inverting means, responsive to the storage means, for inverting the type of parity generated by the parity generator tree if the parity type determining means indicated that the parity generator tree and the external parity generator were generating parity of different types; the parity type determining means comprising an exclusive-OR gate to indicate a mis-match between the parity tree output and the external parity input; whereby a correct type of parity needed by the external parity checker is outputted.
Claim 13
Independent Claim 226 words
A device for selecting and outputting parity of a type in a system with an external parity generator and checker, the device comprising: a plurality of data inputs from the system; a parity generator tree, responsive to the plurality of data inputs, generating a parity tree output, the parity tree output indicating that an even number of data inputs are in a first logic state; an external parity input, providing parity information from the external parity generator corresponding to data on the plurality of data inputs; parity type determining means, coupled to the parity tree output and the external parity input, indicating if the parity generator tree and the external parity generator are generating parity of a same type for the data of the plurality of data inputs; storage means, coupled to the parity type determining means, for storing the type of parity needed by the system; inverting means, responsive to the storage means, for inverting the type of parity generated by the parity generator tree if the parity type determining means indicated that the parity generator tree and the external parity generator were generating parity of different types; the parity type determining means comprising an exclusive-OR gate to indicate a mis-match between the parity tree output and the external parity input; whereby a correct type of parity needed by the external parity checker is outputted.
Claim 14
Dependent Claim 25 words
The device of claim 10 wherein the storage means stores a mismatch indication from the parity type determining means when a write operation is occurring.
Claim 15
Dependent Claim 13 words
The device of claim 10 wherein the inverting means includes an exclusive-OR gate.
Claim 16
Dependent Claim 372 words
A memory module for installation on a primed circuit mother board, the printed circuit mother board providing an external parity checker, the memory module comprising: data memory chips for storing digital data in a plurality of locations within the data memory chips, having data inputs and outputs, control inputs and address inputs; a parity generator, responsive to the data outputs, for calculating parity of the digital data; a substrate, the substrate being an epoxy-glass printed circuit board substrate, having a length and width adequate for mounting thereon the data memory chips and the parity generator, and for interconnecting the control inputs and address inputs, and for interconnecting the data outputs from the data memory chips to the parity generator; terminals on the substrate for providing access to the data inputs and outputs, control inputs and address inputs to enable reading and writing of digital data into and out of the data memory chips; a parity output terminal on the substrate for outputting the parity calculated by the parity generator, for transmission to the external parity checker; support means for supporting the memory module at an angle with respect to the primed circuit mother board when the memory module is installed thereon; decoupling capacitors, mounted on the memory module and connected between the data memory chips, for suppressing transient voltage spikes on the memory module; a parity input terminal on the substrate, interconnected to the parity generator, for inputting externally generated parity during writing to locations in the data memory chips; parity type determining means, coupled to the parity input terminal and the parity generator, for determining a type of parity required by the external parity checker; storage means, coupled to the parity type determining means, to store the type of parity required by the external parity checker; and inverting means responsive to the storage means, for inverting the parity calculated by the parity generator; whereby the parity of the dam outputs is generated by the parity generator on the substrate, eliminating a need to store parity information associated with each location in the data memory chips and whereby even or odd parity information will be outputted by the memory module depending upon the type of parity required by the external parity checker.
Claim 17
Dependent Claim 372 words
A memory module for installation on a primed circuit mother board, the printed circuit mother board providing an external parity checker, the memory module comprising: data memory chips for storing digital data in a plurality of locations within the data memory chips, having data inputs and outputs, control inputs and address inputs; a parity generator, responsive to the data outputs, for calculating parity of the digital data; a substrate, the substrate being an epoxy-glass printed circuit board substrate, having a length and width adequate for mounting thereon the data memory chips and the parity generator, and for interconnecting the control inputs and address inputs, and for interconnecting the data outputs from the data memory chips to the parity generator; terminals on the substrate for providing access to the data inputs and outputs, control inputs and address inputs to enable reading and writing of digital data into and out of the data memory chips; a parity output terminal on the substrate for outputting the parity calculated by the parity generator, for transmission to the external parity checker; support means for supporting the memory module at an angle with respect to the primed circuit mother board when the memory module is installed thereon; decoupling capacitors, mounted on the memory module and connected between the data memory chips, for suppressing transient voltage spikes on the memory module; a parity input terminal on the substrate, interconnected to the parity generator, for inputting externally generated parity during writing to locations in the data memory chips; parity type determining means, coupled to the parity input terminal and the parity generator, for determining a type of parity required by the external parity checker; storage means, coupled to the parity type determining means, to store the type of parity required by the external parity checker; and inverting means responsive to the storage means, for inverting the parity calculated by the parity generator; whereby the parity of the dam outputs is generated by the parity generator on the substrate, eliminating a need to store parity information associated with each location in the data memory chips and whereby even or odd parity information will be outputted by the memory module depending upon the type of parity required by the external parity checker.
Claim 18
Dependent Claim 49 words
The memory module of claim 13 wherein the storage means is coupled to the control inputs of the data memory chips, file storage means storing the type of parity determined by the parity type determining means when the control inputs indicate a writing operation to the data memory chips.
Claim 19
Dependent Claim 17 words
The memory module of claim 14 wherein the parity type determining means comprises an exclusive OR gate.
Claim 20
Dependent Claim 14 words
The memory module of claim 15 wherein the inverting means includes an exclusive-OR gate.
Claim 21
Dependent Claim 32 words
The memory module of claim 16 further comprising output means, coupled to the inverting means, for outputting generated parity when the control inputs indicate a read operation from the data memory chips.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-10-10 1998-04-11 1998-10-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-10-10 2002-04-11 2002-10-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-10-10 2006-04-11 2006-10-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag