第一章 数字系统概述及数字逻辑.pptVIP

数字逻辑与系统设计 广东工业大学计算机学院 1.3.2 逻辑函数的表示方法 1．逻辑表达式 用与、或、非等运算表示函数中各个变量之间逻辑关系的代数式子。 例如： 优点：书写简洁、方便，可利用公式和定理进行运算和变换。 缺点：当逻辑函数比较复杂时，很难直接从变量的取值情况看出函数的值，不够直观。 2.真值表 把变量的各种可能取值与相应的函数值，用表格的形式一一列举出来。真值表左边列出逻辑输入变量的所有取值组合，取值按二进制数大小顺序排列；右边列出相应的逻辑函数值。 例如： 优点：详尽记录了逻辑问题的功能，直观明了。 缺点：难以用逻辑代数的公式和定理进行运算和变换，且当变量比较多时，会十分繁琐。 1.3.2 逻辑函数的表示方法 3．卡诺图 是一种描述逻辑函数的特殊方法。是一种方格图，每个方格对应逻辑函数的一个最小项。 重要性质：可以从图形上直观地找出相邻最小项。两个相邻最小项可以合并为一个与项并消去一个变量。 优点：便于求逻辑函数的最简与或表达式。 缺点：只适用于变量个数比较少的逻辑函数，不便于用公式和定理进行运算和变换。 4．逻辑图 用基本和常用的逻辑符号表示函数表达式中各个变量之间的运算关系，便能够画出函数的逻辑图（即用逻辑门组成的电路图）。逻辑图与表达式有着十分简单而准确的对应关系。 例如： 优点：接近工程实际。在设计时，先画出逻辑图，然后再把逻辑图变成实际电路。 缺点：不能用公式和定理进行运算和变换，所表示的逻辑关系不如真值表和卡诺图直观。 1.3.3 逻辑函数的化简 函数式越简单，则实现该逻辑函数式所需要的门电路的个数就越少，这样既可节省器材，又可提高电路的可靠性。例如 ： 1．最小项的概念及标准与或式 最小项 ：在一个有n个变量的逻辑函数中，包括全部n个变量的乘积项（每个变量必须以原变量或反变量的形式出现一次） 。n个变量有2n个最小项。 一个变量A有两个最小项： 两个变量A、B有四个最小项： 三个变量A、B、C有八个最小项： 与或式：先进行与运算，再进行或运算的表达式 。又称为“积之和”形式。 标准与或式：表达式为最小项之和的形式（与运算中的每一个乘积项都是最小项）。 标准与或式具有唯一性，它和逻辑函数的真值表有一一对应的关系，而函数的一般式具有多样性。 例如：标准与或式 一般与或式 1．最小项的概念及标准与或式 逻辑函数的标准与或式可以直接从真值表中得到：将真值表中使函数值为1的每一种取值，都写出一个乘积项，再把这些乘积项相加。例如： 真值表： 标准与或式： 为了书写方便，通常对全部最小项进行编号，用mi表示相应最小项，i为最小项编号的下标，是变量取值组合所表示的数。上式可简化表示为： 2．卡诺图的构成 平面方格图，每个小方格代表一个最小项，故又称为最小项方格图。 结构特点：必须保证逻辑函数的逻辑相邻关系，就是图上的几何相邻关系。 逻辑相邻 ：两个最小项，只有一个变量的形式不同，其余的都相同。逻辑相邻的最小项可以合并。 几何相邻 ： 相邻——紧挨的； 相对——任一行或一列的两头； 相重——对折起来后位置相重。 构成卡诺图的原则 ： ① n变量的卡诺图有2n个小方块（最小项） ② 保证逻辑相邻的最小项必须几何相邻，为此卡诺图的变量标注均采用循环码，用0表示反变量，用1表示原变量。 2．卡诺图的构成 一~五个变量的卡诺图： 2．卡诺图的构成 标准与或式：在卡诺图中最小项对应的小方格填1，其余的小方格填0 一般与或式：根据“与”的公共性和“或”的叠加性作出相应卡诺图 3．利用卡诺图化简逻辑函数 在变量卡诺图中，凡是逻辑相邻的最小项均可合并，合并时可消去有关变量： 两个最小项合并成一项：可消去一个变量 四个最小项合并成一项：可消去两个变量 八个最小项合并成一项：可消去三个变量 n个变量卡诺图中最小项的合并规律： （1）卡诺圈中小方格的个数必须为2m个，m为小于或等于n的整数。 （2）卡诺圈中的2m个小方格有一定的排列规律：含有m个不同变量，(n-m)个相同变量。 （3）卡诺圈中的2m个小方格对应的最小项可用(n-m)个变量的“与”项表示，该“与”项由这些最小项中的相同变量构成。 （4）当m=n时，卡诺圈包围了整个卡诺图，可用1表示，即n个变量的全部最小项之和为1。 用卡诺图化简逻辑函数的规则：必须使每个方格（即最小项）至少被包含一次；使每个组合包含尽可能多的方格；所有的方格包含在尽可能少的不同组合中。 3．利用卡诺图化简逻辑函数 3．利用卡诺图化简逻辑函数 3．利用卡诺图化简逻辑函数 3．利用卡诺图化简逻辑函数 4．利用公式化简逻辑函数 原理：反复使用逻辑代数的基本公