上海工程技术大学计算机导论第3章 数字逻辑基础.pdfVIP

计算机系统的硬件是有许多逻辑器件组成的，它们 一般可以分成组合逻辑器件和时序逻辑器件两大类。 如果该器件的输出状态仅与当时的输入状态有关， 而与过去的输入状态无关，则称为组合逻辑器件，组合 逻辑电路的基本单元为门电路，常用的组合逻辑器件有 加法器、算术逻辑运算单元（ALU ）、译码器等； 如果逻辑器件的输出状态不但与当时的输入有关， 而且还与电路在此刻以前的状态有关，则称为时序逻辑 器件，时序逻辑器件内必须包含能存储信息的记忆元件 (触发器) ，它是构成时序逻辑电路的基础，常用的时序 逻辑器件有计数器、寄存器等。 内容展开 3.1 基本运算 3.1.1 逻辑运算 3.1.2 移位运算 3.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 三种基本逻辑运算 “或”运算 “与”运算 “非”运算 ∨ ∧ 0 + 0 = 0 0·0 = 0 = 1 0 + 1 = 1 0·1 = 0 1 + 0 = 1 1·0 = 0 = 0 1 + 1 = 1 1·1 = 1 例如： X，Y，则X ∧Y； X，Y，则X ∨Y； X=1010 ，Y=1000 ，则 =0101 ， = 0111 。 X Y 3.1.2 移位运算 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 X X X X X C X X X 3 2 1 0 0 3 2 1 8、带进位位的循环左移： C X X X X X X X X C 3 2 1 0 3 2 1 0