专利名称：存储器的电性地址与拓扑地址的转换方法
存储器的电性地址与拓扑地址的转换方法技本领域本发明涉及硅半导体器件技术领域，特别涉及存储器的电性地址与拓扑地址的转 换方法。
背景技术：
在存储器中，每个存储单元都有一个对应的电性地址值。存储器设计者提供了 存储器中电性地址的分布，电性地址值在输入存储器后，通过译码电路选取相应的存储单 元。同时，每个存储单元还对应着一个由其在存储器中的排列位置决定的拓扑地址值。存 储单元的电性地址值和拓扑地址值有可能出现不一致的情况，称之为做了不规则化处理 (Scramble)，而把电性地址值转化成拓扑地址值称为去不规则性(De-scramble)。电性地址 值选取的存储单元非常难以寻找，两个相邻的电性地址值所对应的存储单元在排列位置上 未必相邻。例如，在一个静态随机存取存储器(Static Random Access Memory, SRAM)中， 十六进制电性地址值(0x0000,0x0000)对应的存储单元在整个存储器的左上角位置，而其 相邻的电性地址值(0x0001,0x0001)对应的存储单元却可能在整个存储器的底部中间位 置。在产品失效分析(Failure Ananlysis)中，测试工程师需要依据拓扑地址值找到 失效的存储单元在存储器中的位置。由于产品失效测试的测试结果是电性地址值，因此必 须将测得的电性地址值转换成拓扑地址值，即实现存储器的电性地址与拓扑地址的转换。 然而，这个转换过程非常困难，一般都是依靠测试工程师用观察法通过手动推算得来，既不 能保证准确率，出了问题又很难修正。此外，这种方法能否成功取决于存储器结构的复杂程 度和测试工程师的经验。如果存储器的结构较为复杂，则这种方法所需的时间非常长，而且 很有可能推算不出。
发明内容
有鉴于此，本发明的目的在于提供一种存储器的电性地址与拓扑地址的转换方 法，即使对结构较为复杂的存储器，也能够快速准确地实现其电性地址与拓扑地址的相互 转换。本发明提供一种存储器的电性地址与拓扑地址的转换方法，所述存储器具有多个 存储单元，所述电性地址和所述拓扑地址分别具有相同位数的多个逻辑变量，并且对于每 个所述存储单元所述电性地址和所述拓扑地址具有一一对应的二进制电性地址值和二进 制拓扑地址值，包括步骤1，根据所述存储器内预设的电性地址分布对所述存储器的电性地址信息进 行切割规划，得到包含每个所述存储单元的二进制电性地址值的信息的电性地址真值表；步骤2，根据每个所述存储单元的排列位置得到包含每个所述存储单元的二进制 拓扑地址值的信息的拓扑地址真值表；以及步骤3，根据所述拓扑地址真值表中的每个二进制拓扑地址值与所述电性地址真值表中的每个二进制电性地址值的一一对应关系，将所述拓扑地址的任一个逻辑变量视为 所述电性地址的所有逻辑变量的逻辑函数，并采用奎因-麦克卢斯基算法求出所述拓扑地 址的任一个逻辑变量的最简化表达式，或者将所述电性地址的任一个逻辑变量视为所述拓 扑地址的所有逻辑变量的逻辑函数，并采用奎因-麦克卢斯基算法求出所述电性地址的任 一个逻辑变量的最简化表达式。进一步的，所述步骤1具体包括将所述存储器的电性地址信息按照区级、块级以及字线-位线级进行切割规划， 分别得到区级电性地址真值表、块级电性地址真值表以及字线-位线级电性地址真值表； 将所述区级电性地址真值表、块级电性地址真值表以及字线-位线级电性地址真值表按照 从高位到低位排列的顺序进行合并得到所述电性地址真值表。进一步的，所述拓扑地址真值表中的每个二进制拓扑地址值按照先行后列的顺序 递增。与现有技术相比，本发明提供的存储器的电性地址与拓扑地址的转换方法，所述 电性地址和所述拓扑地址分别具有相同位数的多个逻辑变量，通过将所述拓扑地址的任一 个逻辑变量视为所述电性地址的所有逻辑变量的逻辑函数，从而采用奎因-麦克卢斯基算 法求出所述拓扑地址的任一个逻辑变量的最简化表达式，或者将所述电性地址的任一个逻 辑变量视为所述拓扑地址的所有逻辑变量的逻辑函数，从而采用奎因-麦克卢斯基算法求 出所述电性地址的任一个逻辑变量的最简化表达式。
图1为本发明的存储器的电性地址与拓扑地址的转换方法的流程图；图2A至图2C分别为根据本发明的存储器的电性地址与拓扑地址的转换方法的第 1实施例的区级结构图和对应的区级电性地址真值表，块级结构图和对应的块级电性地址 真值表，以及字线-位线级的结构图和对应的字线-位线级电性地址真值表；图3为根据本发明的存储器的电性地址与拓扑地址的转换方法的第2实施例中存 储器按区级、块级以及字线-位线级进行切割规划得到的综合结构图；图4为显示根据本发明的存储器的电性地址与拓扑地址的转换方法的第2实施例 中存储器的每根数据线对应着的32根列地址线的排列顺序的示意图。
具体实施例方式为使本发明的目的、特征更明显易懂，下面结合附图对本发明的具体实施方式
作 进一步的说明。在描述本发明提供的存储器的电性地址与拓扑地址的转换方法之前，首先对后面 会涉及的奎因-麦克卢斯基算法(Quine-McCluskey Algorithm)作说明。奎因-麦克卢斯 基算法是最简化逻辑函数表达式的一种算法。它在功能上等同于卡诺图，下面结合一个简 单的例子对该算法的简化过程进行说明。例如，化简如下四变量的逻辑函数表达式f (A，B，C，D) =Σ m(0，2，3，5，7，8，10，13，15)(1)其中，函数表达式写成所有使函数值为1的四变量的最小项之和的形式，m(0)、 nK2)、m(3)、m(5)、m(7)、m(8)、m(10)、m(13)以及 m(15)均为最小项。
首先，按最小项中“1”的个数的多少对所有最小项进行排序，得到表1。表中，size 代表‘1，的个数，minterm代表最小项。例如，m(0)为“0000”，size为0，m(2)为“0010”， size 为 1，如此类推，m(15)为 “1111”，size 为 4。表 权利要求
1.一种存储器的电性地址与拓扑地址的转换方法，所述存储器具有多个存储单元，所 述电性地址和所述拓扑地址分别具有相同位数的多个逻辑变量，并且对于每个所述存储单 元所述电性地址和所述拓扑地址具有一一对应的二进制电性地址值和二进制拓扑地址值， 其特征在于，包括步骤1，根据所述存储器内预设的电性地址分布对所述存储器的电性地址信息进行切 割规划，得到包含每个所述存储单元的二进制电性地址值的信息的电性地址真值表；步骤2，根据每个所述存储单元的排列位置得到包含每个所述存储单元的二进制拓扑 地址值的信息的拓扑地址真值表；以及步骤3，根据所述拓扑地址真值表中的每个二进制拓扑地址值与所述电性地址真值表 中的每个二进制电性地址值的一一对应关系，将所述拓扑地址的任一个逻辑变量视为所述 电性地址的所有逻辑变量的逻辑函数，并采用奎因-麦克卢斯基算法求出所述拓扑地址的 任一个逻辑变量的最简化表达式，或者将所述电性地址的任一个逻辑变量视为所述拓扑地 址的所有逻辑变量的逻辑函数，并采用奎因-麦克卢斯基算法求出所述电性地址的任一个 逻辑变量的最简化表达式。
2.如权利要求1所述的存储器的电性地址与拓扑地址的转换方法，其特征在于，所述 步骤1具体包括将所述存储器的电性地址信息按照区级、块级以及字线-位线级进行切割规划，分别 得到区级电性地址真值表、块级电性地址真值表以及字线-位线级电性地址真值表；将所述区级电性地址真值表、块级电性地址真值表以及字线-位线级电性地址真值表 按照从高位到低位排列的顺序进行合并得到所述电性地址真值表。
3.如权利要求1所述的存储器的电性地址与拓扑地址的转换方法，其特征在于，所述 拓扑地址真值表中的每个二进制拓扑地址值按照先行后列的顺序递增。
全文摘要
本发明公开了一种存储器的电性地址与拓扑地址的转换方法，所述电性地址和所述拓扑地址分别具有相同位数的多个逻辑变量，通过将所述拓扑地址的任一个逻辑变量视为所述电性地址的所有逻辑变量的逻辑函数，从而采用奎因-麦克卢斯基算法求出所述拓扑地址的任一个逻辑变量的最简化表达式，或者将所述电性地址的任一个逻辑变量视为所述拓扑地址的所有逻辑变量的逻辑函数，从而采用奎因-麦克卢斯基算法求出所述电性地址的任一个逻辑变量的最简化表达式。
文档编号G11C8/00GK102044288SQ20091019711
公开日2011年5月4日 申请日期2009年10月13日 优先权日2009年10月13日
发明者闻华 申请人:中芯国际集成电路制造(上海)有限公司