计算的逻辑部件.pptVIP

§1.3 计算的逻辑部件 1 三种基本逻辑操作及布尔带数的基本公式 布尔代数的三种基本逻辑操作 与 · 当且仅当x,y同时为“1”时 X·Y 为“1” 或 + 当x,y任一个为“1”时 X+Y 为“1” 非 -- 当X为“1”时，为” 0” 当X为“1”时为” 1” 逻辑函数的表示方法： 逻辑函数表达式（逻辑函数表达式的标准形式 最小项、最大项） 真值表 用所有的变量的组合和所对应的逻辑函数值进行穷举并用表格形式来进行描述逻辑函数功能的方法 布尔代数的基本公式和规则 基本公式如: 交换率：a+b=b+a a·b=b·a 结合率：A+(B+C)=(A+B)+C A·(B·C)=(A·B) ·C 还有分配率，吸收率，反演率，包含率，重叠率，互补率等等。 ? 代入规则：任何一个含有变量A的逻辑等式,如果将所有出现A的位置都代之以同样一个逻辑函数F,则等式仍然成立.? 反演规则：如果将逻辑函数表达式F中所有的”·”变成”+”,”+”变成” ·”,”0”变成”1”,”1”变成”0”,原变量变成反变量,则新函数表达式为原函数的反函数 对偶规则：如果将逻辑函数表达式F中所有的”·”变成”+”,”+”变成” ·”,”0”变成”1”,”1”变成”0”,原逻辑变量保持不变,则新函数表达式为原函数的对偶式. 2 逻辑函数的化简 将一个函数变成一个形式更简单、与之等效的逻辑函数，称为化简 1 代数化简法 ? 2 卡诺图化简 3 逻辑门的实现 人和复杂的逻辑运算都可通过基本的逻辑操作“与”、“或”、“非”来实现，实现这三种基本的逻辑操作的电路是三种基本逻辑门电路：“与”门“或” 门、“非” 门（反向门）。把这三种基本的逻辑门串联组合可形成“与非”、“或非”“与或非”、“异或”“同或”功能的与非门、或非门、或非门、异或门、同或门。 4 计算机中常用的组合逻辑电路 数字系统的逻辑电路可以分为二类： 一类是组合逻辑电路。 一类是时序逻辑电路。 所谓组合逻辑电路：是指电路在任何时刻产生的稳定输出仅仅取决于该时刻的各输入值的组合，而与过去的输入值无关。 常见的组合逻辑电路又加法器，有算术逻辑单元、译码器、数据选通器等 4.1加法器 加法器是算术逻辑运算电路中的基本逻辑单元，他们是完成一个二进制数相加的一种组合逻辑电路 半加器：在不考虑低位进位的情况下，两数码的相加称为半加器 (HA Half-addition)。 表达式：S=X·Y+XY= x y C=XY 半加器真值表： 全加器: X、Y和进位C相加称为全加器(FA Full-addition) 表达式： 全加和 F1= x1 ⊕y1 ⊕ C0 进位输出 C1=X1 ·Y1+(X1+Y1) C0 全加器符号以及 超前进位加法器 多位加法器的超前进位 目的：提高速度 方法：引入传递函数和产生函数的概念 传递函数：Pi= Xi+Yi 产生函数：Gi=Xi·Yi Pi的意义：Xi，Yi中有一个为“1”时，若有进位输入，则向高位传递进位 Gi的意义：Xi，Yi 均为“1”是，不管有无进位，向高位进位 根据Ci=Xi ·Yi+(Xi·Yi) Ci-1 可以得出（以四位加法为例） C1=G1 +P1 C0 C2=G2 +P2 G1+ P2 P1 C0 C3=G3 + P3 G2+ P3 P2 G1+ P3P2 P1 C0 C4=G4 + P4 G3+ P4 P3 G2+ P4 P3 P2 G1+ P4 P3P2 P1 C0 4.2算术逻辑单元 算术逻辑单元简称ALU，是一种功能较强的组合逻辑电路，它能进行算术运算和逻辑运算。ALU的基本逻辑结构是超前进位加法器，是通过改变加法其中的Pi 和Gi来获取多种运算能力的， 片式ALU的级连可以扩展ALU的计算位数，但级连后，片间的进位是逐片进位的，通过组合逻辑电路可以实现组间（片间）快速进位。 4.3译码器 译码器的功能是将具有特定含义的不同二进制码辨别出来,并转化成控制信号.。译码器有n个输入变量，则有n2个输出变量，每一个输出变量对应于n个输入变量的一个最小相。当输入为某一组合时，对应的近有一个输出为“0”（一般为“0”，也可以为“1”），其余的均为“1”（或为“0”）。译码器中常设有使能端，可用于扩展. 4.4数据选择器 在数子系统中,往往需要把多个通道的信号传送到公共数据线上