首页> 外国专利> Systems and methods for optimizing Boolean logic using organically-grown Karnaugh maps

Systems and methods for optimizing Boolean logic using organically-grown Karnaugh maps

机译:使用有机增长的卡诺图优化布尔逻辑的系统和方法

摘要

Systems and methods for optimizing Boolean logic are provided. The systems generate a one-dimensional array having a plurality of values corresponding to a plurality of indices, and determine a first location of a Karnaugh map in a first dimension thereof. The first location is determined using a first value of the one-dimensional array corresponding to a first index of the one-dimensional array. The systems also determine a second location of the Karnaugh map in a second dimension thereof. The second location is determined using a second value of the one-dimensional array corresponding to a second index of the one-dimensional array. The systems evaluate a target location within the Karnaugh map corresponding to the first and second indices in the first and second dimensions of the Karnaugh map, respectively, and search for at least one of a simplified minterm and a simplified implicant having the target location using the one-dimensional array.
机译:提供了用于优化布尔逻辑的系统和方法。该系统生成具有与多个索引相对应的多个值的一维数组,并确定卡诺图在其第一维中的第一位置。使用与一维数组的第一索引相对应的一维数组的第一值来确定第一位置。该系统还确定卡诺地图的第二维度上的第二位置。使用对应于一维阵列的第二索引的一维阵列的第二值来确定第二位置。所述系统评估分别对应于卡诺图的第一维度和第二维度中的第一索引和第二索引的卡诺图内的目标位置,并且使用所述目标来搜索具有所述目标位置的简化的最小项和简化的蕴含项中的至少一个。一维数组。

著录项

  • 公开/公告号US8739084B2

    专利类型

  • 公开/公告日2014-05-27

    原文格式PDF

  • 申请/专利权人 MATTHEW JAMES SWANN;

    申请/专利号US201213550130

  • 发明设计人 MATTHEW JAMES SWANN;

    申请日2012-07-16

  • 分类号G06F17/50;

  • 国家 US

  • 入库时间 2022-08-21 16:02:12

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号