Sunteți pe pagina 1din 23

Întrebări CN

1) Între Circuitele Logice Combinaţionale nu se regăsesc:

Răspunsurile corecte sunt:

convertoarele serie paralel

2) Forma normal disjunctiv canonică presupune exprimarea funcției ca :

Răspunsul corect este:

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 :

Răspunsul corect este:

tetradei 0110 (6)

4) Înmulțirea binară cu k cifre simultan presupune:

Răspunsul corect este:

divizarea înmulțitorului în grupe de k cifre binare

5) Între componentele reprezentării unui număr în format în virgulă mobilă nu se regăsește:

Răspunsul corect este:

modulul

6) Numărul minim de cifre binare cu care se poate codifica o cifră hexazecimală este:

Răspunsul corect este:

4
7) Pentru adunarea a două numere exprimate în format virgulă mobilă care au caracteristici
diferite se impune aducerea numerelor la :

Răspunsul corect este:

caracteristica cea mai mare

8) Aritmetica modulo 2 utilizată în metoda codului polinomial ciclic se bazează pe funcția logică:

Răspunsul corect este:

SAU EXCLUSIV

9) Ce valoare are variabila x pentru ca adunarea D+x =18 să fie corectă ?

Răspunsul corect este:

10) Codul binar-zecimal 7421 este un cod:

Răspunsul corect este:

numeric ponderat

11) Între teoremele aferente algebrei logice nu se regăsește :

Răspunsul corect este:

teorema elementelor inverse

12) La definirea structurii de algebră booleană nu intervine mulțimea de :

Răspunsul corect este:

coduri

13) În cadrul unei conversii cu baza de plecare 10 a unui număr întreg, aceasta se realizează prin :

Răspunsul corect este:

împărțirea repetată la noua bază


14) Diagramă Karnaugh asociată funcței y=f(x,y,z) conține:

Răspunsul corect este:

8 celule (2n , n – numarul de variabile)

15) Numărul de variabile logice cu care pot fi formate 256 funcții logice este

Răspunsul corect este:

3 (2^2^n = 256) => n=3

16) Scăderea binară se transformă în adunare binară prin reprezentarea scăzătorului în cod :

Răspunsul corect este:

Complementar

17) Cifra 8 face parte din mulțimea simbolurilor aferente:

Răspunsul corect este:

sistemului de numerație cu baza 16

18) Numărul 0 (zero) are o reprezentare unică în:

Răspunsul corect este:

cod complementar

19) Semnul + al unui număr se codifică în binar cu:

Răspunsul corect este:

0 (zero)

20) Înmulțirea a două numere în format virgulă mobilă presupune:

Răspunsul corect este:

înmulțirea mantiselor și adunarea caracteristicilor


21) Care dintre funcțiile de mai jos ale unui calculator numeric este preluată integral de către
microprocesor ?

Răspunsul corect este:

Calcul

22) În reprezentarea structurală a unui calculator numeric în structura unității centrale nu intervine:

Răspunsul corect este:

unitatea de intrare

23) Pentru un microprocesor pe 8 biți registrele index sunt încadrate în:

Răspunsul corect este:

unitatea de control a adresării memoriei

24) Care dintre Circuitele Basculante Bistabile (CBB) sunt caracterizate de o stare de nedeterminare
a ieșirii ?

Răspunsul corect este:

CBB de tip RS

25) Calculatoarele la care s-au utilizat tranzistoare și diode semiconductoare discrete aparțin
generației:

Răspunsul corect este:

26) La definirea modelului unui Circuit Logic Combinaţional nu intervine mulțimea:

Răspunsul corect este:

Stărilor

27) Un numărător modulo c numără până la :

Răspunsul corect este:

c-1
28) La definirea modelului unui Circuit Logic Secvențial nu intervine funcția de tranziție a:

Răspunsul corect este:

Intrărilor

29) Unitatea Centrală de Procesare a unui calculator numeric conține:

Răspunsul corect este:

diviziunea de memorare

30) În secvența de pași aferentă execuțieI unei instrucțiuni în cadrul Diviziunii de Comandă nu există
pasul:

Răspunsul corect este:

Formatare

31) Adresa operandului unei instrucțiuni se specifică prin adresarea:

Răspunsul corect este:

Directă

32) Între arhitecturile cu spațiul de adresă al memoriei partajat nu se regăsește modelul cu:

Răspunsul corect este:

acces mixt la memorie

