KR100327332B1 - Embedded self repair method and apparatus for embedded memory - Google Patents

Embedded self repair method and apparatus for embedded memory Download PDF

Info

Publication number
KR100327332B1
KR100327332B1 KR1019990018094A KR19990018094A KR100327332B1 KR 100327332 B1 KR100327332 B1 KR 100327332B1 KR 1019990018094 A KR1019990018094 A KR 1019990018094A KR 19990018094 A KR19990018094 A KR 19990018094A KR 100327332 B1 KR100327332 B1 KR 100327332B1
Authority
KR
South Korea
Prior art keywords
bad
row
address
redundant
cell
Prior art date
Application number
KR1019990018094A
Other languages
Korean (ko)
Other versions
KR20000074285A (en
Inventor
이동순
김헌철
Original Assignee
윤종용
삼성전자 주식회사
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 윤종용, 삼성전자 주식회사 filed Critical 윤종용
Priority to KR1019990018094A priority Critical patent/KR100327332B1/en
Publication of KR20000074285A publication Critical patent/KR20000074285A/en
Application granted granted Critical
Publication of KR100327332B1 publication Critical patent/KR100327332B1/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C29/00Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/70Masking faults in memories by using spares or by reconfiguring
    • G11C29/78Masking faults in memories by using spares or by reconfiguring using programmable devices
    • G11C29/80Masking faults in memories by using spares or by reconfiguring using programmable devices with improved layout
    • G11C29/808Masking faults in memories by using spares or by reconfiguring using programmable devices with improved layout using a flexible replacement scheme
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C29/00Checking stores for correct operation ; Subsequent repair; Testing stores during standby or offline operation
    • G11C29/70Masking faults in memories by using spares or by reconfiguring
    • G11C29/72Masking faults in memories by using spares or by reconfiguring with optimized replacement algorithms

Abstract

내장형 메모리에 존재하는 불량한 셀(들)을 복수개의 용장성 행(또는 열) 과 적어도 하나의 용장성 열(또는 행)을 사용하여 모두 복구할 수 있는 내장 메모리를 위한 내장형 자기 복구 방법 및 장치를 개시한다. 마이크로 컴퓨터에 내장된 메모리의 불량 셀(들)을 대체하는 M(≥1)개의 용장성 마이너 및 N(N≥M≥1)개의 용장성 메이져를 갖고, 내장된 메모리의 불량 셀을 복구하는 이 방법은, 각각이 동일한 메이져 방향의 주소를 갖는 불량 셀(이하, 메이져 히트 불량 셀이라 함)이 복수개 검출되면, 복수개의 메이져 히트 불량 셀들을 사용 가능한 용장성 메이져를 이용하여 복구하는 것으로 결정하는 단계와, 각각이 동일한 마이너 방향의 주소를 갖는 불량 셀(이하, 마이너 히트 불량 셀이라 함)이 N개를 초과하여 검출되면, N개를 초과하는 마이너 히트 불량 셀들을 사용 가능한 용장성 마이너를 이용하여 복구하는 것으로 결정하는 단계 및 서로간에 동일한 메이져 주소나 마이너 주소를 갖지 않는 불량 셀(이하, 논 히트 불량 셀이라 함)들이 사용 가능한 용장성 메이져의 수와 사용 가능한 용장성 마이너의 수를 합한 수 이하만큼 검출될 때, 논 히트 불량 셀들을 사용 가능한 용장성 메이져를 먼저 이용한 다음 사용 가능한 용장성 마이너를 나중에 이용하여 복구하는 것으로 결정하는 단계를 구비하는 것을 특징으로 한다.An integrated self-recovery method and apparatus for an internal memory capable of recovering all of the bad cell (s) present in the internal memory using a plurality of redundant rows (or columns) and at least one redundant row (or rows). To start. M (≥1) redundancy minors and N (N≥M≥1) redundancy majors that replace the bad cell (s) of the memory embedded in the microcomputer, The method includes determining that if a plurality of defective cells each having the same major direction address (hereinafter referred to as a major hit bad cell) is detected, the plurality of major hit bad cells are recovered using an available redundant major. If more than N bad cells (hereinafter, referred to as minor hit bad cells) each having an address in the same minor direction are detected, using redundant redundancy miner capable of using more than N minor hit bad cells The redundancy may be used to determine which ones to recover and to which bad cells (hereinafter referred to as non-hit bad cells) that do not have the same major address or minor address to each other are available. When the number of surges and the number of usable redundancy miners are detected equal to or less than the sum of the numbers, determining that non-hit bad cells are recovered first using available redundancy major and then using available redundancy minor later. It is characterized by including.

Description

내장 메모리를 위한 내장형 자기 복구 방법 및 장치{Embedded self repair method and apparatus for embedded memory}Embedded self repair method and apparatus for embedded memory

본 발명은 메모리의 불량 셀 복구에 관한 것으로서, 특히, 메모리에 존재하는 복구 가능한 불량 셀(들)을 모두 복구할 수 있는 내장 메모리를 위한 내장형 자기 복구 방법 및 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to the repair of bad cells in a memory, and more particularly, to a self-healing method and apparatus for an internal memory capable of recovering all recoverable bad cell (s) present in the memory.

예를 들어, 회로내에 삽입된(embedded) 메모리는 다른 논리 디바이스들에 비해서 집적도가 높고 공유하는 신호들이 많아서 불량이 발생할 가능성이 높다. 따라서, 이러한 메모리의 수율을 향상시키기 위하여 마련된 용장성(redundant) 셀을 이용하여 불량한 메모리의 셀들을 복구할 수 있다. 내장형 자기 복구(BISR:Built In Self Repair) 회로는 그 회로내에서 메모리의 불량한 셀을 소프트웨어적으로 복구하는 부분을 마련하고, 메모리 불량 셀 복구 방법에 따라 불량 셀(들)을 복구한다. 따라서, 외부의 테스트 장비에 의해 불량 셀을 검색하고 복구하는 경우와 비교하여 메모리 테스트와 불량 셀 복구에 소요되는 시간 및 비용이 절감될 수 있다. 종래의 메모리 불량 셀 복구 방법과 이를 수행하는 BISR 회로는 불량 셀(들)을 복구하기 위해서 한 개의 용장성 행과 한 개의 용장성 열을 사용할 경우에만 가장 적합하게 적용될 수 있다. 즉, 종래의 메모리 불량 셀 복구 방법은 불량 셀을 복구하기 위해서 다수개의 용장성 행이나 열을 사용할 경우 불량 셀(들)을 모두 복구할 수 있음에도 불구하고 후술되는 바와 같이 이를 복구할 수 없는 상황을 발생시킬 수 있다.For example, memory embedded in a circuit is more integrated than other logic devices and is more likely to fail due to more shared signals. Therefore, by using redundant cells provided to improve the yield of such a memory, it is possible to recover the cells of the bad memory. Built-in self repair (BISR) circuitry provides for the software to recover the bad cells of the memory within the circuit, and recovers the bad cell (s) according to the memory bad cell recovery method. Therefore, compared to the case of searching for and recovering a defective cell by an external test equipment, the time and cost required for the memory test and the defective cell recovery can be reduced. The conventional memory bad cell recovery method and the BISR circuit performing the same can be best applied only when one redundant row and one redundant column are used to recover the defective cell (s). That is, in the conventional memory bad cell recovery method, when a plurality of redundant rows or columns are used to recover a bad cell, the bad cell (s) may be recovered, but as described later, a situation in which it cannot be recovered is described. Can be generated.

한편, 메모리의 불량 셀을 복구하기 위한 방법에서 사용되는 용어들에 대해 간략히 다음과 같이 상술한다.Meanwhile, terms used in the method for recovering a defective cell of a memory will be briefly described as follows.

복구(repair)란, 메모리의 수율을 높이기 위해 불량한(fail) 셀이 속해있는 메모리의 행(row)과 열(column)을 용장성 행(redundant row) 또는 용장성 열(redundant column)로 대체하는 것을 의미하고, 용장성 행 또는 용장성 열이란, 메모리 테스트시에 불량한 셀이 검출되면 불량한 셀이 속하는 행(row) 또는 열(column)을 대체하기 위해 추가로 만들어 놓은 행과 열을 의미한다. 메모리의 불량 셀 복구 방법이란, 불량한 셀이 속해있는 메모리의 행 또는 열을 용장성 행과 용장성 열로 대체하는 순서를 결정하는 방법을 의미한다. 불량 셀 복구 방법에 의해 불량한 셀을 용장성 셀 어레이로 대체하는 순서에 따라, 복구 가능한 메모리가 복구되지 못할 수도 있고 복구될 수도 있다. 엔트리(entry)란, 메모리 테스트시에 불량한 셀에 관한 정보 즉, 불량한 셀의 행 및 열 어드레스들을 저장하는 레지스터를 의미한다. 히트(hit)란, 현재 검출된 불량한 셀의 행 어드레스나 열 어드레스가 이전에 검출된 불량한 셀의 행 어드레스나 열 어드레스와 일치하는 것을 의미한다.A repair is a replacement of rows and columns of memory with redundant or redundant columns to increase memory yield. The redundancy row or the redundancy column refers to rows and columns that are additionally made to replace rows or columns to which a bad cell belongs when a bad cell is detected during a memory test. The bad cell recovery method of the memory refers to a method of determining an order of replacing a row or column of a memory to which a bad cell belongs with a redundant row and a redundant column. Depending on the order of replacing a bad cell with a redundant cell array by a bad cell recovery method, the recoverable memory may or may not be recovered. An entry refers to a register that stores information about a bad cell, that is, row and column addresses of a bad cell, in a memory test. A hit means that the row address or column address of the currently detected bad cell matches the row address or column address of the previously detected bad cell.

종래의 불량 셀 복구 방법은 한 개의 용장성 행과 한 개의 용장성 열을 이용하여 존재하는 불량한 셀을 복구한다. 다음 표 1은 엔트리에 저장되는 데이타의 종류를 나타낸다.The conventional bad cell recovery method recovers existing bad cells by using one redundant row and one redundant column. Table 1 below shows the types of data stored in entries.

Entry 0Entry 0 Entry 1Entry 1 valid 0valid 0 valid 1valid 1 row0 mustrow0 must row1 mustrow1 must column0 mustcolumn0 must column1 mustcolumn1 must row0 addressrow0 address row1 addressrow1 address column0 addresscolumn0 address column1 addresscolumn1 address unrepairableunrepairable

여기서, 'valid0'이란, 첫번째 엔트리(Entry0)에 기입된 데이타가 유효한가를 나타내는 비트이고, 'row0 must'는 현재 검출된 불량 셀의 행 어드레스가 첫번째 엔트리(entry0)의 행 어드레스(row0 address)와 히트된 경우 '1'로 되는 비트로서 불량한 셀을 복구하기 위해 용장성 행을 사용하겠다는 의미이고, 'column0 must'란 현재 검출된 불량 셀의 열 어드레스가 첫번째 엔트리(entry0)의 열 어드레스(column0 address)와 히트된 경우 '1'로 되는 비트로서 불량한 셀을 복구하기 위해서 용장성 열을 사용하겠다는 의미이고, 'row0 address'란 최초로 발생한 불량한 셀의 행 어드레스(row0 address)를 의미하고, 'col0 address'란 최초로 발생한 불량한 셀의 열 어드레스(column0 address)를 의미하고, 'valid1'이란, 두번째 엔트리(entry1)에 저장된 데이타가 유효한 데이타인가를 나타내는 비트이고, 'row1 must'란 현재 검출된 불량 셀의 행 어드레스가 두번째 엔트리(entry1)의 행 어드레스(row1 address)와 히트된 경우 '1'로 되는 비트이고, 'column1 must'란 현재 검출된 불량 셀의 열 어드레스가 두번째 엔트리(entry1)의 열 어드레스(column1 address)와 히트된 경우 '1'로 되는 비트이고, 'row1 address'란 최초로 검출된 불량한 셀과 행 어드레스가 일치하지 않은 그 다음에 검출된 불량한 셀의 행 어드레스(row1 address)를 의미하고, col1 address란 최초로 검출된 불량한 셀과 열 어드레스가 일치하지 않은 그 다음에 검출된 불량한 셀의 열 어드레스(column1 address)를 각각 의미한다. 또한, 'unrepairable'란 불량한 셀들을 두 개의 용장성 셀 어레이들 즉, 용장성 행과 용장성 열을 가지고 복구할 수 없는 경우에 '1'로 되는 비트이다.Here, 'valid0' is a bit indicating whether data written in the first entry (Entry0) is valid, and 'row0 must' indicates that the row address of the currently detected bad cell is equal to the row address (row0 address) of the first entry (entry0). If hit, a bit that is '1' means to use redundancy row to recover bad cell, and 'column0 must' means that the column address of currently detected bad cell is the column address of the first entry (entry0). ) And a bit that becomes '1' when hit, meaning that the redundancy column is to be used to recover a bad cell, and 'row0 address' means the row address of the first bad cell that occurred, and 'col0 address' 'Is the column0 address of the first bad cell,' valid1 'is a bit indicating whether the data stored in the second entry (entry1) is valid data, and' row1 mu ' st 'is a bit that becomes' 1' when the row address of the currently detected bad cell is hit with the row address of the second entry entry1, and 'column1 must' means that the column address of the currently detected bad cell is '1' is a bit that becomes '1' when hit with the column address of the second entry (entry1), and 'row1 address' is the row of the next detected bad cell in which the row address and the first detected bad cell do not match. The col1 address means a column address of a first bad cell detected and a next bad cell detected when the column address does not match. In addition, 'unrepairable' is a bit that becomes '1' when a bad cell cannot be recovered with two redundant cell arrays, that is, redundant rows and redundant columns.

