1、设:两个不带符号的二进制数X=X1X2X3X4X5X6 Y=Y1Y2Y3Y4X6X6,用不带符号位的阵列乘法器实现两数的乘法 要求:画出该乘法器的电路原理图,并描述其工作原理。
时间: 2024-03-23 08:43:41 浏览: 106
为了方便描述,下文中的X和Y都默认为6位二进制数。
电路原理图如下:
```
Y1 X1 Y2 X1 Y3 X1 Y4 X1 Y5 X1 Y6 X1
+----------------------------------------------
X6| 00 | 00 | 00 | 00 | 00 | X1Y6| 00 | 00 | 00 | 00 | 00 | 00 |
X5| 00 | 00 | 00 | 00 | X2Y5| 00 | X1Y5| 00 | 00 | 00 | 00 | 00 |
X4| 00 | 00 | 00 | X3Y4| 00 | X2Y4| 00 | X1Y4| 00 | 00 | 00 | 00 |
X3| 00 | 00 | X4Y3| 00 | X3Y3| 00 | X2Y3| 00 | X1Y3| 00 | 00 | 00 |
X2| 00 | X5Y2| 00 | X4Y2| 00 | X3Y2| 00 | X2Y2| 00 | X1Y2| 00 | 00 |
X1| X6Y1| 00 | X5Y1| 00 | X4Y1| 00 | X3Y1| 00 | X2Y1| 00 | X1Y1| 00 |
+----------------------------------------------
Y1 X1 Y2 X1 Y3 X1 Y4 X1 Y5 X1 Y6 X1
```
该电路的基本思路是:将Y的每一位与X的每一位相乘,然后将结果放在正确的位置上。具体来说,Y的第i位与X的第j位相乘的结果应该放在结果的第i+j-1位上。
电路中每个方格内的数字表示对应的两位相乘的结果。例如,X2和Y5相乘的结果是X2Y5,它位于第2+5-1=6位上。为了求出X2Y5,需要将X2和Y5的相应位相乘,然后将结果放在第6位上。具体来说,可以使用“与门”实现两位相乘,使用“或门”将多个结果合并,使用“与非门”实现与二进制数0的比较。
最终,所有的相乘结果都被合并成一个6位的二进制数,就是X和Y的乘积。
阅读全文