4.2 布尔函数的立方体表示法


 知识点:
  最小项 ←→ 顶点
  蕴涵项 ←→
立方体
  立方体的维数
  用二进制数表示立方体

 
引入立方体表示法的主要原因是:要找到一种适合于计算机内部表示布尔函数的方法。
 1. 能正确表示布尔函数。
 2. 便于运算以求得布尔函数的最简形式。
 3. 占用存储空间较小。
 我们以前熟悉的真值表、布尔表达式、卡诺图都不能满足以上要求。  
 能不能找到适合于计算机内部表示布尔函数其他方法?现在已经找到一些。二叉判决图(Binary Decision Diagram, BDD)就是其中的一个,限于篇幅本书未作介绍。
 我们在介绍立方体表示法的时候,经常用卡诺图作对照,目的是为了帮助理解这些新概念。