CN107517055A - 一种cmos数字逻辑电路的设计方法 - Google Patents
一种cmos数字逻辑电路的设计方法 Download PDFInfo
- Publication number
- CN107517055A CN107517055A CN201710699513.XA CN201710699513A CN107517055A CN 107517055 A CN107517055 A CN 107517055A CN 201710699513 A CN201710699513 A CN 201710699513A CN 107517055 A CN107517055 A CN 107517055A
- Authority
- CN
- China
- Prior art keywords
- node
- channel width
- tree
- leaf
- logic circuit
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K19/00—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits
- H03K19/20—Logic circuits, i.e. having at least two inputs acting on one output; Inverting circuits characterised by logic function, e.g. AND, OR, NOR, NOT circuits
Abstract
本发明公开了一种CMOS数字逻辑电路的设计方法,其构建待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式对应的“与‑或”树,并获取“与‑或”树的互补树;然后计算“与‑或”树及其互补树各自的“与”结点、“或”结点、叶子对应的沟道宽度;再在计算的沟道宽度的基础上,设计得到最小驱动能力与同一CMOS工艺、规定MOS晶体管的沟道宽度下的CMOS反相器电路的驱动能力一致的CMOS数字逻辑电路;优点是能在已知逻辑功能描述的情况下,通过将逻辑函数表达式转化成对应的“与‑或”树,并且利用“与‑或”树结构快速地计算出MOS晶体管的沟道宽度,从而设计得到的CMOS数字逻辑电路的最小驱动能力与用于比较的CMOS反相器的驱动能力相同。
Description
技术领域
本发明涉及一种数字逻辑电路设计技术,尤其是涉及一种CMOS数字逻辑电路的设计方法,其通过“与-或”树实现CMOS数字逻辑电路中的MOS晶体管的沟道宽度的快速计算,使得到的CMOS数字逻辑电路的最小驱动能力与相同工艺、规定MOS晶体管的沟道宽度下的CMOS反相器电路的驱动能力相同。
背景技术
数字逻辑电路的功能既可以通过调用基本单元电路,如“与”门、“或”门、“非”门、加法器、选择器等来实现,也可以直接利用pMOS晶体管和nMOS晶体管等MOS晶体管的连接来实现。相比于通过调用基本单元电路实现的数字逻辑电路,利用MOS晶体管直接构造的数字逻辑电路在电路面积、功耗或延时方面往往可以得到进一步的优化。
CMOS数字逻辑电路包括由pMOS晶体管组成的上拉网络和由nMOS晶体管组成的下拉网络两部分,当上拉网络中存在由电源到输出的通路时,输出为高电平;当下拉网络中存在输出到地的通路时,输出为低电平。显然,构成上拉网络的pMOS晶体管或构成下拉网络的nMOS晶体管的沟道越宽,那么CMOS数字逻辑电路的驱动能力也就越强,CMOS数字逻辑电路的时延也就越小。
图1a给出了一个“与-或”树T的结构示意图,图1b给出了图1a所示的“与-或”树T的互补树P的结构示意图。“与-或”树T的互补树P可以通过将“与-或”树T中的“与”结点和“或”结点互换,并将输入取反得到。在图1a和图1b中,方块代表树的根结点,对应于CMOS数字逻辑电路的输出;三角形代表树的叶子,三角形中间的字母表示CMOS数字逻辑电路的输入变量,若输入变量为原变量,则用实线连接叶子,若输入变量为反变量,则用虚线连接叶子;圆圈代表树的内部结点,圆圈中的符号为逻辑运算符号“*”或“+”,带“*”的圆圈称为“与”结点,带“+”的圆圈称为“或”结点。“与-或”树中信号的流向是从叶子流向根结点。对于“与-或”树中的任意“与”结点、“或”结点,靠近叶子的连接线为该结点的输入端,靠近根结点的连接线为该结点的输出端。在用“与-或”树构建CMOS数字逻辑电路时,同“与”结点输入相连的MOS晶体管之间为串联关系,同“或”结点输入相连的MOS晶体管之间为并联关系;树的根结点肩上的字母表示等效沟道宽度,树的内部结点肩上的字母为沟道宽度计算过程中的中间值,树的叶子底上的字母表示该叶子对应的输入变量连接的MOS晶体管的沟道宽度。
一个逻辑函数与图1a所示的“与-或”树T有如下对应关系:当逻辑函数的表达式可以表示为常用的乘积项之和形式时,逻辑函数的表达式中的每一个乘积项就对应于树T中的一个“与”结点,其中组成乘积项的变量构成了该“与”结点的输入;逻辑函数的表达式中的所有“或”运算,对应于树T中的的一个“或”结点,“或”结点的输出就是树T的根结点,“或”结点的输入就是各个“与”结点的输出。图1c给出了通过图1a所示的“与-或”树T得到的具有逻辑功能,且α=2,β=1时的CMOS数字逻辑电路,图1a所示的“与-或”树T对应于图1c中上面一个虚线框中所示的CMOS数字逻辑电路的上拉网络,图1b所示的“与-或”树T的互补树P对应于图1c中下面一个虚线框中所示的CMOS数字逻辑电路的下拉网络。因此,如何在已知逻辑功能描述的情况下,通过将逻辑函数的表达式转化成对应的“与-或”树,并且利用“与-或”树可以快速地计算出MOS晶体管的沟道宽度,并以此设计出具有规定驱动能力的CMOS数字逻辑电路是非常值得研究的。
发明内容
本发明所要解决的技术问题是提供一种CMOS数字逻辑电路的设计方法,其能够在已知逻辑功能描述的情况下,通过将逻辑函数表达式转化成对应的“与-或”树,并且利用“与-或”树结构快速地计算出MOS晶体管的沟道宽度,从而设计得到的CMOS数字逻辑电路的最小驱动能力与用于比较的CMOS反相器的驱动能力相同。
本发明解决上述技术问题所采用的技术方案为:一种CMOS数字逻辑电路的设计方法,其特征在于包括以下步骤:
步骤一:已知用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式;设定待设计的CMOS数字逻辑电路的最小驱动能力要与同一CMOS工艺、规定MOS晶体管的沟道宽度下的CMOS反相器电路的驱动能力一致,并设定构成CMOS反相器电路的pMOS晶体管和nMOS晶体管的沟道宽度对应为α个单位和β个单位;其中,α和β的取值均为正整数;
步骤二:检查用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式是否为乘积项之和形式,若为乘积项之和形式,则直接将用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式记为f(X),然后执行步骤三;若不为乘积项之和形式,则将用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式转化为乘积项之和形式来描述,并记为f(X),然后执行步骤三;其中,X表示由n个输入变量构成的集合,n≥1,X中的输入变量为原变量或原变量的反变量,K表示f(X)中的乘积项的总个数,K≥1,1≤k≤K,pk表示f(X)中的第k个乘积项;
步骤三:构建f(X)对应的“与-或”树;然后获取f(X)对应的“与-或”树的互补树;
步骤四:设定f(X)对应的“与-或”树的根结点对应的等效沟道宽度为α,由f(X)对应的“与-或”树的根结点向叶子逐级递推计算f(X)对应的“与-或”树的“与”结点、“或”结点、叶子各自对应的沟道宽度,具体为:对于“与”结点,若该“与”结点的输入的总个数为m,且与该“与”结点的输出相连的结点对应的沟道宽度为λ,则该“与”结点对应的沟道宽度为m×λ;对于“或”结点,该“或”结点对应的沟道宽度等于与该“或”结点的输出相连的结点对应的沟道宽度;对于叶子,该叶子对应的沟道宽度等于与该叶子相连的“或”结点或者“与”结点对应的沟道宽度;其中,m≥1,λ的值为正整数;
同样,设定f(X)对应的“与-或”树的互补树的根结点对应的等效沟道宽度为β,由f(X)对应的“与-或”树的互补树的根结点向叶子逐级递推计算f(X)对应的“与-或”树的互补树的“与”结点、“或”结点、叶子各自对应的沟道宽度,具体为:对于“与”结点,若该“与”结点的输入的总个数为w,且与该“与”结点的输出相连的结点对应的沟道宽度为γ,则该“与”结点对应的沟道宽度为w×γ;对于“或”结点,该“或”结点对应的沟道宽度等于与该“或”结点的输出相连的结点对应的沟道宽度;对于叶子,该叶子对应的沟道宽度等于与该叶子相连的“或”结点或者“与”结点对应的沟道宽度;其中,w≥1,γ的值为正整数;
步骤五:在步骤四的基础上,根据f(X)对应的“与-或”树及其互补树,设计得到最小驱动能力与同一CMOS工艺、规定MOS晶体管的沟道宽度下的CMOS反相器电路的驱动能力一致的CMOS数字逻辑电路。
所述的步骤五的具体过程为:对于f(X)对应的“与-或”树,每个叶子对应于一个pMOS晶体管,且pMOS晶体管的沟道宽度为所对应的叶子的沟道宽度,从叶子逐级向根结点递推,每个“或”结点的所有输入对应的pMOS晶体管之间是并联关系,每个“与”结点的所有输入对应的pMOS晶体管之间是串联关系;对于f(X)对应的“与-或”树的互补树,每个叶子对应于一个nMOS晶体管,且nMOS晶体管的沟道宽度为所对应的叶子的沟道宽度,从叶子逐级向根结点递推,每个“或”结点的所有输入对应的nMOS晶体管之间是并联关系,每个“与”结点的所有输入对应的nMOS晶体管之间是串联关系;将根据f(X)对应的“与-或”树构造的电路作为上拉网络,将根据f(X)对应的“与-或”树的互补树构造的电路作为下拉网络,上拉网络与下拉网络之间串联后就得到CMOS数字逻辑电路,且上拉网络与下拉网络的连接点作为CMOS数字逻辑电路的输出,比较下拉网络的输入变量的形式是否与f(X)中对应输入变量的形式一致,对于下拉网络的任意一个与f(X)中对应输入变量的形式一致的输入变量,直接连接到对应的pMOS晶体管和nMOS晶体管的栅极上,对于下拉网络的任意一个与f(X)中对应输入变量的形式不一致的输入变量,经反相器后连接到对应的pMOS晶体管和nMOS晶体管的栅极上,作为CMOS数字逻辑电路的输入。
与现有技术相比,本发明的优点在于:
1)在CMOS数字逻辑电路设计过程中,不但要求设计得到的CMOS数字逻辑电路的逻辑功能正确,同时也要求CMOS数字逻辑电路在面积、延时、功耗等方面符合要求,本发明方法在CMOS数字逻辑电路设计中,除了保证逻辑功能正确的情况下,还能实现CMOS数字逻辑电路的驱动能力的设置,从而使CMOS数字逻辑电路的延时符合要求。
2)本发明方法利用了“与-或”树,能够实现对CMOS数字逻辑电路中的各MOS晶体管的沟道宽度的估算,由于“与-或”树与逻辑函数存在简单明确的对应关系,因此容易在计算机上编程实现,且具有计算速度快的特点。
3)由于MOS晶体管的沟道宽度与MOS晶体管的面积有关,因此通过本发明方法除了用于CMOS数字逻辑电路的驱动能力设置外,可以用于CMOS数字逻辑电路的面积评估与优化,这些评估与优化是现代电子设计自动化(EDA)中的研究热点。
附图说明
图1a为一个“与-或”树T的结构示意图;
图1b为图1a所示的“与-或”树T的互补树P的结构示意图;
图1c为具有逻辑功能,且α=2,β=1时的CMOS数字逻辑电路,其中输入变量均为原变量;
图1d为具有逻辑功能,且α=2,β=1时的CMOS数字逻辑电路,其中输入变量a为反变量,其它为原变量;
图2a为pMOS晶体管与nMOS晶体管的沟道宽度α=2,β=1的CMOS反相器的电路图;
图2b为在同一CMOS工艺下,图1c所示的CMOS数字逻辑电路与图2a所示的CMOS反相器在输出端分别接0.75pF电容下的HSPICE仿真波形图;
图2c为图1c所示的CMOS数字逻辑电路的HSPICE功能仿真波形图。
具体实施方式
以下结合附图实施例对本发明作进一步详细描述。
本发明提出的一种CMOS数字逻辑电路的设计方法,其包括以下步骤:
步骤一:已知用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式;设定待设计的CMOS数字逻辑电路的最小驱动能力要与同一CMOS工艺、规定MOS晶体管的沟道宽度下的CMOS反相器电路的驱动能力一致,并设定构成CMOS反相器电路的pMOS晶体管和nMOS晶体管的沟道宽度对应为α个单位和β个单位;其中,α和β的取值均为正整数,在本实施例中取α=2、β=1。
步骤二:检查用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式是否为乘积项之和形式,若为乘积项之和形式,则直接将用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式记为f(X),然后执行步骤三;若不为乘积项之和形式,则将用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式转化为乘积项之和形式来描述,并记为f(X),然后执行步骤三;其中,X表示由n个输入变量构成的集合,n≥1,X中的输入变量为原变量或原变量的反变量,K表示f(X)中的乘积项的总个数,K≥1,1≤k≤K,pk表示f(X)中的第k个乘积项。
步骤三:构建f(X)对应的“与-或”树,具体过程为:将f(X)中的乘积项之间的所有逻辑“或”运算符号可以合并为“与-或”树中的一个“或”结点,“或”结点的输出就是树的根结点,将f(X)中的每个乘积项对应“与-或”树中的一个“与”结点,将f(X)中的每个乘积项中的各个变量作为“与-或”树中与该乘积项对应的“与”结点连接的叶子,各个“与”结点的输出就是“或”结点的输入;若某个“与”结点只有一个输入,则该“与”结点的输入和输出可以直接相连,并将该“与”结点删除;然后获取f(X)对应的“与-或”树的互补树,具体过程为:同时将“与-或”树中的“与”结点变成“或”结点、将“与-或”树中的“或”结点变成“与”结点,并且输入取反后就得到“与-或”树的互补树。
步骤四:设定f(X)对应的“与-或”树的根结点对应的等效沟道宽度为α,由f(X)对应的“与-或”树的根结点向叶子逐级递推计算f(X)对应的“与-或”树的“与”结点、“或”结点、叶子各自对应的沟道宽度,具体为:对于“与”结点,若该“与”结点的输入的总个数为m,且与该“与”结点的输出相连的结点对应的沟道宽度为λ,则该“与”结点对应的沟道宽度为m×λ;对于“或”结点,该“或”结点对应的沟道宽度等于与该“或”结点的输出相连的结点对应的沟道宽度;对于叶子,该叶子对应的沟道宽度等于与该叶子相连的“或”结点或者“与”结点对应的沟道宽度;其中,m≥1,λ的值为正整数。
同样,设定f(X)对应的“与-或”树的互补树的根结点对应的等效沟道宽度为β,由f(X)对应的“与-或”树的互补树的根结点向叶子逐级递推计算f(X)对应的“与-或”树的互补树的“与”结点、“或”结点、叶子各自对应的沟道宽度,具体为:对于“与”结点,若该“与”结点的输入的总个数为w,且与该“与”结点的输出相连的结点对应的沟道宽度为γ,则该“与”结点对应的沟道宽度为w×γ;对于“或”结点,该“或”结点对应的沟道宽度等于与该“或”结点的输出相连的结点对应的沟道宽度;对于叶子,该叶子对应的沟道宽度等于与该叶子相连的“或”结点或者“与”结点对应的沟道宽度;其中,w≥1,γ的值为正整数。
步骤五:在步骤四的基础上,根据f(X)对应的“与-或”树及其互补树,设计得到最小驱动能力与同一CMOS工艺、规定MOS晶体管的沟道宽度下的CMOS反相器电路一致的CMOS数字逻辑电路,具体过程为:对于f(X)对应的“与-或”树,每个叶子对应于一个pMOS晶体管,且pMOS晶体管的沟道宽度为所对应的叶子的沟道宽度,从叶子逐级向根结点递推,每个“或”结点的所有输入对应的pMOS晶体管之间是并联关系,每个“与”结点的所有输入对应的pMOS晶体管之间是串联关系;对于f(X)对应的“与-或”树的互补树,每个叶子对应于一个nMOS晶体管,且nMOS晶体管的沟道宽度为所对应的叶子的沟道宽度,从叶子逐级向根结点递推,每个“或”结点的所有输入对应的nMOS晶体管之间是并联关系,每个“与”结点的所有输入对应的nMOS晶体管之间是串联关系;将根据f(X)对应的“与-或”树构造的电路作为上拉网络,将根据f(X)对应的“与-或”树的互补树构造的电路作为下拉网络,上拉网络与下拉网络之间串联后就得到CMOS数字逻辑电路,且上拉网络与下拉网络的连接点作为CMOS数字逻辑电路的输出,比较下拉网络的输入变量的形式是否与f(X)中对应输入变量的形式一致,对于下拉网络的任意一个与f(X)中对应输入变量的形式一致的输入变量,直接连接到对应的pMOS晶体管和nMOS晶体管的栅极上,对于下拉网络的任意一个与f(X)中对应输入变量的形式不一致的输入变量,经反相器后连接到对应的pMOS晶体管和nMOS晶体管的栅极上,作为CMOS数字逻辑电路的输入。
以下为对本发明方法进行试验,以验证本发明方法的可行性与有效性。
1)假设用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式为且输入均为原变量;设定待设计的CMOS数字逻辑电路的最小驱动能力与同一CMOS工艺、规定MOS晶体管的沟道宽度下的CMOS反相器电路的驱动能力一致,并设定构成CMOS反相器电路的pMOS晶体管和nMOS晶体管的沟道宽度对应为α个单位和β个单位;其中,α和β的取值均为正整数,在本实施例中取α=2、β=1。
2)检查发现并非为乘积项之和形式,因此将转化成乘积项之和形式来描述,为:
3)将转换成“与-或”树,如图1a所示;然后获取“与-或”树的互补树,如图1b所示。
4)设定图1a的“与-或”树的根结点对应的等效沟道宽度为α,计算图1a的“与-或”树的“与”结点、“或”结点、叶子各自对应的沟道宽度,由根结点出发首先碰到的是“或”结点,该“或”结点对应的沟道宽度等于与该“或”结点的输出相连的结点(即根结点)对应的沟道宽度,即该“或”结点对应的沟道宽度为α;“或”结点的输入是一个“与”结点和一个叶子,其中叶子对应的沟道宽度就等于“或”结点对应的沟道宽度,即该叶子对应的沟道宽度为α,而“与”结点有m=3个输入,且与该“与”结点的输出相连的结点(“或”结点)对应的沟道宽度为α,因此该“与”结点对应的沟道宽度等于“或”结点对应的沟道宽度的3倍,即为3α;“与”结点的输入是三个叶子,每个叶子对应的沟道宽度等于与该叶子相连的“与”结点对应的沟道宽度,即为3α。
同样,设定图1b所示的“与-或”树的互补树的根结点对应的等效沟道宽度为β,计算互补树的“与”结点、“或”结点、叶子各自对应的沟道宽度,由根结点出发首先碰到的是“与”结点,由于该“与”结点的输入的总个数为2,即一个叶子和一个“或”结点,且与该“与”结点的输出相连的结点(即根结点)对应的沟道宽度为β,因此该“与”结点对应的沟道宽度为2β,其中叶子对应的沟道宽度等于该“与”结点对应的沟道宽度,即为2β,“或”结点对应的沟道宽度等于与该“或”结点的输出相连的结点(即“与”结点)对应的沟道宽度,也为2β;对于“或”结点的输入为三个叶子,叶子对应的沟道宽度等于与该叶子相连的“或”结点对应的沟道宽度,即为2β。
5)根据图1a的“与-或”树与图1b的互补树,设计得到的最小驱动能力与同一CMOS工艺下的CMOS反相器电路的驱动能力一致的CMOS数字逻辑电路如图1c所示,上虚线框为上拉网络,下虚线框为下拉网络,取α=2、β=1,比较下拉网络的输入变量的形式是否与f(X)中对应输入变量的形式一致,对于下拉网络的任意一个与f(X)中对应输入变量的形式一致的输入变量,直接连接到对应的pMOS晶体管和nMOS晶体管的栅极上,对于下拉网络的任意一个与f(X)中对应输入变量的形式不一致的输入变量,经反相器后连接到对应的pMOS晶体管和nMOS晶体管的栅极上,作为CMOS数字逻辑电路的输入。在本实施例中,下拉网络的输入变量均为原变量,因此,当f(X)的输入变量均为原变量时,下拉网络的所有输入变量的取值形式与f(X)的输入变量一致,可以将下拉网络的所有输入变量作为CMOS数字逻辑电路的输入,得到图1c所示的CMOS数字逻辑电路;当f(X)的输入变量中变量a以反变量作为输入,其它为原变量作为输入时,需要对下拉网络的变量a经反相器后再连接到pMOS晶体管和nMOS晶体管的栅极上,得到图1d所示的CMOS数字逻辑电路。
为了验证利用本发明方法得到的CMOS数字逻辑电路的驱动能力是否与设想的结果一致,用HSPICE软件进行仿真。在同一CMOS工艺下(具体为SMIC 0.18um工艺库,1.8vTT工艺角),图1c所示的CMOS数字逻辑电路与图2a所示的CMOS反相器在输出端分别接0.75pF电容下对输出波形的上升和下降边沿进行了仿真,结果见图2b,图2b中v(not)为图2a所示的CMOS反相器在输出端接0.75pF电容下的输出波形,v(f)为图1c所示的CMOS数字逻辑电路在输出端接0.75pF电容下的输出波形。由于图1c所示的CMOS数字逻辑电路中的MOS晶体管的沟道宽度是在α=2、β=1时的结果,而图2a所示的CMOS反相器中的pMOS晶体管和nMOS晶体管的沟道宽度也是α=2,β=1,因此,图1c所示的CMOS数字逻辑电路与图2a所示的CMOS反相器在同一CMOS工艺下,理论上应该具有相同的驱动能力,在仿真结果中应表现为当两个电路在相同负载电容下,输出波形应该具有一样的下降和上升边沿。在仿真时,预设a=b=0,c=1,使得图1c所示的CMOS数字逻辑电路的逻辑功能与图2a所示的CMOS反相器一致,且只有1条通路实现电源到输出,或者地到输出的导通;因此,此时图1c所示的CMOS数字逻辑电路的输出驱动能力是最小的。从图2b的仿真结果来看,两个电路的输出波形的上升和下降边沿几乎一样,从而验证了本发明方法的正确性。另外,图2c给出了图1c所示的CMOS数字逻辑电路的HSPICE功能仿真波形图,由图2c不难发现图1c所示的CMOS数字逻辑电路的逻辑功能正确,其中V(a)、V(b)、V(c)、V(d)和V(f)分别表示图1c所示的CMOS数字逻辑电路的输入变量a、b、c、d和输出f的波形。
Claims (2)
1.一种CMOS数字逻辑电路的设计方法,其特征在于包括以下步骤:
步骤一:已知用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式;设定待设计的CMOS数字逻辑电路的最小驱动能力要与同一CMOS工艺、规定MOS晶体管的沟道宽度下的CMOS反相器电路的驱动能力一致,并设定构成CMOS反相器电路的pMOS晶体管和nMOS晶体管的沟道宽度对应为α个单位和β个单位;其中,α和β的取值均为正整数;
步骤二:检查用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式是否为乘积项之和形式,若为乘积项之和形式,则直接将用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式记为f(X),然后执行步骤三;若不为乘积项之和形式,则将用于表示待设计的CMOS数字逻辑电路的逻辑功能的逻辑函数表达式转化为乘积项之和形式来描述,并记为f(X),然后执行步骤三;其中,X表示由n个输入变量构成的集合,n≥1,X中的输入变量为原变量或原变量的反变量,K表示f(X)中的乘积项的总个数,K≥1,1≤k≤K,pk表示f(X)中的第k个乘积项;
步骤三:构建f(X)对应的“与-或”树;然后获取f(X)对应的“与-或”树的互补树;
步骤四:设定f(X)对应的“与-或”树的根结点对应的等效沟道宽度为α,由f(X)对应的“与-或”树的根结点向叶子逐级递推计算f(X)对应的“与-或”树的“与”结点、“或”结点、叶子各自对应的沟道宽度,具体为:对于“与”结点,若该“与”结点的输入的总个数为m,且与该“与”结点的输出相连的结点对应的沟道宽度为λ,则该“与”结点对应的沟道宽度为m×λ;对于“或”结点,该“或”结点对应的沟道宽度等于与该“或”结点的输出相连的结点对应的沟道宽度;对于叶子,该叶子对应的沟道宽度等于与该叶子相连的“或”结点或者“与”结点对应的沟道宽度;其中,m≥1,λ的值为正整数;
同样,设定f(X)对应的“与-或”树的互补树的根结点对应的等效沟道宽度为β,由f(X)对应的“与-或”树的互补树的根结点向叶子逐级递推计算f(X)对应的“与-或”树的互补树的“与”结点、“或”结点、叶子各自对应的沟道宽度,具体为:对于“与”结点,若该“与”结点的输入的总个数为w,且与该“与”结点的输出相连的结点对应的沟道宽度为γ,则该“与”结点对应的沟道宽度为w×γ;对于“或”结点,该“或”结点对应的沟道宽度等于与该“或”结点的输出相连的结点对应的沟道宽度;对于叶子,该叶子对应的沟道宽度等于与该叶子相连的“或”结点或者“与”结点对应的沟道宽度;其中,w≥1,γ的值为正整数;
步骤五:在步骤四的基础上,根据f(X)对应的“与-或”树及其互补树,设计得到最小驱动能力与同一CMOS工艺、规定MOS晶体管的沟道宽度下的CMOS反相器电路的驱动能力一致的CMOS数字逻辑电路。
2.根据权利要求1所述的一种CMOS数字逻辑电路的设计方法,其特征在于所述的步骤五的具体过程为:对于f(X)对应的“与-或”树,每个叶子对应于一个pMOS晶体管,且pMOS晶体管的沟道宽度为所对应的叶子的沟道宽度,从叶子逐级向根结点递推,每个“或”结点的所有输入对应的pMOS晶体管之间是并联关系,每个“与”结点的所有输入对应的pMOS晶体管之间是串联关系;对于f(X)对应的“与-或”树的互补树,每个叶子对应于一个nMOS晶体管,且nMOS晶体管的沟道宽度为所对应的叶子的沟道宽度,从叶子逐级向根结点递推,每个“或”结点的所有输入对应的nMOS晶体管之间是并联关系,每个“与”结点的所有输入对应的nMOS晶体管之间是串联关系;将根据f(X)对应的“与-或”树构造的电路作为上拉网络,将根据f(X)对应的“与-或”树的互补树构造的电路作为下拉网络,上拉网络与下拉网络之间串联后就得到CMOS数字逻辑电路,且上拉网络与下拉网络的连接点作为CMOS数字逻辑电路的输出,比较下拉网络的输入变量的形式是否与f(X)中对应输入变量的形式一致,对于下拉网络的任意一个与f(X)中对应输入变量的形式一致的输入变量,直接连接到对应的pMOS晶体管和nMOS晶体管的栅极上,对于下拉网络的任意一个与f(X)中对应输入变量的形式不一致的输入变量,经反相器后连接到对应的pMOS晶体管和nMOS晶体管的栅极上,作为CMOS数字逻辑电路的输入。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710699513.XA CN107517055B (zh) | 2017-08-16 | 2017-08-16 | 一种cmos数字逻辑电路的设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710699513.XA CN107517055B (zh) | 2017-08-16 | 2017-08-16 | 一种cmos数字逻辑电路的设计方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107517055A true CN107517055A (zh) | 2017-12-26 |
CN107517055B CN107517055B (zh) | 2020-07-03 |
Family
ID=60723253
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710699513.XA Active CN107517055B (zh) | 2017-08-16 | 2017-08-16 | 一种cmos数字逻辑电路的设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107517055B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109639267A (zh) * | 2018-11-26 | 2019-04-16 | 宁波大学 | 一种异或-多数逻辑图中的反相器数量优化方法 |
CN110830042A (zh) * | 2019-10-28 | 2020-02-21 | 宁波大学 | Cmos图像传感器的高速三级并行模拟数字转换器及其运算方法 |
CN115392166A (zh) * | 2022-10-24 | 2022-11-25 | 北京智芯微电子科技有限公司 | 晶体管宽度的确定方法、装置、电子设备及介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101814106A (zh) * | 2010-04-27 | 2010-08-25 | 杨磊 | 一种分层次的电路提取方法 |
CN102185606A (zh) * | 2011-03-04 | 2011-09-14 | 宁波大学 | 一种减少数字逻辑电路面积的方法 |
WO2013018061A1 (en) * | 2011-08-03 | 2013-02-07 | Ben Gurion University Of The Negev Research And Development Authority | Device and method for dual-mode logic |
CN103346780A (zh) * | 2013-06-13 | 2013-10-09 | 福州大学 | Mos管与单电子晶体管混合结构的可复用逻辑门 |
CN104376143A (zh) * | 2014-07-31 | 2015-02-25 | 苏州大学 | 基于近似逻辑电路的软错误屏蔽方法 |
US20160077154A1 (en) * | 2014-09-12 | 2016-03-17 | Ecole Polytechnique Federale De Lausanne (Epfl) | Method for speeding up boolean satisfiability |
CN105488285A (zh) * | 2015-12-04 | 2016-04-13 | 西安电子科技大学 | 一种高效fpga技术映射算法 |
CN106874555A (zh) * | 2017-01-11 | 2017-06-20 | 北京航空航天大学 | 一种Reed‑Muller逻辑电路功耗和面积优化方法 |
-
2017
- 2017-08-16 CN CN201710699513.XA patent/CN107517055B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101814106A (zh) * | 2010-04-27 | 2010-08-25 | 杨磊 | 一种分层次的电路提取方法 |
CN102185606A (zh) * | 2011-03-04 | 2011-09-14 | 宁波大学 | 一种减少数字逻辑电路面积的方法 |
WO2013018061A1 (en) * | 2011-08-03 | 2013-02-07 | Ben Gurion University Of The Negev Research And Development Authority | Device and method for dual-mode logic |
CN103346780A (zh) * | 2013-06-13 | 2013-10-09 | 福州大学 | Mos管与单电子晶体管混合结构的可复用逻辑门 |
CN104376143A (zh) * | 2014-07-31 | 2015-02-25 | 苏州大学 | 基于近似逻辑电路的软错误屏蔽方法 |
US20160077154A1 (en) * | 2014-09-12 | 2016-03-17 | Ecole Polytechnique Federale De Lausanne (Epfl) | Method for speeding up boolean satisfiability |
CN105488285A (zh) * | 2015-12-04 | 2016-04-13 | 西安电子科技大学 | 一种高效fpga技术映射算法 |
CN106874555A (zh) * | 2017-01-11 | 2017-06-20 | 北京航空航天大学 | 一种Reed‑Muller逻辑电路功耗和面积优化方法 |
Non-Patent Citations (5)
Title |
---|
A. KABBANI: "Delay Analysis of CMOS Gates Using Modified", 《IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS》 * |
HISHAM EL-MASRY: "Cell stack length using an enhanced logical effort model for a library-free paradigm", 《2011 18TH IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS, AND SYSTEMS》 * |
YANBIN JIANG: "Technology Mapping for High-Performance Static", 《IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS》 * |
岑旭梦: "基于逻辑复合门映射的电路面积优化", 《宁波大学学报(理工版)》 * |
赵思思: "AXIG及其基于双逻辑的面积优化", 《计算机辅助设计与图形学学报》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109639267A (zh) * | 2018-11-26 | 2019-04-16 | 宁波大学 | 一种异或-多数逻辑图中的反相器数量优化方法 |
CN109639267B (zh) * | 2018-11-26 | 2023-04-07 | 宁波大学 | 一种异或-多数逻辑图中的反相器数量优化方法 |
CN110830042A (zh) * | 2019-10-28 | 2020-02-21 | 宁波大学 | Cmos图像传感器的高速三级并行模拟数字转换器及其运算方法 |
CN115392166A (zh) * | 2022-10-24 | 2022-11-25 | 北京智芯微电子科技有限公司 | 晶体管宽度的确定方法、装置、电子设备及介质 |
CN115392166B (zh) * | 2022-10-24 | 2023-01-20 | 北京智芯微电子科技有限公司 | 晶体管宽度的确定方法、装置、电子设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107517055B (zh) | 2020-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107517055A (zh) | 一种cmos数字逻辑电路的设计方法 | |
CN106535412B (zh) | 一种端口共用的数字模拟调光电路 | |
US8560294B1 (en) | Method and apparatus for an automated input/output buffer information specification model generator | |
CN110149050A (zh) | 一种基于dmos管的电平转移电路及芯片 | |
CN104952396A (zh) | 一种移位寄存器及其驱动方法 | |
CN104376138A (zh) | 集成电路芯片的时序确定方法和装置 | |
CN105162109B (zh) | 基于灵敏度分析的直流潮流控制器优化配置方法 | |
CN102929842A (zh) | 基于fpaa的可重构矢量-矩阵乘法器设计方法 | |
DE10043905A1 (de) | Stromkopplung bei der gemischten Simulation von Schaltungen | |
CN103346780B (zh) | Mos管与单电子晶体管混合结构的可复用逻辑门 | |
CN108875106A (zh) | 一种电路设计的移植方法和系统 | |
CN202886554U (zh) | 用于混合信号集成电路的可测性电路 | |
Signorini et al. | Present and future of I/O-buffer behavioral macromodels | |
CN107526883A (zh) | Cmos数字逻辑电路中mos晶体管总沟道宽度的估算方法 | |
CN102609563B (zh) | Sram型fpga的低功耗设计方法 | |
US20130227330A1 (en) | Analysing timing paths for circuits formed of standard cells | |
CN107666313A (zh) | 一种指定逻辑功能用cmos电路实现的方法 | |
CN109033560B (zh) | 一种电力电子电路的仿真方法 | |
CN106383941A (zh) | 用于描述ldmos晶体管电容特性的仿真方法 | |
CN102928774A (zh) | 用于混合信号集成电路的可测性电路 | |
CN110263354A (zh) | Cmos传输门逻辑电路的逻辑表达式提取和开关级设计方法 | |
CN114899875A (zh) | 一种构网型并网逆变器 | |
CN109359722A (zh) | 一种仿脑非常态工作状态的神经网络及电路设计方法 | |
CN104242905B (zh) | Usb输出电路 | |
CN103617321B (zh) | 降低不同端角下缓冲器链延时变化的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |