微机原理第1章new.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 图1.9 两个二进制数： A=A3A2A1A0 B=B3B2B1B0 将这两个数的各位分别送入该电路的对应端，于是： 当SUB=0时，电路作加法运算：A+B。 当SUB=1时，电路作减法运算：A-B。 原理：当SUB=0时，各位的可控反相器的输出与B的各位同相，各位均按位相加。结果S=S3S2S1S0，而其和为：C3S=C4S3S2S1S0。 当SUB=1时，各位的反相器的输出与B的各位反相。注意，最右边第一位(即S0位)也是用全加器，其进位输入端与SUB端相连，因此其C0=SUB=1。所以此位相加即为： A0+B0+1 其他各位为： A1+B1+C1 A2+B2+C2 A3+B3+C3 总和输出S=S3S2S1S0，即： 　　S=A+B+1 　　 =A3A2A1A0+B3B2B1B0+1 　　 =A+B′ 　　 =A-B 此时C4如不等于0，则舍去。 习题 1.1 将下列各二进制数转换为十进制数。 (1) 1101(2) (2) 11010(2) (3) 110100(2) (4)2) 1.2 将1.1题的各二进制数转换为十六进制数。 1.3 简述3个门电路的基本元素在电路中对电平高低的作用。 1.4 布尔代数有哪两个特点? 1.5 布尔代数的“或运算”结果可用哪两句话来归纳?其“与运算”结果又可归纳成哪两句话? 1.6 什么叫原码、反码及补码? 1.7 为什么需要半加器和全加器，它们之间的主要区别是什么? 1.8 用补码法写出下列减法的步骤： (1) 1111(2)-1010(2)=?(2)=?(10) (2) 1100(2)-0011(2)=?(2)=?(10) 1.9 做出101011(2)+011110(2)的门电路图并求其相加的结果。 1.10 做出第1.9题中两数相减的门电路图并求其相减的结果。 * * * * * * * * * * * * * * * * * * * * * * * * * * * 由此可见，用“0”和一个数位相“与”，就是将其“抹掉”而成为“0”；用“1”和一个数位相“与”，就是将此数位“保存”下来。这种方法在计算机的程序设计中经常会用到，称为“屏蔽”。上面的B数(0000 1111)称为“屏蔽字”，它将A数的高4位屏蔽起来，使其都变成0了。 1.3.3 “反”运算 如果一件事物的性质为A，则其经过“反”运算之后，其性质必与A相反，用表达式表示为： Y=A 这实际上也是反相器的性质。所以在电路实现上，反相器是反运算的基本元件。 反运算也称为“逻辑非”或“逻辑反”。 当A为多位数时，如： A=A1A2A3…An 则其“逻辑反”为：Y=A1A2A3…An 【例1.7】设：A则：Y1. 恒等式 A·0=0　　A·1=A　A·A=A A+0=A　 A+1=1　A+A=A A+A=1　 A·A=0 A=A 1.3.4 布尔代数的基本运算规律 2. 运算规律 与普通代数一样，布尔代数也有交换律、结合律、分配律，而且它们与普通代数的规律完全相同。 (1) 交换律： A·B=B·A A+B=B+A (2) 结合律： (AB)C=A(BC)=ABC (A+B)+C=A+(B+C)=A+B+C (3) 分配律： A(B+C)=AB+AC (A+B)(C+D)=AC+AD+BC+BD 利用这些运算规律及恒等式，可以化简很多逻辑关系式。 【例1.8】A+AB=A(1+B)=A A+AB=A+AB+AB=A+(A+A)B=A+B 【例1.9】如果原设计继电器线路如图1.3(a)，现用逻辑关系，化简线路。 图1.3 首先，把图1.3(a)中触点(如同开关)和灯的关系用布尔代数表示如下： Y=(A+AB)·B 其中A与A是同一继电器的常开与常闭触点。一般把常开触点定为变量A，B，则相应的常闭触点为A，B。 下面，用布尔代数进行简化： Y=(A+AB)·B =AB+AB·B=AB+0 =AB 因此可以用图1.3(b)中的电路，代替原设计的图1.3(a)的电路。电路大大简化了，但能起到同样的作用。 1.3.5 摩根定理 在电路设计时，人们手边有时没有“与”门，而只有“或”门和“非”门；或者只有“与”门和“非”门，没有“或”门。利用摩根定理，可以解决元件互换的问题。 二变量的摩根定理为： 　A+B=A·B 　A·B=A+B （证明如表1-1） 推广到多变量： 　A+B+C+…=A·B·C… A·B·C…=A+B+C+… 多变量的摩根定理，用相同的方法同样可以得到证明。