高层次数据通路的等价性验证方法

为了实现多项式数据通路的初始算术规范与其相应的寄存器传输级实现之间的等价性验证,提出了一个有序的、简化的和正则的带权值广义表模型表达字级多项式,同时给出了该模型的化简、加法和乘法运算规则,基于这些规则对寄存器传输级电路构建其相应有序的、简化的和正则的带权值广义表模型.实验结果表明,该模型对寄存器传输级电路的等价性验证与*BMD相比,不论是在存储空间还是在CPU时间花费上均有明显的优势.     

结合半加图的算术电路等价性验证技术

为了克服现有等价性验证技术难以快速验证复杂算术电路的局限性,提出了一种利用综合引擎分析并再现算术电路优化过程的算法．该算法结合了乘法器的编码方式识别技术、加法电路的半加树提取技术和部分积加法电路的架构识别技术来提取乘法电路的实现结构,以此生成与实现电路结构相似且逻辑正确的网表．针对算术电路结构的相似性,仅分析低位输出的电路架构以降低算法复杂度．实验结果表明,与传统的算术电路验证算法相比,该算法可以明显提高算术电路的验证速度,并且可以直接结合到现有的寄存器传输级（RTL）和门级网表的验证流程中,从而提高了算术电路的验证能力．     

等价性验证中的自动算符排序

为提高等价性验证效率，提出了一种利用综合引擎重现算术电路的优化过程算法.算法在单向无环图上计算距离，提取出变量的分组和结合顺序；对不同编码方式的乘法器，识别乘数和被乘数的结合顺序.ZDFV的综合引擎根据这些信息生成与实现电路结构相似且逻辑正确的网表.该算法可以直接结合到现有的寄存器传输级（RTL）和门级网表的验证流程中，从而提高算术电路的验证能力.     

基于多项式符号代数的数据通路模型

当前所研究的集成电路已经越来越趋于复杂化,伴随着这个变化,需要在设计流程的早期进行良好的功能正确性验证。将多项式代数符号方法应用于高层次数据通路的研究中,通过字级多项式实现寄存器和传输级之间的等价性验证,从多项式集合公共零点的角度定义高层次数据通路的功能等价,通过验证数据证明形式验证与等价验证的正确性。     

基于WGL模型的等价性验证

等价性验证在集成电路设计中占有重要地位.然而,传统的电路表示模型存在着算法复杂度高或只针对特定电路有效的缺点.针对这一缺点在介绍了WGL模型的基础上,给出基于该模型的等价性验证算法,并对比传统的BDD模型进行实验.实验结果表明算法是有效的.     

用布尔可满足性验证逻辑电路的等价性

提出了使用布尔可满足性来验证数字电路的等价性验证方法.这一验证方法把每个电路抽象成一个有限状态机,为两个待验证的电路构造积机,把等价性验证问题转换成了积机的断言问题.改进了Tseitin变换方法,用于把电路约束问题变换成合取范式公式.用先进的布尔可满足性求解器zChaff判定积机所生成的布尔公式的可满足性.事例电路验证说明了该方法的有效性.     

等价性验证系统的研究与设计

等价性验证是目前集成电路设计验证中应用最为广泛的形式化方法,其核心目标是验证两个设计模型之间的功能等价性。以集成电路等价性验证系统的系统架构为主要研究内容,在分析集成电路等价性验证的基础上,对系统架构和算法进行设计和探讨。     

结合约束满足消除误判的等价性验证方法

通过对集成电路等价性验证方法中消除误判方法的研究,给出一种结合约束满足消除误判的方法。提出消除误判约束关系的概念,当等价性验证可能存在误判现象时,调用约束求解器对消除误判约束关系进行求解,进而消除误判。本方法不用借助其他辅助的数据结构、相应约束关系或启发式策略,极大地降低了等价性验证的复杂度。本方法还适用于不同抽象层次间等价性验证方法中误判的消除,可以消除系统级模型和寄存器传输级等价性验证方法中存在的误判。     

