Metoda metoda binară

Metode de inmultire binara Metode de inmultire binara Asa cum este cunoscut, operatia de inmultire, la modul general, se realizeaza asupra operanzilor constituiti de inmultitor multiplier si deinmultit multiplicandnotati, pentru metoda metoda binară anumita rigoare cu X, respectiv Y.

Fiind supusi prelucrarii de catre calculator, operanzii sunt reprezentati prin numere binare pe care le consideram, intr-o prima metoda metoda binară, pentru simplitate, ca fiind intregi si fara semn. Rezultatul tintit consta din produsul product metoda metoda binară cu P, si care, fapt indeobste cunoscut din aritmetica conventionala, se obtine prin apelarea in mod repetat la fundamentala operatie de adunare.

Astfel, pentru inceput, expunem tentativa formarii lui P prin adunarea operandului Y la el insusi de X ori. Traducand aceasta procedura in termenii limbajului de descriere hardware adoptat, rezulta secventa din figura 3.

Dispozitivul de inmultire multiplier contine registrele CQ pentru stocarea initiala a lui X, si M pentru stocarea pe intreaga durata a procesului de calcul a lui Y.

Produsul P va fi inmagazinat in registrul CP prevazut in mod firesc, de dimensiune dubla. La configuratia de registre prezentata se mai adauga CM, companion a lui M, a carui continut este periodic improspatat din M, la fiecare inceput de adunare a lui Y. In urma incarcarii operanzilor si a initializarii continutului lui CP operatii elementare prevazute metoda metoda binară doua impulsuri de tact distincte prin enunturile etichetate cu BEGINeste tatonat faptul ca unul, sau ambii, dintre operanzi este zero enunt cu echitetata TEST1situatie in care se economiseste, costisitoarea ca timp, buclarea prevazuta de metoda.

In acest fel, X se pierde gradual, unitate cu unitate, pana cand ajungand la 0 tatonat prin TEST3operatia se incheie prin predarea, mai intai a partii mai semnificative a produsului si apoi la un proxim impuls de tact, a celei mai putin semnificative enunt OUTPUT. Ceea ce restrange aria de aplicabilitate a metodei aproape exclusiv la domeniul didactic este timpul de calcul prohibitiv, care, facand abstractie de incarcarea operanzilor intrare si predarea rezultatului, revendica, in termeni de impulsuri de tact, o complexitate de On fiind admisa dimensiunea operanzilor.

Prin contrast, prezentam in continuare metoda de inmultire conventionala, denumita, in mod sugestiv, “paper and pencil” [HePa03], [Ital 99], [Haye 98]care in versiune de implementare in calculator, nu apeleaza la iterarea doar a simplilor pasi de adunare vazuti anterior, ci a unora mai complecsi, de adunare-deplasare.