第2章-逻辑电路设计基础.pptVIP

第2章 本章主要内容 布尔代数基础 基本逻辑门的实现与表示方法 组合逻辑电路设计方法及实例 时序逻辑电路设计方法及实例 1.布尔代数基础 布尔代数是研究变量之间逻辑关系的一门代数学。布尔代数中的变量是逻辑变量，只有两个可能的取值{0,1}，分别表示逻辑意义上的真或假。 最基本的逻辑操作：“与”（逻辑乘，符号A·B或AB）、“或”（逻辑加，符号A+B）、“非”（求反，符号A、或A’ 、或/A）。 与操作的定义：A=1且B=1? AB=1 或操作的定义：A=1或B=1? A+B=1 非操作的定义：若A=1则A=0，若A=0则A=1 类似地可以定义多个变量的与操作和或操作。 其它常用的逻辑操作：与非、或非、与或非、异或、同或等。 0-1律： A?0=0 A+1=1 自等律：A?1=A A+0=A 重叠律：A?A=A A+A=A 互补律：A?A=0 A+A=1 交换律：A?B=B?A A+B=B+A 结合律：(A?B)?C=A?(B?C) (A+B)+C=A+(B+C) 分配律：A?(B+C)=A?B+A?C A+B?C=(A+B)?(A+C) 吸收律：A?(A+B)=A A+A?B=A A+A?B=A+B 反演律(De. Morgan定理)：A?B=A+B A+B=A?B 双重否定律(还原律)：A=A 逻辑函数可以选用布尔代数式表示、真值表表示或卡诺图表示。例： 1.4真值表和逻辑表达式的相互转换 1.5逻辑函数的化简 将一个逻辑函数变成一个形式更简单，与之等效的逻辑函数，称为化简。由于每个逻辑表达式是和一个电路相对应的，因此表达式的化简就能减少实现它的电路所用的元器件。下面介绍两种常用的化简方法：代数化简法和卡诺图化简法。 代数化简法：利用布尔代数的基本公式和规则，进行化简的方法。 例如：A?B+A?B+A?B = A?(B+B) +A?B=A+A?B = A + B 1.5逻辑函数的化简 用卡诺图表示逻辑函数：由全部变量或其反变量形成的逻辑乘积项称为最小项。对n个变量，共有2n个最小项。卡诺图是一种直观的平面方块图，它将平面划分为2n个小格，用来表示n个变量的全部2n个最小项。卡诺图的左边和上边书写的规则必须是这样的：两相邻小格之间只能有一个变量是相反的，而其余的变量都是相同的。为了简单起见，往往把周边变量的原码用1表示，反码用0表示。在小格中填上对应最小项的取值。由于任何一个函数都可以展开为若干个最小项之和，因此，可用卡诺图表示任意一个逻辑函数。对于有偶数个输入变量的函数，把卡诺图作成正方形，即水平方向和垂直方向的变量数相等；若输入变量为奇数，则水平方向和垂直方向的变量数之差不应大于1。见下图： 1.5逻辑函数的化简 1.5逻辑函数的化简 通常情况下，可把物体划分成导体（双向导电）和绝缘体（不导电）两大类。在这两类物体的两端有电压存在时，会出现有电流流过或无电流流过物体的两种不同情形。人们也可以制作出另外一类物体，使其同时具备导体和绝缘体两种特性，其特性取决于在物体两端所施加电压的方向，当在一个方向上有正的电压（例如 0.7V）存在时，可以允许电流流过（如图所示），此时该物体表现出导体的特性； 而在相反的方向上施加一定大小的电压 时，该物体中不会产生电流，表现出绝缘体 的特性，即该物体只能在单个方向上导电， 这样的物体被称为半导体。制作出的器件被称为二极管。 2.2晶体三极管和反相器电路 在半导体的基体上，经过人工加工，可以生产出三极管，它类似于2个背向相连接的二极管，有3个接线端，分别被称为集电极、基极和发射极，其特性是： 2.3与非门和或非门 2.4基本逻辑门电路的图形符号 下图是非门、与门、或门等基本门电路的图形符号: 2.5三态门电路 三态门电路是一种重要的总线接口电路，是构建计算机总线的理想电路。 “三态”是指电路可以输出正常的 “0” 或 “1”逻辑电平，也可以处于高阻态，取决于输入和控制信号。为高阻态时，相当于与所连接的电路断开，便于实现从多个数据输入中选择其一。 计算机中常用的逻辑器件，包括组合逻辑电路和时序逻辑电路两大类别： 组合逻辑电路的输出状态只取决于当前输入信号的状态，与过去的输入信号的状态无关，例如加法器、译码器、编码器、数据选择器等电路。 时序逻辑电路的输出状态不仅和当前的输入信号的状态有关，还与以前的输入信号的状态有关，即时序逻辑电路有记忆功能。最基本的记忆电路是触发器，包括电平触发器和边沿触发器，由基本触发器可以构成寄存器、计数器等部件。 设计组合电路的步骤如下： 1、对问题进行描述。 2、定义输入输出变量。 3、写出真值表。 4、根据真值表写出输出表达式，并化简。 5、画出逻辑电路图。 3