Method and apparatus for programming multi-state cells in a memory device

[0002] This application is Continuation of U.S. Ser. No. 09/223,087 filed Dec. 29, 1998 now abandoned.

[0003] The present invention relates to memory devices, and more particularly, to a method and apparatus for programming a memory device having multi-state cells.

[0004] Electrically erasable and programmable memory devices having arrays of what are known as multi-bit or multi-state flash cells are found in a wide variety of electrical devices. A flash cell, also called a floating gate transistor memory cell, is similar to a field effect transistor, having a channel region between a source and a drain and a control gate over the channel region. In addition the flash cell has a floating gate between the control gate and the channel region. The floating gate is separated from the channel region by a layer of gate oxide, and an interpoly dielectric layer separates the control gate from the floating gate. Both the control gate and the floating gate are formed of doped polysilicon. The floating gate remains floating or electrically isolated. A flash cell is programmed by applying appropriate voltages to the control gate, the drain, and the source, causing electrons to pass from the channel region to the floating gate through the gate oxide. The voltage applied to the control gate, called a programming voltage, determines the amount of charge residing on the floating gate after programming, and the charge determines the voltage that must be applied to the control gate in order to allow the flash cell to conduct current between the source and the drain. This voltage is termed the threshold voltage of the flash cell, and is the physical form of the data stored in the flash cell. As charge is added to the floating gate the threshold voltage of the flash cell increases.

[0005] A multi-bit or multi-state flash cell is produced by creating multiple, distinct threshold voltage levels over a voltage range within the flash cell. Each distinct threshold voltage level corresponds to a set of data bits, with the number of bits representing the amount of data which can be stored in the multi-state flash cell. This method allows multiple bits of binary data to be stored within the same flash cell. When reading the state of the flash cell, the threshold voltage level for which the flash cell conducts current corresponds to a bit set representing data programmed into the flash cell.

[0006] A multi-state flash cell is programmed by applying a programming voltage to the control gate and holding the drain to a constant voltage over a proper time period to store enough charge in the floating gate to move the threshold voltage of the flash cell to a desired level. This threshold voltage level represents a state of the flash cell corresponding to the data stored in the flash cell. For example, a flash cell that is capable of storing four threshold voltage levels may contain two data bits, each bit having a value of “0” or “1.”

[0007] When a multi-state flash cell is programmed the programming voltage must be precise to ensure that the multi-state flash cell is accurately programmed. Multi-state flash cells are often over-programmed, or programmed with an excessive programming voltage. Accordingly, there exists a need to adequately program multi-state flash cells in memory devices and to appropriately manage over-programmed multi-state flash cells.

[0008] The above mentioned deficiencies in the conventional method of programming cells in a memory device are addressed in the following detailed description of the preferred embodiments of the invention. According to one embodiment of the invention a group of multi-state memory cells in a memory device are programmed to a first state, and then cells in a first subset of the group are programmed to a second state different from the first state.

[0009] Advantages of the invention will be apparent to one skilled in the art upon an examination of the detailed description of the preferred embodiments.

[0010] FIG. 1 is a schematic diagram of a memory system according to an embodiment of the present invention.

[0011] FIG. 2 is a plot of threshold voltage levels of a floating gate transistor memory cell according to the embodiment of the present invention.

[0012] FIG. 3 is a flow chart of a method for programming floating gate transistor memory cells according to the embodiment of the present invention.

[0013] FIGS. 4A and 4B are a flow chart of a method for programming floating gate transistor memory cells according to another embodiment of the present invention.

[0014] FIG. 5 is a block diagram of a memory system according to another embodiment of the invention.

[0015] FIG. 6 is a block diagram of an information-handling system according to another embodiment of the present invention.

[0016] In the following detailed description, reference is made to the accompanying drawings which form a part hereof, and in which are shown, by way of illustration, specific embodiments in which the invention may be practiced. The embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. Other embodiments may be used and changes may be made without departing from the scope of the present invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is defined only by the appended claims and their equivalents.

