三维量子元胞自动机加法器的制造方法
【专利摘要】本发明公开了一种三维量子元胞自动机加法器，包括七条量子元胞自动机连线、一个二维择多逻辑门、一个二层三维择多逻辑门、一个三层三维择多逻辑门、第一至第四三维反相器、第一二维反相器和第二二维反相器，与传统的二维量子元胞自动机加法器相比，三维量子元胞自动机加法器提供了额外一维的计算空间，因而需要更少的元胞，同时大幅减少了电路的面积和功耗。本发明是一种新型的三维低功耗小面积的量子元胞自动机加法器。
【专利说明】三维量子元胞自动机加法器
【技术领域】
[0001] 本发明涉及基于量子元胞自动机电路设计领域，尤其涉及一种三维量子元胞自动 机加法器。
【背景技术】
[0002] 集成电路正在经历一个从微电子时代到纳电子时代的转变。随着互补金属氧化物 半导体（CMOS)器件的特征尺寸缩小到20纳米以内，CMOS技术很快将达到其物理极限。由 于CMOS器件难以解决由于尺寸缩小带来的量子效应以及越来越严重的散热和功耗问题， 基于CMOS技术的集成电路发展将遭遇瓶颈，并且这些困难和问题很难通过改进现有的工 艺和技术来根本解决。根据国际半导体技术路标报告（ITRS)，最快到2018年当CMOS的特 征尺寸达到15nm的时候，CMOS工艺将难以延续摩尔定律。为了使得集成电路能够进一步 缩小功耗，提高集成度，必须研究新的革命性的器件。作为一种新兴的纳米电子器件，量子 元胞自动机（Quantum-dot Cellular Automata, QCA)技术具有运行速度快，集成度高和超 低功耗的特点，因此一直被国际半导体技术路标列为非常可能替代CMOS的一种革命性电 子器件。
[0003] 自从QCA的概念首次提出以来，实验和理论研究都有了巨大的进步。电性QCA(包 括金属点QCA，半导体QCA和分子QCA)和磁性QCA作为可能的实现方式已经在实验室中成 功论证。研究表明，半导体QCA，分子QCA和磁性QCA可以实现室温下的稳定运行。分子QCA 的运行速度最高可以达到THz。QCA技术提供了一种革命性的方法来利用器件和器件之间 的相互作用来进行计算和信息传递，这和传统的用电压和电流来表示和处理信息的方法有 本质上的区别。这从根本上避免了高功耗的可能。QCA技术的基本单元是QCA元胞,这些元 胞构成了 QCA的逻辑门。其中最重要最基本的两个逻辑门是二维择多逻辑门和反相器。由 于使用择多逻辑门可以很容易地实现与门和非门，因此使用择多逻辑门和反相器就可以实 现全部的逻辑功能。由于QCA的逻辑门和传输线都是由QCA元胞组成的，因此使用QCA电 路可以同时进行计算和通信。三维QCA电路提供了额外的计算维度可以进一步降低功耗并 减小电路的面积。
[0004] 目前现有的二维量子元胞自动机加法器，其面积较大，因此使用较多的硬件资源， 功耗也比较高。
【发明内容】
[0005] 本发明所要解决的技术问题是针对【背景技术】的缺陷，提供一种三维量子元胞自动 机加法器。
[0006] 本发明为解决上述技术问题采用以下技术方案：
[0007] 三维量子元胞自动机加法器，包括七条量子元胞自动机连线、一个二维择多逻辑 门、一个二层三维择多逻辑门、一个三层三维择多逻辑门、第一至第四三维反相器、第一二 维反相器和第二二维反相器；
[0008] 所述三维量子元胞自动机加法器分布在三个电路层上，具有三个输入端和两个输 出端；
[0009] 所述二层三维择多逻辑门包含五个元胞，其中四个元胞位于上层电路且呈丁字 型，另一个元胞位于中层电路且在上层丁字型元胞结构交汇点的正下方，位于丁字型元胞 结构两端以及下部的三个元胞分别为所述二层三维择多逻辑门的三个输入端，位于丁字型 元胞结构交汇点正下方的元胞为所述二层三维择多逻辑门的输出端，所述二层三维择多逻 辑门实现的逻辑功能为：
[0010] M21 (A, B,O = AB + AC+ BC
[0011] 其中，Ma为二层三维择多逻辑门，A，B，C为广泛意义上的输入参数；
[0012] 所述三层三维择多逻辑门包含五个元胞，所述五个元胞分布在三个电路层上，其 中，三个基本元胞处于中层电路且呈直线型，另外两个元胞分别处于上层电路和下层电路 并与中层电路直线型元胞结构的中间元胞上下对齐，上层电路的元胞、中层电路直线型元 胞结构的首尾两个元胞分别为所述三层三维择多逻辑门的三个输入端，下层电路的元胞为 所述三层三维择多逻辑门的输出端，所述三层三维择多逻辑门实现的逻辑功能为：
[0013] M, L(A.BX') = AB +AC + BC
[0014] 其中，M31为三层三维择多逻辑门；
[0015] 所述二维择多逻辑门包含五个元胞，所述五个元胞都位于下层电路且呈十字型， 位于十字型元胞结构凸起位置的四个元胞中的三个元胞为所述二维择多逻辑门的输入端， 另外一个元胞为所述二维择多逻辑门的输出端，所述二维择多逻辑门实现的逻辑功能为：
[0016] Mil (A, B, C) = AB+AC+BC
[0017] 其中，M11为二维择多逻辑门；
[0018] 所述三维反相器包含两个元胞，所述两个元胞分别处于两个相邻的电路层上且上 下对齐，其中一个元胞为所述三维反相器的输入端，另一个元胞为所述三维反相器的输出 端，所述三维反相器实现的逻辑功能为：
[0019] INV(A) = A
[0020] 其中，INV为三维反相器；
[0021] 所述三层三维择多逻辑门位于上层的元胞通过一条由一个元胞构成的量子元胞 自动机连线与所述二层三维择多逻辑门位于丁字型元胞结构下部的元胞相连；
[0022] 所述二层三维择多逻辑门位于丁字型元胞结构两端的元胞中的一个元胞通过一 条由一个元胞构成的量子元胞自动机连线与第三三维反相器中的一个元胞相连；
[0023] 所述第三三维反相器的另一个元胞位于中层电路，通过一条由一个元胞构成的量 子元胞自动机连线与第一二维反相器的一个元胞相连；
[0024] 所述二层三维择多逻辑门位于丁字型元胞结构两端的元胞中的另一个元胞通过 一条由两个元胞构成的量子元胞自动机连线与第一三维反相器中的一个元胞相连；
[0025] 所述第一三维反相器中的另一个元胞位于中层电路，通过一条由五个元胞构成的 量子元胞自动机连线与三层三维择多逻辑门的直线型元胞结构的一端相连；
[0026] 所述三层三维择多逻辑门的直线型元胞结构的另一端与第一二维反相器的另一 个元胞相连；
[0027] 所述二层三维择多逻辑门位于中层电路的元胞与下层电路中处在其正下方的一 个元胞组成第二三维反相器；
[0028] 所述第三三维反相器位于中层电路的元胞与下层电路中处在其正下方的一个元 胞组成第四三维反相器；
[0029] 所述二维择多逻辑门位于与输出端相对的输入端的元胞与所述第二三维反相器 位于下层的元胞构成第二二维反相器；
[0030] 所述二维择多逻辑门位于另外两个输入端的元胞中的一个元胞，通过一条由两个 元胞构成的量子元胞自动机连线与所述第四三维反相器位于下层电路的元胞相连；
[0031] 所述二维择多逻辑门位于另外两个输入端的元胞中的另一个元胞，通过一条由八 个元胞构成的量子元胞自动机连线与所述三层三维择多逻辑门位于下层的元胞相连；
[0032] 所述三层三维择多逻辑门位于上层的元胞、第一三维反相器位于上层的元胞、第 三三维反相器位于上层的元胞分别为所述三维量子元胞自动机加法器的三个输入端； [0033] 所述第二三维反相器位于下层的元胞、二维择多逻辑门位于输出端的元胞分别为 所述三维量子元胞自动机加法器的两个输出端。
[0034] 本发明采用以上技术方案与现有技术相比，具有以下技术效果：
[0035] 与之前的二维量子元胞自动机加法器相比，本发明提供了额外的计算空间，可以 节省70 %的元胞，面积减少超过40 %，因此需要更少的硬件资源，功耗更低。
【专利附图】
【附图说明】
[0036] 图1为三维量子元胞自动机加法器的电路版图；
[0037] 图2为三维量子元胞自动机加法器的一个计算实例；
[0038] 图3为一个包含五个元胞的量子元胞自动机连线；
[0039] 图4为二维择多逻辑门电路版图；
[0040] 图5为二层三维择多逻辑门电路版图；
[0041] 图6为三层三维择多逻辑门电路版图；
[0042] 图7为二维反相器电路版图；
[0043] 图8为三维反相器电路版图。
【具体实施方式】
[0044] 下面结合附图对本发明的技术方案做进一步的详细说明：
[0045] 如图1和图2所示，本发明公开了一种三维量子元胞自动机加法器，包括七条量子 元胞自动机连线、一个二维择多逻辑门、一个二层三维择多逻辑门、一个三层三维择多逻辑 门、第一至第四三维反相器、第一二维反相器和第二二维反相器；
[0046] 所述三维量子元胞自动机加法器分布在三个电路层上，具有三个输入端和两个输 出端；
[0047] 所述二层三维择多逻辑门包含五个元胞，其中四个元胞位于上层电路且呈丁字 型，另一个元胞位于中层电路且在上层丁字型元胞结构交汇点的正下方，位于丁字型元胞 结构两端以及下部的三个元胞分别为所述二层三维择多逻辑门的三个输入端，位于丁字型 元胞结构交汇点正下方的元胞为所述二层三维择多逻辑门的输出端，所述二层三维择多逻 辑门实现的逻辑功能为：
[0048] M2AA, B, C) = AB+ AC+ BC
[0049] 其中，M%为二层三维择多逻辑门，A，B，C为广泛意义上的输入参数；
[0050] 所述三层三维择多逻辑门包含五个元胞，所述五个元胞分布在三个电路层上，其 中，三个基本元胞处于中层电路且呈直线型，另外两个元胞分别处于上层电路和下层电路 并与中层电路直线型元胞结构的中间元胞上下对齐，上层电路的元胞、中层电路直线型元 胞结构的首尾两个元胞分别为所述三层三维择多逻辑门的三个输入端，下层电路的元胞为 所述三层三维择多逻辑门的输出端，所述三层三维择多逻辑门实现的逻辑功能为：
[0051] M31 (A, B,C) = AB + AC + BC
[0052] 其中，M31为三层三维择多逻辑门；
[0053] 所述二维择多逻辑门包含五个元胞，所述五个元胞都位于下层电路且呈十字型， 位于十字型元胞结构凸起位置的四个元胞中的三个元胞为所述二维择多逻辑门的输入端， 另外一个元胞为所述二维择多逻辑门的输出端，所述二维择多逻辑门实现的逻辑功能为：
[0054] Mil (A, B, C) = AB+AC+BC
[0055] 其中，M11为二维择多逻辑门；
[0056] 所述三维反相器包含两个元胞，所述两个元胞分别处于两个相邻的电路层上且上 下对齐，其中一个元胞为所述三维反相器的输入端，另一个元胞为所述三维反相器的输出 端，所述三维反相器实现的逻辑功能为：
[0057] INV(A) = I
[0058] 其中，INV为三维反相器；
[0059] 所述三层三维择多逻辑门位于上层的元胞通过一条由一个元胞构成的量子元胞 自动机连线与所述二层三维择多逻辑门位于丁字型元胞结构下部的元胞相连；
[0060] 所述二层三维择多逻辑门位于丁字型元胞结构两端的元胞中的一个元胞通过一 条由一个元胞构成的量子元胞自动机连线与第三三维反相器中的一个元胞相连；
[0061] 所述第三三维反相器的另一个元胞位于中层电路，通过一条由一个元胞构成的量 子元胞自动机连线与第一二维反相器的一个元胞相连；
[0062] 所述二层三维择多逻辑门位于丁字型元胞结构两端的元胞中的另一个元胞通过 一条由两个元胞构成的量子元胞自动机连线与第一三维反相器中的一个元胞相连；
[0063] 所述第一三维反相器中的另一个元胞位于中层电路，通过一条由五个元胞构成的 量子元胞自动机连线与三层三维择多逻辑门的直线型元胞结构的一端相连；
[0064] 所述三层三维择多逻辑门的直线型元胞结构的另一端与第一二维反相器的另一 个元胞相连；
[0065] 所述二层三维择多逻辑门位于中层电路的元胞与下层电路中处在其正下方的一 个元胞组成第二三维反相器；
[0066] 所述第三三维反相器位于中层电路的元胞与下层电路中处在其正下方的一个元 胞组成第四三维反相器；
[0067] 所述二维择多逻辑门位于与输出端相对的输入端的元胞与所述第二三维反相器 位于下层的元胞构成第二二维反相器；
[0068] 所述二维择多逻辑门位于另外两个输入端的元胞中的一个元胞，通过一条由两个 元胞构成的量子元胞自动机连线与所述第四三维反相器位于下层电路的元胞相连；
[0069] 所述二维择多逻辑门位于另外两个输入端的元胞中的另一个元胞，通过一条由八 个元胞构成的量子元胞自动机连线与所述三层三维择多逻辑门位于下层的元胞相连；
[0070] 所述三层三维择多逻辑门位于上层的元胞、第一三维反相器位于上层的元胞、第 三三维反相器位于上层的元胞分别为所述三维量子元胞自动机加法器的三个输入端；
[0071] 所述第二三维反相器位于下层的元胞、二维择多逻辑门位于输出端的元胞分别为 所述三维量子元胞自动机加法器的两个输出端。
[0072] 图1为本发明提出的三维量子元胞自动机加法器的电路版图，一共需要43个基本 元胞，实现以下逻辑功能：
[0073] S = Cthcj + ab Ci + a he .+ab Ci
[0074] c0 = ab+aCi+bCi
[0075] 其中，a, b为一位全加器的两个操作数，Ci为输入进位位，s为和，c。为输出进位 位。该量子元胞自动机加法器的逻辑表达式可以进一步化简为由择多逻辑门和反相器表示 的逻辑功能：
[0076] S = MU{M, ,{cub,CiXcrCj
[0077] cti = Mu = M2l2(CiJxci)
[0078] 图2给出了一个具体的计算实例。当输入a = 1，b = 0且Ci = 1时，三维量子元 胞自动机加法器所使用的M%输出为0, Ma输出为0, Mm输出为0,最终结果为和s = 0,输 出进位位c。= 1。
[0079] 图3为一个包含五个元胞的量子元胞自动连线,量子自动元胞机连线可以由位于 同一个电路层的多个基本元胞呈直线或者拐角成90度的折线排列组成。
[0080] 图4所示为二维择多逻辑门，其逻辑功能为：
[0081] Mil (A, B, C) = AB+AC+BC
[0082] 其中，Ma为二维择多逻辑门，A，B，C分别为二维择多逻辑门的三个输入参数。
[0083] 图5所示的二层三维择多逻辑门，实现以下逻辑功能：
[0084] B,C) = MllXA, B,C) = Mu (A, B,C) = AB + AC + BC
[0085] 图6所示的三层三维择多逻辑门实现以下逻辑功能：
[0086] (A.B.C) = Mu (A.B,C) = AB + AC + BC
[0087] 其中，M21j需要两层电路平面，M31j需要二层电路平面，两者之间的关系如下：
[0088] M1L(A,B.C) = M，L(A,B.C)
[0089] 图7所示为二维反相器，图8所示为三维反相器，二维和三维反相器都可以实现如 下逻辑功能：
[0090] = 以上只是对本发明的优选实施方式进行了描述。对该【技术领域】的普 通技术人员来说，根据以上实施方式可以很容易地联想到其它的优点和变形。因此，本发明 并不局限于上述实施方式，其仅仅作为例子对本发明的一种形态进行详细、示范性的说明。 在不背离本发明宗旨的范围内，本领域普通技术人员在本发明技术的方案范围内进行的通 常变化和替换，都应包含在本发明的保护范围之内。
【权利要求】
1.三维量子元胞自动机加法器，其特征在于，包括七条量子元胞自动机连线、一个二 维择多逻辑门、一个二层三维择多逻辑门、一个三层三维择多逻辑门、第一至第四三维反相 器、第一二维反相器和第二二维反相器； 所述三维量子元胞自动机加法器分布在三个电路层上，具有三个输入端和两个输出 端； 所述二层三维择多逻辑门包含五个元胞，其中四个元胞位于上层电路且呈丁字型，另 一个元胞位于中层电路且在上层丁字型元胞结构交汇点的正下方，位于丁字型元胞结构两 端以及下部的三个元胞分别为所述二层三维择多逻辑门的三个输入端，位于丁字型元胞结 构交汇点正下方的元胞为所述二层三维择多逻辑门的输出端，所述二层三维择多逻辑门实 现的逻辑功能为：
其中，M%为二层三维择多逻辑门，A，B，C为广泛意义上的输入参数； 所述三层三维择多逻辑门包含五个元胞，所述五个元胞分布在三个电路层上，其中，三 个基本元胞处于中层电路且呈直线型，另外两个元胞分别处于上层电路和下层电路并与中 层电路直线型元胞结构的中间元胞上下对齐，上层电路的元胞、中层电路直线型元胞结构 的首尾两个元胞分别为所述三层三维择多逻辑门的三个输入端，下层电路的元胞为所述三 层三维择多逻辑门的输出端，所述三层三维择多逻辑门实现的逻辑功能为：
其中，M%为三层三维择多逻辑门； 所述二维择多逻辑门包含五个元胞，所述五个元胞都位于下层电路且呈十字型，位于 十字型元胞结构凸起位置的四个元胞中的三个元胞为所述二维择多逻辑门的输入端，另外 一个元胞为所述二维择多逻辑门的输出端，所述二维择多逻辑门实现的逻辑功能为： M1L(A,B,C) =AB+AC+BC其中，为二维择多逻辑门； 所述三维反相器包含两个元胞，所述两个元胞分别处于两个相邻的电路层上且上下对 齐，其中一个元胞为所述三维反相器的输入端，另一个元胞为所述三维反相器的输出端，所 述三维反相器实现的逻辑功能为： INV{A) =A 其中，INV为三维反相器； 所述三层三维择多逻辑门位于上层的元胞通过一条由一个元胞构成的量子元胞自动 机连线与所述二层三维择多逻辑门位于丁字型元胞结构下部的元胞相连； 所述二层三维择多逻辑门位于丁字型元胞结构两端的元胞中的一个元胞通过一条由 一个元胞构成的量子元胞自动机连线与第三三维反相器中的一个元胞相连； 所述第三三维反相器的另一个元胞位于中层电路，通过一条由一个元胞构成的量子元 胞自动机连线与第一二维反相器的一个元胞相连； 所述二层三维择多逻辑门位于丁字型元胞结构两端的元胞中的另一个元胞通过一条 由两个元胞构成的量子元胞自动机连线与第一三维反相器中的一个元胞相连； 所述第一三维反相器中的另一个元胞位于中层电路，通过一条由五个元胞构成的量子 元胞自动机连线与三层三维择多逻辑门的直线型元胞结构的一端相连； 所述三层三维择多逻辑门的直线型元胞结构的另一端与第一二维反相器的另一个元 胞相连； 所述二层三维择多逻辑门位于中层电路的元胞与下层电路中处在其正下方的一个元 胞组成第二三维反相器； 所述第三三维反相器位于中层电路的元胞与下层电路中处在其正下方的一个元胞组 成第四三维反相器； 所述二维择多逻辑门位于与输出端相对的输入端的元胞与所述第二三维反相器位于 下层的元胞构成第二二维反相器； 所述二维择多逻辑门位于另外两个输入端的元胞中的一个元胞，通过一条由两个元胞 构成的量子元胞自动机连线与所述第四三维反相器位于下层电路的元胞相连； 所述二维择多逻辑门位于另外两个输入端的元胞中的另一个元胞，通过一条由八个元 胞构成的量子元胞自动机连线与所述三层三维择多逻辑门位于下层的元胞相连； 所述三层三维择多逻辑门位于上层的元胞、第一三维反相器位于上层的元胞、第三三 维反相器位于上层的元胞分别为所述三维量子元胞自动机加法器的三个输入端； 所述第二三维反相器位于下层的元胞、二维择多逻辑门位于输出端的元胞分别为所述 三维量子元胞自动机加法器的两个输出端。
【文档编号】G06F7/494GK104407835SQ201410536377
【公开日】2015年3月11日 申请日期:2014年10月11日 优先权日:2014年10月11日
【发明者】刘伟强 申请人:南京航空航天大学