数字电路基础知识要点.ppt

而在卡诺图中，这四项几何相邻，很直观，可以把它们圈为一个方格群，直接提取其公因子BC，如图所示： 二、用卡诺图化简逻辑函数的步骤 1 . 首先将逻辑函数变换为与或表达式。 2 . 画出逻辑函数的卡诺图。 3 . 将2n个为1的相邻方格分别画方格群，整理每个方格群的公因子，作为乘积项。 4 .将整理后的乘积项加起来，就是化简后的与或式。 卡诺图化简实例 在画包围圈时必须注意： （1）包围圈越大越好； （2）包围圈个数越少越好； （3）同一个“1”方块可以被圈多次（A+A=A）； （4）每个包围圈至少要有一个未被其他圈中圈过的“1”； （5）画包围圈时，先圈大，后圈小； （6）不要遗漏任何“1”方格。 例1：利用卡诺图化简函数 解：1 .先把函数Z 填入四变量卡诺图，如图。 2.画包围圈。从图中看出，m(6,7,14,15)不必再圈了，尽管这个包围最大，但它不是独立的，这四个最小项已被其它四个方格群全圈过了。 3.提取每个包圈圈中最小项的公因子构成乘积项，然后将这些乘积相加得到简化的与或表达式： 例2：利用卡诺图将下式化为最简与或逻辑式 解：1.首先将函数Z填入四变量卡诺图。 2.画方格群。 3.整理每个方格群的公因子作为乘积项。 4.将上一步骤中各乘积项加起来，得到最简与或函数式为： 例3：函数Y的卡诺图如图所示，求其最简与或式 解：1.在图中将0圈为方格群，写出反函数 的表达式 2.将 取反求原函数。 得： 卡诺图作为简便可靠的逻辑分析工具，在解析逻辑电路和设计逻辑电路时经常会用到，所以应当熟练地掌握。 9关于正逻辑和负逻辑的规定及其转换 在数字电路中，对逻辑变量的逻辑状态用不同的逻辑体制表示时，所得的逻辑函数也就不同。 当逻辑电路中的高电平用逻辑1表示，低电平用逻辑0表示，称之正逻辑；若高电平用逻辑0表示，低电平用逻辑1表示，称之为负逻辑。 1.由给定的逻辑图写出逻辑关系表达式。 分析步骤： 2.用逻辑代数或卡诺图对逻辑表达式进行化简。 3.列出输入输出状态表并得出结论。 电路 结构 输入输出之间的逻辑关系 10 组合逻辑电路的分析 例1：分析下图的逻辑功能 A B F 逻辑状态表 相同为“0” 不同为“1” 异或门 =1 例2：分析下图的逻辑功能 A B F 逻辑状态表 相同为“1” 不同为“0” 同或门 =1 已知任务要求 最简单的逻辑电路 1.指定实际问题的逻辑含义，列出真值表，进而写出逻辑表达式。 2.用逻辑代数或卡诺图对逻辑表达式进行化简。 3.列出输入输出状态表并画出逻辑电路图。 分析步骤： 11 组合逻辑电路的综合 例：设计三人表决电路（A、B、C）。每人一个按键，如果同意则按下，不同意则不按。结果用指示灯表示，多数同意时指示灯亮，否则不亮。 1.首先指明逻辑符号取“0”、“1”的含义。三个按键A、B、C按下时为“1”，不按时为“0”。输出量为 F，多数赞成时是“1”，否则是“0”。 2.根据题意列出逻辑状态表。 逻辑状态表 3.列逻辑表达式并化简 4.根据逻辑表达式画出逻辑图。 ?1 A B B C F A B C F 若用与非门实现 2.变量常量关系定律 0—1律: A?1=A A ?0=0 A+1=1 A+0=A 注: A代表1和0 3.逻辑代数的特殊定律 重叠律: A ?A=A A+A=A 否定律：A = A 4.吸收律 推广公式： 利用真值表 逻辑等式的 证明方法 利用基本公式和基本定律 总之： A + AB = A （A+B）（A+C）=A+BC A（A+B）=A 将 “B” 以（B·C）代入 二、关于等式的若干规则 1.代入规则 将等式两边出现的同一变量都以一个相同的逻辑函数代之，则等式仍成立，这个规则称为代入规则。 摩根定理的两变量形式为： 例如： 2.反演规则 在使用反演规则时需要注意两点： (1) 必须遵守“先括号、然后乘、最后加”的运算顺序。 (2) 不属于单个变量上的反号应保留不变。 对于任意一个逻辑式Z，如果把其中所有的“ ”换成“+”，“+”换成“?”，0换成1，1换成0，原变量换成反变量、反变量换成原变量，那么得到的函数式就是 ，这个规则叫做反演规则。它为求一个函数的反函数提供了方便。 ? 例： （1） （2） 求函数 和 的反函数： 解： 按反演规则可直接写出 和 的反函数 和 ， （1） （2） 7逻辑函数的代数化简法 1.逻辑函数表达式的标准形式和最简式含义 一个逻辑函数确定以后，其真值表是唯一的，但其函数式的表达形式却有多种。因