Ћекции.ќрг


ѕоиск:




 атегории:

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

 

 

 

 


»спользование сумматора с запоминанием переноса




 

tсум=ntкс+tпр.кода

 

ќсновна€ иде€:

n-разр€дный сумматор строитс€ на базе одноразр€дных сумматоров с разорванными цеп€ми переноса. ѕереносы запоминать на регистре и прибавл€ть к сдвинутой сумме частичных произведений в следующем такте.

¬ цикле проверки Bn

1такт Ц y(+) (множитель+сумма част.произведений+перенос)

2такт Ц y(-)(сдвиг)

 

ѕропуски тактов суммировани€ в этом алгоритме запрещены, т.к. перенос всегда необходимо прибавл€ть.

ѕосле n циклов вычисленное произведение будет представлено двум€ числами — и –. их нужно сложить на обычном сумматоре с замкнутыми цеп€ми переноса.

ѕример:

                                       
                   


¬ 0 0111 0 0111 0 1011 0 1011 0 0101 0 0101 0 0010 0 0010 0 1001

—ћ 00 0000 00 1111 00 0111 00 1000 00 0100 00 1100 00 0110 00 0001 00 0000

– 0000 0000 0000 0111 0111 0111 0111 0110 0110

ј 0 1111 0 1111 0 1111 0 1111 0 1111 0 1111 0 1111 0 1111 0 1111

—ч 00 00 01 01 10 10 11 11 00

 
 


0 1001 7/16*15/16=105/256

00 0110 6/16+9/256=105/256

0 1111

 

ƒерево сумматора.

 

»де€: увеличить количество сумматоров с разорванными цеп€ми переноса, чтобы умножение производилось за 1 такт.

1+—2+—3=S1s+S2p

C1+C2+Е+Cn= 2/3n слагаемых

4/9n слагаемых и т.д.

”скорение достигаетс€ за счет того, что при выработке каждой суммы в каждом из n-2 сумматоров нет задержки распространени€ переноса. ѕоследние два слагаемых складываютс€ на n-1 сумматоре, у которых цепи переноса замкнуты.

≈сли очередной €рус слагаемого не делитс€ на 3, свободные входы сумматоров можно использовать дл€ прибавлени€ суммы из другого €руса.

ƒерево сумматора дл€ умножени€ 12-разр€дных чисел:

i(1:n)=A(1:n)*bi

tсум=17tкс<=24tкс<=2ntкс

 

¬се слагаемые подаютс€ на сумматоры с необходимым сдвигом.

ѕример:

 

0,1111*0,1111

 

дерево сумматора:

tсум=2tкс+5tкс=7tкс

 

å1                 C1 Sum8
                          C2 C2
                  C3
                  S1
                  S2
å2                         S1 Sum7  
                          L1(S2)  
                            C4  
                  S3
                  S4
å3                 S3 Sum6
                  L1(S1)
                  Sum(1:5)

”множение чисел представленных в дополнительных кодах.

—=ј*¬

 

1) ¬>0

јлгоритм умножени€ примен€етс€ без изменени€.   сумме частичных произведений в каждом такте прибавл€етс€ ј, если цифра Bn =1. знаковые разр€ды — иа учавствуют в суммировании, у ј знаковый разр€д при суммировании удваиваетс€.

— 11 0111

ѕосле сдвига 11 1011

— 10 1000

ѕосле сдвига 11 0100

2) B<0

ј*(-¬)=ј*(1-¬)=ј-ј¬

1-ј¬

ј-ј¬+(1-ј)=1-ј¬

 орректирующее слагаемое

ѕосле умножени€ в цикле на n цифр множител€ к сумматору прибавл€етс€ корректирующее слагаемое(кс). ≈сли B>0, то корректирующее слагаемое=0, иначе Ц 1-ј.

ј*¬

5*6 кс=0

-5*6 кс=0

5*(-6) кс=1-5=11 1011

-5*(-6) кс=00 0101

микропрограмма:





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


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


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

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

„то разум человека может постигнуть и во что он может поверить, того он способен достичь © Ќаполеон ’илл
==> читать все изречени€...

1442 - | 1331 -


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

√ен: 0.016 с.