이하, 종래의 메모리의 불량 셀 복구 방법을 다음과 같이 설명한다.Hereinafter, a bad cell recovery method of a conventional memory will be described as follows.

먼저, 불량한 셀 FO가 검출되면, FO의 행 및 열 어드레스들을 첫번째 엔트리(entry0)에 저장한다. 다음에, 불량한 셀 F1이 검출되면, F1의 행 및 열 어드레스들이 엔트리(entry0)에 저장된 FO의 행 또는 열 어드레스와 일치하는가를 판단한다. 만일, 행 어드레스가 일치하면 row0 must를 '1'로 하고 후술되는 첫번째 동작을 수행하고, 열 어드레스가 일치하면 column0 must를 '1'로 하고 후술되는 두번째 동작을 수행하며, F1의 행 및 열 어드레스들이 엔트리(entry0)에 저장된 F0의 행 및 열 어드레스들과 각각 일치하지 않으면, F1의 열 및 행 어드레스들을 엔트리(entry1)에 저장한 후에 후술되는 세번째 동작을 수행한다.First, when a bad cell FO is detected, the row and column addresses of the FO are stored in the first entry (entry0). Next, if a bad cell F1 is detected, it is determined whether the row and column addresses of F1 match the row or column addresses of the FO stored in the entryent0. If the row addresses match, row0 must be set to '1' and the first operation described below is performed. If the column addresses match, column0 must be set to '1' and the second operation described below is performed. If they do not coincide with the row and column addresses of F0 respectively stored in entryent0, the third operation described later is performed after storing the column and row addresses of F1 in entry1.

첫번째 동작을 살펴보면, row0 must가 '1'로 된 이후 검출된 불량한 셀 F2의 행 어드레스가 엔트리(entry0)에 저장된 행 어드레스와 일치하는가를 판단하여 일치하면 그 다음 불량한 셀을 검출한다. 그러나, F2의 행 어드레스가 엔트리(entry0)에 저장된 행 어드레스와 일치하지 않으면 F2의 행 및 열 어드레스들을 엔트리(entry1)에 저장한 후에, 그 다음 불량한 셀 F3의 행 어드레스가 엔트리(entry0)에 저장된 행 어드레스와 일치하거나 F3의 열 어드레스가 엔트리(entry1)에 저장된 열 어드레스와 일치하는가를 판단하여 일치하지 않으면 F3는 복구될 수 없는 것으로 결정하고, 일치하면 그 다음 불량한 셀을 검출한다. 이 때, 메모리의 모든 셀들의 불량을 검출하였으면, 메모리의 불량 셀 검출 방법이 종료된다.Referring to the first operation, if row0 must becomes '1', it is determined whether the row address of the detected bad cell F2 matches the row address stored in the entryent0, and if it matches, the next bad cell is detected. However, if the row address of F2 does not match the row address stored in entryent0, after storing the row and column addresses of F2 in entry1, the row address of the next bad cell F3 is stored in entryent0. If it does not match by matching the row address or the column address of F3 with the column address stored in entry1, F3 determines that it cannot be recovered, and if it matches, then detects the next bad cell. At this time, if the failure of all the cells of the memory is detected, the method of detecting a defective cell of the memory is terminated.

두번째 동작을 살펴보면, column0 must가 '1'로 된 후에 불량한 셀 F2가 검출되면, F2의 열 어드레스가 엔트리(entry0)에 저장된 열 어드레스와 일치하는가를 판단하여 일치하면 그 다음 불량한 셀을 검출한다. 그러나, F2의 열 어드레스가 엔트리(entry0)에 저장된 열 어드레스와 일치하지 않으면 F2의 행 및 열 어드레스들을 엔트리(entry1)에 저장한 후에, 그 다음 불량한 셀 F3의 행 어드레스가 엔트리(entry1)에 저장된 행 어드레스와 일치하거나 F3의 열 어드레스가 엔트리(entry0)에 저장된 열 어드레스와 일치하는가를 판단하여 일치하지 않으면 F3는 복구될 수 없는 것으로 결정하고, 일치하면 그 다음 불량한 셀을 검출한다. 이 때, 메모리의 모든 셀들의 불량을 검출하였으면, 메모리의 불량 셀 검출 방법은 종료된다.Referring to the second operation, if a bad cell F2 is detected after column0 must becomes '1', it is determined whether the column address of F2 matches the column address stored in the entry (entry0), and if it matches, the next bad cell is detected. However, if the column address of F2 does not match the column address stored in entryent0, then the row and column addresses of F2 are stored in entry1, and then the row address of the next bad cell F3 is stored in entry1. If it does not match by determining whether it matches the row address or the column address of F3 matches the column address stored in entry0, F3 determines that it cannot be recovered, and if it matches, then detects the next bad cell. At this time, if the failure of all the cells of the memory is detected, the method of detecting a defective cell of the memory is terminated.

세번째 동작을 살펴보면, F1의 열 및 행 어드레스들을 엔트리(entry1)에 저장한 이후, 불량한 셀 F2를 검출하고, 다음과 같이 두가지의 조건에 따라 불량 셀 F2를 용장성 셀 어레이로 대체하는 순서가 결정된다.Referring to the third operation, after storing the column and row addresses of F1 in the entry1, the order of detecting the bad cell F2 and replacing the bad cell F2 with the redundant cell array is determined according to two conditions as follows. do.

첫번째 조건으로, F2의 행 어드레스가 엔트리(entry0)에 저장된 행 어드레스와 일치하거나 F2의 열 어드레스가 엔트리(entry1)에 저장된 열 어드레스와 일치하면, row0 must를 '1'로 하거나 column1 must를 '1'로 하며, 그 다음 불량한 셀 F3의 행 어드레스가 엔트리(entry0)에 저장된 행 어드레스와 일치하거나 F3의 열 어드레스가 엔트리(entry1)에 저장된 열 어드레스와 일치하는가를 판단하여 일치하면 그 다음 불량한 셀을 검출하거나 메모리의 불량 셀 검출 방법을 종료하지만, 일치하지 않으면 F3는 복구될 수 없는 것으로 결정한다.As a first condition, if the row address of F2 matches the row address stored in entryent0 or the column address of F2 matches the column address stored in entry1, row0 must be set to '1' or column1 must set to '1'. Next, if the row address of the bad cell F3 matches the row address stored in the entry entry0 or the column address of the F3 matches the column address stored in the entry entry1, the next bad cell is matched. If it detects or terminates the method of detecting bad cells in the memory, but does not match, F3 determines that it cannot be recovered.

두번째 조건으로, F2의 행 어드레스가 엔트리(entry1)에 저장된 행 어드레스와 일치하거나 F2의 열 어드레스가 엔트리(entry0)에 저장된 열 어드레스와 일치하면 row1 must를 '1'로 하거나 column0 must를 '1'로 하며, 그 다음 불량한 셀 F3의 행 어드레스가 엔트리(entry1)에 저장된 행 어드레스와 일치하거나 F3의 열 어드레스가 엔트리(entry0)에 저장된 열 어드레스와 일치하는가를 판단하여 일치하면 그 다음 불량한 셀을 검출하거나 메모리의 불량 셀 검출 방법을 종료하지만, 일치하지 않으면 F3는 복구될 수 없는 것으로 결정한다.As a second condition, if the row address of F2 matches the row address stored in entry1 or the column address of F2 matches the column address stored in entry0, row1 must be set to '1' or column0 must set to '1'. If the row address of the bad cell F3 matches the row address stored in the entry1 or the column address of the F3 matches the column address stored in the entry0, the next bad cell is detected. Or, if the method of detecting bad cells in the memory is terminated but does not match, F3 determines that it cannot be recovered.

이하, 종래의 메모리 불량 셀 복구 방법의 이해를 돕기 위해, 다음 도 1과같이 존재하는 불량한 셀들을 복구하는 종래의 메모리 불량 셀 복구 방법을 다음과 같이 설명한다.Hereinafter, a conventional memory bad cell recovery method for recovering bad cells existing as shown in FIG. 1 will be described as follows to help understanding a conventional memory bad cell recovery method.

도 1은 종래의 메모리 불량 셀 복구 방법을 설명하기 위한 도면으로서, 메모리(10), 용장성 행(12) 및 용장성 열(14)로 구성된다.FIG. 1 is a diagram for explaining a conventional method for recovering a defective memory cell, and includes a memory 10, a redundancy row 12, and a redundancy column 14.

종래의 메모리 불량 셀 복구 방법은, 도 1에 도시된 바와 같이 불량한 셀들이 위치할 경우, 먼저 불량한 셀 F0를 검출하고 검출된 F0의 행 및 열 어드레스들을 엔트리(entry0)에 저장한다. 다음에 검출된 F1의 행 및 열 어드레스들을 엔트리(entry0)에 저장된 F0의 행 및 열 어드레스와 비교하여, F1의 행 어드레스가 엔트리(entry0)에 저장된 FO의 행 어드레스와 히트되었으므로 row0 must를 '1'로 한다. 다음에 검출된 F2의 행 및 열 어드레스를 엔트리(entry0)에 저장된 F0의 행 및 열 어드레스들과 비교하고, F2의 행 및 열 어드레스들이 F0의 행 및 열 어드레스들과 각각 히트되지 않았으므로, F2의 행 및 열 어드레스들을 엔트리(entry1)에 저장한다. 그 다음 검출된 F3의 행 및 열 어드레스들을 엔트리들(entry 0 및 1)에 저장된 행 및 열 어드레스들과 비교한다. F3의 열 어드레스가 F2의 열 어드레스와 히트되었으므로, column1 must를 '1'로 한다.In the conventional memory bad cell recovery method, when bad cells are located as shown in FIG. 1, first, the bad cell F0 is detected and the row and column addresses of the detected F0 are stored in an entry0. Next, the detected row and column addresses of F1 are compared with the row and column addresses of F0 stored in entry0, and row0 must is set to '1 since the row address of F1 is hit with the row address of the FO stored in entry0. ' Next, the detected row and column addresses of F2 are compared with the row and column addresses of F0 stored in entryent0, and F2 because the row and column addresses of F2 are not hit with the row and column addresses of F0, respectively, Stores row and column addresses in entry1. The detected row and column addresses of F3 are then compared with the row and column addresses stored in entries 0 and 1. Since column address of F3 is hit with column address of F2, column1 must be set to '1'.

