1、第3章：数字逻辑基础,计算机系统的硬件是有许多逻辑器件组成的，它们一般可以分成组合逻辑器件和时序逻辑器件两大类。,如果该器件的输出状态仅与当时的输入状态有关，而与过去的输入状态无关，则称为组合逻辑器件，组合逻辑电路的基本单元为门电路，常用的组合逻辑器件有加法器、算术逻辑运算单元（ALU）、译码器等；,如果逻辑器件的输出状态不但与当时的输入有关，而且还与电路在此刻以前的状态有关，则称为时序逻辑器件，时序逻辑器件内必须包含能存储信息的记忆元件(触发器)，它是构成时序逻辑电路的基础，常用的时序逻 辑器件有计数器、寄存器等。,内容展开,3.1 基本运算 3.1.1 逻辑运算 3.1.2 移位运算 3.
2、2 逻辑门与触发器 3.2.1逻辑门电路 3.2.2 触发器 3.3 计算机中的逻辑部件 3.3.1 全加器 3.3.2 计数器 3.3.5 寄存器,3.1 基本运算,数字系统或计算机中的基本运算包括：逻辑运算和移位运算，它们都是二进制数字的位运算，是构成其它各种运算的基础。,逻辑运算：与、或、非以及其它复合逻辑 移位运算：(算术逻辑循环)左、右移位,3.1.1 逻辑运算,表3-1 三种基本逻辑运算,例如： X=10101011，Y=11100001，则XY=10100001； X=10101011，Y=11100001，则XY=11101011； X=1010，Y=1000，则 =0101，
3、 = 0111。,1、算术右移 ： X3 X2 X1 X0 X3 X3 X2 X1 2、算术左移 ： X3 X2 X1 X0 X2 X1 X0 0 3、逻辑右移 ： X3 X2 X1 X0 0 X3 X2 X1 4、逻辑左移 ： X3 X2 X1 X0 X2 X1 X0 0 5、循环右移 ： X3 X2 X1 X0 X0 X3 X2 X1 6、循环左移 ： X3 X2 X1 X0 X2 X1 X0 X3 7、带进位位的循环右移 ： C X3 X2 X1 X0 X0 C X3 X2 X1 8、带进位位的循环左移 ： C X3 X2 X1 X0 X3 X2 X1 X0 C,3.1.2 移位运算,3
4、.2 逻辑门与触发器,计算机系统的硬件是有许多逻辑器件组成的，它们一般可以分成组合逻辑器件和时序逻辑器件两大类。如果某器件的输出状态仅与当时的输入状态有关，而与过去的输入状态无关，则称为组合逻辑器件 ；如果逻辑器件的输出状态不但与当时的输入有关，而且还与电路在此刻以前的状态有关，则称为时序逻辑器件。,组合逻辑电路的基本单元为门电路；时序逻辑器件内必须包含能存储信息的记忆元件触发器，它是构成时序逻辑电路的基础。,3.2.1 逻辑门,&,1,1,&,=1,触发器的特点 1） 两个互补的输出端Q和2）两个稳定的状态。通常将Q=1和 =0称为“1”状态，而把Q=0和 =1称为“0”状态。当输入信号不发
5、生变化时，触发器状态稳定不变。3）在一定输入信号作用下，触发器可以从一个稳定状态转移到另一个稳定状态。通常把输入信号作用之前的状态成为“现态”，记作Q n和 n ，而把输入信号作用后的状态称为触发器的次态，记作Q (n+1) 和 (n+1) 。为了简单起见，一般省略现态上的上标n，就用Q和 表示现态。显然，次态就是现态和输入的函数。,3.2.2 触发器,1、基本R-S触发器,1）电路图 2） 逻辑符号 3） 功能表,4）次态方程： Q n+1= +RDQ =0,5）状态转换图,1）逻辑符号 2）功能表 3）状态表,2、D触发器,4）次态方程Q（n+1）=D,5）状态转换图,1）逻辑符号 2）功
6、能表 3）状态表,3、J-K触发器,4）次态方程 Q（n+1）=J + Q,5）状态转换图,3.3 基本逻辑器件,常用的组合逻辑器件有加法器、算术逻辑运算单元（ALU）、译码器、编码器、多路选择器、多路分配器等 。,常用的时序逻辑器件有计数器、寄存器、序列检测器、代码产生器等。,设有两个四位二进制数相加，其竖式如下： 1 0 1 0 被加数A0 0 1 1 加数B + 0 0 1 0 0 低位向高位的进位Ci-11 1 0 1 和S,3.3.1 全加器,计数器是一种对输入脉冲进行计数的时序逻辑电路，被计数的脉冲信号称作“计数脉冲”。计数器的“数”是用触发器的状态组合来表示的，在计数脉冲作用下使一组触发器的状态逐个转换成不同的状态组合来表示数的增加或减少，即可达到计数的目的。,3.3.2 计数器,计数器的种类很多，按其进位制可分为二进制、十进制和任意进制计数器；按其功能可分为加法计数器、减法计数器和加/减可逆计数器等。下图是“模”为16的二进制可逆加/减计数器。,计数器的逻辑符号及引脚功能,寄存器是数字系统中用来存放数据或运算结果的一种常用逻辑部件。,3.3.5 寄存器,4位双向移位寄存器 的逻辑符号及功能,第3章 数字逻辑基础结束,