[0017] FIG. 1 is a schematic diagram illustrating, by way of example, but not by way of limitation, one embodiment of a memory system 100 including features of the present invention. The memory system 100 includes a memory controller 105 and a memory integrated circuit (IC) 110. The controller 105 includes a control device such as a microprocessor to provide interface signals to the IC 110. The interface signals include address signals provided over multiple address lines 115, and data signals communicated over multiple data lines 120. Other interface signals provided by the controller 105 include a write enable signal WE* at node 121, a chip enable signal CE* at node 122, a reset/power-down signal RP* at node 123, and an output enable signal OE* at node 124, all of which are active low signals. The IC 110 provides a status signal RY/BY* to the controller 105 at node 125 to indicate the status of an internal state machine 130. The IC 110 also receives a positive power supply voltage V_CCat node 126, a write/erase supply (or programming) voltage V_PPat node 127, and a reference voltage such as a substrate ground voltage V_SSat node 128 which is approximately 0 Volts.

[0018] The IC 110 includes an array 135 of floating gate transistor memory cells arranged in 32 memory cell blocks. Each block in the array 135 contains 64 kilobytes of floating gate transistor memory cells. Data stored in each block is erased independently without disturbing data stored in other blocks. A command execution logic module 140 receives the above-described interface signals from the controller 105. The module 140 controls the state machine 130 which provides write and block erase timing sequences to the array 135 through an X-interface circuit 145 and a Y-interface circuit 150.

[0019] The Y-interface circuit 150 provides access to individual memory cells through data lines in the array 135. Data lines in the Y-interface circuit 150 are connected to a bit line driver circuit (not shown). The Y-interface circuit 150 includes a Y-decoder circuit, Y-select gates, sense-amplifiers, and write/erase bit compare and verify circuits. The X-interface circuit 145 provides access to rows of memory cells through word lines in the array 135, which are electrically coupled to control gates of the cells in the array 135. The X-interface circuit 145 includes decoding and control circuits for erasing individual blocks of the cells in the array 135.

[0020] Each floating gate transistor memory cell in the array 135 is a multi-state flash cell capable of holding four separate and distinct threshold voltage levels, and is therefore capable of storing data represented by two data bits. More specifically, the multi-state flash cell may be programmed to store the data “00,” “01,” “10,” or “11.”

[0021] FIG. 2 is a plot 202 of threshold voltage levels that may be programmed in the multi-state flash cells according to the embodiment of the invention. A rising threshold voltage V_Tis shown on a vertical axis. Four bands of voltage 204, 206, 208, 210 within a voltage range are shown, and a distinct threshold voltage level may be detected in each band. Each band 204, 206, 208, 210 is separated from neighboring bands by a voltage margin 212, described below. The bands 204, 206, 208, 210 are respectively labeled as state 1, state 3, state 2, and state 0 to identify the state of the cell. Each of the states 1, 3, 2, 0 is defined between two voltage levels. State 1 is defined between the voltage L1 (the lower voltage threshold of the state) and the voltage H1 (the higher voltage threshold of the state). State 3 is defined between L3 and H3, state 2 is defined between L2 and H2, and state 0 is defined to be voltages greater than or equal to L0. Each of the states 1, 3, 2, and 0 represents two data bits. For example, a cell programmed to state 1 holds data representing the bits 11. State 3 represents the bits 10, state 2 represents the bits 00, and state 0 represents the bits 01. Thus, the array 135 is able to store two data bits per cell. The arrangement of the bits is chosen so that adjacent states differ by only one bit. This arrangement minimizes the impact of errors in reading the data stored in a cell. Although this embodiment is described as having cells programmable in only four states, the present invention contemplates the employment of cells programmable in more than four states where each state represents more than two data bits. For example, cells programmable at one of 256 or more voltage levels are contemplated, and are within the scope of the present invention.

[0022] Data that is stored as an electronic signal in a cell is prone to corruption from disturb conditions and charge loss, both of which affect the integrity of the signal. Accordingly, the margins, indicated at 212, are maintained between the bands 204, 206, 208, 210. Reference voltages are selected to facilitate a reading of the cell along the voltage range shown in FIG. 2. Three reference voltages C, A, and B, respectively denoted by the numerals 214, 216, 218, have been selected within the margins 212. Reference voltage C is between the states 1 and 3, reference voltage A is between the states 3 and 2, and reference voltage B is between the states 2 and 0. The reference voltages C, A, and B may be selected or changed by a series of appropriate programmable instructions stored and implemented in the memory system 100.

