中文

通过构建非2的幂个元素分组简化卡诺图

信号处理 2022-11-17 v1

摘要

当我们在开关理论课程中学习卡诺图时,了解到图中的1必须以 a×ba \times b 个元素为一组进行合并,其中 aabb 为2的幂。结果是描述为积之和的逻辑函数。本文表明,我们也可以构建 aa 和/或 bb 等于3的组。这不会得到积之和,而是得到在逻辑门方面比积之和更简单的逻辑函数。本文随后将该思想推广到 2n12^n-1 个元素的组。

关键词

引用

@article{arxiv.2012.01861,
  title  = {Simplifying Karnaugh Maps by Making Groups of a Non-Power-of-Two Number of Elements},
  author = {Mario Garrido},
  journal= {arXiv preprint arXiv:2012.01861},
  year   = {2022}
}

备注

3 pages, 6 figures