이와 같이, 종래의 메모리 불량 셀 검출 방법은 한 개의 용장성 열(14)과 한 개의 용장성 행(12)을 사용하여 불량한 셀들(F0, F1, F2 및 F3)을 복구하는데 유용하게 적용될 수 있다. 즉, 히트가 먼저 발생한 것을 must로 한 후 여전히 복구되지 않은 불량 셀들에 대해서는 잔존하는 용장성 행 또는 용장성 열을 사용하여 복구하였다.As such, the conventional memory bad cell detection method may be usefully applied to recover the bad cells F0, F1, F2 and F3 using one redundant column 14 and one redundant row 12. . That is, the defective cells that have not yet recovered after making a hit must occur first are recovered using the remaining redundant row or redundant column.

그러나, 종래의 메모리 불량 셀 복구 방법에서 한 개의 용장성 행과 두 개의 용장성 열들을 사용하여 불량한 셀들을 복구하면 다음과 같은 문제점이 발생할 수 있다.However, in the conventional memory bad cell recovery method, when the bad cells are recovered using one redundant row and two redundant columns, the following problems may occur.

도 2는 종래의 메모리 불량 셀 복구 방법의 적용례를 설명하기 위한 다른 도면으로서, 메모리(20), 한 개의 용장성 행(22) 및 두 개의 용장성 열들(24 및 26)로 구성된다.FIG. 2 is another diagram for explaining an application example of a conventional memory failure cell recovery method, and includes a memory 20, one redundant row 22, and two redundant columns 24 and 26.

도 2에 도시된 메모리(20)에 존재하는 불량한 셀들을 복구하기 위해, 사용되는 엔트리의 개수는 4개이다. 왜냐하면, 불량한 셀들을 복구하기 위해 요구되는 엔트리의 개수는 일반적으로 2*m*n(여기서, m은 용장성 행의 개수를 의미하고, n은 용장성 열의 개수를 의미한다)이기 때문이다.In order to recover the bad cells present in the memory 20 shown in FIG. 2, the number of entries used is four. This is because the number of entries required for repairing bad cells is generally 2 * m * n (where m means the number of redundant rows and n means the number of redundant columns).

먼저, 검출된 F0의 행 및 열 어드레스들을 엔트리(entry0)에 저장하고, 그 다음에 검출된 F1의 열 및 행 어드레스들을 엔트리(entry0)에 저장된 열 및 행 어드레스들과 비교한다. 이 때, F1의 행 어드레스가 엔트리(entry0)에 저장된 F0의 행 어드레스와 일치(hit)하므로, row0 must를 '1'로 한다. 즉, 용장성 행(22)을 F0 및 F1을 복구하기 위해 사용한다. 다음에, 검출된 불량한 셀 F2의 열 및 행 어드레스들이 엔트리(entry0)에 저장된 F0의 열 및 행 어드레스들과 일치하는가를 비교하여 일치하지 않으므로 F2의 열 및 행 어드레스들을 엔트리(entry1)에 저장한다. 그 다음에 검출된 F3의 행 및 열 어드레스가 엔트리(entry0)에 저장된 행 어드레스 및 엔트리(entry1)에 저장된 열 어드레스와 일치하는가를 각각 비교하여 일치하지 않으므로 F3의 행 및 열 어드레스들을 엔트리(entry2)에 저장한다. 그 다음에, 검출된 F4의 행 어드레스가 엔트리(entry0)에 저장된 열 어드레스와 일치하는가 및 F4의 열 어드레스가 엔트리들(entry1 및 2)에 저장된 열 어드레스들과 일치하는가를 비교하고, 일치하지 않으므로 F4의 열 및 행 어드레스를 엔트리(entry3)에 저장한다. 따라서, 종래의 메모리의 불량 셀 검출 방법에서는, 엔트리들(entry1 및 entry2)에 저장된 열 및 행 어드레스들을 이용하여 불량한 셀들 F2 및 F3이 속하는 열들을 용장성 열들(24 및 26)로 각각 대체할 수 있지만 불량한 셀들 F4 및 F5을 복구할 수 없는 것으로 결정한다.First, the detected row and column addresses of F0 are stored in entryent0, and then the detected column and row addresses of F1 are compared with the column and row addresses stored in entryent0. At this time, since the row address of F1 matches the row address of F0 stored in the entry entry0, row0 must be set to '1'. That is, redundancy row 22 is used to recover F0 and F1. Next, the column and row addresses of the detected bad cell F2 are compared with the column and row addresses of F0 stored in the entry0, and are not matched. Therefore, the column and row addresses of F2 are stored in the entry1. . Then, the detected row and column addresses of F3 match the row addresses stored in the entryent0 and the column addresses stored in the entryent1, respectively, and do not match. Therefore, the row and column addresses of F3 are not matched. Store in Next, compare the detected row address of F4 with the column address stored in entryent0 and whether the column address of F4 matches the column address stored in entriesent1 and 2, and do not match. The column and row addresses of F4 are stored in the entry entry3. Therefore, in the conventional bad cell detection method of the memory, the columns to which the bad cells F2 and F3 belong can be replaced with the redundant columns 24 and 26, respectively, using the column and row addresses stored in the entries entries1 and entry2. However, it is determined that the bad cells F4 and F5 cannot be recovered.

결국, 도 2에 도시된 F0와 F5는 용장성 열(24)로 대체하여 복구할 수 있고, F1과 F2는 다른 하나의 용장성 열(26)로 대체하여 복구할 수 있으며 F3와 F4는 용장성 행(22)으로 대체하여 복구할 수 있음에도 불구하고, 종래의 메모리 불량 셀 검출 방법은 도 2에 도시된 F0, F1, F2 및 F3만을 복구할 수 있는 문제점을 갖고 있다.As a result, F0 and F5 shown in FIG. 2 can be recovered by replacing with redundant columns 24, F1 and F2 can be recovered by replacing with one redundant array of columns 26 and F3 and F4 In spite of being able to recover by replacing the old row 22, the conventional memory bad cell detection method has a problem that only F0, F1, F2 and F3 shown in Fig. 2 can be recovered.

즉, 종래의 메모리 불량 셀 복구 방법은 용장성 열과 용장성 행이 각각 한 개일 때 유용하게 적용될 수 있고, 용장성 행 및/또는 용장성 열이 복수개인 상황에서 존재하는 불량한 셀의 존재 패턴에 따라 복구가능한 불량한 셀을 복구할 수 없는 문제점이 있다.That is, the conventional memory bad cell recovery method can be usefully applied when there are one redundant row and one redundant row, and according to the presence pattern of the defective cell existing in a situation in which there are a plurality of redundant rows and / or redundant columns. There is a problem that recoverable bad cells cannot be recovered.

또한, 용장성 열이 복수개이고 용장성 행이 한개인 경우나 용장성 행이 복수개이고 용장성 열이 한 개인 경우, 복수개의 용장성 셀 어레이들 두개를 한 쌍으로 하여 불량한 셀들을 복구하는 종래의 메모리의 불량 셀 복구 방법이 있기는 하지만, 이러한 종래의 방법의 셀 복구율(coverage)은 상당히 저조한 문제점이 있다.In addition, when there are a plurality of redundant columns and one redundant row, or a plurality of redundant columns and a redundant column, a pair of two redundant arrays of cells is used to recover bad cells. Although there are methods for recovering bad cells in memory, the cell recovery of this conventional method is quite low.

본 발명이 이루고자 하는 제1 기술적 과제는, 내장형 메모리에 존재하는 불량한 셀(들)을 복수개의 용장성 행과 적어도 하나의 용장성 열을 사용하여 모두 복구할 수 있는 내장 메모리를 위한 내장형 자기 복구 방법을 제공하는 데 있다.SUMMARY OF THE INVENTION The first technical problem to be solved by the present invention is to provide a self-healing method for an internal memory capable of recovering all the defective cell (s) present in the internal memory by using a plurality of redundant rows and at least one redundant column. To provide.

본 발명이 이루고자 하는 제2 기술적 과제는, 내장형 메모리에 존재하는 불량한 셀(들)을 복수개의 용장성 열과 적어도 하나의 용장성 행을 사용하여 모두 복구할 수 있는 내장 메모리를 위한 내장형 자기 복구 방법을 제공하는데 있다.A second technical problem to be solved by the present invention is to provide a self-healing method for an internal memory capable of recovering all the defective cell (s) present in the internal memory using a plurality of redundant columns and at least one redundant row. To provide.

본 발명이 이루고자 하는 제3 기술적 과제는, 복수개인 용장성 행과 적어도 하나의 용장성 열 또는 적어도 한 개의 용장성 행과 복수개의 용장성 열을 사용하여 내장형 메모리에 존재하는 불량한 셀(들)을 모두 복구할 수 있는 내장 메모리를 위한 내장형 자기 복구 장치를 제공하는 데 있다.A third technical object of the present invention is to use a plurality of redundant rows and at least one redundant row or at least one redundant row and a plurality of redundant columns to identify bad cell (s) present in an embedded memory. It is to provide a built-in self-healing device for all the recoverable internal memory.

도 1은 종래의 메모리 불량 셀 복구 방법을 설명하기 위한 도면이다.1 is a view for explaining a conventional memory bad cell recovery method.

도 2는 종래의 메모리 불량 셀 복구 방법의 적용례를 설명하기 위한 다른 도면이다.FIG. 2 is another diagram for explaining an application example of a conventional memory failure cell recovery method.

도 3은 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법을 설명하기 위한 플로우차트이다.3 is a flowchart illustrating a built-in self-healing method for an internal memory according to the present invention.

도 4는 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법을 설명하기 위한 도면이다.4 is a view for explaining a built-in self-healing method for an internal memory according to the present invention.

도 5는 도 3에 도시된 방법을 수행하기 위한 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 장치의 블럭도이다.5 is a block diagram of a built-in self-healing device for an embedded memory according to the present invention for performing the method shown in FIG.

