Unitatea de imultire si Unitatea de scadere

În rezultatul op de înmulţ au fost execut următ op intermed:

-d/ă înmulţitor e 1, a/i demulţitul se repetă, d/ă înmulţitor e 0, a/i rez inmulţ este 0

-după fiec înmulţ parţială rez inmulţ se deplasează faţa de preced rez cu un orden la stg.

-rez inmulţ parţiale se adună.

Disp de înmulţ a 2 nr poate fi construit prin dif metode: 1 poate fi utiliz RG de deplasare. Neajunsul princip este-RG trebuie dirijat de un program; -timpul de efec-tuare a op de înmulţ de-pinde de ordenul numă-rului.

 2 utilizarea elem combi-naţionale. Avantaj:

 - nu treb un progr special p/u a dirija ac proces de inmulţ;

- timpul de efectuare a op de înmulţ nu depinde de ordenul numărului.

Dacă elementul principal este sumatorul atunci putem construi un despozitiv de înmulţire în care trebiue să aibă loc şi adunare. Schema este:

La intrăre din stg se aplică nr A, nr K este suplimen-tar şi este 0 la intrare, la itrare c0 se alică nr B

b₃ b₂ b₁ b₀ determenă numărul A la întrările sumatorul.Dacă b^* = 1, atunci la întrarea se aplică nr A.

SUM₀ 

₊1101             

 0000                                    

 1101                                   

P7P6P5P4P3P2P1P0= 10001111₂  P=A*B+K - rez inmulţ. Din ac schemă se vede că:

-în proc de înmulţ nu trebuie de mem rez înmulţ

-nu este nec de un progr aparte p/u a dirija cu proc de înmulţ

-timpul necesar p/u înmulţ   este det de viteza de lucru a sumatorului;

-p/u a înmulţi nr de ord m mare se adaugă nr. necesar de sumatori.

18) Unitatea de scădere                                 :

Fie ca avem 2 numere: An si Bn. Trebuie de aflat diferenta  Dn=An- Bn

Pt a afla diferenta se utiliza un sumator de ordinul n, cu  mici modificari. Aceste modificari pot fi obtinute in dependenta de valoarea lui Dn.

1.  Dn>0

2.  Dn<0

Pt a realiza schimbarile, trebuie de alcatuit un algoritm in baza formulei prezentate.

·   Cn=2ⁿ

·   Cn=2^n-1

Daca intoducem a/b in (1), atunci obtinem o formula care arata ce modificari trebuie de efectuat pentru a obtine din sumator o unitate de scadere.

1.  Dn>0

2.  Cn=2ⁿ          Dn=An+Cn-Bn-Cn

Cn –Bn – nr complementar lui Bn.

Operetia de scadere poate fi inlocuita prin operatia de sumare > Dn=An+Bn ¹-2ⁿ+1

Concluzie: Indiferent de Cn, pt a preface unitatea de sumare in unitate de scadere, se indeplinesc aceleasi proceduri.

Cind diferenta e negative se obtine urm formula:

|Dn|=An-Bn=Bn-An=Cn-Cn+Bn-An=Cn-(An+Cn-Bn)=Cn=2ⁿ-1

Pt a transforma sumatorul in Unit de scadere e necesar de a efectua urm schimbari:

1.  Inversam Bn

2.  Rezultatul obtinut trebuie inversat.