33) Unei funcții logice de 5 variabile i se asociază o diagramă Karnaugh cu:

Răspunsul corect este:

32 celule (2n , n – numarul de variabile)

34) Pentru un microprocesor pe 16 biți paralelismul are loc între etapele:

Răspunsul corect este:

extragere – execuție
35) Un atribut de arhitectură al unui calculator numeric este :

Răspunsul corect este:

accesibil programatorului

36) Un Circuit Basculant Bistabil (CBB) de tip T se obține dintr-un CBB de tip:

Răspunsul corect este:

JK

37) Conform clasificării Flinn arhitectura care permite adunarea simultană a constantei 0,3 la sirul
de numere naturale 1, 2, ...., 20 este:

Răspunsul corect 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:

Răspunsul corect este:

Registrele Index

39) Legea lui Moore stabilește că:

Răspunsul corect este:

densitatea de integrare se dublează la fiecare 18 luni

40) Ce este un sistem de numerație pozițional ?

Răspunsul corect este:

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 ?

Răspunsul corect este:

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 ?

Răspunsul corect este:

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 ?

Răspunsul corect este:

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

Folosind ecuatia : [(RF)b]10 =

b – noua baza; X-1 – prima cifra zecimala;

X-2 – a doua cifra zecimala; X-m – a m-a cifra zecimala.

44) Ce metodă se utilizează pentru realizarea conversiilor interne ?

Răspunsul corect este:

Pentru realizarea conversiilor interne se utilizeaza metoda substitutiei, ce presupune utilizarea


corespondentelor :

*cifre octale – triade binare

*cifre hexazecimale – tetrade binare


45) Scrieți relația pentru determinarea echivalentului zecimal al numărului

(P)d=pm-1 pm-2.... p1 p0 , p-1 p-2.... p-q unde d este baza SN de plecare.

Răspunsul corect este:


¿

46) Scrieți relațiile pentru determinarea C1(│M│) și C2(│M│) pe q biți dintre care un bit de semn.

Răspunsul corect este:

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 ?

Răspunsul corect este:

Principalul avantaj al codului complementar este reprezentarea unica a numarului 0.

48) Ce indică mantisa și exponentul pentru o reprezentare în format virgulă mobilă ?

Răspunsul corect este:

Mantisa indica marimiea exacta a numarului intr-un anumit domeniu

Exponentul indica ordinul de marime al numarului

Entitățile mantisei și exponentului sunt reprezentate într-o bază specifică sistemului de numerație.

49) În ce situație apare NaN în exprimarea unui număr exprimat conform


standardului IEEE 754 ?

Răspunsul corect este:

NaN apare in situatia in care (C == 255 && m != 0)

50) În ce situații se consideră +∞, respectiv -∞ pentru exprimarea unui număr

exprimat conform standardului IEEE 754 ?

Răspunsul corect este:

+∞ apare in situatia urmatoare : (s==0 && C == 255 && m == 0)

-∞ apare in situatia urmatoare : (s==1 && C == 255 && m == 0)

51) Ce este distanța Hamming ?

Răspunsul corect este:

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.

52) Ce presupune aritmetica modulo 2 ?

Răspunsul corect este:

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.

Răspunsul corect este:


k
2 =m+ k +1, unde m - numarul de biti de informatie & k - numarul minim de biti de control
3 >= 7 + 1

54) Determinați operația efectivă ce se efectuează dacă: Sop=+ Sx=- Sy=+


Răspunsul corect este:

SOP = + (0)

==========

Sx = - (1) O p ef =Sx ⊕ Sy ⊕ Sop=1 ⊕ 0 ⊕ 0=1

==========

Sy = + (0) O p ef =−¿

55) Cine poate fi produsul parțial la înmulțirea a două numere binare ?

Răspunsul corect este:

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.

56) Cum se determină semnul produsului a doi factori binari ?

Răspunsul corect este:

Semnul produsului a doi factori binari se determina ca suma modulo 2 a reprezentarilor pentru semnele
factorilor, respectiv:

Z(2 n−2)=X (n−1) ⊕ Y (n−1)

Exemplu cazuri de aplicare a relatiei

0=0 ⊕ 0
1=0⊕ 1
1=1 ⊕ 0
0=1⊕ 1

(Cazuri de necoincidenta) Se inlocuiesc 0 cu (+) si 1 cu (-) .

57) Ce presupune înmulțirea unui număr binar cu 26 ?


Răspunsul corect este:

