首页> 中国专利> 一种数字逻辑电路的逻辑函数的ESOP最小化方法

一种数字逻辑电路的逻辑函数的ESOP最小化方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种逻辑函数的ESOP最小化方法，通过将n变量逻辑函数的ESOP最小化过程中存在3ⁿ全局空间的最优覆盖搜索问题转换为多个立方体分块中的最简连通问题以减少搜索空间，从而摆脱了变量规模的约束；另外，直接操作立方体集合而无需转换成最小项集合，从而避免了乘积项数量的限制；为了实现快速ESOP的精确最小化，采用立方体EXOR转换图的最小化转换算法以提高运行效率，有效降低了计算复杂度及内存占用量，且计算时间对输入变量的数量不敏感而仅与逻辑函数包含的乘积项数量以及相交性有关的特性，能有效地实现任意n变量完全规定逻辑函数的ESOP最小化；优点是不受逻辑函数中乘积项数量和变量数量的限制，能对任意逻辑函数的ESOP进行最小化处理。

著录项

公开/公告号CN105447241B

专利类型发明专利
公开/公告日2018-03-09

原文格式PDF
申请/专利权人浙江万里学院;
展开▼

申请/专利号CN201510788188.5
发明设计人张巧文;胡江;王阳;张伟;
展开▼

申请日2015-11-16
分类号G06F17/50(20060101);
代理机构33226 宁波奥圣专利代理事务所(普通合伙);
代理人方小惠
地址 315100 浙江省宁波市钱湖南路8号
入库时间 2022-08-23 10:08:18

法律信息

法律状态公告日

法律状态信息

法律状态
2018-03-09

授权

授权
2016-04-27

实质审查的生效 IPC(主分类):G06F17/50 申请日:20151116

实质审查的生效
2016-03-30

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种数字逻辑电路的逻辑函数的ESOP最小化方法 [P] . 中国专利： CN105447241B . 2018.03.09
2. 互补式输入动态逻辑电路及评估复杂动态逻辑函数的方法 [P] . 中国专利： CN1252930C . 2006.04.19
3. Semiconductor chip including digital logic circuit including at least nine linear-shaped conductive structures collectively forming gate electrodes of at least six transistors with some transistors forming cross-coupled transistor configuration and associated methods [P] . 美国专利： US9245081B2 . 2016-01-26

机译：包括数字逻辑电路的半导体芯片，该数字逻辑电路包括至少九个线性导电结构，共同构成至少六个晶体管的栅电极，其中一些晶体管形成交叉耦合的晶体管配置及其相关方法
4. Semiconductor chip including digital logic circuit including linear-shaped conductive structures having electrical connection areas located within inner region between transistors of different type and associated methods [P] . 美国专利： US9208279B2 . 2015-12-08

机译：包括数字逻辑电路的半导体芯片，该数字逻辑电路包括具有位于不同类型的晶体管之间的内部区域内的电连接区域的线性导电结构以及相关方法
5. Semiconductor chip including digital logic circuit including at least six transistors with some transistors forming cross-coupled transistor configuration and associated methods [P] . 美国专利： US9213792B2 . 2015-12-15

机译：包括数字逻辑电路的半导体芯片，该数字逻辑电路包括至少六个晶体管，其中一些晶体管形成交叉耦合的晶体管配置及其相关方法