ÎNCAUZA -1 PROIECTAREA CIRCUITELOR DIGITALE

UNITATEA-1
1 A) If A = -57 and B = +38. Find (i) A+B (ii) A-B using 2’scomplement method.

B) Desenaț i circuitul diagramă al porț ii EX-OR folosind

(i) doar porț i NAND ii) doar porț i NOR.

!xy.!x!w!z.!w!zI + !x!y + !x!w!z.!w!zI + !wxz + xyzw

B) Converteș te următoarele.

(i) (197.56)10 = (-----------------)2 (ii) (68BE)16 = (--------------)8

(2598.675)10= (A3E.9B)16

X' + X(Y + Z')(X + Y')

B) Implementaț i următoarea funcț ie booleană doar cu porț i NAND.

F(X, Y, Z) = ∑m (1, 2, 3, 4, 5, 7)

4 A) Exprimă func ț ia booleană F=A+BC’+ABC’ în termen de produs standard de sumă.

b) Reduceț i următoarele expresii folosind harta Karnaugh. F(A,B,C)=AB+AB’C+A’BC’+BC’

0110 0010 0100 1000

B) Determinaț i baza numerelor pentru ca următoarea operaț ie să fie corectă: 24 + 17 = 40.

0101 0100

B) Converteș te următorul număr cu bazele indicate în zecimal.

(1 0 1 1 1 1)2

7 A) Conversia numărului zecimal (431)10 în binar în două moduri:

(i) converti direct în binar (ii) converti mai întâi în hexazecimal ș i apoi din hexazecimal în
binar. Care metodă este mai rapidă?

B) Obț ineț i complementul 1 ș i complementul 2 ale următoarelor numere binare:

(i) 10000101

8A) Găsi ț i completul r ș i completul (r-1) al următoarelor numere.

 (i) (101101)2 (ii) (734)8 ( iii) (FA3)16

B) Calculează următoarele

(i) (10001)bcd + (11001)bcd = (__________)bcd

(ii) (1001)bcd + (0010)bcd = (__________)2

9 A) a) Solve for X. (7M) (i) (1256)8 = (X)2 (ii) (19.125)10 = (X)8 (iii) (10011.11)2 = (X)16

B) Codificaț i numerele zecimale folosind codul cu greutăț i 6,3,1,-1. Este un cod auto-complementant?

10 A) Găsi ț i dualul următoarelor expresii Booleene.

(i) + (ii) + +

B) Simplifică următoarele expresii Booleene folosind algebra Booleeană.

(i) + + (ii) A’C’+ABC +AC’

11 A) Converteș te numărul hexazecimal (64CD)16 în binar, apoi converteș te-l din

binar la octal.

B) Efectuează scăderea asupra numerelor binare fără semn date folosind complementul lui 2

Complement of the subtrahend. (i) 10011 - 10010 (ii) 100010–100110

12 A) Calculează următoarele

(1011010)2 = (1111110)gray.

B) Convert the numbers (149)10 and (342)10 to Excess-3-code.

13 A) Convert the following numbers with the indicated bases to decimal: i) (4310)8 ii) (198)12

B) Determinaț i baza numerelor în fiecare caz pentru următoarele operaț ii pentru

fii corect: 14/2 = 5

14 A) Convert the following numbers with the indicated bases to decimal: i) (435)8 ii) (345)6
B) Soluț iile ecuaț iei cuadratice x2- 11x + 22 = 0 sunt x = 3 ș i x = 6. Ce este
baza numerelor?

15 A) Discuta ț i printr-un exemplu, opera ț iunea scăderii numerelor binare folosind metoda

al complementului de 1 ș i 2.

B) Descrie cum este reprezentat un număr semnat în forma complementului fa ț ă de doi.

16 A) Scrie echivalentul (743)10în coduri BCD, 2421 ș i 6421.
B) Care sunt diferitele tipuri de coduri neponderate ș i explicati-le cu exemple.

17 A) Converte ț i codul binary (1101) în codul Gray cu pa ș i detalia ț i.

