Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.


  1. Advanced Patent Search
Publication numberUS3812476 A
Publication typeGrant
Publication dateMay 21, 1974
Filing dateSep 13, 1973
Priority dateNov 16, 1971
Publication numberUS 3812476 A, US 3812476A, US-A-3812476, US3812476 A, US3812476A
InventorsH Cragon
Original AssigneeTexas Instruments Inc
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Memory device
US 3812476 A
Abstract  available in
Previous page
Next page
Claims  available in
Description  (OCR text may contain errors)

United States Patent 1191 Cragon [4 May 21, 1974 MEMORY DEVICE 3.593.037 7/1971 Hoff 340/173 R [75] Inventor: Harvey G. Cragon, Austin, Tex. 3.460,()94 8/1969 Pryor... 340/173 R [73] AS .g Texas I t me tsl pbr ted FOREIGN PATENTS OR APPLICATIONS s1 nee: ns ru n ncor a I Dallas, Tex. 1,146,921 I l/I963 Germany 307/223 OTHER PUBLICATIONS l d: l 7 [22] F] 6 Sept 3 l9 3 IEEE Transactions on Electromc Computers, October, PP N(113973055 1 65,1 1 11-713.

Related US Application Data ilEstimliilteisiV folr lzacienentiof Voters in Triplicated [63] Continuation of Ser. No. l99,l79, Nov. 16. I971. Ogle e or urz Primary Examiner-Terrell W. Fears 340/173 Attorney, Agent, or Firm-Harold Levine; Rene E. [58] Field of Search 340/173 R, 173 RC; 6055mm Stephen Sadacca 307/224; 333/29, 30 [57] ABSTRACT [56] References Cited A 111115111013 dfevigf is ldtisclct ssehdi tThe Temor}:i device is co use 0 a many 0 1 regls ers an a p ura- UNITED STATES PATENTS ity of majority voters. The outputs of each of said shift 3 registers are connected to the inputs of each of said ep enson t 3.387.286 6/1968 Dennard 340/173 R majomy voters 3.549.911 12/1970 Scott 340/173 R 2 Claims, 1 Drawing Figure 67 65 i a 20 5 a0 /0 50 sw rcn I 1 k WRITE R R V x 2/ s 3/ y 5/ l5 4 7\ A 5A I 12 V 22 n2 )Q H H X LINE 3 m1 2? r 0 1 f. 1 m 32 R 13 V 23 n5 V MEMORY DEVICE This is a continuation of application Ser. No. 199,179, filed Nov. 16, 1971. r

This invention relates to electronic digital computers, and more specifically, to a memory device for said computers which contains a configuration of redundant components which insures both high reliability of error free operation and high yield of said memories from the manufacturing process. Said memory is conceived to contain the entire network of components fabricated on a single slice of semiconductor or other technology material.

Until recently, memory devices containing irremedial defective bits manufactured for use in high speed digi tal computers were considered unusable for high speed memory application. However, recent technological advancements have resulted in memory components with improved bandwidth characteristics which makes possible the cost effective design of memories with redundant components which operate at suitable speeds while detecting and, if properly designed, correcting the incorrect states of one or more binary digits in a computer word. The memory described herein is one such error-correcting device which uses redundancy to improve reliability of operation and produce high yield from the fabrication process if the probability of constructing error-free components is sufficiently high.

The memory described herein is constructed from a series of shift registers and majority voters. 1f the memory is chosen to have a redundancy factor of N, then the memory is configured with N parallel shift registers followed by N parallel majority voters operating at each stage of said memory. On each clock pulse of the memory, each shift register shifts all binary digits, said digits commonly known as bits to those skilled in the art, one digit to the right; thus, the right-most digit of a given shift register becomes the output of that register on each clock. The output of each of the N registers becomes one input to each of the N majority voters located at that memory stage. Thus, each voter has N inputs, one from each of the end shift registers. A majority voter is a component which has several binary inputs and one binary output. lf the majority of the input states are ls, then the output is a 1. If the majority of the inputs to the majority voter are Os, then the output of the majority voter is a 0. Each majority voter has one output; that is, the majofity state of all its N inputs which becomes the input to the corresponding shift register in the next memory stage in sequence. Therefore, if there is a redundancy factor of N OUTPUT INPUT COMPONENT COMPONENT (STAGE K) (STAGE K+l) where V, is the ith parallel voter at any stage K and R, is the ith parallel shift register at stage K+ 1.