[0023] Data stored in the array 135 is retrieved by selecting one or more cells and reading the contents of the cells. As a cell is selected, its source is coupled to a ground voltage and its drain is coupled to a low positive voltage, for example +1.5 volts. The reference voltages C, A, and B are then applied to the control gate of the selected cell in a sequence. A sense amplifier generates binary output data to indicate whether the selected cell is activated to conduct current for each reference voltage. The sense amplifier will generate a “1” if the applied reference voltage is higher than the programmed threshold voltage level and the selected cell is activated to conduct current. The sense amplifier will generate a “0” if the applied reference voltage is lower than the programmed threshold voltage level and the selected cell is not activated and does not conduct current. For example, if the selected cell is programmed with a threshold voltage level corresponding to the bits 10, the threshold voltage level falls within state 3. State 3 is higher than reference voltage C but lower than reference voltages A and B. Accordingly, the sense amplifier output is 1, 1, and 0 for the reference voltages A, B, and C, respectively.

[0024] Table 1, shown below, is a multi-state read logic table according to the embodiment of the invention shown in FIGS. 1 and 2. Shown in Table 1 are all of the potential combinations of binary output data generated by the sense amplifier for each of the reference voltages A, B, and C that may be applied to the control gate of a selected cell. Also shown in Table 1 are the combinations of data bits, identified as Data D, corresponding to each combination of output data of the sense amplifier, and the associated cell threshold voltage level V_T.

[0025] FIG. 3 is a flow chart of a method 300 executable by the memory system 100 according to the embodiment of the invention. The method 300 is preferably implemented as a series of programmable instructions stored and implemented in the memory system 100. By way of a non-limiting example the method 300 will be applied to program cells in a block of the multi-state flash cells in the array 135. The cells will be described as being erased or programmed to one of the states 1, 3, 2, and 0, which means, more specifically, that the cells are erased or programmed to have a threshold voltage level within one of the states 1, 3, 2, and 0, respectively, and that the cells store data corresponding to their programmed threshold voltages. According to the method 300 all of the cells in the block are assumed to be initially erased to state 1, and therefore all of the cells initially store the data “11.” The method 300 will be described according to a scenario in which three groups of cells in the block are programmed to one of the states 0, 2, and 3, respectively. The remaining cells in the block that are not programmed retain the data “11.”

[0026] Each cell is programmed in the following manner. The source of the cell is coupled to a ground voltage and the drain of the cell is coupled to a positive voltage, for example +6 volts. The control gate of the cell is then coupled to a programming voltage suitable to program the cell to the appropriate state. The programming voltage is applied as a voltage pulse which is long enough to ensure that the cell is programmed to the correct state. As discussed above, some cells may be over-programmed by an excessive programming voltage.

[0027] The term pulse is used in a broad sense in this description, referring to the application of a selected voltage level to a terminal for a finite time period. Those skilled in the art will understand that a single pulse such as an erase pulse may be applied continuously for the finite time period, or may be comprised of a series of shorter discrete pulses applied in sequence and having a summed or total time period equal to the finite time period.

[0028] According to the method 300 the three groups of cells are initially programmed to state 3 in step 302. The cells are not programmed to state 1 because, as described above, all of the cells in the block have been erased to state 1. Once the programming of the cells to state 3 is completed, the cells are verified as being appropriately programmed in step 304. The cells are verified by reading each programmed cell, as described above, and verifying that the output data generated by the sense amplifier is equivalent to the data programmed into the cell. Thereafter, the two groups of cells to be finally programmed to states 0 and 2 are programmed to state 2 in step 306, and this programming is verified in step 308. The group of cells to be finally programmed to state 0 is then programmed to state 0 in step 310 and the programming of that group of cells is verified in step 312.

