公式化简法演示课件.pptVIP

一、标准与或表达式 1. 2 逻辑函数的化简方法 1. 2. 1 逻辑函数的标准与或式和最简式 标准与或式 标准与或式就是最小项之和的形式 1. 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或 反变量的形式出现且仅出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) ( 3 变量共有 8 个最小项) 对应规律：1  原变量 0  反变量 2. 最小项的性质： (1) 任一最小项，只有一组对应变量取值使其值为 1 ； A B C 0 0 1 A B C 1 0 1 (2) 任意两个最小项的乘积恒为 0 ； (3) 全体最小项之和恒为 1 。 3. 最小项是组成逻辑函数的基本单元 任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式——标准与或表达式。 [例] 写出下列函数的标准与或式： [解] 或 m6 m7 m1 m3 唯一的 逻辑函数的标准与或表达式可直接从真值表得到 在真值表中，挑出使函数值为1的变量取值写成乘积项，其中变量为1的写成原变量，为0的写成反变量，把乘积项加起来，即可得到函数的标准与或表达式 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 4. 最小项的编号： 把与最小项对应的变量取值当成二进制数，与之 相应的十进制数，就是该最小项的编号，用 mi 表示。 对应规律：原变量  1 反变量  0 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 2 3 4 5 6 7 m0 m1 m2 m3 m4 m5 m6 m7 [例] 写出下列函数的标准与或式： m7 m6 m5 m4 m1 m0 m8 m0 与前面m0相重