逻辑代数硬件描述语言基础.pptVIP

2.2.1 逻辑函数表达式的基本形式 2.2 逻辑函数表达式的形式 1. 与-或表达式 与-或表达式是指由若干与项进行或逻辑运算构成的表达式。 2. 或-与表达式 或-与表达式是指由若干或项进行与逻辑运算构成的表达式。 “与非-与非”表达式 “或非－或非” 表达式 2.2.2 最小项与最小项表达式 2.2 逻辑函数表达式的形式 1. 最小项的定义与性质 对于含有n个变量X1, X2, …, Xn的逻辑函数，若有一个乘积项包含了全部的n个变量，每个变量都以它的原变量或非变量的形式在乘积项中出现，且仅出现一次，这个乘积项就被称为该逻辑函数的最小项。 、 、A(B+C)等则不是最小项。 例如，A、B、C三个逻辑变量的最小项分别为： 、 、 、 、 、 、 、 一般n个变量的逻辑函数其最小项应有2n个。 对于变量的任一组取值，全体最小项之和为1。 对于任意一个最小项，只有一组变量取值使得它的值为1； 对于变量的任一组取值，任意两个最小项的乘积为0； 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0