计算机数字逻辑基础.ppt

第二章计算机数字逻辑基础 一、基本逻辑运算 二、逻辑门与触发器 三、计算机中的逻辑部件 逻辑代数又称布尔代数，是英国科学家乔治.布尔于1849年提出的。因为布尔代数研究的是二值变量的运算规律，而“0”和“1”又分别代表事物在逻辑上对立的两种状态，所以逻辑代数在运算时的规律不同于二进制算术运算。 数字逻辑 数字系统归根到底是对“0”和“1”进行处理，它们是通过电子开关电路（如门电路、触发器等）实现的。这些开关电路具有下列基本特点： 从线路内部看是开关导通，或是开关截止；从线路的输入输出看，或是高电平，或是低电平。 这种开关电路的工作状态可以用二元布尔代数来描述，通常称为开关代数或逻辑代数。利用逻辑代数的基本理论，对数字系统进行分析和设计，便称之为数字逻辑。利用各种逻辑符号绘制的具有一定功能的电路，即为数字逻辑电路。具有一定功能的数字逻辑电路也叫逻辑器件。 计算机系统的硬件是由许多逻辑器件组成的，它们一般可以分成: 组合逻辑器件和时序逻辑器件两大类。 如果该器件的输出状态仅与当时的输入状态有关，而与过去的输入状态无关，则称为组合逻辑器件，组合逻辑电路的基本单元为门电路，常用的组合逻辑器件有加法器、算术逻辑运算单元（ALU）、译码器等； 如果逻辑器件的输出状态不但与当时的输入有关，而且还与电路在此刻以前的状态有关，则称为时序逻辑器件，时序逻辑器件内必须包含能存储信息的记忆元件——触发器，它是构成时序逻辑电路的基础，常用的时序逻辑器件有计数器、寄存器等。 一、基本逻辑运算 1、逻辑运算 （1）逻辑与运算 （2）逻辑或运算 （3）逻辑非运算 1、逻辑运算 逻辑代数L是个封闭的代数系统，它由一个逻辑变量集K、常量0和1以及“或”、“与”、 “非”3种运算所构成，记为: L= (K，+，? ，-，0，1)。其中逻辑变量集是指逻辑代数中的所有可能的变量集合，它可用任何字母表示，但每一个变量的取值只可能为常量0或1。而且逻辑代数中的变量只有3种运算，即“或”运算、“与”运算及“非”运算。 2、移位运算 移位运算也是数字系统或计算机系统中常见的运算形式。为简单起见，我们以4位二进制数（最左一位为符号位）为例，说明移位操作的规则和操作结果。 （4）算术右移 （5）算术左移 （6）逻辑右移 （7）逻辑左移 （8）循环逻辑右移 （9）循环逻辑左移见教材P27 二、逻辑门与触发器 1、逻辑门 2、触发器 1）简单逻辑门电路 简单门电路是指只有单一逻辑功能的门电路，如“或”门、“与”门和“非”门。 把具体的逻辑问题抽象化进行分析，可以得出运算结果。 (4) 二极管“与”门电路逻辑真值表 (2) 二极管“与”门电路符号表示 (6) 二极管 “或”门电路符号表示 (8) 二极管“或”门电路逻辑真值表 (9) 二极管“非”门电路逻辑真值表 “非”门是一种能够实现“非”运算的逻辑电路 (反门）。 逻辑表达式表示：F= A 2）复合逻辑门电路 复合门电路是指具有两种以上逻辑功能的门电路，如“与非”门、“或非”门、“与或非”门或“异或”门等。 （1）“与非”门 逻辑门电路 “与非”门是一种能够实现“与”、“非”运算的逻辑电路 。 逻辑表达式表示： F= A?B ?C “与非”门真值表和电路符号如下： “与非”门真值表和电路符号 （2）“或非”门 逻辑门电路 “或非”门是一种能够实现“或”、“非”运算的逻辑电路 。 逻辑表达式表示： F= A+B+C “或非”门真值表和电路符号如下： “或非”门真值表和电路符号 （3）“异或”门逻辑门电路 “异或”门是一种能够实现“异或”运算的逻辑电路 逻辑表达式表示： F= A?B+A?B=A B 异或门实现了下列功能：当输入A和B相异时，输出为1；当输入A和B相同时，输出为0。 “异或”门真值表和电路符号 （4）“三态门 ”门逻辑门电路 在总线结构的计算机中，常用到另一种门电路，称为“三态门”。它有3种输出状态：低阻抗低电平状态0，低阻抗高电平状态1和高阻抗输出。 前两种状态与上述门电路相同，称为工作状态。第三种状态称为隔离状态，是三态门所特有的。（P31） “三态”门真值表和电路符号 2、触发器 在数字逻辑系统中，为了构造实现各种功能的逻辑电路，除了要实现逻辑运算的逻辑门之外，还需要有能够保存信息的逻辑器件。触发器是一种具有记忆功能的电子器件，它具有如下特点： ● 两个互补的输出端Q和Q ● 两个稳定的状态。通常将Q=1和Q=0称为“1”状态，而把Q=0和Q=1称为“0”状态。当输入信号不发生变化时，触发器状态稳定不变。 ● 一定输入信号作用下，触发器可以从一个稳定状态转移到另一个稳定状态