The memory is designed suchthat the last stage of the memory provides the input for the first stage creating a circular type memory. The three outputs of the last or any other memory stage may be input into a separate majority voter from which the status of any bit in the entire memory may be accessed, or read, since the bits are continually clocked through the memory in circular fashion. Therefore, the memory may be designed with one or more read" voters.

The memory set forth in completely fabricated on one slice of semiconductor, bi-polar or other technology material.

A memory designed with several read voters will have a faster access time than a memory with one read voter at the expense of the additional logic required and a smaller memory capacity for a given slice size.

The memory may also be designed with one or more write" elements through which binary information may be input into the memory. This writing process may be accomplished by using a switch to disconnect the output from any memory stage K, which would normally be the input to the next stage [(+1 in sequence, and inputting the desired information to stage K+l directly.

It is therefore an object of this invention to provide a new and improved memory device made from parallel redundant shift registers and majority voters.

Another object of this invention is to provide a memory device which is insensitive to both irremedial defective sections caused by the manufacturing errors and also most transient errors that occur in shift-type memory systems.

It is also an object of this invention to provide a memory device which can be inspected after the manufacturing process by one simple test; that is, the necessity for inspecting each section of the memory for circuit completeness or defects from the manufacturing process is avoided. The memory may be checked for completeness by merely inputting a known bit pattern and comparing this with the output bit pattern to insure that the data within the memory is not destroyed, modified, or changed during the shifting process.

Having described the invention generally, other objects, features and advantages of the invention will be apparent from the following more particular description of the specific and preferred embodiment of the invention as illustrated in the accompanying drawing in which:

FIG. 1 is a specific embodiment of the memory device which may contain irremedial defective components therein.

The memory in FIG. 1 is designed with redundant shift registers. The first stage of the memory consists of shift registers 1-3 and majority voters 20-22. All shift registers in this specific embodiment of the memory herein are charged coupled devices and all majority voters are metal-oxide semiconductor transistors, the design and manufacturing processes of these two components being known and understood by those skilled in the art. A new fabrication technique for the design of charge coupled device shift registers may be found in a reference by W. S. Boyle and G. E. Smith in the I.E.E.E. Spectrum, July, 1971, page 18, entitled Charge Coupled Devices: A New Approach to MlS Device Structures"; however, the concepts involved in the invention described herein apply equally well to all metal-oxide semiconductor, all bi-polar, and other technologies known in the art.

On each clock pulse, all digits of each register shift one digit to the right with the right-most digit being the output of each register. In FIG. I, the output from registers 1-3 becomes one of the three inputs to each majority voter 20-22. The binary digit output from each majority voter 20-22 is the state of the majority of its input binary digits from registers 1-3. The output of majority voter 20 becomes the input to shift register 5, the output of voter 21, becomes the input to register 6 and the output to voter 22 is the input to register 7. This configuration of one stage of the memory provides for the correction of incorrect data caused by defective shift register sections providing there is no more than one bad bit output from any stage of the three registers on any one clock.

Thus, the output of the first stage of the memory composed of shift registers 1-3 and majority voters 20-22 provides the input to the second memory stage consisting of shift registers -7 and majority voters 30-32. This configuration continues for a series of N stages.

The output of the Nth stage of the memory consisting of shift registers 10-12 and majority voters 50-52 provides the input to the first stage consisting of shift registers 1-3 and majority voters 20-22 through switch 65 when no information is being input into the memory. The three outputs from the majority voters 50-52 of the last stage also provide the input to the read majority voter 15. Since the shift register memory is shifting on each clock, the status of any bit in said memory is available as the output of majority voter once during each cycle of the memory, with the cycle time defined as the time required to shift one bit of information through all bit positions in all shift registers in said memory.

In FIG. 1, information may be written into the memory on write" line 67. At the appropriate time during the shift cycle, switch 65, an element whose design is known to those skilled in the art, is activated which substitutes the input binary state on line 67 to shift registers l-3 in place of the binary states from majority voters 50-52.

