02-计算机的逻辑部件01.ppt

计算机组成原理的基础知识是：数字电路。 通过数字电路的门电路、触发器、移位寄存器、译码器、时序电路等这些部件，来构成计算机的某些部件。 例如：运算器，控制器，存储器等。 所以如果数字电路没有学，学计算机原理比较难。 与 （ X·Y 逻辑乘 ） 当且仅当X，Y均为 1 时，X·Y才为 1，否则为 0。 或 （ X+Y 逻辑加） 只要X, Y任一(或者同时)为 1 时，X+Y 为 1，否则为 0。 非 （ X 逻辑反） 当X为 1 时，X为 0；当X为 0 时，X为 1 。 1）代数化简法 直接利用布尔代数的基本公式和规则进行化简的一种方法。 例： 化简逻辑函数F=A·B+A·C+B·C·D F=AB+āC+BCD =(AB+āC+BC)+BCD AB+A·C+B·C=A·B+A·C =(AB+ āC)+(BC+BCD) A+A·B=A =(AB+āC)+BC A·B+A·C+B·C=A·B+A·C =AB+āC 2）卡诺图化简法： 借助于卡诺图的一种几何化简法。 代数化简法技巧性强，化简的结果是否最简不易判断； 卡诺图化简法肯定能得到最简结果，只适用于变量较少的情况。 最小项：由全部变量或其反变量形成的逻辑乘积项； 对n个变量，共有2n个最小项。 例如：有A，B两个变量，它有4个最小项： AB，AB，AB，AB。 卡诺图是一种直观的平面方块图。 它将平面划分为2n个小格，用来表示全部2n个最小项。 任何一个函数都可展开为若干个最小项之和; 卡诺图可以表示任意一个逻辑函数。 例如: 函数 F = ABC + BCD， 可以转换成四个最小项 ABCD，ABCD， ABCD，ABCD之或， 在四变量卡诺图相应的四个小格 上填“1”来表示该函数。 例如： 用卡诺图法化简函数 F=ACD+ABC+ABD+BCD+AC+BCD+ABD 1）将函数F用卡诺图表示。 2）合并最小项。 任意两个相邻小块构成1维块 可减少一个变量， 两相邻的1维块构成2维块 又可减少一个变量。 逻辑化简： 将卡诺图中填“1”的小块尽量合并， 用最少变量写出该布尔式。 注意：同一小块可重复使用多次。 例如：化简函数F=ACD+ABC+ABD+BCD+AC+BCD+ABD 1）方案一、合并 (0，2)、(1，5)、(14，10)、(5，7，13，15) F = ACD + ABD + ABD + AC 2）方案二、合并 (0，1)、(2，10)、(5，7，13，15)、(14，10) F = BCD + ABC + AC + ABD 2）、双向总线电路 总线上的信息可以向两个方向上传送，如数据总线。 例如 F=A⊕B⊕C⊕D 由于不存在多变量的“异或”电路， 故多变量的“异或”通过二变量“异或”实现。 F = F1⊕ F2 F1= A⊕B F2= C⊕D 代入得： F = A⊕B⊕C⊕D 同理实现多变量的同或电路 2、逻辑运算与数字逻辑电路 异或逻辑：多变量。 B F1 A D F2 C F 异或电路的特殊功能 0⊕0=0 0⊕1=1 1⊕0=1 1⊕1=0 0⊕A=A 1⊕A=A 控制端 2、逻辑运算与数字逻辑电路 故可十分方便得A，A 控制电路如下图所示： C F A C=0 F=A （A=1，F=1；A=0 F=0） C=1 F=A （A=1，F=0；A=0 F=1） 奇数个“1”相异或结果为“1”。 偶数个“1”相异或结果为“0”。 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1 1 1 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 1 1 1 1 0 0 1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 0 1 1 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 2、逻辑运算与数字逻辑电路 异或电路的特殊功能：奇偶检测电路 利用此特性可十分方便组成奇偶校验位的产生电路。 也可十分方便组成奇偶校验码的检验电路。 B A D C P=0 奇偶检验位产生电路 奇校验码检测电路 检验 输出 0 1 1 0