第三章 计算机中逻辑运算和逻辑部件.pptVIP

第三章 计算机中的逻辑运算与逻辑部件 ;3.1 逻辑代数与基本逻辑运算 ;它们通常反映在逻辑电路上则是电路的“通”与“断”、反映在电信号上则是信号电平的“髙”与“低”，所以把这种工作在二值（0、1）状态下的电路称为数字逻辑电路。逻辑代数是分析和设计数字逻辑系统的数学基础，而数字逻辑电路则是构成计算机硬件核心电路的主要部分。 逻辑代数是指：用0和1两个基本的数字符号表示逻辑常量，用取值只能为0或1的任何字母符号表示逻辑变量，用“与”、“或”、“非”等基本逻辑符号表示运算关系所构成的代数系统。 逻辑代数的自变量取值只有0和1（非0即1）两个数，同样逻辑函数的取值也只有0和1（非0即1）两个数，自变量就是逻辑变量，这种函数就是逻辑函数。 ;3.1.1 基本逻辑门电路;;(2) 逻辑“或”运算和“或门”电路;(3) 逻辑“非”运算和“非门”电路;（4）常用的组合逻辑门;3.1.2 基本运算规律和公式;# 吸收律： A+A?B=A 证明：A+A?B=A（1+B）=A?1=A A?（A+B）=A 证明：A?A+A?B=A+A?B=A A+A?B=A+B 证明：A+A?B=A+A?B+A?B =A+（A+A）?B=A+1?B=A+B; # 分配律：; # 交换律：;3.2 逻辑函数的三种表示法;3．2．1 逻辑真值表 ;3.2.2 逻辑表达式： ——由逻辑变量、逻辑常量和运算符组成的表达式。 它是逻辑变量的函数，也是设计逻辑电路的根据。 根据真值表可以列出逻辑表达式。 方法是：把真值表中所有使函数值为1的自变量组合项 “或”起来。每一项（最小项）是逻辑变量的本身或其 非的与运算。如果变量是1取其本身；是0则取变量的 非值 例如，上页例题中的逻辑表达式为： F=1: F(A,B,C)=∑m(1,2,4,7)=ABC+ABC+ABC+ABC F=0: F(A,B,C)=∑m(0,3,5,6)=ABC+ABC+ABC+ABC; 3．2．3卡诺图（Karnaugh Map） 卡诺图是逻辑函数的另一种表示形式，它是一种以图形形式来表达逻辑关系的方法，也是将逻辑函数进行逻辑化简的一种最有效的手段。用卡诺图化简逻辑函数，不但具有简单、直观、方便的特点，而且还较容易的判断出得到结果是否为最简的形式。 用卡诺图表示逻辑函数，是将该逻辑函数的每一个最小项取值，按照一定规则填入到所对应的平面方格矩阵内，这个平面方格矩阵图就称为卡诺图。 ; 卡诺图是一种直观的平面方块图。它根据输入变量的数量n将平面划分为2n 个方格，用来表示全部输入变量组合项或者表示全部输出项。 与真值表有些相似，但是和真值表的自变量取值变化的最大不同在于：自变量的取值是按照它们取值之间的最小跳越关系进行排列，即在左边和上边的自变量取值中只能有一个变量的取值是变化（相反）的，其余的保持不变。 卡诺图坐标点上的自变量取值可以不连续，但要保持最小跳跃。 小方格中所填写的是：根据行列坐标点上自变量的取值关系，找出在逻辑表达式中对应的最小项的位置，在相应的小方格中填写1；即小方格中填写那些使得逻辑函数在所对应的行列坐标点上取值为1的项。 ;二维卡诺图;三维卡诺图 输入为X1、X2、X3，输出为 F。 左下图为真值表，右下图为卡诺图。 卡诺图的左边上边书写自变量的可能取值， 规则是最小跳跃。中间则表明最小项。 ; CD AB;请用卡诺图表示下列函数;卡诺图的化简规则;;; 3.3 逻辑代数的应用举例 3.3.1 数据处理方面的应用;例3-4 将寄存器R中的数据都置为“1”。 解：利用或运算的特点，对寄存器中的内容按位相“或”，即 例3-5 设有寄存器R1R2，要求把R1的高4位和R2的低四位拼成一个字节送给寄存器R3。 解：可以综合利用与运算和或运算的特点，先分别对R1和R2进行与运算，然后再按位相或。 ;3.3.2 半加器和全加器 ;（1）一位半加器设计 ;（2）一位全加器的设计 ;3.4 计算机中常用的逻辑部件;(1) D触发器;(2) J-K触发器;3.4.2 寄存器;3.4.3 计数器;四级二进制并行计数器;3.4.4 三态门;3.4.5 译码器 ;; 3.5 计算机中的数据校验方法 ; 在被传输的有效数据代码之外，扩充部分校验代码，扩充的部分被称为校验位；将有效数据代码和扩充校验位一起按照某种规则或算法进行统一编码，形成带校验信息的数据，在数据传输时一并进行传送；当接收端收到带有校验信息的编码数据时，再利