《数字电子技术及应用》第二版课件第3章逻辑代数.ppt

3.3 逻辑函数的化简 3.3.1 公式法化简 1 并项法 利用 ，将两项合并为一项，且消去互补变量。 2 吸收法 利用A+AB=A，消去AB项（吸收掉）。 3 消项法 利用 或 ，消去多余项BC或BCD。 4 消因子法 利用 ，消去多余项因子 。 ———— 5 配项法 利用 ，可以将某个与项上乘以 ，然后展成两项，再分别与其它项合并。 —— —— ———— —— —— 3.3.2 卡诺图法化简 1. 卡诺图的构成 各个小方格间是按照逻辑上的“循环相邻性”排列的。 n个变量逻辑函数的卡诺图在结构上是由 个小方格组成的矩形图，每个小方格分别对应表示一个最小项。 二变量卡诺图 三变量的卡诺图 四变量的卡诺图 2. 用卡诺图表示逻辑函数 如果已知逻辑函数是最小项之和的形式，那么就在卡诺图中，对应于每个最小项的小方格中填1，其它的小方格中填0。 如果已知逻辑函数是一般逻辑表达式，首先把函数式变换成与或表达式，然后在卡诺