상기 과제를 이루기 위해, 마이크로 컴퓨터에 내장된 메모리의 불량 셀(들)을 대체하는 M(≥1)개의 용장성 마이너 및 N(N≥M≥1)개의 용장성 메이져를 갖고, 상기 내장된 메모리의 불량 셀을 복구하는 방법을 수행하는 상기 마이크로 컴퓨터는, 각각이 동일한 메이져 방향의 주소를 갖는 불량 셀(이하, 메이져 히트 불량 셀이라 함)이 복수개 검출되면, 복수개의 상기 메이져 히트 불량 셀들을 사용 가능한 상기 용장성 메이져를 이용하여 복구하는 것으로 결정하는 단계와, 각각이 동일한 마이너 방향의 주소를 갖는 불량 셀(이하, 마이너 히트 불량 셀이라 함)이 N개를 초과하여 검출되면, N개를 초과하는 상기 마이너 히트 불량 셀들을 사용 가능한 상기 용장성 마이너를 이용하여 복구하는 것으로 결정하는 단계 및 서로간에 동일한 메이져 주소나 마이너 주소를 갖지 않는 불량 셀(이하, 논 히트 불량 셀이라 함)들이 사용 가능한 상기 용장성 메이져의 수와 사용 가능한 상기 용장성 마이너의 수를 합한 수 이하만큼 검출될 때, 상기 논 히트 불량 셀들을 사용 가능한 상기 용장성 메이져를 먼저 이용한 다음 사용 가능한 상기 용장성 마이너를 나중에 이용하여 복구하는 것으로 결정하는 단계로 이루어진 내장형 자기 복구 방법을 수행하는 것이 바람직하다.상기 다른 과제를 이루기 위해, 마이크로 컴퓨터에 내장된 메모리에 존재하는 불량한 셀(들)을 한 개의 용장성 행과 복수개의 용장성 열들 또는 한 개의 용장성 열과 복수개의 용장성 행들을 이용하여 복구하는 내장형 자기 복구 장치는, 초기화 신호에 응답하여 초기화되고, 현재 검출된 불량한 셀의 행 및 열 어드레스들을 유효 신호에 응답하여 저장하고, 상기 유효 신호와 이전에 검출된 불량한 셀의 행 및 열 어드레스들 및 상기 용장성 행 및 상기 용장성 열을 사용하도록 허용하는 행 및 열 머스트(must) 신호들을 저장하는 엔트리 레지스터와, 상기 현재 검출된 불량한 셀의 행 및 열 어드레스들을 이전에 검출되어 상기 엔트리 레지스터에 저장된 행 및 열 어드레스들과 각각 비교하고, 비교된 결과들을 행 및 열 히트 신호들로서 출력하는 히트 신호 발생부 및 상기 행 및 열 히트 신호들에 응답하여, 상기 유효 신호와 상기 행 및 상기 열 머스트 신호들을 생성하고, 생성된 상기 유효 신호와 상기 행 및 상기 열 머스트 신호들을 상기 엔트리 레지스터로 출력하고, 상기 불량한 셀의 복구 가능 여부를 나타내는 복구 상태 신호를 출력하는 복구 논리부로 이루어지고, 상기 엔트리 레지스터에 저장된 신호들을 이용하여 상기 불량한 셀을 복구하는 것이 바람직하다.In order to achieve the above object, the built-in memory has M (≥ 1) redundancy minor and N (N≥M≥ 1) redundancy major to replace the defective cell (s) of the memory embedded in the microcomputer, The microcomputer performing the method for recovering the bad cells of the plurality of micro-computers uses the plurality of the major hit bad cells when a plurality of bad cells (hereinafter, referred to as major hit bad cells) each having an address in the same major direction is detected. Determining to recover using the redundancy major if possible, and if more than N bad cells (hereinafter referred to as minor hit bad cells) each having the same minor direction address are detected, more than N Determining to recover the minor hit bad cells using the redundant redundancy miner and the same major address or minor major When non-bad bad cells (hereinafter referred to as non-heat bad cells) are detected as less than or equal to the sum of the number of available redundancy majors and the number of available redundancy miners, the non-heat bad cells are used. It is desirable to perform a built-in self-healing method, which comprises using the redundancy major as possible first and then deciding to use the redundancy minor available later to recover. The built-in self-healing device for recovering the bad cell (s) present in the memory using one redundant row and a plurality of redundant columns or one redundant column and a plurality of redundant rows is initialized in response to an initialization signal. To store the row and column addresses of the currently detected bad cell in response to a valid signal. An entry register that stores row and column addresses of the valid signal and previously detected bad cells and row and column must signals allowing use of the redundant row and the redundant column, and the current detection A row signal generator and row and column hits for comparing the row and column addresses of the bad cells that have been detected previously with the row and column addresses stored in the entry register, and outputting the compared results as row and column hit signals, respectively. In response to the signals, generate the valid signal and the row and column must signals, output the generated valid signal and the row and column must signals to the entry register, and determine whether the bad cell is recoverable. A signal stored in the entry register, comprising a recovery logic section for outputting a recovery status signal indicating To recover the bad cells using preferred.

이하, 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법을 첨부한 도면들을 참조하여 다음과 같이 설명한다.도 3은 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법을 설명하기 위한 플로우차트로서, 각 조건들에 따라 용장성 열이나 용장성 행중에서 어느 용장성 셀 어레이를 사용하여 불량한 셀들을 복구할 것인가를 결정하는 단계(제30 ∼ 제56 단계)로 이루어진다.Hereinafter, a built-in self-healing method for an embedded memory according to the present invention will be described with reference to the accompanying drawings. FIG. 3 is a flowchart illustrating a built-in self-healing method for an internal memory according to the present invention. Determining which redundant cell array is used to recover the defective cells in the redundant column or redundant row according to the respective conditions (steps 30 to 56).

먼저, 본 발명은 메모리상에 존재하는 불량한 셀들을 복구하기 위해서, 적어도 하나 이상의 행 방향 용장성 셀 어레이(이하, 용장성 행이라 함) 및 적어도 하나 이상의 열 방향 용장성 셀 어레이(이하, 용장성 열이라 함)를 사용하는 경우에 대해서 적용될 수 있다. 특히, 본 발명은 불량 셀을 복구하기 위해, 한개의 용장성 행 및 복수개의 용장성 열들을 사용하거나, 한개의 용장성 열 및 복수개의 용장성 행들을 사용할 경우 유용하게 사용된다.도 3에서, 메이져(major)란, 용장성 셀 어레이를 상대적으로 많이 가지고 있는 행이나 열을 의미하며 마이너(minor)는 용장성 셀 어레이를 상대적으로 적게 가지고 있는 행이나 열을 의미한다. 예를 들어, 용장성 열이 한개이고 용장성 행이 복수개인 경우 메이져는 행이 되고 마이너는 열이 된다.이하, 본 발명의 이해를 돕기 위해, 용장성 마이너는 M(여기서, M은 1이상의 정수)개이고, 용장성 메이져는 N(N≥M≥1)개라고 가정한다.본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법에서는 먼저, 엔트리들에 저장된 값을 초기화한다(제30 단계). 이 때, 엔트리는 전술한 바와 같이 2*M*N개가 필요하다. 제30 단계후에, 메모리에 존재하는 모든 셀들의 불량이 검사되었는가를 판단한다(제32 단계). 만일, 메모리에 존재하는 모든 셀들의 불량이 검사되지 않았으면, 메모리의 셀들을 스캐닝하여 불량한 셀이 검출되었는가를 판단하고, 불량한 셀이 검출되지 않았으면 제32 단계로 진행한다(제34 단계).First, at least one row-oriented redundancy cell array (hereinafter, referred to as redundant row) and at least one column-oriented redundant cell array (hereinafter, redundant) are used to recover bad cells existing in a memory. Can be applied to the case of using heat. In particular, the present invention is usefully used when using one redundant row and a plurality of redundant columns or using one redundant column and a plurality of redundant columns to recover a defective cell. A major means a row or a column having a relatively large number of redundant cell arrays, and a minor means a row or a column having a relatively small number of redundant cell arrays. For example, if there is one redundancy column and there are a plurality of redundancy rows, the major becomes a row and the minor becomes a column. Hereinafter, for the understanding of the present invention, the redundancy minor is M (where M is one or more). An integer), and a redundant major number is N (N ≧ M ≧ 1). In the built-in self-healing method for built-in memory according to the present invention, first, values stored in entries are initialized (step 30). At this time, 2 * M * N entries are required as described above. After the thirtieth step, it is determined whether a failure of all cells present in the memory has been examined (step 32). If the defects of all the cells in the memory have not been checked, it is determined whether the defective cells are detected by scanning the cells of the memory, and if the defective cells are not detected, the process proceeds to the thirty-second step (step 34).

그러나, 메모리에서 불량한 셀이 검출되었으면, 현재 검출된 불량한 셀(Ft)의 메이져 방향의 주소(이하, 메이져 어드레스라 함)와 일치하는 메이져 어드레스가 엔트리에 저장되어 있고 용장성 메이져가 이전에 검출된 다른 불량한 셀(들)(Ft-1, Ft-2, ...)을 복구하기 위해 모두 사용되지 않았는가를 판단한다(제36 단계). 즉, 현재 검출된 불량한 셀(Ft)의 메이져가 히트이고 용장성 메이져가 현재 검출된 불량한 셀(Ft)을 복구하기 위해서 사용 가능한가를 판단한다.However, if a bad cell is detected in the memory, a major address corresponding to the major direction address (hereinafter referred to as a major address) of the currently detected bad cell F t is stored in the entry, and the redundancy major is previously detected. In step 36, it is determined whether all other bad cell (s) F t-1 , F t-2 ,... That is, it is determined whether the major of the currently detected bad cell F t is a hit and the redundancy major can be used to recover the currently detected bad cell F t .

만일, 현재 검출된 불량한 셀(Ft)의 메이져 어드레스와 일치하는 메이져 어드레스가 엔트리에 저장되어 있고 용장성 메이져가 다른 불량한 셀(들)(Ft-1, Ft-2, ...)을 복구하기 위해 모두 사용되지 않았으면, 현재 검출된 불량한 셀(Ft)을 용장성 메이져를 이용하여 복구하는 것으로 결정하고, 제32 단계로 진행한다(제38 단계). 즉, 현재 검출된 불량한 셀(Ft)의 메이져가 히트이고 용장성 메이져가 사용가능하면, 용장성 메이져를 머스트(must)한 후, 제32 단계로 진행하다. 여기서, '용장성 메이져를 머스트한다'는 것은 불량 셀을 용장성 메이져로 대체시킨다는 것을 나타내며 이러한 정보는 엔트리에 저장된다.If the major address corresponding to the major address of the currently detected bad cell F t is stored in the entry, and the redundancy major is different, the bad cell (s) (F t-1 , F t-2 , ...) If all have not been used to recover, it is determined to recover the currently detected bad cell F t using a redundant redundancy major and proceed to step 32 (step 38). That is, if the major of the currently detected bad cell F t is a hit and the redundant major is available, the redundant major must be Musted, and then the process proceeds to step 32. Here, 'must redundancy major' indicates that a defective cell is replaced with a redundancy major and this information is stored in the entry.

그러나, 현재 검출된 불량한 셀(Ft)의 메이져 어드레스와 일치하는 메이져 어드레스가 엔트리에 저장되어 있지 않거나 용장성 메이져가 다른 불량한 셀(들)(Ft-1, Ft-2, ...)을 복구하기 위해 모두 사용되었으면, 현재 검출된 불량한 셀(Ft)의 마이너 방향의 주소(이하, 마이너 어드레스라 함)와 일치하는 마이너 어드레스가 엔트리(들)에 저장되어 있고 검출된 불량한 셀을 복구하기 위해 사용될 수 있는 용장성 메이져가 존재하지 않는가를 판단한다(제40 단계). 즉, 현재 검출된 불량한 셀(Ft)의 메이져가 히트가 아니거나, 용장성 메이져가 사용 가능하지 않으면, 현재 검출된 불량한 셀(Ft)의 마이너가 히트이고 셀 복구를 위해 용장성 메이져가 모두 사용되었는가를 판단한다.However, no major address that matches the major address of the currently detected bad cell F t is stored in the entry or the other bad cell (s) F t-1 , F t-2 , ... ) Is used to recover the detected bad cells, which correspond to the minor address (hereinafter referred to as the minor address) of the currently detected bad cell (F t ) and stored in the entry (s). It is determined whether there is no redundancy major that can be used to recover (step 40). That is, if the major of the currently detected bad cell F t is not a hit or the redundant major is not available, the minor of the currently detected bad cell F t is a hit and the redundant major for cell recovery. Determine if all have been used.

만일, 현재 검출된 불량한 셀(Ft)의 마이너 어드레스와 일치하는 마이너 어드레스가 엔트리(들)에 저장되어 있고 현재 검출된 불량한 셀(Ft)을 복구하기 위해 사용될 수 있는 용장성 메이져가 하나도 존재하지 않으면, 용장성 마이너를 사용하여 불량한 셀(Ft)을 복구하는 것으로 결정하고, 제32 단계로 진행한다(제42 단계). 즉, 현재 검출된 불량한 셀(Ft)의 마이너가 히트이고 이전에 검출된 불량한 셀들(Ft-1, Ft-2, ...)을 복구하기 위해 용장성 메이져가 모두 사용되었으면, 현재 검출된 불량한 셀(Ft)을 복구하기 위해 용장성 마이너를 must로 한 후에, 제32 단계로 진행한다. 여기서, '용장성 마이너를 머스트한다'는 것은 불량 셀을 용장성 마이너로 대체시킨다는 것을 나타내며, 이러한 정보는 엔트리에 저장된다.If, the minor address matching the minor address of the bad cell (F t) of the current detection is stored in the entry (s) and the wall imager that none exists for that it may be used to recover the bad cell (F t) of the current detection Otherwise, it is determined to recover the bad cell F t using redundant redundancy and proceeds to step 32 (step 42). That is, if the minor of the currently detected bad cell F t is a hit and the redundancy major is used to recover the previously detected bad cells F t-1 , F t-2 ,... After making the redundancy miner must to recover the detected bad cell F t , the process proceeds to step 32. Here, 'must redundancy miner' indicates that a defective cell is replaced with a redundancy miner, and this information is stored in the entry.