. B) Efectuaț i adunarea următoarelor coduri XS-3
(i) 109 + 778 (ii) 204.6 + 185.56
18) A) Enun ț aț i ș i dovedi ț i teorema lui De Morgan.
. B) Desenează circuitele logice pentru realizarea opera ț iunilor de bază folosind doar por ț i NOR.

19) Simplifică următoarele expresii Booleane la un număr minim de litere.

i) ̅ ̅ ̅ ii) ( () ̅) ii) ̅ ̅ ̅̅

20) A) Găsi ț i complementul următoarelor expresii Booleene

i) ̅ ̅ ii) ( ̅ )̅

B) Folosind teorema lui De-Morgan, converte ț i următoarea expresie booleană în

expresie echivalentă care are doar opera ț ii OR ș i complement
F= ̅ ̅ ̅ ̅
Unitatea 2

1. Simplifică următoarea expresie booleană cu trei variabile folosind metoda hartă Karnaugh.
Y= ABC' +A'B'C'+ABC+AB'C'

2. Explica ț i func ț ionarea jumătate adder? Realiza ț i full adder folosind por ț i logice.
3. Explain the operation of half subtractor? Realize full subtractor using logic gates.
4. Discuta ț i principiul func ț ional al adderului cu transport în valuri pe 4 bi ț i. Care este dezavantajul său major?

5. Ce este un decodor? Desena ț i diagrama logică a unui decodor de 3 la 8 linii ș i explica ț i func ț ionarea acestuia.

6. Care este diferen ț a între encoder ș i priority encoder? Oferi ț i implementarea unui
Encoder de prioritate pe 4 biț i

7. Desena ț i diagrama circuitului unui adder/subtractor de 4 bi ț i ș i descrie ț i pe scurt func ț ionalitatea acestuia.

principiu.
8. Implementa ț i următoarea func ț ie cu un multiplexor de 8 la 1:

9. Realiza ț i expresia logică dată mai jos utilizând un (i) MUX 8:1 (ii) MUX 16:1
f=∑ m (0,1,3,5,8,11,12,14,15)
10. Proiectaț i un multiplexor 32:1 folosind două multiplexoare 16:1 ș i 2:1. Implementaț i următoarele
circuit combinatorial de logică cu ieș iri multiple folosind un decodor de la 4 la 16:

F1=∑ m (0,1,4,7,12,14,15)
11. Implementaț i funcț iile de sumă ș i transport ale adderului complet cu decodor ș i multiplexoare.

12. Dezvoltaț i un decodor de la 3 la 8 folosind doar porț i NOR ș i desenaț i diagrama sa logică.
13. Un circuit combinator este definit prin următoarele ecuaț ii:
f l = AB + A'B'C', f2 = A + B + C', f3 = A'B + AB'. Proiectaț i un circuit care va implementa

aceste trei ecuaț ii folosind un decodor ș i porț i NAND externe decodorului.

14. Proiectaț i un circuit combinatorial care detectează o eroare în reprezentarea unui digit decimal
în BCD. Ieș irea circuitului trebuie să fie egală cu logica 1 atunci când intrările conț in oricare unul
din cele ș ase combinaț ii de biț i neutilizate în codul BCD.
15. Un circuit combinational este definit prin următoarele trei funcț ii F1= x'y'+xyz', F2= x' + y
F3=xy+x'y'. Proiectaț i circuitul cu un decodor ș i porț i externe.
16. O funcț ie logică are patru intrări A, B, C ș i D care vor produce ieș irea 1 ori de câte ori două
variabilele de intrare adiacente sunt 1. Trataț i A ș i D ca fiind de asemenea adiacente. Implementaț i această logică

funcț ie folosind multiplexoare de 8 x 1 ș i 4 x 1.

17. Obț ine expresia minimă pentru Ʃ m(2,3,5,7,9,11,12,13,14,15) ș i implementează-o în NOR
Obț ineț i expresia minimă pentru ПM(2,3,5,7,9,11,12,13,14,15) ș i implementaț i-o
în logica NAND
18. Folosind hărț i, găsiț i cea mai simplă formă a sumei produselor pentru funcț ia F = fg unde
f = abc' + c'd + a'cd' + b'cz'