摘要 |
Es wird ein Verfahren zur Multiplikation eines vozeichenbehafteten ersten, aus na Bit bestehenden Operanden und eines vozeichenbehafteten zweiten, aus nb Bit bestehenden Operanden bereitgestellt, wobei na und nb unterschiedliche positive ganze Zahlen sind. Das Verfahren umfasst das Erzeugen von Einzelbitprodukten aus Paaren eines Einzelbit von dem ersten Operanden und eines Einzelbit von dem zweiten Operanden mit einer logischen UND-Funktion, um na mal nb Einzelbitprodukte zu erzeugen, das selektive Invertieren der Einzelbitprodukte des ersten Operandenbit na-1, multipliziert mit dem zweiten Operandenbit 0 bis nb-2, für vorzeichenbehaftete erste bzw. zweite Operanden, und das selektive Invertieren der Einzelbitprodukte der zweiten Operandenbit 0 bis na-2, multipliziert mit dem zweiten Operandenbit nb-1, nach dem Schritt des Invertierens das Addieren der Einzelbitprodukte gemäß ihrer entsprechenden Reihenfolge, um ein Zwischenprodukt zu erzeugen, und das Addieren eines '1'-Bit-Werts an den Bitstellen nb-1, na-1 und na+nb-1, um ein Endprodukt zu erhalten. |