第1章 数字逻基础.pptVIP

1.1 概述1.2 逻辑代数中的三种基本运算1.3 逻辑代数的基本公式和常用公式1.4 逻辑代数中的三种基本定理1.5 逻辑函数及其表示方法1.6 逻辑函数的公式化简法(代数法)1.7 逻辑函数的卡诺图化简法(图解法)1.8 具有无关项的逻辑函数及其化简 1.1 概述 常用BCD码 2个相邻最小项的合并 ４个相邻最小项的合并 ４个相邻最小项的合并 ４个相邻最小项的合并 ４个相邻最小项的合并 三变量的最小项编号表 最小项的编号规则： 使最小项值为1的输入变量取值所对应的十进制数既为该最小项的编号，记作 mi。 最小项的性质： a)对应任意一组输入变量取值，有且只有一个最小项值为1； b)任意两个最小项之积为0； c)全体最小项之和为1； d)具有逻辑相邻性的两个最小项相加，可合并为一项，并消去一个不同因子。 　　最小项表达式的书写形式： 　　(2)　最小项表达式 　　全部由最小项相加而构成的与－或表达式称为最小项表达式，又称为标准与－或式，或标准积之和式。 (3)　逻辑函数展开成最小项表达式 　　方法：先变换成与－或表达式，然后将各与项中所缺的变量逐步补齐。任何逻辑函数都有惟一的最小项表达式。 2．最大项表达式 (1)　最大项 设M为包含n个因子的和，且这n个因子以原变量形式或者反变量形式在M中出现且只出现一次，称M为n变量的一个最大项。n变量共有2n个最大项。 三变量的最大项编号表 最大项的编号规则： 使最大项值为0 的输入变量取值所对应的十进制数是最大项的编号，记作 Mi 最大项的性质： a)对应任意一组输入变量取值，有且只有一个最大项值为0； b)任意两个最大项之和为1； c)全体最大项之积为0； d)具有逻辑相邻性的两个最大项相乘，可合并为一项，并消去一个不同因子。 　　最大项表达式的书写形式： (2)　最大项表达式 全部由最大项相与而构成的或－与表达式称为最大项表达式，又称为标准或－与式，或标准和之积式。 4变量最小项和最大项 　　３．最小项与最大项之间的关系 A B 0 0 0 0 0 0 0 0 C 0 0 1 1 0 1 1 1 1 0 0 0 0 0 1 1 D 0 1 0 1 0 1 0 1 对应最小项(m i) A B C D = m0 A B C D = m1 A B C D = m2 A B C D = m3 A B C D = m4 A B C D= m5 A B C D= m6 A B C D= m7 A+B+C+D=M0 对应最大项(M i) A+B+C+D=M1 A+B+C+D =M2 A+B+C+D =M3 A+B+C+D =M4 A+B+C+D =M5 A+B+C+D =M6 A+B+C+D =M7 可以看出：编号相同的最小项和最大项具有互补的特性。如： A B 0 0 0 0 0 0 0 0 C 0 0 1 1 0 1 1 1 1 0 0 0 0 0 1 1 D 0 1 0 1 0 1 0 1 对应最小项(m i) A B C D = m0 A B C D = m1 A B C D = m2 A B C D = m3 A B C D = m4 A B C D= m5 A B C D= m6 A B C D= m7 A+B+C+D=M0 对应最大项(M i) A+B+C+D=M1 A+B+C+D =M2 A+B+C+D =M3 A+B+C+D =M4 A+B+C+D =M5 A+B+C+D =M6 A+B+C+D =M7 ４．两种标准形式之间的相互转换 最小项表达式→最大项表达式 ? ? 1 1 = = i k k i k k m F m F 　 ，　 　 所以　 ? - = = + = j j F F m n 由于 1 , 1 1 2 0 例:将函数式 化成最大项积的形式。 1.6 逻辑函数的公式化简法 1. 化简的意义 Y＝A+AB Y＝A(A+B) 表示的就是同一个逻辑函数。 2.目标：化简为最简的与－或表达式。 乘积项的个数最少； 每个乘积项中包含的变量数最少。 3.化简的主要方法： 公式法（代数法）； 图解法（卡诺图法）； 1.6.2 逻辑函数的公式化简法 常用公式化简法：并项法、吸收法、消因子法、消项法、配项法。 补充: 由最简与或式转换成其它式的方法 （1）对最简与或式两次求反，上面的反号不动，下面的反号用摩根定律，就可以得到最简与非—与非式。 （2）先将与或式化成最小项和的形式，然后直接写成除了这些最小项编号以外的那些编号的最小项的与或非形式。 (3）对最简与或非式两次用摩根定律，可以得到最简或与式。 (