z第2章 逻辑函数及其化简.ppt

第2章 逻辑函数及其化简 对于1个变量来说： 表 三变量最小项的编号方法 含n个变量的4个逻辑上相邻的最小项，经合并后 消去2个变量，形成一含有n-2个变量的与项，合 并后的与项由4个最小项中相同的部分构成。 1 1 1 1 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 11 10 01 含n个变量的8个逻辑上相邻的最小项，经合并后 消去3个变量，形成一含有n-3个变量的与项，合 并后的与项由8个最小项中相同的部分构成。 1 1 1 1 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 11 10 01 B D 由此类推，2k个逻辑上相邻的填1的小方格合并， 可以消去k个变量，合并后成为一个含有(n-k)个变量 的与项。该与项是由卡诺圈对应的那些具有恒定取值 的变量组成的，变量取值为1时写原变量，0时反变量。 解：图2.16(a)是二级与－或电路，输入既提供 原变量，又提供反变量，称双轨输入。 2.3.4 逻辑图 定义：由逻辑符号构成的电路图称为～。 表达式→逻辑图 例2.11 已知逻辑函数 逻辑图。 ，画出对应的 ＆ ≥1 ＆ A B B A Y (a) ＆ ＆ ＆ A B B A F ＆ ≥1 ＆ 1 1 A B B A F 由推导可得图(b)，二级与 非－与非电路。