极小布尔不可满足子式的提取算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 11次 | 上传用户：loveherway110

【摘要】

：

研究了极小布尔不可满足子式的提取算法 ,它分为近似算法和精确算法两种文中就精确算法提出了局部预先赋值的优化方案 ,并且在理论上证明了该算法的正确性 ;通过实验显示了此算法可以获得更高的效率通过模拟实验观察到 ,利用完全算法进行近似提取的一个有趣现象 ,即随着公式密度的增加 ,算法的提取误差会趋于下降

【作者】

：

邵明李光辉李晓维

【机构】

：

中国科学院计算技术研究所信息网络室,中国科学院计算技术研究所信息网络室,中国科学院计算技术研究所信息网络室

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2004年11期

【关键词】

：

形式验证布尔可满足问题极小布尔不可满足子式 formal verification Boolean satisfiability problem min

【基金项目】

：

国家自然科学基金，北京市科研项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于Hakopian插值的快速图像重建算法

在2004年工作的基础上,利用Hakopian插值多项式的ChebyshevFourier分解形式,提出了一种重建二维图像的快速算法.该算法在重建时间上具有明显优势.此外,与传统的滤波反投影(FBP)方法相比,该算法还可以用于局部图像重建.仿真实验验证了该算法的有效性.

期刊

图像重建RADON变换Hakopian插值多项式Chebyshev-Fourier分解局部重建image reconstruction Radon

基于SVM和纹理的笔迹鉴别方法

针对与书写内容无关的笔迹 ,提出利用快速Gabor小波提取笔迹图像的整体纹理特征、用支持向量机(SVM)进行训练和识别的方法 SVM是解决两类问题的算法 ,而笔迹鉴别是一个多类问题 ,通过“一对多”的方法将多类问题转化为两类问题在 87人笔迹库上的实验结果表明 ,文中基于SVM和纹理的笔迹鉴别方法是有效的

期刊

笔迹鉴别SVM纹理生物识别计算机文字识别writer identification text independence 2D Gabor fil

SoC设计中的扫描测试技术

针对SoC的基于IP设计、多时钟域、多用异步逻辑、时钟门控、系统集成等特点,给出了一种层次化的扫描测试结构,并将该方法成功应用于一款具有数百万门级的SoC设计中.实验结果表明,该方法不但可以极大程度地提高芯片的可测试性,保证其测试覆盖率,也节约了产品开发时间和开发成本.

期刊

SOC可测试性设计扫描设计层次化设计方法SoC design for testability scan design hierarchical d

三角域上三次Bernstein-Bézier参数曲面的扩展

给出了三角域上带参数的类．二次Bernstein基函数，它是三角域上三次Bernstein基函数的扩展．基于给出的基函数，提出一种建立三角域上带形状参数的类三次Bernstein—Bézier（B-B）

期刊

三角域形状参数BÉZIER曲面triangular field shape parameter Bézier surfaces

高速公路水泥混凝土路面裂缝、坑洞的形成及修补

结合广西钦防高速公路水泥混凝土路面裂缝、坑洞的具体施工情况,分析水泥混凝土路面裂缝、坑洞的成因,并简述水泥混凝土路面裂缝、坑洞选择材料,施工方法。

期刊

高速公路日常养护混凝土路面修补方法

探讨高职计算机专业人才培养发展现状及存在的问题

随着我国经济建设的迅速发展,对人才的需求不断增加,国家大力提倡发展职业教育,在这种情况下,如何培养适应国家与社会发展的专业人才成为了高职院校教育方面的重要课题,计算

期刊

高职院校计算机专业人才培养问题及对策

距离场定义下异质材料CAD信息建模方法

提出一种基于CAD零件离散体素模型的异质材料建模方法该方法重点对多材料模型和功能梯度材料模型建模进行描述 ,以数字距离变换为手段求得模型体素到所选特征的距离场 ,以体素中心到特征的最小欧氏距离为标准将模型几何空间中的点映射到材料空间 ,建立起零件的异质材料模型最后给出了三个建模实例

期刊

三维CAD模型体素模型异质材料模型距离场D CAD model voxel-based model heterogeneous material p

绍兴市产业集聚与城市规模的关系研究

摘要：使用区位商指数将绍兴行业划分为主导产业、支柱产业、朝阳产业和其他产业四类，并分析产业集聚现状背后的原因；比较产业集聚程度的各种衡量指标，计算近十五年来绍兴各行业产业基尼系数；探讨测量城市规模增长水平的各种方法，通过Granger检验和协整分析阐释非农人口比例和产业基尼系数之间的关系，得出绍兴城市发展近年来“因人兴业”的结论。　　关键词：产业集聚；城市规模；区位商指数；产业基尼系数；Gran

期刊

产业集聚城市规模区位商指数产业基尼系数GRANGER检验

附加桥壳加工夹具的设计

简要介绍了附加桥壳加工夹具的设计,并利用CATIA三维建模软件进行模拟与仿真操作,使工件在夹具上一次装夹,便完成桥壳所有尺寸的加工。

期刊

承载桥壳夹具设计三维建模Bearing axle Fixture design Three-dimensional modeling

关于高校科研经费管理的思考及对策

高校的科研经费管理不仅仅是高校的财务管理那么简单,科研经费管理出现问题虽然大部分暴露在会计核算环节,但是问题的真正原因,远比比想象的要复杂,文章通过解析高校科研经费

期刊

高校科研经费问题对策Universities research funding problem countermeasures

极小布尔不可满足子式的提取算法

与本文相关的学术论文