首页> 外文会议>Wireless Technology >The McBoole Logic Minimizer
【24h】

The McBoole Logic Minimizer

机译:麦克布尔逻辑最小化器

获取原文
获取原文并翻译 | 示例

摘要

A new logic minimization algorithm is presented. It finds a minimal cover for a multiple-output boolean function expressed as a list of cubes. A directed graph is used to speed up the selection of a minimal cover. Covering cycles are partitioned and branched independently to reduce greatly the branching depth. The resulting minimized list of cubes is guaranteed to be minimal in the sense that no cover with less cubes can exist. The dont care at output is handled properly. This algorithm was implemented in C under UNIX BSD4.2. An extensive comparison with ESPRESSO IIC shows that the new algorithm is particularly attractive for functions with less than 20 input and 20 output variables.
机译:提出了一种新的逻辑最小化算法。它为表示为多维数据集列表的多输出布尔函数找到了最小覆盖。有向图用于加快最小覆盖率的选择。覆盖循环被独立地划分和分支以大大减小分支深度。多维数据集的最小化列表在没有覆盖较少的多维数据集的情况下可以保证是最小的。不在意输出是否正确处理。该算法是在UNIX BSD4.2下用C实现的。与ESPRESSO IIC的广泛比较表明,新算法特别适合输入变量少于20和输出变量少于20的函数。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号