计算机硬件技术基础(第二节).ppt

第二章 计算机的逻辑部件 2.1 逻辑代数基础 基本的运算有三种：与运算、或运算和非运算。 “与”逻辑操作：逻辑乘，符号“·”。当且仅当A、B均为1时，其逻辑乘A·B才为1，否则为0。“与”逻辑的含义是，只有当所有前提条件都成立时，结论才成立。有时为书写方便，常将中间点符号省去，记A·B为AB。 “或”逻辑操作：逻辑或，符号“+”。A、B中至少有一个为1时，其逻辑或A+B为1，A、B同时为0时，结果才为0。“或”逻辑的含义是，只要有一个条件成立，结论就成立。 “非”逻辑操作：逻辑非，符号“ˉ”。当A为0时，为1；当A为1时，为0。“非”逻辑反映了两个相互矛盾的命题的判断问题。 0-1律： 0·A =0； 1·A = A 0 + A = A； 1 + A = 1 互补律： ， 同一律： A·A = A；A + A = A 交换律： 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 反演律： ， 2.2 逻辑函数的化简 2.3 计算机中常用的组合逻辑电路 译码器有n个输入变量，2n个(或少于2n个)输出，每个输出是对应于n个输入变量的一个最小项。常见的译码器有2-4译码器、3-8译码器、 4-16译码器等。 数据选择器又称多路选择器、多路开关，常以MUX表示。 常用的数据选择器有2选1、4选1和8选1等。 2.4 时序逻辑电路 基本RS触发器 同步RS触发器 主从触发器 边沿触发器 1. 寄存器 主要用于存储指令、暂存数据等。由于单个触发器只能存储一位二值代码，所以存储一组N位的寄存器需要N个触发器，即触发器堆（组）。 2．移位寄存器 移位寄存器具有数据寄存和移位两个功能。根据移位方向，移位寄存器可分成左移寄存器、右移寄存器和双向移位寄存器三种。 计数器不仅能用于对脉冲进行计数，还可以用于定时、分频、产生节拍脉冲及数字运算等。 计数器的种类非常多。有同步计数器和异步计数器；加法计数器、减法计数器和可逆计数器；二进制计数器、十进制计数器、十六进制计数器等。 2.5 可编程逻辑器件PLD PLD的特点 可编程逻辑器件(Programmable Logic Device，PLD)是一种通用型器件生产的半定制电路，用户可以通过对器件编程使之实现所需的逻辑功能。 最早出现的PLD是PROM，它由全译码的与阵列和可编程的或阵列组成。 可编程逻辑阵列(Programmable Logic Array，PLA)器件，它由可编程的与阵列和可编程的或阵列组成。 可编程阵列逻辑(Programmable Array Logic，PAL)器件，它由可编程的与阵列和不可编程的或阵列组成。 通用阵列逻辑(Generic Array Logic，GAL)是在PAL基础上发展起来的，使用更加灵活，有可擦除、重复编程、结构重新组合等优点。 2.5 可编程逻辑器件PLD PLD器件基础 PLD的基本结构四个部分组成。 输入电路由缓冲器组成，使输入信号具有足够的驱动能力，并产生输入变量的原变量和反变量；“与阵列”和“或阵列”是电路的主体，主要用来实现组合逻辑函数。“与阵列”产生输入变量的乘积项，“或阵列”将“与阵列”输出的乘积项有选择地进行或运算，形成与或函数式；输出电路可以提供不同的输出方式，如直接输出或通过寄存器输出。 2.5 可编程逻辑器件PLD 用PLD实现逻辑函数的基本原理是基于函数的与或表达式，如有函数表达式： * * 2.1 逻辑代数基础 2.4 时序逻辑电路 2.3 计算机中常用的组合逻辑电路 2.2 逻辑函数的化简 2.5 可编程逻辑器件PLD 一、基本逻辑运算 一、基本逻辑运算 表2.1 与逻辑真值表 表2.2 或逻辑真值表 表2.3 非逻辑真值表 1 0 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 0 0 1 0 0 0 1 1 0 1 1 Y A Y A B Y A B 将三种基本的逻辑运算进行组合，可以得到各种形式的复合逻辑运算，其中最常用的复合逻辑运算有“与非”运算、“或非”运算、“异或”运算等。 二、逻