多项式数据通路的高层次综合方法

为了实现多项式数据通路的高层次综合,采用有序、简化和正则的带权值广义表模型表达该多项式.首先对该带权值广义表进行线性化处理;然后提出了基于带权值广义表的多项式数据通路的高层次优化方法.该方法以自底向上的方式遍历带权值广义表中的节点,并迭代地析取该带权值广义表中的乘法和加法项,进而将该带权值广义表转换为不可简化的有层次的带权值广义表集合,最终将该集合转换为更适于高层次综合的可调度数据流图.实验结果表明,与传统的方法相比,采用该方法得到的数据流图转化为寄存器传输级结构具有更小的延迟和面积.     

A new model for verification

Formal verification is playing a significant role in IC design.However,the common models for verification either have their complexity problems or have applicable limitations.In order to overcome the deficiencies,a novel model-WGL(Weighted Generalized List)is proposed,which is based on the general-list decomposition of polynomials,with three different weights and manipulation rules introduced to effect node sharing and the canonicity.Timing parameters and operations on them are also considered.Examples show the word-level WGL is the only model to linearly represent the common word-level functions and the bit-level WGL is especially suitable for arithmetic intensive circuits.The model is proved to be a uniform and efficient model for both bit-level and word-level functions.Then based on the WGL model,a backward-construction verification approach is proposed,which reduces time and space complexity for multipliers to polynomial complexity(time complexity is less than O(n3.6)and space complexity is less than O(n1.5))without hierarchical partitioning.Both the model and the verification method show their theoretical and applicable significance in IC design.     

基于泰勒展开图的数据路径高层次验证

泰勒展开图是基于图的表达方式,能够有效地表示多变量多项式.提出泰勒展开图的变量替换算法和变量合并算法.并在此基础上提出一个反向构建泰勒展开图的算法,该算法用于多项式数据路径的行为描述和寄存器传输级实现之间的等价性验证.实验结果表明提出的算法是有效的.     

基于Web Services的学历学位证书验证系统的模型框架

根据web技术的分布式计算等特点,提出了一种基于web services学历学位证书验证系统的新的解决方案。该方案按照节点的逻辑关系构建了三级结构的节点通信结构:一级为教育部节点;二级为省(直辖市)节点;三级为高校节点。每级节点划分为表示层,操作层和数据层三层结构。利用webservices实现三级节点的互连并完成查询请求的处理。最后给出了系统的模型框架,并对其进行了模拟实现。实验证明提出的模型框架对基于W eb Services的分布式检索的研究有一定的借鉴意义。     

基于体等效原理的金属散射体微波断层成像

探讨了有耗介质中金属散射体断层成像的迭代算法.其基本思想是从体等效原理出发，得到矩阵方程形式的反演方程.正问题中利用有限元(FEM)方法并参考局部形状函数法(LSF)的思想，利用极化横磁波(TM)照射被测物体，得到正问题的解.在求解逆问题时，为了消除方程的病态，得到逆问题的真实解或其稳定近似解，采用了Tikhonov正则化方法对求解过程进行约束和控制.为了能对金属散射体成像，借鉴了局部形状函数法(LSF)思想.实验结果证明此方法可以对单根或者多根金属散射体准确成像.     

标准体积管流量计检定装置微机控制及管理系统

介绍用于体积管等标准器检定流量计的微机监控及数据管理系统。该系统能够实现三球无阀式标准体积管检定流量计的自动操作，同时采集相应数据，按检定规程计算出检定结果，并可以将流量计检定的数据及信息存盘管理，也可以打印检定记录报表。     

LED显示程序设计技巧

LED显示器在单片机系统中得到了非常广泛的应用，针对LED显示效果呆板、单调的不足，着重介绍了在LED显示程序中浮动小数点、闪烁光标、显示亮度调节的实现方法及具体程序。实践表明，这些方法较好地改善了单片机系统的用户界面。