3第四章逻辑函数及其化简.ppt

逻辑代数基础 2.3 逻辑代数的基本公式、常用公式和基本定理 对于任何一个逻辑函数的功能描述都可以作出真值表，根据真值表可以写出该函数的最小项之和的形式。 如果把真值表按特定规律排列成方格图的形式，这种方格图称为卡诺图。利用卡诺图可以方便地对逻辑函数进行化简。通常称为图解法或卡诺图法。 卡诺图的目的是用来化简逻辑函数，那么如何用卡诺图来表示逻辑函数？方法有： 以四变量为例说明卡诺图的化简方法: 1、画出表示该函数的卡诺图。 （二）、或非逻辑形式（用或非门实现） （三）、与或非逻辑形式（用与或非门实现）。 逻辑问题分为完全描述和非完全描述两种。 前面所学的函数化简，均假定输入信号既提供原变量，又提供反变量。在实际逻辑电路设计中，只有原变量输入，没有反变量输入。因此在函数化简时采取适当方法就能得到只有原变量输入。 尾部代替因子 2、禁止逻辑法 1 变量卡诺图 变量数 n = 1 在卡诺图上有 21 = 2 个小方格，对应m0、m1两个最小项。 0 表示 A 的反变量。 1 表示 A 的原变量。 2 变量卡诺图 变量数 n = 2 在卡诺图上有 22 = 4 个小方格，对应m0、m1、m2、m3四个最小项。 每个小方格有二个相邻格：m0和m1、m2相邻。 0 1 1