第4章逻辑函数及其化简2教程.ppt

逻辑函数的标准形式 第四节 逻辑函数的简化 * * 逻辑函数的标准形式 最小项： n个变量有2n个最小项，记作mi。 3个变量有23（8）个最小项。 m0 m1 000 001 0 1 m2 m3 m4 m5 m6 m7 010 011 100 101 110 111 2 3 4 5 6 7 n个变量的逻辑函数中，包括全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）。 一、 最小项和最大项 乘积项 和项 最小项 二进制数 十进制数 编号 最小项编号i：各输入变量取值看成二进制数，对应十进制数。 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 三变量的最小项 最小项的性质： ? 同一组变量取值：任意两个不同最小项的乘积为0，即mi?mj=0 (i≠j)。 ? 全部最小项之和为1，即 ? 任意一组变量取值：只有一个最小