그러나, 현재 검출된 불량한 셀(Ft)의 마이너 어드레스와 일치하는 마이너 어드레스가 엔트리에 저장되어 있지 않거나 현재 검출된 불량한 셀(Ft)을 복구하기 위해 사용될 수 있는 용장성 메이져가 존재하면, 현재 검출된 불량한 셀(Ft)의 마이너 어드레스와 일치하는 마이너 어드레스가 엔트리(들)에 저장되어 있고 현재 검출된 불량한 셀의 마이너 어드레스와 일치하는 마이너 어드레스가 엔트리들에 용장성 메이져의 개수 N만큼 저장되어 있는가를 판단한다(제44 단계). 즉, 현재 검출된 불량한 셀(Ft)의 마이너가 히트가 아니거나 용장성 메이져가 머스트된 개수가 N개보다 적으면, 현재 검출된 불량한 셀(Ft)의 마이너가 히트이고 현재까지 히트된 마이너가 N+1개인가를 판단한다.However, if minor address matching the minor address of the bad cell (F t) of the current detection does not stored in the entry wall imager for that may be used to recover the bad cells are detected (F t) is present, the current The minor address matching the minor address of the detected bad cell F t is stored in the entry (s) and the minor address matching the minor address of the currently detected bad cell is stored in the entries by the number N of redundant majors. In step 44, it is determined. That is, if the minor number of the currently detected bad cell F t is not a hit or the number of redundancy majors must be less than N, the minor number of the currently detected bad cell F t is a hit and is hit until now. Determine if the minor is N + 1.

만일, 현재 검출된 불량한 셀(Ft)의 마이너 어드레스와 일치하는 마이너 어드레스가 엔트리(들)에 저장되어 있고 검출된 불량한 셀의 마이너 어드레스와 일치하는 마이너 어드레스가 엔트리들에 N개만큼 저장되어 있으면, 용장성 마이너를 사용하여 현재 검출된 불량한 셀(Ft)을 복구하는 것으로 결정하고, 제32 단계로 진행한다(제46 단계). 즉, 현재 검출된 불량한 셀(Ft)의 마이너가 히트이고 현재까지 히트된 마이너가 N+1개라면, 현재 검출된 불량한 셀(Ft)을 복구하기 위해 용장성 마이너를 머스트로 하고 제32 단계로 진행한다.If a minor address that matches the minor address of the currently detected bad cell F t is stored in the entry (s), and there are N stored minor entries in the entries that match the minor address of the detected bad cell. Then, it is determined to recover the defective cell F t currently detected using the redundant minus and proceeds to step 32 (step 46). That is, if the miner of the currently detected bad cell F t is a hit and there are N + 1 miners hit so far, the redundant miner is used as a must to recover the bad cell F t currently detected, and the thirty-second Proceed to step.

그러나, 현재 검출된 불량한 셀(Ft)의 마이너 어드레스와 일치하는 마이너 어드레스가 엔트리에 저장되어 있지 않거나 현재 검출된 불량한 셀(Ft)의 마이너 어드레스와 일치하는 마이너 어드레스가 엔트리들에 N개보다 적게 저장되어 있으면, 현재 검출된 불량한 셀(Ft)의 열 어드레스 및 행 어드레스를 저장하기 위해 사용될 수 있는 엔트리가 적어도 하나 존재하는 판단한다(제48 단계).However, than N in the minor address an entry that minor address matching the minor address of the bad cell (F t) of the current detection does not stored in the entry matches the minor address of the bad cell (F t) of the current detection If less is stored, it is determined that there is at least one entry that can be used to store the column address and row address of the currently detected bad cell F t (step 48).

만일, 현재 검출된 불량한 셀(Ft)의 열 어드레스 및 행 어드레스를 저장하기 위해 비어있는 엔트리가 하나도 존재하지 않으면, 현재 검출된 불량한 셀(Ft)은 복구될 수 없는 것으로 결정한다(제50 단계).If, the entry is empty for the storage of the column address and row address of the bad cell (F t) of the current detection does not exist, none, poor cell (F t) of the current detection is determined to be unable to be restored (the 50 step).

그러나, 현재 검출된 불량한 셀(Ft)의 열 어드레스 및 행 어드레스를 저장하기 위해 비어있는 엔트리가 적어도 하나 존재하면, 현재 검출된 불량한 셀(Ft)의 마이너 어드레스와 일치하는 마이너 어드레스가 엔트리에 저장되어 있지 않고 현재 검출된 불량한 셀(Ft)의 메이져 어드레스와 일치하는 메이져 어드레스가 엔트리에 저장되어 있지 않고 다른 불량한 셀들(Ft-1, Ft-2, ...)을 복구하기 위해 용장성 메이져들 및 용장성 마이너가 모두 사용되었는가를 판단한다(제52 단계). 즉, 현재까지 검출된 불량한 셀들중 서로간에 일치하는 마이너 또는 메이져 어드레스를 갖지 않는 불량한 셀[이하, 논 히트(non-hit) 불량 셀이라 함]들의 수가 사용 가능한 용장성 셀 어레이(들)의 수보다 많은가를 판단한다.However, a minor address an entry that the entry is empty for the storage of the column address and row address of the bad cell (F t) of the current detecting when, consistent with a minor address of the bad cell (F t) of the current detecting at least one presence In order to recover other bad cells (F t-1 , F t-2 , ...) that are not stored in the entry and the major address that matches the major address of the currently detected bad cell F t is not stored in the entry. It is determined whether both redundant major and redundant minor are used (step 52). That is, the number of redundant cell array (s) available to date among the bad cells detected so far that have no corresponding minor or major address (hereinafter referred to as non-hit bad cells). Determine more.

만일, 제52 단계를 만족하면 즉, 현재 검출된 불량한 셀(Ft)의 마이너 어드레스와 일치하는 마이너 어드레스가 엔트리에 저장되어 있지 않고 현재 검출된 불량한 셀(Ft)의 메이져 어드레스와 일치하는 메이져 어드레스가 엔트리에 저장되어 있지 않고 다른 불량한 셀들(Ft-1, Ft-2, ...)을 복구하기 위해 용장성 메이져들 및 용장성 마이너가 모두 사용되어 현재 검출된 논 히트 불량 셀을 대체시킬 용장성 셀 어레이가 존재하지 않으면, 현재 검출된 불량한 셀(Ft)은 복구될 수 없는 것으로 결정한다(제50 단계). 즉, 현재까지 검출된 논 히트 불량 셀(들)의 수가 사용 가능한 용장성 셀 어레이의 수보다 많으면, 현재 검출된 불량한 셀을 포함하는 메모리는 복구될 수 없는 것으로 결정한다.그러나, 제52 단계를 만족하지 않으면 즉, 현재 검출된 불량한 셀(Ft)의 마이너 어드레스와 일치하는 마이너 어드레스가 엔트리에 저장되어 있거나 현재 검출된 불량한 셀(Ft)의 메이져 어드레스와 일치하는 메이져 어드레스가 엔트리에 저장되어 있거나 현재 검출된 불량한 셀(Ft)을 복구하기 위해 사용될 용장성 메이져나 용장성 마이너가 존재하면, 엔트리(들)중에서 어느 열 어드레스 및 행 어드레스도 저장하지 않은 비어 있는 엔트리에 현재 검출된 불량한 셀(Ft)의 열 어드레스 및 행 어드레스를 저장하고, 제32 단계로 진행한다(제54 단계). 즉, 현재까지 검출된 논 히트 불량 셀(Ft)들의 수가 사용 가능한 용장성 셀 어레이의 수 이하이면, 현재 검출된 불량한 셀(Ft)의 행 및 열 어드레스들을 엔트리에 저장한다.If, when it satisfies the 52 phase that is, major to minor address is not stored in the entry matches the major address of a bad cell (F t) of the current detecting matching minor address of the bad cell (F t) of the current detection The redundancy majors and redundancy miners are both used to recover the other bad cells (F t-1 , F t-2 , ...) without the address stored in the entry, thus recovering the currently detected non-hit bad cells. If there is no redundant cell array to replace, it is determined that the currently detected bad cell F t cannot be recovered (step 50). That is, if the number of non-hit bad cell (s) detected to date is greater than the number of available redundant cell arrays, it is determined that the memory containing the bad cells currently detected cannot be recovered. is not satisfied that is, is the minor address matching the minor address of the bad cell (F t) of the current detection is stored in the entry, or major address that matches the major address of a bad cell (F t) of the current detection is stored in the entry Or if there is a redundant major or redundant minor to be used to recover the currently detected bad cell F t , the bad cell currently detected in an empty entry that does not store any column address and row address in the entry (s) The column address and the row address of (F t ) are stored, and the flow proceeds to step 32 (step 54). That is, if the number of non-hit bad cells F t detected so far is equal to or less than the number of available redundant cell arrays, the row and column addresses of the currently detected bad cells F t are stored in an entry.

한편, 제32 단계에서 모든 셀들의 불량이 검사되었는가를 판단하여, 모든 셀들의 불량이 검사되었으면, 어떠한 용장성 셀 어레이를 이용하여 복구할 것인가가 아직 용장성 셀 어레이를 결정받지 못한 불량한 셀(들)을 복구할 용장성 셀 어레이를 결정한다(제56 단계).On the other hand, if it is determined in step 32 that the failure of all cells has been examined, and if the failure of all cells has been examined, it is not the defective cell (s) that have not yet been determined the redundant cell array to recover using which redundant cell array. Determine the redundant cell array (step 56).

제56 단계를 부연 설명하면 다음과 같다. 먼저, 어떠한 용장성 셀 어레이를 이용하여 복구될 것인가가 아직 결정되지 않은 불량한 셀(들)의 마이너 어드레스들이 일치하는 것끼리 조합으로 묶는다. 이 때, 묶여진 조합이 한 개이면 그 조합에 속하는 불량한 셀(들)을 사용 가능한 용장성 마이너로 복구하기로 결정한다. 그러나, 묶여진 조합이 여러개이면 여러개의 조합들중에서 가장 많은 불량한 셀들을 갖는 조합을 선택하고, 선택된 조합에 속하는 불량한 셀(들)을 사용 가능한 용장성 마이너로 복구하기로 결정한다. 다음에, 용장성 셀 어레이를 여전히 할당받지 않은 불량한 셀(들) 각각을 용장성 메이져로 복구한다. 이 때, 대체될 용장성 셀 어레이를 여전히 할당받지 않은 불량한 셀(들)이 존재하면, 그 불량한 셀들은 복구될 수 없는 것으로 결정한다.The 56th step will be described in detail as follows. First, the minor addresses of the bad cell (s) that have not yet been determined which redundant cell array to recover are grouped together in a match. At this time, if there is one bundled combination, it is decided to recover the bad cell (s) belonging to the combination to an available redundancy miner. However, if there are several bundled combinations, the combination with the most bad cells among the multiple combinations is selected and the decision is made to recover the bad cell (s) belonging to the selected combination to a usable redundancy minor. Next, each of the bad cell (s) not yet allocated the redundant cell array is recovered to a redundant major. At this time, if there are bad cell (s) that are still not allocated the redundant cell array to be replaced, the bad cells are determined to be unrecoverable.

이하, 도 3에 도시된 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법을 이용하여, 도 2에 도시된 불량한 셀들을 복구하기 위해 대체될 용장성 셀 어레이를 할당하는 방법을 도 4를 참조하여 다음과 같이 설명한다. 여기서, 메이져는 열이고 마이너는 행이며, 용장성 마이너는 한 개(M=1)이고, 용장성 메이져는 2개(N=2)라고 가정한다.Hereinafter, referring to FIG. 4, a method of allocating a redundant cell array to be replaced to recover the bad cells shown in FIG. 2 using the built-in self-healing method for the embedded memory according to the present invention shown in FIG. 3 is described. Explain as follows. Here, it is assumed that the major is column, the minor is row, the redundant minus is one (M = 1), and the redundant major is two (N = 2).

도 4는 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법을 설명하기 위한 도면으로서, 메모리(80), 한 개의 용장성 행(82) 및 두 개의 용장성 열들(84 및 86)로 구성된다.4 is a view for explaining a built-in self-healing method for an embedded memory according to the present invention, which is composed of a memory 80, one redundant row 82, and two redundant columns 84 and 86. Referring to FIG.