[0029] The verification performed in steps 304, 308 and 312 determines whether the programmed cells have a threshold voltage level within the limits of the appropriate state as shown in FIG. 2. If during verification a cell is found to be programmed to a state higher than that desired, or over-programmed (called “overshoot”), the cell is identified and ignored in further programming and reading operations and another, extra cell is selected and programmed in its place. The over-programmed cell is left dormant to be recovered in an erase operation. A cell that was programmed to a threshold voltage level below the desired state is “under-programmed” (called “undershoot”). In an alternative embodiment of the invention, if the cell fails to reach the desired state, the cell is reprogrammed and then verified again. In another embodiment of the invention, the under-programmed cell is ignored and another cell is programmed to the desired state.

[0030] Those skilled in the art will understand that, in another embodiment of the invention, if the cells in the block are not initially erased the method 300 can be modified to include steps to program the cells in the block to state 1.

[0031] FIGS. 4A and 4B combined are a flow chart of a more detailed method 400 in accordance with another embodiment of the present invention. The method 400 is preferably implemented as a series of programmable instructions stored and implemented in the memory system 100. By way of a non-limiting example the method 400 will be applied to program cells in a block of the multi-state flash cells in the array 135. The cells will be described as being erased or programmed to store pairs of data bits represented by data D. Data D comprises an even component D_E representing the most significant bit and an odd component D_O representing the least significant bit of the pair of data bits. For example, for the data “01,” the even component D_E is “0” and the V, odd component D_O is “1.” All of the cells in the block are assumed to be initially erased to store the data “11.” Three groups of cells in the block are to be programmed to store the data “10,” “00,” and “01,” respectively, and the remaining cells will retain the data “11.”

[0032] The method 400 begins in FIG. 4A when a program counter is initialized in step 408. Next, the cells to be programmed to store the data “10,” “00,” and “01 ,” are all programmed to store “10” in step 410. A programming voltage VG_10 is selected to be applied to rowlines connected to the control gates of the cells to be programmed and a positive voltage VD is coupled to the drains of the cells to be programmed. Cells that are not to be programmed have their drains coupled to ground to prevent them from being programmed. The programming voltage VG_10 is selected so that the data “10” is stored in each programmed cell. The programming is carried out according to a program decision table shown as Table 2.

[0033] The data D to be stored in the cells in each group is shown in the left column of Table 2 and a program data variable PROG_10 is derived for the cells in the right column according to equation (1):

[0034] PROG_10=D_—E& D_—O  (1)

[0035] Where & represents a logical AND operation. The data D to be stored in the cells is thereby collapsed from 2 bits to the single bit of PROG_10 according to equation (1) and the cells are programmed according to PRO_10. If PROG_10 is “0” for a cell then the voltage VD is applied to the drain of the cell and the data “10” is stored in the cell by a pulse of the programming voltage VG_10 applied to the rowline connected to the control gate of the cell. However, if PROG_10 is “1” for a cell then the drain of the cell is coupled to ground to prevent the cell from being programmed by the pulse of the programming voltage VG_10.

[0036] The programming is verified in step 412 by reading each of the programmed cells to determine the data that was stored in the cells. The cells are read according to the procedure described above with respect to Table 1. The reference voltages A, B, and C are selected according to the method 400 to ensure that the margins 212, shown in FIG. 2, are maintained throughout the programming. In step 412 the reference voltage C is selected to be L3, shown in FIG. 2, and the reference voltage A is selected to be H3.

[0037] The reference voltage B is selected to be between H2 and L0. The reference voltages C and A are selected such that only the programmed cells with a threshold voltage level between L3 and H3 will be identified as being correctly programmed to store the data “10.” Cells that were not programmed within these boundaries are either identified and ignored in further programming and reading operations or they are re-programmed. The method 400 thereby preserves the plot 202 of threshold voltage levels shown in FIG. 2 by strictly maintaining the boundaries L3 and H3 within which the data 10 may be validly read.

[0038] With the reference voltages C, A, and B selected each programmed cell is then read and read data R is generated. As with the data D, the read data R comprises two bits, an even bit R_E corresponding to the most significant bit and an odd bit R_O corresponding to the least significant bit. If the programming was successful the read data R will be the same as the data D. The read data R is collapsed into a single bit in a temporary variable TMP_10 for each programmed cell according to equation 2:

