数字模拟电子技术基础 第二章.ppt

电子科学与信息工程系 The Department of Electronic Science and Information Engineering 内容提要 内容提要 第二章 逻辑代数基础 一、概述 1、逻辑： 事物间的因果关系。 2、逻辑关系的描述： 逻辑代数式： 逻辑图： 真值表： 二、逻辑代数的基本运算 （一）、基本逻辑： 1、逻辑与： 只有决定事物结果的全部条件同时具备时，结果才发生这种因果关系叫逻辑与。如图2-1所示电路为A与B同时闭合时灯Y亮。 记作： 2、逻辑或： 在决定事物结果的诸条件中，只要有任何一个满足，结果就会发生，这种因果关系叫逻辑或。 如图2-2所示电路为A或B闭合时灯Y亮。 记作： 3、逻辑非： 只要条件具备结果便不会发生，而条件不具备时，结果一定发生。 如图2-3所示电路为A闭合时灯Y不亮。 记作： （二）、复合逻辑： 三、逻辑代数的常用公式 四、逻辑代数的基本定理 五、逻辑函数及其表示法 五、逻辑函数及其表示法 五、逻辑函数及其表示法 五、逻辑函数及其表示法 五、逻辑函数及其表示法 五、逻辑函数及其表示法 五、逻辑函数及其表示法 五、逻辑函数及其表示法 五、逻辑函数及其表示法 五、逻辑函数及其表示法 六、逻辑函数的公式化简法 六、逻辑函数的公式化简法 六、逻辑函数的公式化简法 六、逻辑函数的公式化简法 六、逻辑函数的公式化简法 六、逻辑函数的公式化简法 六、逻辑函数的公式化简法 七、逻辑函数的卡诺图化简法 利用公式 和 例9、化简 解： 3、消项法 将BC、BCD消去 利用公式 可以将 例10、化简 解： 中A消去。 4、消因子法 利用公式 例11、化简 解： 可以实现配项。 5、配项法 （一）、逻辑函数的卡诺图表示法 （二）、用卡诺图化简逻辑函数 1、表示最小项的卡诺图 2、用卡诺图表示逻辑函数 1、合并最小项的规则 2、卡诺图化简的步骤 将n个变量的全部最小项各用一个小方块表示，使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做n变量最小项的卡诺图。 1、表示最小项的卡诺图： 图2-10、图2-11和图2-12分别代表2个、3个、4个变量的最小项卡诺图。 图2-10 图2-11 图2-12 首先把逻辑函数化为最小项之和的形式，然后在卡诺图上与这些最小项对应的位置上填入1，在其余的位置上填入0。 2、用卡诺图表示逻辑函数： 例12、用卡诺图表示函数 （二）、用卡诺图化简逻辑函数 取两个、四个或八个相邻项，合并后只包含公共因子。 个最小项相邻排成一个矩阵组，则它们可以合并成一项，并消去n对因子，合并后的结果中仅包含这些最小项公共因子。 1、合并最小项的规则 （4）选取化简后的最小项。 2、卡诺图化简的步骤 （1）将函数化为最小项之和的形式。 （2）画出表示逻辑函数的卡诺图。 （3）找出可以合并的最小项。 例13、化简函数 化简后得： 八、具有无关项的逻辑函数及其化简 （一）、约束项、任意项、无关项 （二）、无关项在化简逻辑函数中的应用 1、约束项 2、任意项 3、无关项 1、约束项： 在分析某些具体的逻辑函数时，对于某些输入变量取值所加的限制称为约束。 （一）、约束项、任意项、无关项 解：根据题意A=1表示正转、B=1表示反转、C=1表示停止。ABC中可能的取值为001、010、100当中的一种。因此约束项为： 或者表示成： 例14、A、B、C分别表示一台电动机正转、反转和停止命令，写出约束项。 Daqing Petroleum Institute 数制和码制 1 逻辑代数基础 2 门电路 3 组合逻辑电路 4 触发器 5 时序逻辑电路 6 半导体存储器 7 可编程逻辑器件 8 脉冲波形的产生与整形 10 数模和模数转换 11 一、概述 二、逻辑代数的基本运算 三、逻辑代数的常用公式 四、逻辑代数的基本定理 五、逻辑函数及其表示法 六、逻辑函数的公式化简法 七、逻辑函数的卡诺图化简法 八、具有无关项的逻辑化简 0 0 0 1 0 0 0 1 1 0 1 1 Y A B 输出 输 入 图2-1与逻辑符号 表2-1：真值表 图2-2或逻辑符号 0 1 1 1 0 0 0 1 1 0 1 1 Y A B 输出 输 入 表2-2