The number of stages N to be chosen and the bit length of each shift register depends on the type of materials used and the size of the semiconductor slice. For example, if 90 percent of a slice which has a diameter be of length L024 bits, then, assuming one stage occupies 1 mil of surface area, 2,544 stages may be fabricated on this slice to yield a memory of approximately 848,000 bits of effective memory with a redundancy factor of 3. Methods for estimating the optimum distribution of redundant logic networks and majority voters are known to those skilled in the art and a reference describing such methods by Karyl J. Gurzi may be found in I Transactions on Electronic Computers, October, l965, pages 7-1 1, entitled Estimates for Best Placement of Voters in a Triplicated Logic Network.

Having described the invention in connection with a certain specific embodiment thereof, it is to be understood that certain modifications may now suggest themselves to those skilled in the art, and is intended to cover such modifications as fall within the scope of the appended claims.

What is claimed is:

l. A memory device wholly contained on a single semiconductor slice comprising:

means for writing data into said memory device;

a plurality of register stages, each of said register stages having a plurality of redundant shift registers, said shift registers fabricated from charge coupled devices;

means for connecting said register stages into a circular memory;

a plurality of majority voting means;

means connecting the outputs of each of said redundant shift registers to the inputs of each of said ma jority voting means;

means connecting the output of each of said majority voting means in one stage to the input of one of said redundant shift registers in the succeeding stage; and

means for reading information from said memory device.

2. The memory device claimed in claim 1 wherein said majority voting means are metal-oxide semiconductor transistors.

Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US4532630 *May 17, 1982Jul 30, 1985Marconi Avionics LimitedSimilar-redundant signal systems
US5020023 *Feb 23, 1989May 28, 1991International Business Machines CorporationAutomatic vernier synchronization of skewed data streams
US5581479 *Oct 15, 1993Dec 3, 1996Image Telecommunications Corp.Information service control point, which uses different types of storage devices, which retrieves information as blocks of data, and which uses a trunk processor for transmitting information
US5604682 *Apr 19, 1996Feb 18, 1997Image Telecommunications Corp.Information service control point which retrieves information as blocks of data and outputs the retrieved data via a communications link
US5636139 *Apr 19, 1996Jun 3, 1997Image Telecommunications Corp.Information service control point which retreives information as blocks of data
US6356973May 25, 1994Mar 12, 2002Image Telecommunications CorporationMemory device having a cyclically configured data memory and having plural data portals for outputting/inputting data
US6779073Dec 11, 2001Aug 17, 2004Image Telecommunications CorporationMemory device having a systematic arrangement of logical data locations and having plural data portals
US6879526Oct 31, 2002Apr 12, 2005Ring Technology Enterprises LlcMethods and apparatus for improved memory access
US7177385Dec 3, 2004Feb 13, 2007Infineon Technologies AgShift register for safely providing a configuration bit
US7197662Oct 31, 2002Mar 27, 2007Ring Technology Enterprises, LlcMethods and systems for a storage system
US7313035Jan 10, 2005Dec 25, 2007Ring Technology Enterprises, Llc.Methods and apparatus for improved memory access
US7415565Oct 31, 2002Aug 19, 2008Ring Technology Enterprises, LlcMethods and systems for a storage system with a program-controlled switch for routing data
US7543177Feb 26, 2007Jun 2, 2009Ring Technology Enterprises, LlcMethods and systems for a storage system
US7707351Oct 31, 2002Apr 27, 2010Ring Technology Enterprises Of Texas, LlcMethods and systems for an identifier-based memory section
US7808844May 29, 2007Oct 5, 2010Ring Technology Enterprises Os Texas, LlcMethods and apparatus for improved memory access
US7941595May 15, 2007May 10, 2011Ring Technology Enterprises Of Texas, LlcMethods and systems for a memory section
US7958388Jun 1, 2009Jun 7, 2011Parallel Iron LlcMethods and systems for a storage system
CN1624805BDec 6, 2004Dec 15, 2010印芬龙科技股份有限公司Shift register of safety providing configuration bit
DE10356851A1 *Dec 5, 2003Jul 7, 2005Infineon Technologies AgShift register for configuring bits used to program logic circuits, includes master- and slave latches with analysis logic to output configuration bits
DE10356851B4 *Dec 5, 2003Feb 2, 2006Infineon Technologies AgSchieberegister zum sicheren Bereitstellen eines Konfigurationsbits
U.S. Classification365/73, 365/214, 365/63, 365/77, 714/E11.69
International ClassificationG06F11/18
Cooperative ClassificationG06F11/185
European ClassificationG06F11/18N2R