...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Acta Ciencia Indica. Mathematics >PARALLEL BOOLEAN MINIMIZER USING GRAY CODE : PARABOOMIG
【24h】

PARALLEL BOOLEAN MINIMIZER USING GRAY CODE : PARABOOMIG

机译：使用灰色代码的并行BOOLEAN最小化器：PARABOOMIG

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A novel method of Boolean function minimization is proposed in the present paper. Unit distance and reflection properties of Gray code are used to generate all possible prime implicants of the given Boolean function. The proposed method is developed from scratch and the rules to generate Pis are also developed. The proposed method is shown to be readily adaptable to develop a parallel algorithm for faster minimization of Boolean functions exploiting the reflection property of Gray code. An algorithm is developed to generate all possible prime implicants of the given set of minterms (the on-set) on parallel basis and the subsequent solution of covering problem. The parallel algorithm is simulated for a star topology of multiprocessors using single program multiple data (SPMD) paradigm. The proposed parallel algorithm is implemented on an example. It is shown that parallel generation of all possible implicants by the proposed method gives considerable time saving for Boolean functions, especially those having large number of variables. It is shown that using load balancing the time saving can be further increased.
机译：本文提出了一种布尔函数最小化的新方法。格雷码的单位距离和反射特性用于生成给定布尔函数的所有可能的素蕴。提出的方法是从零开始开发的，还开发了生成Pi的规则。所提出的方法显示出很容易适应开发并行算法，从而利用格雷码的反射特性更快地最小化布尔函数。开发了一种算法，以在并行基础上生成给定的最小项集（集合）的所有可能的素蕴，并随后解决覆盖问题。使用单程序多数据（SPMD）范例针对多处理器的星形拓扑对并行算法进行了仿真。所提出的并行算法是在一个示例上实现的。结果表明，通过所提出的方法并行生成所有可能的蕴涵可以为布尔函数（尤其是具有大量变量的布尔函数）节省大量时间。结果表明，使用负载平衡可以进一步节省时间。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号