Examen scris la "Bazele logice ale proiectarii calculatoarelor"

Se da urmatoarea expresie in forma normal disjunctiva. Care este forma normal cojunctiva?

a)

b)

c)

d)

Un automat fara memorie poate fi descris prin:

a)      mai multe tabele de adevar

b)      un tabel de tranzitie a starilor

c)      un tabel de adevar

d)     un tabel intrare-stare-iesire

Sinteza unui sistem are ca scop:

a)      determinarea structurii sistemului

b)      determinarea comportamentului sistemului

c)      determinarea structurii si comportamentului structurii

d)     analiza tuturor tranzitiilor din spatiul starilor

Prin aplicarea axiomelor si teoremelor algebrei Booleene in vederea simplificarii expresia : devine:

a)     

b)     

c)     

d)    

In procesul de proiectare logica, nivelul proiectarii structurale (sau logice) are la dispozitie urmatoarele componente:

a)      registre, numaratoare, decodoare

b)      blocuri functionale

c)      bistabile, comutatoare, zone tampon, porti logice

d)     circuite, conectori, fire

Se da expresia booleana . Care este expresia echivalenta sub forma de produs de sume

a)

b)

c)

d)

Prin aplicarea teoremelor si axiomelor algebrei Booleene sa se prelucreze expresia

devine:

a)

b)     

c)     

d)    

Analiza unui sistem are ca scop:

a)      determinarea organizarii sistemului

b)      determinarea comportamentului si organizarii sistemului

c)      analiza tuturor tranzitiilor din spatiul starilor

d)     determinarea comportamentului sistemului

Aplicand teoremele lui De Morgan, expresia devine:

a)

b)

c)

d)

Operarea unui automat finit cu memorie este caracterizata de:

a)      un tabel de iesire si un tabel de tranzitie a starilor

b)      un tabel de adevar

c)      mai multe tabele de iesire

d)     un tabel de tranzitie a starilor

Sa se simplifice modul de scriere a expresiei date, folosind axiomele si teoremele algebrei Booleene.

E = :

a)

b)

c)

d)

Se considera expresia:

Care este implementarea corecta cu porti SAU 2 si inversoare ?

a)

b)

c)

d)

Se considera expresia: .

Care este implementarea corecta cu porti SAU 2, SI 2 si inversoare

a)

b)

c)

d)

Numarul de mintermeni care se pot defini cu n variabile este:

a)     

b)      n

c)      2ⁿ

d)     n²

Produsul logic a doi mintermeni diferiti:

a)      poate fi 0

b)      este totdeauna 0

c)      nu este niciodata 0

d)     este totdeauna 0

Numarul total de functii de comutatie definit pe n variabile este:

a)      infinit

b)      2ⁿ

c)     

d)     n!

Se da urmatoarea forma booleana: .

Care este forma P corespunzatoare?

a)     

b)     

c)     

d)    

Se da urmatoarea forma booleana: .

Care este forma S corespunzatoare?

a)     

b)     

c)     

d)    

Numarul de forme canonice generalizate este de

a)     

b)     

c)      8, dintre care 4 disjunctive si 4 conjunctive

d)     16, dintre care 8 disjunctive si 8 conjunctive

Starea interna a unui sistem este data de:

a)      valoarea vectorilor de intrare si iesire

b)      multimea valorilor curente interne

c)      tipul automatului:cu sau fara memorie

d)     starea anterioara si valorile vectorului de intrare

1 C

2 C

3 A

4 A

5 C

7 C

8 D

9 B

10 A

11 D

12 B

14 C

15 B

16 C

17 C

18 B

19 C

20 B

==============================