[0039] TMP_10=R_—E& R_—O  (2)

[0040] TMP_10 is then compared with PROG_10 to generate a variable CMP_10 in equation (3):

[0041] CMP_10=TMP_10XNOR PROG_10  (3)

[0042] CMP_10 is equal to “1” when TMP_10 is the same as PROG_10 and the cell is correctly programmed. CMP_10 is equal to “0” when TMP_10 is not the same as PROG_10 and the cell is incorrectly programmed.

[0043] Overshoot data O_D is also calculated for each cell in step 412 according to equation (4):

[0044] O_—D=(D_—E& !R_—E)+(!D_—E& !D_—O& !R_—E& R_—O)  (4)

[0045] Where ! indicates a logical NOT or complement operation and + indicates a logical OR operation. The results of a calculation of overshoot data O_D for each possible combination of data D and read data R is shown in Table 3.

[0046] If the overshoot data O_D is a “0” then the cell is not over-programmed and has a threshold voltage level within or below the state corresponding to the data D that was intended to be stored in the cell. If the overshoot data O_D is a “1” then the cell was over-programmed and has a threshold voltage level that is too high.

[0047] The overshoot data O_D marked with an “*” indicates that the cell was not properly erased. According to the method 400, all of the cells in the block are initially erased to store the data “11” before being programmed. When a cell is identified as being improperly erased it is ignored and the data to be stored in that cell is stored in another, extra cell provided for that purpose. In an alternative embodiment of the invention the cells in the block are erased again and the programming steps restarted if it is discovered that some of the cells have not been properly erased. According to an another embodiment of the invention the cells are not erased to a state in which they store the data “11,” but are erased to a lower state. All of the cells are then initially programmed to store the data “11.”

[0048] In step 413 the program counter is incremented and in step 414 the programming is evaluated. If the programming was successful and CMP_10 is 1 for all of the programmed cells then the method 400 continues with step 416 in which the overshoot data O_D is saved. If, however, some of the cells were incorrectly programmed the method moves to step 418 where the program counter is evaluated to determine if the cells have been programmed a maximum number of times. If so, the method 400 ends in failure step 420. However, if the program counter has not reached a maximum then a new program data variable PROG_10_N is calculated in step 422 according to equation (5):

[0049] PROG_10_—N=CMP_10+O_—tm (5)

[0050] The method 400 then returns to step 410 where cells for which PROG_10_N is 0 have their drains coupled to the voltage VD and are programmed with a programming voltage VG_10 pulse. Cells for which CMP_10 is 1, which are therefore correctly programmed, and cells for which O_D is 1, which are therefore over-programmed, have their drains coupled to ground to prevent them from being programmed again. The method 400 continues with steps 412-414. As described above, the overshoot data O_D is saved in step 416 so that the over-programmed cells are ignored in future operations. In an alternate embodiment of the invention the programming voltage VG_10 is increased each time step 410 is repeated.

[0051] The method 400 continues in FIG. 4B where the program counter is initialized in step 423. Next the cells to be programmed to store the data “00” and “01” are programmed to store “00” in step 424. A programming voltage VG_00 is selected and coupled to rowlines so that the data “00” is stored in each cell to be programmed. The voltage VD is coupled to the drains of the cells to be programmed, and drains of cells not to be programmed are coupled to ground. The programming voltage VG_00 is higher than the programming voltage VG_10. The programming is carried out according to a program decision table shown as Table 4.

[0052] The data D is shown in the left column of Table 4 and a program variable PROG_00 is derived for the cells in the right column according to equation (6):

[0053] PROG_00=D_—E  (6)

[0054] The cells in which the data “11” and “10” is to be retained are not to be programmed in step 424, PROG_00 is “1” for those cells, and the drains of those cells are coupled to ground. PROG_00 is “0” for the rest of the cells, and the voltage VD is coupled to the drains of these cells in step 424 to store the data “00” during a pulse of the programming voltage VG_00.

[0055] The programming of the cells in step 424 is verified in step 426 in a manner similar to the verification described with respect to step 412. The reference voltage C is selected to be between H1 and L3, the reference voltage A is selected to be L2, and the reference voltage B is selected to be H2. Each of the programmed cells is read to generate read data R. A temporary variable TMP_00 is derived for each programmed cell according to equation (7):

