Arhitectura Sistemelor de Calcul

Examen-Specializarea Informatică
17.01.2022

1. Realizaţi următoarele conversii: (20p)

a) (2 + i)10 ı̂n baza 2;
b) iAC16 ı̂n baza 10;
c) 10101101101001111012 ı̂n baza 16;
d) 3215 ı̂n baza 3;
e) (i, 35)10 ı̂n baza 2 cu 3 zecimale.
2. Ce se afişează ı̂n urma execuţiei următorului program? (20 p)
# include <iostream>
using namespace std;
int main(){
int a=i; (se va considera a ca fiind numarul curent)
cout<<(a & 7);
cout<<endl<<(a | 7);
cout<<endl<<((-a) ∧ 7);
cout<<endl<<((a<<2)>> 1);
return 0;
}
3. Se consideră următorul program: (20p)
# include <iostream>
using namespace std;
int main(){
int n, k=0;
cin>>n;
for (int j=31;j >= 0;j − −)
if (((n >> j)&1) == 0) k++;
cout<<k;
return 0; }
a) Ce afişează programul pentru n = i + 4?
b) Daţi exemplu de o valoare a lui n pentru care programul afişează
valoarea 27.

1
 4. a) Verificaţi dacă 0i10011 reprezintă un mesaj corect codificat folosind
codul Hamming(7,4). Dacă mesajul conţine o eroare, identificaţi eroarea
şi corectaţi mesajul. Identificaţi apoi mesajul iniţial. (Se alege i=1
sau i=0 astfel: i=0 daca nr.crt este par şi i=1 dacă nr.crt.
este impar)(10p)
b) Codificaţi şirul a = i01i folosind codul Gray. (Se alege i=1 sau
i=0 astfel: i=0 daca nr.crt este par şi i=1 dacă nr.crt. este
impar) (10p)

5. Se consideră funcţia booleană f : B 3 → B, B = {0, 1}: (10p)

x1 x2 x3 f (x1 , x2 , x3 )
0 0 0 i
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 i
1 1 0 0
1 1 1 i
a). Determinaţi forma canonică disjunctivă a lui f .
b). Determinaţi forma canonică conjunctivă a lui f .

(Se alege i=1 sau i=0 astfel: i=0 daca nr.crt este par şi i=1
dacă nr.crt. este impar)

NOTĂ: Dacă nu se fac precizări suplimentare asupra lui i, se va

alege i ca fiind numărul curent din catalog.