计算机组与成原理3-数字逻辑1 .ppt

4.数字电路的特点： 1. 工作信号——不连续变化的离散（数字）信号 2. 主要研究对象——电路输入/输出之间的逻辑关系 3. 主要分析工具——逻辑代数 4. 主要描述工具——逻辑表达式、真值表、卡诺图、逻辑图、时序波形图、状态转换图等。 1、代入定理 在任何一个包含变量A的逻辑等式中，若以另外一个逻辑式代入式中所有A的位置，则等式仍然成立。 真值表 二、 逻辑函数的标准形式 概述 1 最小项及逻辑函数的最小项之和的标准形式 2 最大项及逻辑函数的最大项之积的标准形式 3 将逻辑函数展开为两种标准形式的方法 逻辑函数的标准形式 对于一个任意的逻辑函数通常有“积之和”与“和之积”两种基本表达形式，且其表达形式并不是唯一的，如 是“积之和”的形式，又称“与—或”表达式； 而 则是“和之积”的形式，又称“或—与”表达式。但一个逻辑函数的标准形式却是唯一的，逻辑函数标准形式的唯一性给用图表方法化简函数提供了方便，并且建立了逻辑函数与真值表的对应关系。 1.最小项及逻辑函数的 最小项之和的标准形式 逻辑函数的最小项 * 1） 最小项定义 在一个具有n变量的逻辑函数中，如果一个与项包含了所有n个的变量，而且每个变量都是以原变量或是反变量的形式作为一个因子仅出现一次，那么这样的与项就称为该逻辑函数的一个最小项。对于n个变量的全部最小项共有2n个。 例如，在三变量的逻辑函数F（A、B、C）中，它们组成的八个乘积项即 、 、 、 、 、 、 、 、都符合最小项的定义。因此，我们把这八个与项称为三变量逻辑函数F（A、B、C）的最小项。除此之外 ， 还有 、 等与项，都不满足最小项的定义，所以，都不是三变量逻辑函数F（A、B、C）的最小项。 2）最小项的性质 表1.10列出了三变量的所有最小项的真值表。由该表可知最小项具有下列性质： （1）对于任意一个最小项，有且仅有一组变量取值使其值为1，而其余各种变量取值均使它的值为0。 （2）不同最小项，使其值为1的变量取值也不相同。 （3）对于变量的任意一组取值，任意两个不同最小项的乘积均为0。 （4）对于变量的任意一组取值，全体最小项的和恒为1 。 3）最小项编号 为了表达方便，人们通常用mi表示最小项，其下标i为最小项的编号。编号的方法是：最小项中的原变量取1，反变量取0，则最小项取值为一组二进制数，其对应的十进制数便为该最小项的编号。如三变量最小项 对应的变量取值为100，它对应的十进制数为4，因此，最小项 的编号为m4。其余最小项的编号以此类推。 值得注意的是，在规定n变量最小项的编号时，对变量的排列顺序是重要的。例如，把 记作m4。其中隐含了A是最高位，而C是最低位这一排列顺序。三变量全体最小项的编号如表1.10所列。 表 1.10 量所有最小项真值表 4）最小项之和的标准形式 由最小项的逻辑或的形式所构成的逻辑函数表达式称之为逻辑函数的最小项之和的标准形式。如： 2. 最大项及逻辑函数的 最大项之积的标准形式 逻辑函数的最大项 1）最大项定义 在一个具有n变量的逻辑函数中，如果一个或项包含了所有n个的变量，而且每个变量都是以原变量或是反变量的形式作为一个因子仅出现一次，那么这样的或项就称为该逻辑函数的一个最大项。对于n个变量的全部最大项共有2n个。 例如，在三变量的逻辑函数F（A、B、C）中，它们组成的八个和项即 2）最大项的性质 逻辑函数的最大项具有下列性质： （1）对于任意一个最大项，有且仅有一组变量取值使其值为0，而其余各种变量取值均使它的值为1。 （2）不同最大项，使其值为0的变量取值也不相同。 （3）对于变量的任意一组取值，任意两个不同最大项的和均为1。 （4）对于变量的任意一组取值，全体最大项的积恒为0。 3）最大项编号 最大项编号用Mi表示最大项，其下标i为最大项的编号。编号的方法是：最大项中的原变量取0，反变量取1，则最大项取值为一组二进制数，其对应的十进制数便为该最大项的编号。 如 三变量最大项对应的变量取值为011，它对应的十进制数为3， 因此，