본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법은 도 4에 도시된 불량한 셀들(F0, F1, F2, F3, F4 및 F5)에 용장성 셀 어레이들(82, 84 및 86)을 할당하기 위해 다음 표 2와 같은 4개의 엔트리들을 사용한다.The built-in self-healing method for the built-in memory according to the present invention is to allocate redundant cell arrays 82, 84, and 86 to the bad cells F0, F1, F2, F3, F4, and F5 shown in FIG. The four entries shown in Table 2 are used.

entry0entry0 entry1entry1 entry2entry2 entry3entry3 valid0valid0 valid1valid1 valid2valid2 valid3valid3 row0 mustrow0 must row1 mustrow1 must row2 mustrow2 must row3 mustrow3 must column0 mustcolumn0 must column1 mustcolumn1 must column2 mustcolumn2 must column3 mustcolumn3 must row0 addressrow0 address row1 addressrow1 address row2 addressrow2 address row3 addressrow3 address column0 addresscolumn0 address column1 addresscolumn1 address column2 addresscolumn2 address column3 addresscolumn3 address unrepairableunrepairable

도 4를 참조하면, 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법은, 먼저 표 2에 제시된 4개의 엔트리들(entry0, entry1, entry2 및 entry3)을 초기화한다(제30 단계). 제30 단계후에, 메모리(80)의 좌측 하단(row번호:column 번호=0:0)부터 우측 상단(15:F) 방향으로 셀들을 스캐닝하면서 모든 셀들에 대한 불량이 검사되었는가를 판단한다(제32 단계). 만일, 모든 셀들에 대한 불량이 검사되지 않았으면, 불량한 셀이 검출되었는가 판단한다(제34 단계). 만일, 불량한 셀 F0 이 검출되면, 검출된 불량한 셀 F0의 열 어드레스와 일치하는 열 어드레스가 엔트리에 저장되어 있는가를 판단한다(제36 단계). 그러나, 엔트리에는 어느 어드레스도 저장되어 있지 않으므로 FO의 열은 히트되지 않는다. 따라서, FO의 행 어드레스와 일치하는 행 어드레스가 엔트리에 저장되어 있는가를 판단한다(제40 단계). FO의 행 역시 히트되지 않으므로, 제44 단계로 진행하여 불량한 셀 FO의 행 어드레스와 일치하는 행 어드레스가 엔트리에 저장되어 있고, 일치하는 행 어드레스가 엔트리에 2개 저장되어 있는가를 판단한다(제44 단계). 이 때, FO의 행 어드레스와 일치하는 행 어드레스가 엔트리에 저장되어 있지 않으므로, FO의 행 및 열 어드레스를 저장하기 위해 비어 있는 엔트리가 존재하는가를 판단한다(제48 단계). 비어 있는 엔트리가 존재하므로, FO가 논 히트 불량 셀이고 F0를 포함하여 현재까지 검출된 논 히트 불량 셀의 수가 3보다 큰가를 판단한다(제52 단계). 그러나, 모든 용장성 셀 어레이들(82, 84 및 86)이 사용되지 않았으므로, 첫번째 엔트리(entry0)에 FO의 행 및 열 어드레스들을 표 2의 row0 address 및 column0 address로서 저장하고, 제32 단계로 진행한다(제54 단계).Referring to FIG. 4, the built-in self-healing method for the built-in memory according to the present invention first initializes four entries (entry0, entry1, entry2 and entry3) shown in Table 2 (step 30). After the thirtieth step, the cells are scanned from the lower left (row number: column number = 0: 0) to the upper right (15: F) direction of the memory 80 to determine whether or not the defects of all the cells have been checked. Step 32). If the defects for all the cells have not been checked, it is determined whether the defective cells have been detected (step 34). If the bad cell F0 is detected, it is determined whether a column address matching the detected column address of the bad cell F0 is stored in the entry (step 36). However, since no address is stored in the entry, the column of FOs is not hit. Therefore, it is determined whether a row address matching the row address of the FO is stored in the entry (step 40). Since the rows of the FO are also not hit, the process proceeds to step 44 where it is determined whether the row addresses matching the row address of the bad cell FO are stored in the entry, and whether the two matching row addresses are stored in the entry (step 44). ). At this time, since the row address corresponding to the row address of the FO is not stored in the entry, it is determined whether there is an empty entry for storing the row and column addresses of the FO (step 48). Since there is an empty entry, it is determined whether the FO is a non-hit bad cell and the number of non-hit bad cells detected so far including F0 is greater than 3 (step 52). However, since all redundant cells arrays 82, 84, and 86 have not been used, store the row and column addresses of the FO as row0 address and column0 address in Table 2 in the first entry (entry0), and proceed to step 32. Proceed (step 54).

제32 단계에서, 모든 셀들에 대한 불량이 검사되었는가를 다시 판단한다. 그러나, 도 4에 도시된 메모리(80)의 우측 모서리(15:F)에 존재하는 셀의 불량이 아직 검출되지 않았으므로, 모든 셀들에 대한 불량이 검사되지 않은 것으로 결정한다. F0다음에 불량한 셀 F1이 검출되면, F1의 열이 히트인가를 판단한다(제36 단계). F1의 열이 히트되지 않았으므로, F1의 행이 히트이고 F1을 복구하기 위한 용장성 열들(84 및 86)이 모두 사용되었는가를 판단한다(제40 단계). F1의 행은 히트이지만 용장성 열들(84 및 86)이 모두 사용되지는 않았으므로, F1의 행이 히트이고 F1과 히트된 행이 엔트리에 2개만큼 저장되어 있는가를 판단한다(제44 단계). F1의 행은 히트이지만, 히트된 행이 2개만큼 저장되어 있지 않으므로, F1의 열 및 행 어드레스를 저장하기 위한 엔트리가 존재하는가를 판단한다(제48 단계). F1의 열 및 행 어드레스를 저장하기 위한 엔트리가 존재하므로, F1의 열 및 행이 히트가 아니고 모든 용장성 셀 어레이들(82, 84 및 86)이 사용되었는가를 판단한다(제52 단계). 즉, F1이 논 히트 불량 셀이고 F1을 포함하여 현재까지 검출된 논 히트 불량 셀이 사용 가능한 용장성 셀 어레이보다 많은가를 판단한다. F1의 열이 히트가 아니고 용장성 셀 어레이들(82, 84 및 86)이 하나도 사용되지 않았으므로 즉, F1은 논 히트 불량 셀도 아닐 뿐더러 현재 사용 가능한 용장성 셀 어레이의 수가 논 히트 불량 셀보다 많으므로 엔트리(entry1)에 F1의 행 어드레스 및 열 어드레스를 표 2의 row1 address 및 column1 address로서 저장하고, 제32 단계로 진행한다(제54 단계).In a thirty-second step, it is again determined whether the defects for all the cells have been examined. However, since the failure of the cell present in the right edge 15: F of the memory 80 shown in FIG. 4 has not yet been detected, it is determined that the failure for all cells has not been inspected. If a bad cell F1 is detected after F0, it is determined whether the column of F1 is a hit (step 36). Since the column of F1 has not been hit, it is determined whether the row of F1 is a hit and both redundant columns 84 and 86 have been used to recover F1 (step 40). Since the row of F1 is a hit but neither the redundant columns 84 and 86 are used, it is determined whether the row of F1 is a hit and F1 and the hit row are stored in the entry (step 44). The row of F1 is a hit, but since no two hit rows are stored, it is determined whether there is an entry for storing the column and row address of F1 (step 48). Since there is an entry for storing the column and row addresses of F1, it is determined whether the columns and rows of F1 are not hits and all redundant cell arrays 82, 84, and 86 have been used (step 52). That is, it is determined whether F1 is a non-hit bad cell and there are more non-hit bad cells detected up to now including F1 than an available redundant cell array. Since the column of F1 is not a hit and none of the redundant cell arrays 82, 84, and 86 are used, that is, F1 is not a non-hit bad cell and the number of currently available redundant cell arrays is greater than that of a non-hit bad cell. In many cases, the row address and column address of F1 are stored in the entry entry1 as row1 address and column1 address of Table 2, and the flow proceeds to step 32 (step 54).

마찬가지의 방법에 의해, 불량한 셀 F2를 검출하면, F2의 열이 히트이고 용장성 열(84 또는 86)이 사용 가능한가를 판단한다(제36 단계). F2의 열이 히트이고 즉, F2의 열 어드레스와 F1의 열 어드레스가 모두 '5'로서 일치하고 용장성 열들(84 및 86)이 사용가능하므로, 용장성 열들(84 및 86)중 하나를 이용하여 F2를 복구하기로 결정한다(제38 단계). 즉, F1 및 F2가 속해있는 열 5를 용장성 열(84 또는 86)로 대체할 수 있도록 표 2의 엔트리(entry1)의 column1 must를 '1'로 하고, 제32 단계로 진행한다.By the same method, when the defective cell F2 is detected, it is judged whether the column of F2 is a hit and the redundant column 84 or 86 is available (step 36). Since the column of F2 is a hit, that is, the column address of F2 and the column address of F1 both coincide as '5' and the redundant columns 84 and 86 are available, use one of the redundant columns 84 and 86. To recover F2 (step 38). That is, in order to replace column 5 to which F1 and F2 belong to redundancy columns 84 or 86, column1 must of entry 1 of Table 2 is set to '1', and the flow proceeds to step 32.

마찬가지의 방법에 의해 메모리(80)를 스캐닝하다가, 불량한 셀 F3가 검출되면, 불량한 셀 F0의 열 및 행 어드레스가 저장되는 방법과 마찬가지로 불량한 셀 F3의 열 및 행 어드레스들을 표 2의 엔트리(entry2)에 column2 address 및 row2 address로서 저장한 후 제32 단계로 진행한다,If the bad cell F3 is detected while scanning the memory 80 by the same method, the column and row addresses of the bad cell F3 are stored in the entry 2 of Table 2, similar to the method of storing the column and row addresses of the bad cell F0. After storing as column2 address and row2 address in step 32 proceeds to,

다음에, 불량한 셀 F4가 검출되면, F4의 열이 히트이고 용장성 열들(84 및 86)이 사용 가능한가를 판단한다(제36 단계). 그러나, F4의 열이 히트이지 않으므로, F4의 행이 히트이고 용장성 열들(84 및 86)이 모두 사용되었는가를 판단한다(제40 단계). 이 때, F4의 행이 히트라 하더라도 용장성 열들(84 및 86)중 하나는 여전히 사용될 수 있으므로, F4의 행이 히트이고 F4와 히트된 행이 2개 만큼 저장되어 있는가를 판단한다(제44 단계). F4의 행이 히트라 하더라도 F4와 히트된 행의 어드레스는 F3의 어드레스 1개만 존재하므로, F4의 행 및 열 어드레스를 저장하기 위한 엔트리가 존재하는가를 판단한다(제48 단계). 여기서, F4의 행 및 열 어드레스를 저장하기 위한 비어 있는 엔트리(entry3)가 존재하므로, F4의 열 및 행이 모두 히트가 아니고 모든 용장성 셀 어레이들(82, 84 및 86)이 사용되었는가를 판단한다(제52 단계). 즉, F4는 논 히트 불량 셀이고 현재까지 검출된 논 히트 불량 셀(들)의 수가 사용 가능한 용장성 셀 어레이보다 큰가를 판단한다. 이 때, F4의 행은 히트이고 사용 가능한 용장성 셀 어레이들은 2개 있으므로, 엔트리(entry3)에 F4의 열 어드레스 및 행 어드레스를 column3 address 및 row3 address로서 저장하고, 제32 단계로 진행한다(제54 단계).Next, if a bad cell F4 is detected, it is determined whether the column of F4 is a hit and the redundant columns 84 and 86 are available (step 36). However, since the column of F4 is not a hit, it is determined whether the row of F4 is a hit and both redundant columns 84 and 86 are used (step 40). At this time, even if the row of F4 is a hit, one of the redundant columns 84 and 86 may still be used, so it is determined whether the row of F4 is a hit and F4 and the hit row are stored (step 44). ). Even if the row of F4 is a hit, since only one address of F3 exists in the address of the row hit with F4, it is determined whether there is an entry for storing the row and column addresses of F4 (step 48). Here, since there is an empty entry (entry3) for storing the row and column address of F4, it is determined whether the column and row of F4 are not hits and all redundant cell arrays 82, 84, and 86 are used. (Step 52). That is, F4 is a non-hit bad cell and determines whether the number of non-hit bad cell (s) detected to date is larger than the available redundant cell array. At this time, since the row of F4 is a hit and there are two redundant cell arrays available, the column address and row address of F4 are stored in the entry3 as column3 address and row3 address, and the process proceeds to step 32. Step 54).