[0056] TMP_00=R_—E  (7)

[0057] TMP_00 is then compared with PROG_00 to generate a variable CMP_00 in equation (8):

[0058] CMP_00=TMP_00XNOR PROG_00  (8)

[0059] CMP_00 is equal to “1” when TMP_00 is the same as PROG_00 and the cell is correctly programmed. CMP_00 is equal to “0” when the cell is incorrectly programmed. Overshoot data O_D is also calculated according to equation (4), shown above, and if the overshoot data O_D is equal to “1,” as shown in Table 3, then the cell is over-programmed.

[0060] In step 427 the program counter is incremented and in step 428 the programming is evaluated. If CMP_00 is “1” for all of the programmed cells then the method 400 continues with step 430 in which the overshoot data O_D is saved. If some of the cells were incorrectly programmed the program counter is evaluated in step 432. If the cells have been programmed a maximum number of times the method 400 ends in the failure step 420. If the program counter has not reached a maximum then a new program data variable PROG_00_N is calculated in step 434 according to equation (9):

[0061] PROG_00_—N=CMP_00+O_—D  (9)

[0062] The method 400 then returns to step 424 where cells for which the new program data variable PROG_00_N is 0 are programmed with a pulse of the programming voltage VG_00. The method 400 continues with steps 426-428. As described above, the overshoot data O_D is saved in step 430. In an alternate embodiment of the invention the programming voltage VG_00 is increased each time step 424 is repeated.

[0063] The method 400 continues in step 435 where the program counter is initialized. Next the cells to be programmed to store the data “01” are programmed in step 436. A programming voltage VG_01 is selected and applied to rowlines so that the data “01” is stored in cells to be programmed. The voltage VD is coupled to the drains of the cells to be programmed, and drains of cells not to be programmed are coupled to ground. The programming voltage VG_01 is higher than the programming voltage VG_00. The programming is carried out according to a program decision table shown as Table 5.

[0064] The data D is shown in the left column of Table 4 and a program variable PROG_10 is derived for the cells in the right column according to equation (10):

[0065] PROG_01=D_—E+!D_—O  (10)

[0066] The cells in which the data “11,” “10,” and “00” are to be retained are not to be programmed in step 436, PROG_01 is “1” for those cells, and their drains are coupled to ground. PROG_01 is “0” for the rest of the cells so the voltage VD is coupled to drains of these cells, and a pulse of the programming voltage VG_01 is applied to the control gates of these cells in step 436 to store the data “01.”

[0067] The programming of the cells in step 436 is verified in step 438 in a manner similar to the verification described with respect to step 412. The reference voltage C is selected to be between H1 and L3, the reference voltage A is selected to be between H3 and L2, and the reference voltage B is selected to be L0. Each of the programmed cells is read to generate read data R. A temporary variable TMP_00 is derived for each programmed cell according to equation (11):

[0068] TMP_01=R_—E+!R_—O  (11)

[0069] TMP_01 is then compared with PROG_01 to generate a variable CMP_01 in equation (12):

[0070] CMP_01=TMP_01XNOR PROG_01  (12)

[0071] CMP_01 is equal to “1” when TMP_01 is the same as PROG_01 and the cell is correctly programmed. CMP_01 is equal to “0” when the cell is incorrectly programmed. Overshoot data is not calculated because there is no upper limit for state 0 as shown in FIG. 2.

[0072] In step 439 the program counter is incremented and in step 440 the programming is evaluated. If CMP_01 is “1” for all of the programmed cells then the method 400 is done with step 442. If some of the cells were incorrectly programmed the program counter is evaluated in step 444. If the cells have been programmed a maximum number of times the method 400 ends in the failure step 420. If the program counter has not reached a maximum then a new program data variable PROG_01_N is calculated in step 446 according to equation (13):

[0073] PROG_01_—N=CMP_01  (13)

[0074] The method 400 then returns to step 436 where cells for which PROG_01_N is 0 are programmed with a pulse of the programming voltage VG_01. The method 400 continues with steps 438-440. In an alternate embodiment of the invention the programming voltage VG_01 is increased slightly each time step 436 is repeated.

