Documente Academic
Documente Profesional
Documente Cultură
disjuncție de conjuncții
3) Corecția rezultatului la adunarea a două cifre codificate în cod BCD printr-o tetradă presupune
adunarea la tetradele sumă invalide a :
modulul
6) Numărul minim de cifre binare cu care se poate codifica o cifră hexazecimală este:
4
7) Pentru adunarea a două numere exprimate în format virgulă mobilă care au caracteristici
diferite se impune aducerea numerelor la :
8) Aritmetica modulo 2 utilizată în metoda codului polinomial ciclic se bazează pe funcția logică:
SAU EXCLUSIV
numeric ponderat
coduri
13) În cadrul unei conversii cu baza de plecare 10 a unui număr întreg, aceasta se realizează prin :
15) Numărul de variabile logice cu care pot fi formate 256 funcții logice este
16) Scăderea binară se transformă în adunare binară prin reprezentarea scăzătorului în cod :
Complementar
cod complementar
0 (zero)
Calcul
22) În reprezentarea structurală a unui calculator numeric în structura unității centrale nu intervine:
unitatea de intrare
24) Care dintre Circuitele Basculante Bistabile (CBB) sunt caracterizate de o stare de nedeterminare
a ieșirii ?
CBB de tip RS
25) Calculatoarele la care s-au utilizat tranzistoare și diode semiconductoare discrete aparțin
generației:
Stărilor
c-1
28) La definirea modelului unui Circuit Logic Secvențial nu intervine funcția de tranziție a:
Intrărilor
diviziunea de memorare
30) În secvența de pași aferentă execuțieI unei instrucțiuni în cadrul Diviziunii de Comandă nu există
pasul:
Formatare
Directă
32) Între arhitecturile cu spațiul de adresă al memoriei partajat nu se regăsește modelul cu:
extragere – execuție
35) Un atribut de arhitectură al unui calculator numeric este :
accesibil programatorului
36) Un Circuit Basculant Bistabil (CBB) de tip T se obține dintr-un CBB de tip:
JK
37) Conform clasificării Flinn arhitectura care permite adunarea simultană a constantei 0,3 la sirul
de numere naturale 1, 2, ...., 20 este:
SIMD
38) La sumatorul din structura Unității de Control a Adresării Memoriei (UCAM) aferente unui
microprocesor pe 8 biți sunt conectate registrele:
Registrele Index
Sistemul de enumeratie pozitional este acel sistem de enumeratie pentru care valoarea unei cifre
depinde atat de semnificatia sa intrinseca, cat si de pozitia acesteia in respectivul numar.
Cifra poate fi exprimata ca valoarea cifrei inmultita cu o putere a unei constante numita baza.
41) Ce reprezintă baza unui sistem de numerație ?
Baza reprezinta numarul total de simboluri (cifre) aferent respectivului sistem numeric.
42) Cum se realizează conversia unui număr întreg din baza 10 într-o bază b ?
Conversia unui nr. intreg din baza 10 intr-o baza b se realizeaza prin impartiri succesive la noua baza b.
43) Cum se realizează conversia unui număr subunitar din baza 10 într-o bază b ?
Conversia unui numar subunitar din baza 10 intr-o baza b se realizeaza prin inmultirea repetata a
echivalentului zecimal cu noua baza b, din care se extrage partea intreaga a rezultatului.
SAU
46) Scrieți relațiile pentru determinarea C1(│M│) și C2(│M│) pe q biți dintre care un bit de semn.
C1(│M│) =2(q−1)−1−¿ M ∨¿
C2(│M│) =2(q−1)−¿ M ∨¿
47) Care este principalul avantaj oferit de reprezentarea unui număr în cod
complementar ?
Entitățile mantisei și exponentului sunt reprezentate într-o bază specifică sistemului de numerație.
Distanta Hamming (distanta dintre doua coduri) reprezinta numarul de cifre binare care trebuie sa fie
schimbate intr-un cuvant pentru a realiza un alt cuvant.
Aritmetica modulo 2 (de tip polinomial) se bazeaza pe functia XOR (SAU-EXCLUSIV); cu alte cuvinte, nu
exista transport la adunare, respectiv imprumut la scadere.
53) Scrieți relația pentru determinarea numărului minim de bit de control pentru a asigura o
distanță Hamming egală cu 3.
SOP = + (0)
==========
==========
Sy = + (0) O p ef =−¿
Produsul partial poate fi : deinmultitul deplasat spre stanga confrom pozitiei rangului deînmulțitului,
daca bitul asociat acestui rang este 1 (unu) sau zero (0) daca bitul asociat rangului curent al
impartitorului este 0.
Semnul produsului a doi factori binari se determina ca suma modulo 2 a reprezentarilor pentru semnele
factorilor, respectiv:
0=0 ⊕ 0
1=0⊕ 1
1=1 ⊕ 0
0=1⊕ 1
înmulțirea unui număr binar cu 26 presupune deplasarea spre stanga cu 6 pozitii ( se adauga zerouri in
pozitiile din dreapta ramase libere)
Obs!: (daca k<0 => deplasare spre dreapta cu k tetrade poziţii. (se adaugă zerouri în tetradele din
stânga rămase libere)
Inmulțirea cu mai multe cifre presupune determinarea produsului P = A*B, aplicand inmultirea cu doua
cifre simultan, considerand grupe de câte k cifre binare consecutive ale inmultitorului B, valorile
combinatiilor si pozitia grupelor sunt evidentiate într-un tabel, si valorile se aduna deplasate spre stanga
incepand cu Cifra Cea Mai Puțin Semnificativă a grupei.
Impartirea a doua numere exprimate in virgula mobila presupune impartirea mantiselor si scaderea
caracteristicilor realizata potrivit procedurilor prezentate la (intrebarea 58) ; normalizarea mantisei
asociate se realizeaza in acelasi mod cu normalizarea mantisei rezultate la adunarea numerelor in FVM.
Corecția la adunarea a două numere exprimate în cod BCD se realizeaza prin adunarea tetradelor
invalide cu tetrada 0110 (reprezentand cifra 6).
HEX + 6 = ZEC
A + 6 = 10
B + 6 = 11
C + 6 = 12
D + 6 = 13
E + 6 = 14
F + 6 = 15
10 + 6 = 16
11 + 6 = 17
12 + 6 = 18
63) Demonstrați cele 8 forme ale axiomei absorbției pentru variabilele logice u și v.
64) Să se implementeze cu porţi logice ȘI-NU (NAND) funcţia logică SAU EXCLUSIV-NU (NXOR),
pentru variabilele logice a, b.
Răspunsul corect este:
FNDC (Forma Normal Disjunctiv Canonica) presupune exprimarea unei functii logice ca suma de produse
(disjunctie de conjunctii) de mintermi pentru care respectiva functie are valoarea 1.
FNCC (Forma Normal Conjunctiv Canonica) presupune exprimarea unei functii logice ca produs
de sume (conjunctie de disjunctii) de maxtermi pentru care respectiva functie are valoarea 0.
Pasul 2. Se înscrie în celule cifra (entitatea) 1 în pozițiile corespunzătoare mintermilor din tabelul de
adevăr.
Pasul 3. Se formează grupări să conțină numere putere a lui 2 de cifre 1 adiacente (alăturate).
Pasul 5. Se formează FMD ca disjuncție (sumă) a conjuncțiilor (produselor) obținute din fiecare grupare.
Pasul 2. Se înscrie în celule cifra (entitatea) 0 în pozițiile corespunzătoare maxtermilor din tabelul de
adevăr.
Pasul 5. Se formează FMC ca produs (conjunctie) al sumelor (disjunctiilor) obținute din fiecare grupare.
71) Care sunt entitățile care intervin în modelul matematic al unui CLC ?
4
n=lo g2 2 +1=4+ 1=5 [numărul de biți ai cuvântului de selecție pentru un MUX 16:1 și intrare de
selecție (ENABLE)]
74) Care sunt entitățile care intervin în modelul matematic al unui CLS ?
75) Care este diferența dintre un automat secvențial de tip Mealy și unul de tip
Moore ?
Diferenta dintre automatul secvențial de tip Moore și cel de tip Mealy este următoarea : primul oferă o
iesire doar pe baza starii curente, iar celălalt oferă în plus o ieșire pe baza stării curente si a variabilei
logice de intrare.
CBB de tip RS are dezavantajul starii nedeterminate in cazul in care Set si Reset sunt egale cu 0.
CBB de tip JK provin din CBB de tip RS la care se adauga două bucle de reactie totala prin
intermediul unor porti AND.
78) Începând cu ce generație de CN apar limbajele de nivel înalt?
79) Când se oprește conversia unui număr întreg din baza 10 în baza 8 realizată prin metoda
împărțirilor succesive?
Conversia unui număr întreg din baza 10 în baza 8 (prin împărțiri succesive) se oprește în
momentul în care în urma împărțirilor, numărul în bază 10 devine 0.
90) Ce componentă a reprezentării în format virgulă mobilă este asociată ordinului de mărime a
unui număr?
Exponentul (E) indică ordinul de mărime a unui număr în Format Virgulă Mobilă
Proprietatea de adiacență constă în faptul că două tetrade vecine diferă printr-un singur bit
92) Scrieți relația pentru determinarea (N)10 cunoscând (N)8 = b4b3b2b1b0 , b-1b-2b-
3
Circuitele Logice Secvențiale (CLS) sunt circuite ale căror mărimi de ieșire, la un moment
dat, depind atât de combinația mărimilor de intrare, cât și de starea sa, respectiv de succesiunea în timp
a stărilor prin care respectivul circuit a trecut.
3 - reprezintă exponentul
96) Determinați prin calcul numărul biților nbs ai cuvântului de selecție pentru un multiplexor cu N = 8
log223=3
97) Prin ce se realizează selecția unui registru general aferent Nivelului 2 de caracterizare a unui
microprocesor pe 8 biți pentru transferul unui octet de pe Magistrala Internă de Date?
Răspunsul corect este:
Pentru transferul unui octet de pe Magistrala Internă de Date (MID) într-un registru general
selecția se face prin semnalul Sem_Reg_Citire
Demultiplexor-ul numeric (DMUX-N) sunt Circuite Logice Combinaționale (CLC) care permit
transferul datelor de la o intrare unică către o ieșire selectată în baza unei adrese
100) Prin ce medii interacționează utilizatorul cu CN în baza principiilor formulate de către John
von Neumann?
101) Când se stabilește poziția delimitatorului fracționar în cazul reprezentării în format virgulă
fixă?
102) Când se oprește conversia unui număr subunitar din baza 10 în baza 2 realizată prin
metoda înmulțirilor succesive
Conversia unui număr subunitar se oprește atunci când în urma înmulțiri părții fracționare a
rezultatului cu noua bază, rezultatul devine 0.
Absorbția directă :
u+u∙v=v
v+u∙v=u
u∙(u+v)=v
v∙(u+v)=u
Absorbția indirectă:
104) Construiți logigrama funcției ci+1 = xi ∙ yi + ci (xi XOR ci) aferente transportului generat de
un sumator complet pe un bit
105) Care este principalul avantaj oferit de bistabilul de tip JK?
Principalul avantaj oferit de bistabilul de tip JK este eliminarea stării de nedeterminare (specific
bistabilului de tip RS)
- un multiplexor
- Sumator
- secvență logică de tip combinațional de tip combinațional IND
- 2 registre
108) Ce conține la un moment dat registrul indicator de stivă aferent Nivelului 4 de caracterizare
a unui microprocesor pe 8 biți?
Registrul indicator de stivă aferent nivelului 4 de caracterizare conține adresa curentă a vârfului
stivei.