마찬가지의 방법에 의해 메모리(80)를 테스트하다가 불량한 셀 F5를 검출하면, F5의 열이 히트이고 용장성 열들(84 및 86)이 사용 가능한가를 판단한다(제36 단계). F5의 열이 히트이고 용장성 열(84 또는 86)이 사용가능하므로, 용장성 열(84 또는 86)을 이용하여 불량한 셀들 F0 및 F5를 복구하기로 결정하고, 제32 단계로 진행한다(제38 단계). 이 때, 표 2의 엔트리(entry0)에 column0 must는 '1'로 된다.Similarly, when testing the memory 80 and detecting a bad cell F5, it is determined whether the column of F5 is a hit and the redundant columns 84 and 86 are available (step 36). Since the column of F5 is a hit and the redundant column 84 or 86 is available, it is decided to use the redundant column 84 or 86 to recover the defective cells F0 and F5 and proceed to step 32. Step 38). At this time, column0 must becomes '1' in the entry (entry0) of Table 2.

전술한 방법에 의해 메모리(80)를 테스트하다가, 행 15와 열 F에 존재하는 셀이 불량한가 불량하지 않은가의 검사를 종료하면, 즉, 메모리(80)의 모든 셀들에 대한 불량이 검사되면, 아직 복구되지 않은 채 엔트리들(entry2 및 entry3)에 저장된 어드레스들 각각에 위치하는 불량한 셀들 F3 및 F4를 용장성 행(82)을 이용하여 복구한다(제56 단계). 즉, 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법은, 도 4에 도시된 불량한 셀들중 F0 및 F5을 용장성 열(86)에 의해 복구하기로 결정하고 F1 및 F2을 용장성 열(84)에 의해 복구하기로 결정하며, F3 및 F4을 용장성 행(82)에 의해 복구하기로 결정한다.After testing the memory 80 by the above-described method, if the end of checking whether the cells in the row 15 and the column F are bad or not is bad, that is, if all the cells of the memory 80 have been checked, the test still fails. Bad cells F3 and F4 located at each of the addresses stored in the entries entries2 and entry3 unrecovered are recovered using the redundant row 82 (step 56). That is, in the self-healing method for the internal memory according to the present invention, it is determined that F0 and F5 of the bad cells shown in FIG. 4 are recovered by the redundancy column 86 and F1 and F2 are the redundancy columns 84. ) And F3 and F4 are determined by redundancy row 82.

결국, 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법은, 히트된 메이져 어드레스에 속하는 불량한 셀들을 용장성 메이져를 먼저 이용하여 복구하기로 결정한 다음, 아직 용장성 셀 어레이를 할당받지 못한 불량한 셀들을 용장성 마이너를 나중에 이용하여 복구하기로 결정한다. 그리고, 여전히 용장성 셀 어레이를 할당받지 못한 불량한 셀이 존재한다면, 존재하는 불량한 셀은 복구 불가능한(unrepairable)것으로서 결정한다.As a result, the embedded self-healing method for the internal memory according to the present invention determines that the bad cells belonging to the hit major address are first recovered by using the redundant major, and then the defective cells that have not been allocated the redundant cell array yet. You decide to use the redundancy miner later to recover. And if there are still bad cells that have not been allocated a redundant cell array, the existing bad cells are determined to be unrepairable.

본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법은, 불량한 셀들이 3개 이하인 상황에서 히트가 하나도 발생하지 않은 경우, must를 모두 '0'으로 하며 즉, 용장성 열이나 용장성 행이 어느 불량한 셀을 복구하기 위해서 사용될 것인지 결정하지 않으며, 불량한 3개의 셀들 각각에 대한 행 어드레스 및 열 어드레스를 엔트리들에 저장한다. 이 때, 엔트리들에 저장된 모든 정보를 밖으로 독출하여 외부에서 레이져 재핑(zapping) 프로그램에 의해 3개의 불량 셀들을 복구한다. 여기서, 레이져 재핑 프로그램이란, 3개의 불량한 셀들이 어드레싱될 때, 불량한 셀 대신에 용장성 셀이 어드레싱되도록 하는 것을 의미한다.표 2에 기재된 unrepairable이 '1'인 경우에는, 어떤 경우에도 불량한 셀을 복구할 수 없음을 의미한다.In the self-healing method for the internal memory according to the present invention, when no hit occurs in a situation where there are three or fewer bad cells, all musts are '0', that is, either the redundancy column or the redundancy row is bad. It does not decide whether it will be used to recover the cell, but stores the row address and column address for each of the three bad cells in entries. At this time, all the information stored in the entries is read out to recover three defective cells by an external laser zapping program. In this case, the laser zapping program means that when three bad cells are addressed, the redundant cells are addressed instead of the bad cells. It cannot be recovered.

결국, 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법은 메모리상의 불량한 셀들을 검출하고, 검출된 셀의 메이져가 히트이면 메이져는 무조건 must하고 즉, 용장성 메이져를 하나 사용하여 히트된 불량한 셀들을 복구하기로 결정하고, 마이너가 히트이면 현재까지 히트된 마이너가 N+1개인 경우에만 마이너를 must로 한다. 즉, N+1개의 히트된 어드레스에 속하는 불량한 셀들을 복구하기 위해 한 개의 용장성 마이너를 사용하기로 결정한다. 따라서, 동일한 마이너에 위치하는 불량한 셀들은 모두 한개의 용장성 마이너를 사용하여 복구된다.As a result, the built-in self-healing method for the internal memory according to the present invention detects bad cells in the memory, and if the major of the detected cells is a hit, the major must be unconditionally, that is, the bad cells hit by using a redundant redundancy major. If you decide to recover, and the minor is a hit, you must make the minor a must only if there are N + 1 hits. That is, it is decided to use one redundancy miner to recover bad cells belonging to N + 1 hit addresses. Thus, bad cells located in the same minor are all recovered using one redundant minus.

도 5는 도 3에 도시된 방법을 수행하기 위한 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 장치의 블럭도로서, 히트 신호 발생부(90), 엔트리 레지스터(92) 및 복구 논리부(94)로 구성된다.FIG. 5 is a block diagram of a built-in self-healing device for an embedded memory according to the present invention for performing the method shown in FIG. 3, which includes a hit signal generator 90, an entry register 92, and a recovery logic 94 It consists of.

