Inregistreaza | Ai uitat parola?

Lucrare de laborator VII

Numar pagini 17
Nume Lucrare de laborator VII
Subiect Arhitectura calculatoarelor
Institutie Universitate
Universitate Facultatea de Automatica, Calculatoare, Electronica
Pret 50 puncte
Evaluarea calitatii 0 / 0 (100%)
Adaugat 07-05-2009
Adaugat de dktf0406
Descarcat 10
Marimea fisierului 0 KB
Formatul fisierului pdf
Cuvinte cheie inmultirea , doua , numere , binare 8 biti , fara , semn , impartirea , baza 2 , exercitii , probleme
Format: pdf
Pret: 50 puncte
Descrierea materialului:
A.Înmultirea a Doua Numere Binare de 8 Biti Fara Semn
B.Împartirea a Doua Numere În Baza 2 având 8 Biti
Exercitii si probleme
Extras din material:
 
   
    
 

A.?nmulirea a Doua Numere Binare de 8 Bii Fr Semn
Algoritmul dupa care se ?nmuesc doua numere binare a fost prezentat
?n laboratorele precedente. Pe scurt algoritmul este urmatorul:
- se aliniaz numerele unul sub altul de la dreapta la st?nga,
?ncep?nd cu cel mai puin semnificativ bit;
- pentru fiecare bit 1 de la ?nmulitor se scrie sub acesta primul
operand ?ncep?nd din dreptul locaiei respective de la dreapta
spre st?nga;
- se efectueaz operaia de adunare prezentat mai sus asupra
operanzilor astfel rezultai.

Exemple:

1 1 0 1 X 13 X
0 1 0 1 5
1 1 0 1 65
1 1 0 1
1 0 0 0 0 0 1

0 1 0 1 X 5 x
1 1 1 1 15
0 1 0 1 75
0 1 0 1
0 1 0 1
0 1 0 1
1 0 0 1 0 1 1

Datorit limitorilor impuse de modelul simulatorului se pot face
inmuliri cu numere de maxim 4 bii.

?n pseudocod algoritmul va arta astfel:

begin
*?ncarc ?n registrul R1 ?nmulitul
*?ncarc ?n registrul R2 ?nmulitorul
*?ncarc ?n registrul R3 masca- 0x01
*?ncarc ?n registrul R4 pasul- 0x01
for i=1 to 4
R0=R2 and R3
*dac bitul ?mulitului de pe poziia i este 1 atunci
 
   
R5=R5+R1
*deplaseaz la st?nga cu o poziie ?mulitorului
end for
end

La implementarea acestui algoritm s-a folosi o “masc mobil”.
Acesta este o masc pe un bit care este deplasat cu cte o poziie la st?nga
la fiecare ciclu. ?n acest fel putem analiza fiecare bit ?n parte.
Dup operaia de mascare rezultatul i-ului pe bii este pus ?n
registrul R0. Dac registrul R0 are aceeai valoare ca i registrul R3
atunci ?nseamn c pe poziia pe care se afl 1-ul din masc se afla un 1 i
?n numrul mascat.
?n continuare se va explica algoritmul pas cu pas.

Pasul 1-Se ?ncarc ?n registrii termenii ?nmulirii i matile

R0: 0000.0000
R1: 0000.0010 -?nmulit 0x02
R2: 0000.1101 -?nmulitor 0x0D
R3: 0000.0001 -masca mobil 0x01
R4: 0000.0001 -pasul 0x01
R5: 0000.0000
RE: 0000.0000

Pasul 2-Se mascheaz toi biii mai puin bitul cel mai puin semnificativ
din ?nmulitor

R0: 0000.0001
R1: 0000.0010 -?nmulit 0x02
R2: 0000.1101 -?nmulitor 0x0D
R3: 0000.0001 -masca mobil 0x01
R4: 0000.0001 -pasul 0x01
R5: 0000.0000
RE: 0000.0000

Pasul 3-Se compar rezultatul registrului R0 cu cel al registrului R3
(masca). Dac cele dou registre au acelai coninut se adun la
coninutul registrului R5 coninutul registrului R1 (?nmulitul).

R0: 0000.0001
R1: 0000.0010 -?nmulit 0x02
R2: 0000.1101 -?nmulitor 0x0D
R3: 0000.0001 -masca mobil 0x01
R4: 0000.0001 -pasul 0x01
 
   
R5: 0000.0010
RE: 0000.0000

Pasul 4-Se deplasez la st?nga masca mobil cu o poziie(se rotete la
drepta cu 7 poziii)

R0: 0000.0001
R1: 0000.0010 -?nmulit 0x02
R2: 0000.1101 -?nmulitor 0x0D
R3: 0000.0010 -masca mobil 0x02
R4: 0000.0001 -pasul 0x01
R5: 0000.0010
RE: 0000.0000


Pasul 5-Se incrementeaz cu 1 registrul R5