k=6 deci exista cazul k>0 de unde rezulta ca:

î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)

58) Ce presupune înmulțirea cu mai multe cifre ?

Răspunsul corect este:

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.

59) Enumerați etapele adunării a două numere exprimate în virgulă mobilă ?

Răspunsul corect este:

Etapele adunării numerelor exprimate în virgula mobilă :

a) se compara caracteristicile celor doua numere si la necoincidenta se aduc numerele la


aceeași caracteristică – respectiv cea mai mare.

b) se aduna mantisele în codul în care sunt reprezentate

c) se normalizeaza dacă este cazul mantisa obtinuta în urma adunării.

60) Ce presupune înmulțirea a două numere exprimate în virgulă mobilă ?

Răspunsul corect este:


Inmulțirea a două numere exprimate în virgulă mobilă presupune inmultirea mantiselor si adunarea
caracteristicilor confrom cu procedurile prezentate la etapele adunarii; normalizarea mantisei produs se
realizeaza in acelasi mod cu normalizarea mantisei rezultate la adunarea numerelor in FVM; mantisa
produs va avea un numar dublu de cifre.

61) Ce presupune împărțrea a două numere exprimate în virgulă mobilă ?

Răspunsul corect este:

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.

62) În ce constă corecția la adunarea a două numere exprimate în cod BCD ?

Răspunsul corect este:

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.

Răspunsul corect este:

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:

65) Care sunt mulțimile ce intervin în definirea structurii de algebră ?

Răspunsul corect este:

multimea suport, multimea de operatori si multimea de axiome.

66) Care sunt domeniul de definiție și codomeniul funcției logice 𝑭 = 𝒇(𝒂, 𝒃, 𝒄, 𝒅) ?

Răspunsul corect este:


functie logica => f : {0,1}4 -> {0,1}, 4 - numarul de variabile

Domeniu de definitie = {0,1}4 (produs cartezian)

Codomeniu = multimea {0,1}

67) În ce constau determinarea FNDC și FNCC pentru o funcție logică ?

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.

68) Câte celule are diagrama Karnaugh pentru funcția 𝑮 = 𝒈(𝒂, 𝒃, 𝒄, 𝒅, 𝒆) ?

Răspunsul corect este:

32 de celule (2n , n – numarul de variabile)

69) Enumerați etapele determinării FMD pentru o funcție logică de n variabile.

Răspunsul corect este:


Pasul 1. Se construiește DK cu 2n celule ;

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 4. Se efectuează reducerile.

Pasul 5. Se formează FMD ca disjuncție (sumă) a conjuncțiilor (produselor) obținute din fiecare grupare.

70) Enumerați etapele determinării FMC pentru o funcție logică de p variabile.

Răspunsul corect este:

Pasul 1. Se construiește DK cu 2p celule ;

Pasul 2. Se înscrie în celule cifra (entitatea) 0 în pozițiile corespunzătoare maxtermilor din tabelul de
adevăr.

Pasul 3. Se formează grupări să conțină numere putere a lui 2 de cifre 0 adiacente.

Pasul 4. Se efectuează reducerile.

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 ?

Răspunsul corect este:


Modelul matematic al unui CLC este reprezentat de tripletul

MCLC= (X, Y, G), unde:

X - mulțimea variabilelor logice de intrare;

Y - mulțimea variabilelor logice de ieşire;

G - mulțimea funcțiilor de tranziție a ieşirilor.

72) Enumerați etapele sintezei unui CLC.

Răspunsul corect este:

Etapele proiectarii (sintezei) unui CLC sunt :

*definirea funcțiilor logice de tranziție a ieșirilor;

*minimizarea funcțiilor logice de tranziție a ieșirilor;

*obținerea schemei CLC prin implementarea funcțiilor logice de tranziție a ieșirilor.

73) Determinați prin calcul numărul de biți ai cuvântului de selecție pentru un

MUX 16:1 și intrare de selecție (ENABLE).

Răspunsul corect este:

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 ?

Răspunsul corect este:

Modelul matematic al unui CLS este reprezentat de cvintuplul:

MCLS= (X, Y, Q, G, F), unde:


X ={x0, x1, x2,…, xm-1} este mulțimea variabilelor logice de intrare;

Y ={y0, y1, y2,…, yn-1} - mulțimea variabilelor logice de ieşire;

Q ={q0, q1, q2,…, q2p-1} - mulțimea variabilelor logice de stare;

