计算机数字逻辑基础.ppt

第二章计算机数字逻辑基础 ; 复杂的计算机系统可以由一种或几种基本标准的,能够完成某种独立逻辑功能的一组电子元件和器件所组成的电路来构成。这些电路一般称为数值逻辑电路。 对于一个现成的数值逻辑电路，按照所要完成的逻辑功能，求出相应的逻辑电路称为逻辑设计，它是计算机硬件系统的基础。;数字逻辑; 计算机系统的硬件是由许多逻辑器件组成的，它们一般可以分成: 组合逻辑器件和时序逻辑器件两大类。 如果该器件的输出状态仅与当时的输入状态有关，而与过去的输入状态无关，则称为组合逻辑器件，组合逻辑电路的基本单元为门电路，常用的组合逻辑器件有加法器、算术逻辑运算单元（ALU）、译码器等； 如果逻辑器件的输出状态不但与当时的输入有关，而且还与电路在此刻以前的状态有关，则称为时序逻辑器件，时序逻辑器件内必须包含能存储信息的记忆元件——触发器，它是构成时序逻辑电路的基础，常用的时序逻辑器件有计数器、寄存器等。 ;一、基本逻辑运算;1、逻辑运算; 二进制算术运算与逻辑运算的“0”和“1”含义不同。在逻辑运算中，“0”是表示事物的两个对立的状态，因为逻辑运算没有进位，并以“与”、“或”、“非”三种逻辑功能作为其基本运算。 ;（1）“与”逻辑运算;（2）“或”逻辑运算;（3）“非”逻辑运算;例如，普通代数中的变量取值可为正、负无穷大之间的任意数，而逻辑代数中的变量取值只能为0或1：普通代数中的变量运算包括加、减、乘、除、乘方、开方等许多种，而逻辑代数中的变量运算只有“与”、“或”、“非”3种。 但是，这种简单的逻辑代数却能描述数字系统中任何复杂的逻辑电路。这是因为不管逻辑电路多么复杂，总是可认为由“与”、“或”、“非”等简单门电路组成，而这些门电路的输入输出信号可看作为逻辑变量，输出与输入信号之间的关系可用“与”、“或”、“非”3种运算描述。;;2、移位运算;（4）算术右移 ;（5）算术左移;（6）逻辑右移 ;（7）逻辑左移;（8）循环逻辑右移;（9）循环逻辑左移见教材P27;二、逻辑门与触发器;1）简单逻辑门电路;（1）二极管“与”门电路;任何一个实际的逻辑问题都可以用一个逻辑函数来描述。例如某项提议需要获得通过，必须满足以下条件： （1）A ，B， C三人中至少有两人以上同意； （2） A 有否决权，即必须在A 同意的情况下才能通过。 根据逻辑要求做出了电路图。在该电路中A ，B， C三人各自控制对应的开关，同意的则按下开关，不同意的不按开关；灯亮则表示提议获得通过，灯不亮则表示提议未获得通过。 逻辑问题抽象化 后进行分析得出: 逻辑函数表示为: Y=F（A，B，C） 即指示灯Y是A，B，C的二值函数。 ;(4) 二极管“与”门电路逻辑真值表;(2) 二极管“与”门电路符号表示;（5）二极管“或”门电路;(6) 二极管 “或”门电路符号表示;(8) 二极管“或”门电路逻辑真值表;(9) 二极管“非”门电路逻辑真值表;2）复合逻辑门电路;（1）“与非”门 逻辑门电路;“与非”门真值表和电路符号;（2）“或非”门 逻辑门电路;“或非”门真值表和电路符号;（3）“异或”门逻辑门电路;“异或”门真值表和电路符号;（4）“三态门 ”门逻辑门电路;“三态”门真值表和电路符号;2、触发器;● 一定输入信号作用下，触发器可以从一个稳定状态转移到另一个稳定状态。通常把输入信号作用之前的状态称为“现态”，记作Qn和 Qn ，而把输入信号作用后的状态称为触发器的次态，记作Q(n+1)和Q(n+1) 。为了简单起见，一般省略现态上的上标n，就用Q和Q表示现态。显然，次态就是现态和输入的函数。 由此可见，触发器是存储一位二进制信息的理想器件。目前，集成触发器的种类很多，分类方法也各有不同，但就其结构而言，都是由逻辑门加上适当的反馈耦合而成。 下面从实际应用出发，介绍几种最常用的集成触发器。 ;（1）基本R-S触发器 ;;;（2）D触发器 ;;CP=1，若D=0，则门G4输出为1，G3输出为0，触发器状态被置0； CP=1，若D=1，则G4输出为0，G3输出为1，触发器状态被置1。 ;（3）J-K触发器 ;三、计算机中的逻辑部件 ;例子、利用“与非门”实现一位二进制加法;1、全加器;;输入A1~A8;2、译码器;;例子1：用LED做1位数字显示例子2：用3个开关控制8个灯（每次只亮1个灯）例子3：1个64KB的存储器需多少根地址线; 3、奇偶校验器 ;; 4、计数器 ;5、寄存器 ;小结： 数字逻辑是数字系统的硬件基础，其出发点是讲解逻辑运算的电路实现以及由基本逻辑运算进一步实现组合逻辑电路、时序逻辑电路以及中大规模集成电