R0: 0000.0001 0x04
R1: 0000.0010 -?nmulit 0x02
R2: 0000.1101 -?nmulitor 0x0D
R3: 0000.0010 -masca mobil 0x01
R4: 0000.0001 -pasul 0x01
R5: 0000.0001 0x01
RE: 0000.0000

Pasul 6-Se ?ncarc ?n registrul R0, 0x04(lungimea ?n bii a numerelor care
trebuie adunate) i se compar cu regi...


Materiale similare

Nume: Lucrare de laborator VIII
Extras din material: ...ei celei de a doua cifre Dup acest pas execuia programului s-a ?ncheiat. load R1,[termen1] load R2,[termen2] load R3, 0xFF load R4,0x9B load R5,0x06 load R6,0x60 load R7,0x0F load R8,0xF0 load R9,0x0A load RA,0xA0 ;complementul fata de 2 xor R2,R2,R3 ;Complementul fata de 9      addi R2,R2,R4 addi R1,R1,R2 and R0,R1,R7 jmpLE R9<=R0,C1 jmp nextDigit1 C1:addi R1,R1,R5 nextDigit1:and R0,R1,R8 jmpLE RA<=R0,C2 jmp nextDigi...
Nume: Lucrare de laborator II
Extras din material: ...100 XOR 00101101 8. S? presupunem c? vre?i s? izola?i cei mai semnificativi trei bi?i dintr-un ?ir de ?apte bi?i plas?nd 0 pe pozi?iile celorlal?i patru bi?i, f?r? a afecta valorile celor trei bi?i specifica?i. Ce masc? ?i ce opera?ie va trebui s? utiliza?i pentru a face acest lucru? Da?i exemplu. PDF created with pdfFactory Pro trial version www.pdffactory.com 9. S? presupunem c? vre?i s? nega?i cei trei bi?i din centrul unui ?ir de ?apte bi?i l?s?nd ceilal?i patru bi?i nemodifi...
Nume: Lucrare de laborator VI
Extras din material: ...esa 0Ah a fost ?ndeplinit. ?n urmtoarea parte se prezint felul ?n care sunt reprezentate ?n memorie caracterle care vor fi afiate pe ecran. Se observ ca ?n fiecare celula de memorie este scrisa reprezentarea ?n hexadecimal a codului ASCII corespunztor fiecrui caracter. 10: 0A 11: 48 H 12: 65 e 13: 6C l 14: 6C l 15: 6F o 16: 20 17: 77 w ...
Nume: Lucrare de laborator I
Extras din material: ... sale ?n 1. Se observ c pe ieirea Q a circuitului s-a obinut valoarea 1, indiferent de starea sa anterioar. ?n aceast situaie ieirea Q a circuitului este chiar valoarea intrrii D, adic 1, iar pe ieirea Q este valoarea negat a intrrii D. Dac intrarea D a circuitului devine 1, H rm?n?nd nemodificat ?n 1, circuitului se comport ca ?n figura de mai jos: 11 Poarta AND1 are ca intrri valoarea negat a lui D (adic 1) i valoarea lui H, care a rmas nemodificat...
Nume: Lucrare de laborator V
Extras din material: ...piaza contnutul registrului 2 ?n registrul 1 ?n cod hexdecimal exemplu va arta astfel: 40 12 move(40) R1(1),R2(2) Sau ?n binar: 0100 0000 0001 0010 jmpEQ - salt daca egal – salt daca coninutul registrului reg este egal cu cel al registrului R0 Are mnemonicul jmpEQ, op-codul-ul B i formatul jmpEQ reg=R0 adresa_destinatie, sau jmpEQ reg=R0 eticheta_salt. Exemplu: jmpEQ R0=R1 0xAA - ?ncarc ?n PC instructiunea de la adresa AA(16) jmpEQ R0=R1 salt - ?ncarc...
Nume: Lucrare de laborator IV
Extras din material: ... Dac? m = 4 se poate construi un cod Hamming pe 7 bi?i (n = 7), ad?ug?nd 3 bi?i de control (k = 3). 7 6 5 4 3 2 1 m4 m3 m2 k3 m1 k2 k1 Cei trei bi?i de control sunt plasa?i pe pozi?ia puterilor lui 2: k1 ? 1; k2 ? 2; k3 ? 4. Vom vedea acum, pentru fiecare bit al mesajului care sunt bi?ii de control care permit verificarea parit??ii sale: 7 = (0111)2 = 4 + 2 + 1 ? 7 este controlat de k3, k2, k1; 6 = (0110)2 = 4 + 2 ? 6 este controlat de k3, k2; 5 = (0101)2 =...
Toate materialele similare



Comentarii asupra materialului "Lucrare de laborator VII"

Nimeni nu a verificat inca acest material. Fi primul care isi publica opinia



Publica-ti opinia

Logheaza-te pentru a posta un comentariu