乘法器演示实例.pptVIP

辅导老师： 1.翁开胜 QQ118144884 2.王勇 Q3.陈耀宗 QQ298024221 答疑时间：每周三，四晚上7-9点 答疑地点：科技楼1412 联系电话26536375 主要内容 常用乘法器的种类 串-并乘法器的原理和设计 串-并乘法器的电路实现 电路仿真结果 常用乘法器的种类 1.移位相加乘法器 乘数的每一位从低到高与被乘数相乘后并位移一位，再把结果相加。占用资源少，但运算速度慢。4*4的乘法要八个周期后才能输出结果。 2.查找表乘法器 事先将运算结果存到memory，运算时直接调用。运算速度快，但耗费资源大。4*4的乘法的结果有2^4*2^4= 256种之多。 3.混合乘法器 结合移位相加和查找表。用两位相乘，可以节省不少查找表资源，但速度也会慢一些。 选择设计的乘法器 * * 对于一个电路，一般由3个指标来度量：速度，面 积，功耗。功耗由于比较复杂故不做考虑，在速度与面 积上对上面的乘法器进行比较。 在速度上 ：移位相加 混合乘法 查找表 在面积上（占用资源）：查找表 混合乘法 移位相加 我们选择设计占用资源最少的移位相加乘法器。 串-并乘法器 串-并乘法器是移位相加乘法器的一种。 假设a, b两个数相乘，矢量 a 以串行的方式从低 位到高位逐位输送到运算电路，矢量 b 的所有位以并 行的方式同时输入。如果a为M位，b为N位，那么最 后的结果为M+N位。 现在以4*4为例子讲解如何设计。 移位相加原理 １１０１ 　　　　　　　　１０１１ 　　　　　　　　１１０１ 　　　　　　　１１０１ 　　　　　　　　０００ 　　　　　　　１０１１１ 　　　　　　００００ 　　　　　　　１００ 　　　　　　０００１１１ 　　　　　１１０１ 　　　　　　１００ 　　　　 １００１１１１ 　　　 ……… cin=000 cin=100 cin=100 cout=100 cout=100 cout=100 设计思路 b = 13 a = 11 result=143 电路设计 按照原理和算法，设计的电路要用到以下器件： 1. 两输入与门：a, b一位的相乘。 2. 一位全加器：将与门的输出、D触发器移位后的结果 及进位三者相加。 3. D触发器：保存数据，并在时钟上升沿时移位。 一共需要4个两输入与门，3个一位全加器和7个D触发器。 一位全加器的真值表 1 1 1 1 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 cout s add_1 add_2 cin 一位全加器的表达式 由真值表，可得： s = Add_1 xor Add_2 xor cin; cout = (Add_1 and Add_2) or (Add_1 and cin ) or (Add_2 and cin); 所以，一位全加器的实现需要的器件有： 3输入 异或门1个，3输入或门1个；2输入与门3个。 一位全加器的电路实现 串-并乘法器的电路实现 串-并乘法器电路工作步骤 假设被乘数b=1101，乘数a=1011，temp为临时相乘相加后的结果，则 当a(0)开始输入后， temp=b*a(0)=1101*1=1101，结果放在上面四个D触发 器中。此时cout=000，结果放在下面三个D触发器中。 2. 接下来第一个时钟周期上升沿到来后，发生了以下事情： (1) temp右移一位，最低位1直接输出，高三位110移到全加器输入端Add_1； (2) b*a(1)=1101*1=1101，最高位1直接存到D触发器，低三位101移到全加器输 入端Add_2； (3) 全加器cin=000，故s=110xor101xor000=011，cout=(110and101)or(110and 000)or(101and000)=100，并将结果存到D触发器。此时temp的值变为1011。 3. 第二个时钟周期： (1) temp右移一位输出1，高三位101移到Add_1，即此时Add_1=101; (2) b*a(2)=1101*0=0000，最高位0存到D触发器，低三位000移到Add_2； (3) cou