도 5에 도시된 장치의 엔트리 레지스터(92)는 초기화 신호(reset)에 응답하여 초기화되고, 현재 검출된 불량한 셀의 행 및 열 어드레스들(row_add 및 col_add)을 유효 신호(validi')에 응답하여 저장하는 한편, 유효 신호(valid')와 행 및 열 어드레스들(row_add' 및 col_add') 및 용장성 행 및 용장성 열을 사용하도록 허용하는 행 및 열 머스트(must) 신호들(ri_must 및 ci_must)을 저장한다. 즉, 엔트리 레지스터(92)에서는 도 3에 도시된 제30 및 제54 단계가 수행된다. 이 때, 엔트리 레지스터(92)로부터 출력단자 OUT를 통해 출력되는 데이타 즉, 유효 신호(validi'), 머스트 신호들(ri_must 및 ci_must) 및 행 및 열 어드레스들(row_add' 및 col_add')을 이용하여 도 3에 도시된 제38, 42, 46, 56 단계에서 결정된 용장성 셀 어레이를 이용하여 불량 셀이 복구된다. 예를 들어, 도 4에 도시된 불량 셀(FO)이 어드레싱될 때, 제어부(미도시)는 출력단자 OUT를 통해 출력되는 데이타를 이용하여 용장성 셀 어레이(86)가 어드레싱되도록 한다.The entry register 92 of the device shown in FIG. 5 is initialized in response to an initialization signal reset, and in response to a valid signal validi ', the row and column addresses row_add and col_add of the currently detected bad cell are responded to. Row and column must signals (ri_must and ci_must) that allow the use of valid signals (valid ') and row and column addresses (row_add' and col_add ') and redundant and redundant columns Save it. That is, in the entry register 92, steps 30 and 54 shown in FIG. 3 are performed. At this time, the data output from the entry register 92 through the output terminal OUT, that is, valid signals validi ', must signals ri_must and ci_must, and row and column addresses row_add' and col_add 'are used. The defective cells are recovered using the redundant cell arrays determined in steps 38, 42, 46, and 56 shown in FIG. For example, when the defective cell FO shown in FIG. 4 is addressed, the controller (not shown) causes the redundant cell array 86 to be addressed using data output through the output terminal OUT.

히트 신호 발생부(90)는 현재 검출된 불량한 셀의 행 및 열 어드레스들(row_add 및 col_add)을 이전에 검출되어 엔트리 레지스터(92)에 저장된 행 및 열 어드레스들(row_add' 및 col_add')과 각각 비교하고, 비교된 결과를 행 및 열 히트 신호들(rih 및 cih)로서 복구 논리부(94)로 출력한다.The hit signal generator 90 detects the row and column addresses (row_add and col_add) of the currently detected bad cell and stores the row and column addresses (row_add 'and col_add') previously stored in the entry register 92, respectively. The comparison result is output to the recovery logic unit 94 as row and column hit signals rih and cih.

한편, 복구 논리부(94)는 히트 신호 발생부(90)로부터 출력되는 행 및 열 히트 신호들(rih 및 cih)에 응답하여, 유효 신호(validi')와 행 및 열 머스트 신호들(ri_must' 및 ci_must')을 생성하고, 생성된 유효 신호(valid')와 행 및 열 머스트 신호들(ri_must' 및 ci_must')을 엔트리 레지스터(92)로 출력하며, 불량한 셀의 복구 가능 여부를 나타내는 복구 상태 신호(unrepaiable)를 출력한다. 즉, 복구 논리부(94)에서는 도 3에 도시된 제32 ∼ 제48 단계들 및 제52 단계가 수행된다.도 3에 도시된 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법은 메모리 및 엔트리에 대한 정보를 저장하는 엔트리를 포함하는 컴퓨터 시스템에서 수행될 수 있다. 예를 들어, 컴퓨터 시스템은 마이크로 컴퓨터 따위에 해당될 수 있고, 이 경우 메모리는 캐쉬(cache)가 될 수 있다.On the other hand, the recovery logic unit 94, in response to the row and column hit signals rih and cih output from the hit signal generator 90, the valid signal validi 'and the row and column must signals ri_must'. And ci_must '), and outputs the generated valid signal valid' and the row and column must signals ri_must 'and ci_must' to the entry register 92, and a recovery state indicating whether or not a bad cell is recoverable. Outputs an unrepaiable signal. That is, in the recovery logic unit 94, steps 32 to 48 and step 52 shown in Fig. 3 are performed. The built-in self recovery method for the built-in memory according to the present invention shown in Fig. 3 includes a memory and an entry. It can be performed in a computer system that includes an entry that stores information about. For example, a computer system may correspond to a microcomputer, in which case the memory may be a cache.

이상에서 설명한 바와 같이, 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법 및 장치는 메모리의 불량 셀(들)이 어떠한 패턴으로 메모리상에 존재한다고 할지라도, 존재하는 불량한 셀(들)의 패턴에 구애받지 않고, 북구 가능한 불량 셀(들)을 모두 복구할 수 있는 효과가 있다. 즉, 본 발명에 의한 내장 메모리를 위한 내장형 자기 복구 방법 및 장치의 불량한 셀을 복구할 수 있는 복구 범위(coverage)는 100%인 잇점이 있다.As described above, the embedded self-recovery method and apparatus for the internal memory according to the present invention can be applied to the pattern of the bad cell (s) that exist even if the bad cell (s) of the memory exist on the memory in any pattern. Regardless, there is an effect that can recover all the Northern cell possible defective cell (s). That is, the recovery coverage capable of recovering the defective cells of the built-in self-healing method and apparatus for the built-in memory according to the present invention has an advantage of 100%.

Claims (4)

마이크로 컴퓨터에 내장된 메모리에 존재하는 불량한 셀(들)을 적어도 한 개의 용장성 행과 복수개의 용장성 열들 또는 적어도 한 개의 용장성 열과 복수개의 용장성 행들을 이용하여 복구하는 내장형 자기 복구 장치에 있어서,An embedded self-healing apparatus for recovering bad cell (s) present in a memory embedded in a microcomputer using at least one redundant row and a plurality of redundant columns or at least one redundant column and a plurality of redundant rows. , 초기화 신호에 응답하여 초기화되고, 현재 검출된 불량한 셀의 행 및 열 어드레스들을 유효 신호에 응답하여 저장하고, 상기 유효 신호와 이전에 검출된 불량한 셀의 행 및 열 어드레스들 및 상기 용장성 행 및 상기 용장성 열을 사용하도록 허용하는 행 및 열 머스트(must) 신호들을 저장하는 엔트리 레지스터;Initializes in response to an initialization signal and stores the row and column addresses of the currently detected bad cell in response to a valid signal, and stores the valid signal and the row and column addresses of the previously detected bad cell and the redundant row and the An entry register for storing row and column must signals that allow use of redundant columns; 상기 현재 검출된 불량한 셀의 행 및 열 어드레스들을 이전에 검출되어 상기 엔트리 레지스터에 저장된 행 및 열 어드레스들과 각각 비교하고, 비교된 결과들을 행 및 열 히트 신호들로서 출력하는 히트 신호 발생부; 및A hit signal generator for comparing row and column addresses of the currently detected bad cell with row and column addresses previously detected and stored in the entry register, and outputting the compared results as row and column hit signals; And 상기 행 및 열 히트 신호들에 응답하여, 상기 유효 신호와 상기 행 및 상기 열 머스트 신호들을 생성하고, 생성된 상기 유효 신호와 상기 행 및 상기 열 머스트 신호들을 상기 엔트리 레지스터로 출력하고, 상기 불량한 셀의 복구 가능 여부를 나타내는 복구 상태 신호를 출력하는 복구 논리부를 구비하고,In response to the row and column hit signals, generate the valid signal and the row and column must signals, output the generated valid signal and the row and column must signals to the entry register, and generate the bad cell. A recovery logic unit for outputting a recovery status signal indicating whether the recovery is possible; 상기 엔트리 레지스터에 저장된 신호들을 이용하여 상기 불량한 셀을 복구하는 것을 특징으로 하는 내장 메모리를 위한 내장형 자기 복구 장치.And recovering the defective cell by using the signals stored in the entry register. 마이크로 컴퓨터에 내장된 메모리의 불량 셀(들)을 대체하는 M(≥1)개의 용장성 마이너 및 N(N≥M≥1)개의 용장성 메이져를 갖고, 상기 내장된 메모리의 불량 셀을 복구하는 방법을 수행하는 상기 마이크로 컴퓨터에 있어서,M (≥1) redundancy minor and N (N≥M≥1) redundancy majors to replace the defective cell (s) of the built-in memory in the microcomputer, and recover the bad cells of the embedded memory In the microcomputer performing the method, (a) 각각이 동일한 메이져 방향의 주소를 갖는 불량 셀(이하, 메이져 히트 불량 셀이라 함)이 복수개 검출되면, 복수개의 상기 메이져 히트 불량 셀들을 사용 가능한 상기 용장성 메이져를 이용하여 복구하는 것으로 결정하는 단계;(a) If a plurality of bad cells (hereinafter, referred to as major hit bad cells) each having an address in the same major direction is detected, a plurality of the major hit bad cells are determined to be recovered using the available redundant major. Making; (b) 각각이 동일한 마이너 방향의 주소를 갖는 불량 셀(이하, 마이너 히트 불량 셀이라 함)이 N개를 초과하여 검출되면, N개를 초과하는 상기 마이너 히트 불량 셀들을 사용 가능한 상기 용장성 마이너를 이용하여 복구하는 것으로 결정하는 단계; 및(b) if more than N bad cells (hereinafter referred to as minor hit bad cells) each having an address in the same minor direction are detected, the redundant redundancy minor available to use more than N minor hit bad cells; Determining to recover using; And (c) 서로간에 동일한 메이져 주소나 마이너 주소를 갖지 않는 불량 셀(이하, 논 히트 불량 셀이라 함)들이 사용 가능한 상기 용장성 메이져의 수와 사용 가능한 상기 용장성 마이너의 수를 합한 수 이하만큼 검출될 때, 상기 논 히트 불량 셀들을 사용 가능한 상기 용장성 메이져를 먼저 이용한 다음 사용 가능한 상기 용장성 마이너를 나중에 이용하여 복구하는 것으로 결정하는 단계를 구비내장형 자기 복구 방법을 수행하는 마이크로 컴퓨터.(c) Defective cells that do not have the same major address or minor address (hereinafter referred to as non-hit bad cells) are detected as the sum of the number of usable redundancy major and the number of usable redundancy minor be when a microcomputer for performing a built-in self-repair method includes the step of determining that the recovery from the following use the redundancy available for the minor with the major wall as possible for using the non-heat first defective cell later. 제4 항에 있어서, S(여기서, S는 M과 N중에서 큰수의 2배에 해당한다.)개의 엔트리 레지스터를 갖고, 상기 메모리의 불량 셀을 복구하는 방법수행하는 상기 마이크로 컴퓨터에 있어서,5. The microcomputer according to claim 4, wherein the microcomputer has S (where S is twice as large as M and N) registers and performs a method for recovering a defective cell of the memory. (d) 상기 S개의 엔트리 레지스터를 초기화하고, 상기 (a) 단계로 진행하는 단계;(d) initializing the S entry registers and proceeding to step (a); (e) 상기 (c) 단계후에, 상기 논 히트 불량 셀 또는 N개이하의 상기 마이너 히트 불량 셀의 주소를 저장할 수 있는 상기 엔트리 레지스터가 존재하지 않거나, 상기 논 히트 불량 셀의 수가 사용 가능한 상기 용장성 메이져와 사용 가능한 상기 용장성 마이너를 합한 수보다 크면, 상기 메모리는 복구될 수 없는 것으로 결정하는 단계; 및(e) after the step (c), the entry register capable of storing the address of the non-hit bad cell or the N or less minor hit bad cells does not exist or the number of the non-hit bad cells is available. Determining that the memory cannot be recovered if it is greater than the sum of the major and major redundancy miners available; And (f) 상기 논 히트 불량 셀 또는 N개 이하의 상기 마이너 히트 불량 셀의 주소를 저장할 수 있는 상기 엔트리 레지스터가 존재하면, 상기 논 히트 불량 셀 또는 N개 이하의 상기 마이너 히트 불량 셀의 주소를 상기 엔트리 레지스터에 저장하는 단계를 구비한 내장형 자기 복구 방법을 수행하는 마이크로 컴퓨터.(f) if the entry register capable of storing the address of the non-hit bad cell or the N or less minor hit bad cells exists, the address of the non-hit bad cell or the N or less minor hit bad cells is recalled. A microcomputer performing an embedded self recovery method comprising the steps of storing in an entry register. 제5 항에 있어서, 상기 불량 셀 복구 방법은The method of claim 5, wherein the bad cell recovery method 각각이 동일한 마이너 방향의 주소를 갖는 불량 셀이 P(N≥P≥2)개 검출되고 사용 가능한 상기 용장성 메이져가 존재하지 않을 때, 검출된 P개의 불량 셀들을 사용 가능한 상기 용장성 마이너를 이용하여 복구하는 것으로 결정하는 단계를 더 구비하는 것으로 결정하는 단계를 구비한 내장형 자기 복구 방법을 수행하는 마이크로 컴퓨터.When there are P (N≥P≥2) detected defective cells each having the same minor direction address and there is no available redundancy major, use the redundant redundancy miner capable of using the detected P defective cells And determining to recover, wherein the microcomputer performs the embedded self-recovery method.
KR1019990018094A 1999-05-19 1999-05-19 Embedded self repair method and apparatus for embedded memory KR100327332B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990018094A KR100327332B1 (en) 1999-05-19 1999-05-19 Embedded self repair method and apparatus for embedded memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990018094A KR100327332B1 (en) 1999-05-19 1999-05-19 Embedded self repair method and apparatus for embedded memory

Publications (2)

Publication Number Publication Date
KR20000074285A KR20000074285A (en) 2000-12-15
KR100327332B1 true KR100327332B1 (en) 2002-03-06

Family

ID=19586582

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990018094A KR100327332B1 (en) 1999-05-19 1999-05-19 Embedded self repair method and apparatus for embedded memory

Country Status (1)

Country Link
KR (1) KR100327332B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100375998B1 (en) * 2000-11-17 2003-03-15 (주)실리콘세븐 Semiconductor device having embedded auto test and repair function and Method thereof
KR102271336B1 (en) 2014-11-21 2021-07-01 엘지전자 주식회사 A scroll compressor

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5659551A (en) * 1995-05-31 1997-08-19 International Business Machines Corporation Programmable computer system element with built-in self test method and apparatus for repair during power-on
US5805789A (en) * 1995-12-14 1998-09-08 International Business Machines Corporation Programmable computer system element with built-in self test method and apparatus for repair during power-on

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5659551A (en) * 1995-05-31 1997-08-19 International Business Machines Corporation Programmable computer system element with built-in self test method and apparatus for repair during power-on
US5805789A (en) * 1995-12-14 1998-09-08 International Business Machines Corporation Programmable computer system element with built-in self test method and apparatus for repair during power-on

Also Published As

Publication number Publication date
KR20000074285A (en) 2000-12-15

Similar Documents

Publication Publication Date Title
US7689881B2 (en) Repair of memory hard failures during normal operation, using ECC and a hard fail identifier circuit
JP4062247B2 (en) Semiconductor memory device
US7627792B2 (en) Memory built-in self repair (MBISR) circuits/devices and method for repairing a memory comprising a memory built-in self repair (MBISR) structure
US9389954B2 (en) Memory redundancy to replace addresses with multiple errors
US4464747A (en) High reliability memory
US4493075A (en) Self repairing bulk memory
EP1416499B1 (en) Self-repairing built-in self test for linked list memories
US20080266990A1 (en) Flexible redundancy replacement scheme for semiconductor device
JPS6331817B2 (en)
US5299202A (en) Method and apparatus for configuration and testing of large fault-tolerant memories
US7843746B2 (en) Method and device for redundancy replacement in semiconductor devices using a multiplexer
US6826098B2 (en) Semiconductor memory having multiple redundant columns with offset segmentation boundaries
KR920001104B1 (en) Address line error test method
US6445626B1 (en) Column redundancy architecture system for an embedded DRAM
JP2001229693A (en) Semiconductor integrated memory
US5025418A (en) Semiconductor device for performing automatic replacement of defective cells
US7174477B2 (en) ROM redundancy in ROM embedded DRAM
US8321726B2 (en) Repairing memory arrays
CN114530189A (en) Chip repairing method, chip repairing device and chip
KR100327332B1 (en) Embedded self repair method and apparatus for embedded memory
US7565585B2 (en) Integrated redundancy architecture and method for providing redundancy allocation to an embedded memory system
US11200962B2 (en) Memory devices having spare column remap storages and methods of remapping column addresses in the memory devices
JPH076597A (en) Processing method of fault element in memory
JPS62250599A (en) Semiconductor memory device
KR100621265B1 (en) Storage device with redundant storage cells and method for accessing redundant storage cells

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080201

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee