structura i organizarea calculatoarelor curs ionescu augustin iulian n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Structura şi organizarea calculatoarelor - curs - Ionescu Augustin-Iulian PowerPoint Presentation
Download Presentation
Structura şi organizarea calculatoarelor - curs - Ionescu Augustin-Iulian

Loading in 2 Seconds...

play fullscreen
1 / 52

Structura şi organizarea calculatoarelor - curs - Ionescu Augustin-Iulian - PowerPoint PPT Presentation


  • 121 Views
  • Uploaded on

Structura şi organizarea calculatoarelor - curs - Ionescu Augustin-Iulian. Capitolul 1 ARITMETICA CALCULATOARELOR. Reprezentarea numerelor cu semn. Prezentare general ă Fie N un num ă r binar cu semn N= ±b n-1 b n-2 …b 1 b 0 ,b -1 …b -m

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Structura şi organizarea calculatoarelor - curs - Ionescu Augustin-Iulian' - fay-glass


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
reprezentarea numerelor cu semn
Reprezentarea numerelor cu semn
  • Prezentare generală
    • Fie N un număr binar cu semn

N=±bn-1bn-2…b1b0,b-1…b-m

    • Deoarece într-un SN cu un număr par de cifre nu putem reprezenta direct numerele negative, se utilizează reprezentarea codificată.
    • Codificarea semnului
    • Codificarea valorii.
      • Cod direct (reprezentare prin mărime şi semn)
      • Cod complementar
      • Cod invers
reprezentarea numerelor cu semn1
Reprezentarea numerelor cu semn
  • Reprezentarea virgulă fixă prin mărime şi semn
    • Bitul de semn bs nu are pondere deci poate ocupa orice poziţie. Pentru evitarea confuziilor, bs este plasat întotdeauna în poziţia extremă stângă (bitul cel mai semnificativ).
    • Valoarea numărului se reprezintă, indiferent de semn, prin modulul numărului.
    • În concluzie, numărul va fi reprezentat sub forma:

N=bsbn-1bn-2…b1b0b-1…b-m

    • În multe situaţii se consideră un caz particular al reprezentării şi anume numerele sunt fracţionare. În acest caz bitul de semn apare ca prima cifră de la partea întreagă (b0).

N=bsb-1…b-m

reprezentarea numerelor cu semn2
Reprezentarea numerelor cu semn
  • Exemple:
    • Fie numarul N=+0,74 reprezentat in format VF 1+15 prin marime si semn.
    • Fie numarul N=-0,74 reprezentat in format VF 1+15 prin marime si semn.
reprezentarea numerelor cu semn3
Reprezentarea numerelor cu semn
  • Complementul faţă de 2

Fie N un număr binar reprezentat pe n ranguri întregi şi m ranguri fracţionare:

N=bn-12n-1+bn-22n-2+…+b121+b0+b-12-1+….b-m2m-1=

=

Se numeştecomplement faţă de 2al număruluiNnumărulcalculat cu relaţia

=2n-N

şi reprezentat în acelaşi format ca şi numărulN.

reprezentarea numerelor cu semn4
Reprezentarea numerelor cu semn
  • Proprietate

Fie numarul real N= . Atunci

Complementul fata de 1 al lui N

reprezentarea numerelor cu semn5
Reprezentarea numerelor cu semn
  • Reprezentare virgulă fixăîn cod complementar
reprezentarea numerelor cu semn7
Reprezentarea numerelor cu semn
  • Exemple
    • Fie numarul N=+0,74 reprezentat ȋn format VF 1+15 cod complementar.
    • Fie numarul N=-0,74 reprezentat ȋn format VF 1+15 cod complementar.
deplasarea numerelor cu semn
Deplasarea numerelor cu semn
  • Deplasarea spre stânga este echivalentă cu înmulţirea cu 2. Cifra din extrema stângă se pierde iar prin dreapta se introduce 0, indiferent de modul de reprezentare a numerelor.
  • Deplasarea spre dreapta este echivalentă cu împărţirea la 2 (înmulţirea cu 2-1). Cifra din extrema dreaptă se pierde, iar prin stânga se introduce 0 în cazul numerelor reprezentate prin mărime şi semn sau bitul de semn în cazul numerelor reprezentate în cod complementar.

Observație!

Deplasarea numerelor cu semn afectează numai modulul numerelor, nu şi bitul de semn.

nmul irea prin adunare deplasare
Înmulţirea prin adunare-deplasare

11001

10101

--------

11001

00000

11001

00000

11001

--------------

1000001101

metoda lui booth
Metoda lui Booth
  • Este utilizabilă pentru numere reprezentate în cod complementar.
  • Algoritmul de calcul:
  • Observatii!
    • Bitul de referinţă pentru bitul cel mai puţin semnificativ este 0;
    • După ultima comparare nu se mai realizează deplasarea.
metoda lui booth exemplu
Metoda lui Booth - exemplu
  • Deȋnmulțitul X = 1,0011 (-13/16)
  • Înmulțitorul Y = 0,1010 (+10/16)

0,00000000 inițializare registru combinat

00 deplasare dreapta 0,00000000 P1

10 se scade X 1,0011

0,11010000P2

deplasare dreapta 0,01101000

01 se aduna X 1,0011

1,10011000 P3

deplasare dreapta 1,11001100

10 se scade X 1,0011

0,10011100P4

deplasare dreapta 0,01101000

01 se aduna X 1,0011

1,01111110 rezultat (-130/256)

mp r ire prin comparare
Împărţire prin comparare
  • Există trei metode de împărţire în binar:
    • Metoda comparării
    • Metoda cu refacerea restului parţial
    • Metoda fără refacerea restului parţial