最小项1.PPTVIP

第一章 逻辑代数基础 1.5 逻辑函数及其表示方法 一、最小项 二、最大项 三、最大项和最小项之间的关系 四、逻辑函数的最小项之和形式 五、逻辑函数的最大项之积形式 六、各种方法间的互相转换 * * 1、定义：在n变量逻辑函数中，若m为包含n个因子的乘积项，而且这几个变量均以原变量或反变量的形式在m中出现一次，则称m为该组变量的最小项。 2、 n变量的最小项应为2n个； 3、输入变量的每一组取值都使一个对应的最小项的值等于1。 逻辑函数的两种标准形式 4 、在输入变量的任何取值下必有一个最小 项而且仅有一个最小项的值为1; 5、 全体最小项之和为1; 6、 任意两个最小项的乘积为0; 7、相邻性：若两个最小项只有一个因子不 同则这两个最小项具有相邻性。 8、具有相邻性的两个最小项之和可以合并 成一项并消去一对因子; A B C m0 m1 m2 m3 m4 m5 m6 m7 0 1 2 3 4 5 6 7 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 编号 对应的十进制数 使最小项为1的变量取值 最小项 1、定义：在n变量逻辑函数中，若M为n个变量之和，而且这几个变量均以原变量或反变量的形式在M中出现一次，则称M为该组变量的最大项。 2、 n变量的最大项应为2n个。 3、输入变量的每一组取值都使一个对应的最大项的值等于0。 4、在输入变量的任何取值下必有一个最大项而且仅有一个最大项的值为0； 5、全体最大项之积为0； 6、任意两个最大项的和为1； 7、相邻性：若两个最大项只有一个因子不 同则这两个最大项具有相邻性。 8、具有相邻性的两个最大项之积可以合并 成一项并消去一对因子; A B C M0 M1 M2 M3 M4 M5 M6 M7 0 1 2 3 4 5 6 7 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 编号 对应的十进制数 使最大项为0的变量取值 最小项 例如 可以把任何一个逻辑函数化为 最小项之和的标准形式 利用 例如，给定逻辑函数 则可化为 例：将逻辑函数 展开为最小项之和的形式 任何一个逻辑函数都可以化成 最大项之积的标准形式 若给定 则 例：将逻辑函数 展开成最大项之积的形式 解：已求得 1、 从真值表写出逻辑函数式 一般方法： （1）找出真值表中是逻辑函数为1的那些输入变量取值的组合； （2）每组输入变量取值的组合对应一个乘积项，其中取值为 1 的写入原变量，取值为 0 的写入反变量； （3）将这些乘积项相加，即得输出的逻辑函数式。 0 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Y A B C 例： 2、 从逻辑函数式列出真值表 将输入变量取值的所有组合状态逐一代入逻辑式求出函数值，列成表。 例如:已知逻辑函数表达式 求它对应的真值表