[0075] The methods 300 and 400 described above according to embodiments of the invention programs multi-state flash cells in a precise manner by raising the threshold voltage levels of successively smaller groups of cells in increments. With reference to the method 400 one skilled in the art will recognize that in each programming step the threshold voltage level of the cells being programmed is raised only to the next state. The multi-state flash cells are programmed to store the desired data over several steps. Cells that are under-programmed in any step are reprogrammed before the method continues. Another advantage is that the programming voltages are carefully selected, and the margins 212 shown in FIG. 2 are maintained by a verification of the programmed cells. The methods 300 and 400 therefore provide precise control over the programming of multi-state flash cells. In addition, over-programmed multi-state flash cells are identified and discarded at each programming step by calculating and retaining the overshoot data.

[0076] FIG. 5 is a block diagram of a memory system 500 according to another embodiment of the invention. An array 510 of floating gate transistor memory cells is coupled to a controller 520. An erase circuit 530 and a program circuit 540 are also coupled to the controller 520. A number of sense amplifiers 550 are coupled between the array 510 and the controller 520, and a verification circuit 560 is coupled to the controller 520. The controller 520, the erase circuit 530, the program circuit 540, the verification circuit 560, the array 510 and the sense amplifiers 550 are suitably coupled together by lines allowing instructions and data to pass between these elements. In other embodiments of the invention the elements shown in FIG. 5 are connected in different arrangements. For example, in one embodiment of the invention the erase circuit 530, the program circuit 540, and the verification circuit 560 are coupled between the controller 520 and the array 510. The functions provided for in the embodiments of the invention shown in FIGS. 3, 4A, and 4B are implemented by the controller 520, the erase circuit 530, the program circuit 540, and the verification circuit 560 operating on the array 510 and receiving data from the sense amplifiers 550. For example, the cells in the array 510 are erased by the erase circuit 530 and are programmed by the program circuit 540 at the direction of the controller 520. The programming of the cells is verified by the verification circuit 560. The verification circuit 560 reads the cells through the sense amplifiers 550 and compares data from the sense amplifiers 550 to data intended to be programmed into the cells. The controller 520, the erase circuit 530, the program circuit 540, and the verification circuit 560 are implemented in alternative embodiments of the invention by hardwired logic, a Field Programmable Gate Array (FPGA), a hardwired FPGA, programmable logic, a programmable microcontroller, an Application Specific Integrated Circuit (ASIC), a Read Only Memory (ROM), or a sequencer, or any suitable combination thereof.

[0077] FIG. 6 is a block diagram of an information-handling system 600 according to an embodiment of the present invention. The information-handling system 600 includes a memory system 608, a processor 610, a display unit 620, and an input/output (I/O) subsystem 630. The memory system 608 is comprised of either the memory system 100 as described in FIG. 1 above, or the memory system 500 as described in FIG. 5 above. The processor 610, the display unit 620, the input/output (I/O) subsystem 630, and the memory system 608 are coupled together by a suitable communication line or bus 640. In various embodiments, the information-handling system 600 is a computer system (such as, for example, a video game, a handheld calculator, a personal computer, or a multiprocessor supercomputer), an information appliance (such as, for example, a cellular telephone, a pager, or a daily planner or organizer), an information component (such as, for example, a magnetic disk drive or telecommunications modem), or other appliance (such as, for example, a hearing aid, washing machine or microwave oven having an electronic controller). In alternate embodiments of the invention, the display unit 620, the I/O subsystem 630, or both include the memory system 100 as described in FIG. 1 above, or the memory system 500 as described in FIG. 5 above.

[0078] Some multi-state flash cells are capable of storing eight, sixteen, or even more threshold voltage levels and may therefore store more than two data bits. Those skilled in the art will recognize that the embodiments of the invention described above are applicable to arrangements of multi-state flash cells having more than four threshold voltage levels.

[0079] Although the present invention has been described with reference to preferred embodiments, those skilled in the art will recognize that changes may be made in form and detail without departing from the spirit and scope of the invention. The scope of the present invention is defined only by the appended claims and their equivalents.