Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


Ћогические методы ускорени€ умножени€




1. умножение на два разр€да множител€ за один такт:

 

bn bn+1 микроопераци€

0 0 нет

0 1 +ј

1 0 +2ј

1 1 -ј

 

Bn bn+1 P мко P'
      -  
      +A  
      +A  
      +2A  
      +2A  
      -A  
      -A  
      -  

 

 

¬ базовом алгоритме “умн= n(“сдв+0,5“сум).

¬ этом алгоритме “умн=n/2(“сдв+3/4“сум).

 

ћикропрограмма умножени€ на два разр€да множител€.

ѕри прибавлении к сумме частных произведений n+1 разр€дного частного произведени€ 2ј,. –езультат может получитьс€ n+2 разр€дным. — учетом разр€да переноса и знакового разр€да сумматор должен быть n+3 разр€дным, предполагаетс€, что n Ц четное.

¬ качестве аппаратной поддержки необходим формирователь дополнительного кода, чтобы вычесть ј.

 

2. умножение с последовательным преобразованием цифр множител€.

 

¬ Е01111110Е

+ј -ј

 

Е1 0 1 0 1 0 1 0 1Е (*)

-ј+ј-ј+ј-ј+ј-ј+ј-ј

ƒл€ приодалени€ ситуации (*) договорились игнорировать серии длиной в 1 бит. ƒл€ реализации микропрограммы умножени€ вводитс€ триггер j, который задает режим сдвига, и тогда возможны 4 ситуации:

j=0 Ц сдвиг по 0ж

j=1 Ц сдвиг по единицам.

1) начало серии единиц

j=0

bn+1=1

bn=1

-A j:=1

2) на чало серии нулей

j=1

bn+1=0

bn=0

+A j:=0

3) единица среди нулей

j=0

bn+1=1

bn==0

+A j=0(без изм.)

4) ноль среди единиц

Е111101111Е¬

j=1

bn+1=0

bn=1

-A j=1(без изм.).

¬ начале алгоритма j:=0. сдвиг осуществл€етс€ на первый разр€д. ÷икл проверки bn, bn+1, p повтор€ютс€ n раз. ≈сли при выходе из цикла j=1, то делаетс€ дополнительное суммирование —:=—+1.

 

є bn bn+1 j M\o
        -  
        +A  
        +A  
        -  
        -  
        -A  
        -A  
        -  

 

ѕример:

 

¬ = 0 1 1 0 1 1 1 0 1 0 1 1 1

+ј - - -ј - - - -ј - -ј - - -

 

умн.=n*(“сдв+1/3“сум.);

 

ƒл€ ускорени€ алгоритма можно ввести цепи сдвига на 2 разр€да. ѕри встречи комбинации, описанной в 4 и 5 строках, выполнить микрооперацию сдвига на 1 разр€д, дл€ остальных Ц на 2 разр€да.





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-02-12; ћы поможем в написании ваших работ!; просмотров: 973 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

Ќачинать всегда стоит с того, что сеет сомнени€. © Ѕорис —тругацкий
==> читать все изречени€...

325 - | 272 -


© 2015-2023 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.01 с.