Основы арифметики цифровых процессоров. Вашкевич Н.П - 104 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

103
а) если встречается комбинация 0000…0 (количество 0 равно m),
то дополнительное оборудование позволяет сдвинуть частичное про-
изведение и множитель на m битов за один такт (вместо m тактов);
б) если встречается комбинация 01111…1 (количество 1 равно m),
тогда она преобразуется в 1000…0 (количество 0 равно m), и в этом
случае из частичного произведения вычитается множимое, а затем
производится сдвиг на m битов (тратится два такта вместо m).
Второй способ. Использование аппаратной реализации матричного
метода умножения. В приведенном ниже примере показано умножение
четырехбитовых операндов Z=Х*У, где Х=х
1
х
2
х
3
х
4
и У=y
1
y
2
y
3
y
4
х
1
х
2
х
3
х
4
*
y
1
y
2
y
3
y
4
х
1*
y
4
х
2*
y
4
х
3*
y
4
х
4*
y
4
х
1*
y
3
х
2*
y
3
х
3*
y
3
х
4*
y
3
х
1*
y
2
х
2*
y
2
х
3*
y
2
х
4*
y
2
х
1*
y
1
х
2*
y
1
х
3*
y
1
х
4*
y
1
___
____
___
_
___
___
___
z
7
z
6
z
5
z
4
z
3
z
2
z
1
Поскольку произведение x
i
*y
i
равно конъюнкции этих битов, то
можно построить комбинационную схему, реализующую умноже-
ние (рис. 4.13).
Рис. 4.13. Аппаратная реализация матричного метода умножения 
   а) если встречается комбинация 0000…0 (количество 0 равно m),
то дополнительное оборудование позволяет сдвинуть частичное про-
изведение и множитель на m битов за один такт (вместо m тактов);
   б) если встречается комбинация 01111…1 (количество 1 равно m),
тогда она преобразуется в 1000…0 (количество 0 равно m), и в этом
случае из частичного произведения вычитается множимое, а затем
производится сдвиг на m битов (тратится два такта вместо m).
   Второй способ. Использование аппаратной реализации матричного
метода умножения. В приведенном ниже примере показано умножение
четырехбитовых операндов Z=Х*У, где Х=х1х2х3х4 и У=y1y2y3y4
                                х1     х2     х3    х4
                           *    y1     y2     y3    y4
                               х1*y4 х2*y4 х3*y4 х4*y4
                         х1*y3 х2*y3 х3*y3 х4*y3
                   х1*y2 х2*y2 х3*y2 х4*y2
             х1*y1 х2*y1 х3*y1 х4*y1
             ___ ____ ___ ___ ___ ___ ___
              z7    z6    z5    z4     z3     z2    z1
   Поскольку произведение xi*yi равно конъюнкции этих битов, то
можно построить комбинационную схему, реализующую умноже-
ние (рис. 4.13).




    Рис. 4.13. Аппаратная реализация матричного метода умножения



                                103

Страницы