第二节逻辑代数基础31753机械加工.pptVIP

数字电子技术基础 信控学院电子信息教研室 魏蕊 第二章 逻辑代数基础 逻辑函数的表示方法及相互转换； 逻辑代数的公式与定理； 逻辑代数的化简 c) 性质： 任何一个最小项，有且仅有一组变量取值使其值为1 任意两个不同的最小项乘积为0 全部最小项的和必为1 具有相邻性的两个最小项之和可以合并成一项，并消去 一对因子。 3、对偶定理 若两逻辑式相等，则其对偶式也相等。 对偶式：对于任意一个逻辑式Y，若将其中所有的“·”换成“+”，“+”换成“·”，0换成1，1换成0，而变量保持不变，则得到的新的逻辑式就是Y的对偶式，记为Y’。 注意：需遵守“先括号，接着乘，然后加，最后非”的优先顺序。 为了证明两逻辑式相等，可通过证明其对偶式相等来完成。 ＝ 2.6 逻辑函数的化简 2.6.1 逻辑函数的最简形式 逻辑函数化简的意义： 逻辑表达式越简单，实现它的电路越简单，电路工作越稳定可靠。 1、最简与或表达式 乘积项最少，并且每个乘积项中的变量也最少的与或表达式。 化简的具体形式，要依据所用门电路的类型而定。 2、最简与非－与非表达式 非号最少，并且每个非号下面乘积项中的变量也最少的与非－与非表达式。 化简步骤： 1）在最简与或表达式的基础上两次取反； 2）用摩根定理去掉下面的非号。 3、最简或与表达式 括号最少，并且每个括号内相加的变量也最少的或与表达