数字电路与逻辑设计第1章..ppt

4）最小项表达式 由给定函数的最小项之和所组成的逻辑表达式称为最小项表达式，又叫标准“与或”式。为书写和使用方便，可以用“ ”表示累计或运算，用圆括号内的十进制数表示参与“或”运算的各最小项的项号。 【提示】任何一个逻辑函数都有唯一的最小项表达式。 求取最小项表达式的一般方法是：对给定的“与或”表达式中所有非最小项的“与”项乘以其所缺变量的原变量、反变量之和（因为变量的原、反之和总为1，即 ）这样就可以把非最小项所缺的变量补齐，成为最小项。 除上述方法外，还可以采用列函数真值表的方法，将逻辑值为1的变量取值组合对应的最小项累加，就是该函数的最小项表达式，相关方法在“逻辑函数表示方法间的转换”一节中详细讨论。 例1-23 已知逻辑函数 ，求Y的最小项表达式。 解：利用公式 补齐非最小项所缺的变量，即 最小项表达式有如下性质，这些性质的证明较复杂，这里不再给出，读者可通过实例验证这些性质。 （1）若mi是某个逻辑函数的一个最小项，则使mi=1的一组变量取值必使该逻辑函数值为1； （2）反函数的最小项由原函数所包含的最小项之外的所有最小项组成。 2.逻辑函数的最大项表达式1）最大项 最大项的定义可以仿照最小项的定义：如果P是由n个变量组成的一个“或”项，在P中每个变量都以原变量或反变量出现一次且仅出现一次，则称P为n个变量的一个最大项。显然，n个变量一共 有个最大项。 三个变量A、B和C的8个最大项为与最小项类似，最大项用 表示。编号的方法与最小项相反，即用0代表原变量，1代表反变量，依此确定最大项所对应的编号，如最大项 记为 。 将四变量的最小项和最大项列于表1-15中，以使读者能更清楚地了解最小项和最大项的定义。 表1-15 四变量的最小项和最大项 2）最大项的性质 这里不加证明地给出最大项的性质： （1）任何一个最大项都对应一组变量取值组合，有且只有一组变量取值组合使它的值为0。 （2）任何两个不同最大项的和为1。 （3）全部最大项的积为0。 （4）只有一个变量不同的两个最大项的乘积等于各相同变量之和。3）最大项表达式 由给定逻辑函数的最大项之积所组成的逻辑表达式称为逻辑函数的最大项表达式，又可以叫标准“或与”式，可以用“ ”表示累计“与”运算，用圆括号内的十进制数表示参与“与”运算的各最大项的项号。 【提示】任何一个逻辑函数都有唯一的最大项表达式。 最大项表达式的求取方法是：对给定的“或与”表达式中所有非最大项的“或”项加上其所缺变量的原、反变量之积（因变量的原、反之积总为0，即 ），补齐所缺变量。 例1-24 已知逻辑函数 ，求Y的最大项表达式。 解：利用公式 ，对所缺变量补齐，则得 3.最小项和最大项的关系 这里以三变量的最小项和最大项为例，通过求最小项的反式和对偶式来探讨它们之间的关系。如表1-16所示。 表1-16 三变量的最小项和最大项关系 由表1-16可知，最小项取反即为最大项，最大项取反即为最小项。即 或 所以，变量数相同的最小项和最大项之和等于1，即成互补关系： 最小项的对偶式与最大项的关系为  且 （n为变量数） 例1-25 已知逻辑函数 求Y， 的最小项表达式及最大项表达式。 解：先求Y的最小项表达式，依据公式 ，对所缺变量补齐，则得 根据最小项表达式的性质（2），可以写出逻辑函数Y的反函数 的最小项表达式，它由Y包含的最小项以外的全部最小项组成，即 对反函数 求反，可以得到原函数Y的最大项表达式 利用反演定律，结合最小项和最大项之间的关系，可以求出的最大项表达式 对Y