G ={g0, g1, g2,…, gn-1} - mulțimea funcțiilor de tranziție a ieşirilor– relaţiile;

F ={f0, f1, f2,…, fp-1} - mulțimea funcțiilor de tranziție a stărilor– relaţiile.

75) Care este diferența dintre un automat secvențial de tip Mealy și unul de tip

Moore ?

Răspunsul corect este:

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.

76) Care este dezavantajul CBB de tip RS ?

Răspunsul corect este:

CBB de tip RS are dezavantajul starii nedeterminate in cazul in care Set si Reset sunt egale cu 0.

77) Cum se obține un CBB de tip JK ?

Răspunsul corect este:

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?

Răspunsul corect este:

Limbajele de nivel înalt au început să apară începând cu G2 (Generația a doua)

79) Când se oprește conversia unui număr întreg din baza 10 în baza 8 realizată prin metoda
împărțirilor succesive?

Răspunsul corect este:

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.

80) Ce presupune metoda substituției în conversia binar-octală? (C-BO)

Răspunsul corect este:

1) Se grupează cifrele binare în triade, pornind de la delimitatorul fracționar (punct sau


virgulă) spre stânga pentru partea întreagă și spre dreapta pentru partea fracționară
2) Se completează cu zerouri semnificative eventuala triadă extremă din partea stângă
incompletă
3) Se înlocuiește fiecare triadă delimitată cu cifra octală corespunzătoare

90) Ce componentă a reprezentării în format virgulă mobilă este asociată ordinului de mărime a
unui număr?

Răspunsul corect este:

Exponentul (E) indică ordinul de mărime a unui număr în Format Virgulă Mobilă

91) În ce constă proprietatea de adiacență aferentă codului Grey?

Răspunsul corect este:

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

Răspunsul corect este:

[(R)8 ]10 = b484+b383+b282+b181+b080+b-18-1+b-28-2+b-38-3


93) Prin ce se caracterizează un Circuit Logic Secvențial?

Răspunsul corect este:

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.

94) Ce valore a intrării a unui bistabil de tip D determină valoarea 0 la ieșire?

Răspunsul corect este:

Valoarea 1 a intrării CLEAR determină valoarea 0 la ieșire într-un bistabil de tip D

95) Indicați componentele următoarei reprezentări în virgulă mobilă 0.15BF67x16 3


Răspunsul corect este:

0.15BF67 - resprezintă mantisa

16 - reprezintă baza de enumerație

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

intrări și fără intrare de activare

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

98) Ce este un demultiplexor?

Răspunsul corect este:

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

99) Ce include o mașină cu algoritm de stare?

Răspunsul corect este:

O mașină cu algoritm de stare include:

- un registru format din 4 Circuite Basculante Bistabile (CBB) de tip D


- memoria ROM

100) Prin ce medii interacționează utilizatorul cu CN în baza principiilor formulate de către John
von Neumann?

Răspunsul corect este:

Utilizatorul interacționează cu un CN prin mediul de intrare unde pot fi introduse un număr


teoretic nelimitat de date și de instrucțiuni și mediul de ieșire unde îi este comunicat utilizatorului un
număr teoretic nelimitat de rezultate

101) Când se stabilește poziția delimitatorului fracționar în cazul reprezentării în format virgulă
fixă?

- În fază proiectării calculatorului

102) Când se oprește conversia unui număr subunitar din baza 10 în baza 2 realizată prin
metoda înmulțirilor succesive

Răspunsul corect este:

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.

103) Scrieți relația pentru determinarea (N)10 cunoscând (N)2 = b4b3b2b1b0b-1b-2b-3

Răspunsul corect este:


[(R)2 ]10 = b424+b323+b222+b121+b020+b-12-1+b-22-2+b-32-3
104) Scrieți expresiile axiomei de absorbție pentru variabilele binare u și v.

Răspunsul corect este:

Absorbția directă :

u+u∙v=v

v+u∙v=u

u∙(u+v)=v

v∙(u+v)=u

Absorbția indirectă:

x este de fapt u și y este v

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)

106) În realizarea căror operații aritmetice sunt implicate registrele de deplasare?

Registrele de deplasare permite realizarea rapidă a operațiilor de înmulțire (deplasare dreapta)


și împărțire (deplasare stânga) cu puteri ale lui 2.

107) Ce include diviziunea de calcul a unei Unități Centrale de Procesare?

Diviziunea de calcul a unei UCP include

- 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.

S-ar putea să vă placă și