两元素布尔代数和奎因－麦克拉斯基算法

快捷方式: 差异，相似，杰卡德相似系数，参考。

两元素布尔代数和奎因－麦克拉斯基算法之间的区别

两元素布尔代数 vs. 奎因－麦克拉斯基算法

两元素布尔代数是最简单的布尔代数，它只有两个元素，习惯指名为 1 和 0。保罗·哈尔莫斯给这个起名为 2，被一些文献和本文采用。 任何布尔代数都关联着叫做“全集”或“载体”的一个偏序集合 B，使得这个布尔代数的运算是从 Bn 到 B 的映射。这个载体是由于有显著的成员 0 和 1 而是有界的。2 简单的就是其载体同一于它的界的集合的布尔代数，即 B. 奎因－麦克拉斯基算法（Quine-McCluskey算法）是最小化布尔函数的一种方法。它在功能上等同于卡诺图，但是它具有文字表格的形式，因此它更适合用于电子设计自动化算法的实现，并且它还给出了检查布尔函数是否达到了最小化形式的确定性方法。 方法涉及两步：.

卡诺图

卡诺图是真值表的变形，它可以将有n个变量的逻辑函数的2^n个最小项组织在给定的长方形表格中，同时为相邻最小项（相邻与项）运用邻接律化简提供了直观的图形工具。但是，如果需要处理的逻辑函数的自变量较多，那么卡诺图的行列数将迅速增加，使图形更加复杂；此外，卡诺图的图形化表示方法不适合直接用于算法的设计，因此计算机辅助工程工具一般不会使用卡诺图来进行逻辑函数的优化。 卡诺图是贝尔实验室的电信工程师，在1953年发明的。.

两元素布尔代数和卡诺图 · 卡诺图和奎因－麦克拉斯基算法 · 查看更多 »

布尔代数

在抽象代数中，布尔代数(Boolean algebra)是捕获了集合运算和逻辑运算二者的根本性质的一个代数结构（就是说一组元素和服从定义的公理的在这些元素上运算）。特别是，它处理集合运算交集、并集、补集；和逻辑运算与、或、非。 例如，逻辑断言陈述a和它的否定¬a不能都同时为真， 相似于集合论断言子集A和它的补集AC有空交集， 因为真值可以在逻辑电路中表示为二进制数或电平，这种相似性同样扩展到它们，所以布尔代数在电子工程和计算机科学中同在数理逻辑中一样有很多实践应用。在电子工程领域专门化了的布尔代数也叫做逻辑代数，在计算机科学领域专门化了布尔代数也叫做布尔逻辑。 布尔代数也叫做布尔格。关联于格（特殊的偏序集合）是在集合包含A ⊆ B和次序 a ≤ b之间的相似所预示的。考虑的所有子集按照包含排序的格。这个布尔格是偏序集合，在其中  ≤ 。任何两个格的元素，比如p .

两元素布尔代数和布尔代数 · 奎因－麦克拉斯基算法和布尔代数 · 查看更多 »