数电课件 第二章 逻辑代数基础2.pptVIP

2.5.3 逻辑函数的两种标准形式 最小项：在n变量逻辑函数中，若m为包含n个因子的乘积项，而且n个变量均以原变量或反变量的形式在m中出现一次，则称m为该变量的最小项。 最小项的编号 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 ------相邻：仅一个变量不同的最小项 如： 逻辑函数的标准形式----最小项之和 例： 例： 最大项： M是相加项； 包含n个因子。 n个变量均以原变量和反变量的形式在M中出现一次。 如：两变量A, B的最大项 最大项的编号： 最大项的性质 在输入变量任一取值下，有且仅有一个最大项的值为0； 全体最大项之积为0； 任何两个最大项之和为1； 只有一个变量不同的最大项的乘积等于各相同变量之和。 如： 逻辑函数的标准形式二----最大项之积： 2.6 逻辑函数的化简法 逻辑函数的最简形式即最简与或式，要求式子包含的乘积项最少，每个乘积项的因子也最少。 例：利用公式化简下式 2.6.2 卡诺图化简法 卡诺图：对于n变量逻辑函数，将n 变量的所有最小项各用一个小方格表示（共2n 个），并将它们排列成矩阵形式，使具有逻辑相邻性的最小项在几何位置上也相邻，所得到的图形称为n变量最小项的卡