PROIECTAREA LOGIC Circuitele Secveniale I Suport pentru Laborator 1.

Proiectai un numrtor sincron modulo-5 avnd strile succesive 011, 100, 101, 110, 111, 011 . Implementai cu costuri minime acest numrtor utiliznd bistabile JK i pori I i SAU-EX (suma modulo-2). 2. Proiectai un numrtor sincron cu patru ranguri capabil s numere comandat n ambele sensuri (prin comanda S) n cod Gray. Determinai graful strilor tabelul tranziiilor acestui numrtor sincron. Implementai acest numrtor, cu costuri minime, utiliznd bistabile JK i pori SAU-NU. 3. Un numrtor modulo-11 ciclic, cu sens comandat (comanda S), urmeaz s fie implementat exclusiv cu bistabile D i pori I-NU. Stabilii graful strilor i tabelul tranziiilor strilor. Proiectai o soluie cu costuri minime. 4. Pentru numere binare fr semn avnd cel mult valoarea 63 se cere proiectarea unui dispozitiv dedicat multiplicrii secveniale prin factorii 2-4, 2-3, 2-2, 2-1, 2, 22, 23 i 24. Pentru implementarea acestui dispozitiv sunt disponibile doar bistabile JK, pori INU i decodoare. Stabilii o soluie cu costuri minime. 5. Se consider un dispozitiv sincron care genereaz, n ambele sensuri comandat (comanda S), secvena 0000, 1000, 1100, 1110, 1111, 0111, 0011, 0001, 0000 . Se dorete o implementare cu costuri minime utiliznd bistabile JK i multiplexoare. 6. Un numrtor modulo-13 trebuie s fie implementat exclusiv cu bistabile JK i pori SAU-NU. 7. Un numrtor cu trei ranguri genereaz ciclic, n ambele sensuri comandat (comanda S), secvena 000, 010, 011, 101, 110, 000 . Strile neutilizate, n caz c sunt active, urmeaz s tranziteze la primul impuls de ceas n strile imediat succesoare, astfel: 001 010, pentru S = 1, i respectiv 001 000, pentru S = 0; 100 101, pentru S = 1, i respectiv 100 011, pentru S = 0; 111 000, pentru S = 1, i respectiv 111 110, pentru S = 0; Determinai diagrama de stri a acestui numrtor sincron i proiectai o implementare cu costuri minime atunci cnd avei la dispoziie bistabile D iar ca i componente combinaionale avei la dispoziie doar pori I i SAU-EX (suma modulo-2). 8. Un numrtor modulo-9 ciclic, cu sens comandat (comanda S), urmeaz s fie implementat exclusiv cu bistabile JK i pori SAU-NU. Stabilii graful strilor i tabelul tranziiilor acestora. Proiectai o soluie cu costuri minime. Determinai, dup ce ai proiectat numrtorul, graful complet al strilor (inclusiv cele neutilizate) i n caz c strile neutilizate sunt conectate ntr-un inel independent de inelul strilor utile corectai proiectarea. 9. Un dispozitiv sincron genereaz, n ambele sensuri, comandat (comanda S), secvena 0000, 1000, 1100, 1110, 1111, 0111, 0011, 0001, 0000 . Determinai graful strilor i tabelul tranziiei acestora. Se dorete o implementare a acestui dispozitiv, cu costuri

DR.ING.MAT. ION I. BUCUR minime, utiliznd bistabile D, decodoare cu 8 linii de ieire i pori I-NU cu cte dou i patru linii de intrare. 10. Se consider un numrtor cu dou ranguri dirijat prin dou linii, binare, de comand notate prin I0 i I1. Dac (I0, I1) = (0, 0) atunci numrtorul nceteaz s numere, iar dac (I0, I1) = (0, 1) atunci numrtorul se incrementeaz cu o unitate. Dac (I0, I1) = (1, 0) atunci numrtorul se decrementeaz cu o unitate i dac (I0, I1) = (1, 1) atunci numrtorul se incrementeaz cu dou uniti. Determinai diagrama strilor i tabelul tranziiilor strilor. Implementai acest numrtor utiliznd bistabile JK odat i apoi utiliznd bistabile D. Care dintre cele dou categorii de bistabile atinge un minimum de pori? Se presupune c avei la dispoziie numai pori I-NU, SAU-NU, SAU-EX (suma modulo-2) i SAU-EX-NU (identitate) cu cte dou linii de intrare fiecare. Desenai implementarea care are cele mai puine pori. 11. Un numrtor modulo-10 are o linie de comand S care poate schimba sensul de numrare (S = 1, nainte). Stabilii graful strilor i tabelul tranziiilor acestora. Proiectai o soluie cu costuri minime utiliznd bistabile D i multiplexoare. Determinai, dup ce ai proiectat numrtorul, graful complet al strilor (inclusiv cele neutilizate) i n caz c strile neutilizate sunt conectate ntr-un inel independent de inelul strilor utile corectai proiectarea. 12. Proiectai un numrtor sincron cu cinci ranguri capabil s numere comandat n ambele sensuri (comanda S) n cod Gray. Determinai graful strilor tabelul tranziiilor acestui numrtor sincron. Implementai acest numrtor, cu costuri minime, utiliznd bistabile D, multiplexoare cu cte trei linii de selecie i pori I-NU. 13. Se consider un registru de deplasare cu 8 ranguri nzestrat cu trei semnale binare de comand numite Sens (0 spre dreapta, 1 spre stnga), Incarc (Incarc = 1, are loc ncrcarea n paralel a celor 8 ranguri ale registrului) i Deplaseaz (transmite serial cei 8 bii din registru n direcia specificat prin semnalul Sens). Utilizarea acestui registru presupune nti precizarea comenzii Sens, apoi activarea comenzii Incarc iar dup ncetarea, dezactivarea acesteia, activarea comenzii Deplaseaz care va transfera serial cei 8 bii ai registrului dup care registrul nceteaz s mai deplaseze informaia ateptnd un nou ciclu de lucru. Proiectai logica care va urma funcionarea descris, artnd graful strilor i ecuaiile de funcionare. Implementai registrul de deplasare i logica de funcionare avnd la dispoziie bistabile D , multiplexoare 8:1 i pori I-NU. 14. Un registru de deplasare cu 4 ranguri este nzestrat cu dou semnale binare de comand notate C1 i C2 . Dac (C1, C2) = (0, 0) atunci se terge sincron coninutul registrului, iar dac (C1, C2) = (0, 1) atunci se ncarc sincron, n paralel, registrul. Dac (C1, C2) = (1, 0) atunci se deplaseaz spre dreapta coninutul registrului, iar dac (C1, C2) = (1, 1) atunci se deplaseaz spre stnga, circular, coninutul registrului. Proiectai acest registru cu costuri minime utiliznd bistabile JK i multiplexoare. 15. Se consider un registru de deplasare cu 4 ranguri, nzestrat cu dou semnale, binare, de comand notate C1 i C2 . Dac (C1, C2) = (0, 0) atunci se terge sincron coninutul registrului, iar dac (C1, C2) = (0, 1) atunci se ncarc sincron, n paralel, registrul. Dac (C1, C2) = (1, 0) atunci se deplaseaz spre dreapta coninutul registrului, iar rangul din extremitatea stng este ncrcat cu valoarea 1. Iar dac (C1, C2) = (1, 1)

PROIECTAREA LOGIC atunci coninutul registrului se deplaseaz spre stnga, circular. Proiectai acest registru cu costuri minime utiliznd bistabile D i multiplexoare. 16. Un numrtor are dou linii binare de comand notate C1 i C2 . Dac (C1, C2) = (0, 0) atunci numrtorul parcurge cresctor secvena 1, 3, 5, 7, 9, 11, 13, 15, 1, . Dac (C1, C2) = (0, 1) atunci numrtorul parcurge descresctor secvena 1, 3, 5, 7, 9, 11, 13, 15, 1, . Dac (C1, C2) = (1, 0) atunci numrtorul parcurge cresctor secvena 0, 2, 4, 6, 8, 10, 12, 14, 0, . Dac (C1, C2) = (1, 1) atunci numrtorul parcurge descresctor secvena 0, 2, 4, 6, 8, 10, 12, 14, 0, . Atunci cnd dintr-o secven impar numrtorul trece ntr-o secven par, urmare a trecerii linei C1 din 0 n 1, valoarea par generat va fi cu o unitate mai mare dect valoarea impar care urma s fie generat. Similar, atunci cnd dintr-o secven par se trece ntr-o secven impar, valoarea impar generat va fi cu o unitate mai mic dect valoarea par care urma s fie generat. Determinai diagrama de stri i tabelul tranziiilor ale acestui numrtor. Presupunnd c sunt disponibile bistabile D i multiplexoare 8:1, se cere o implementare cu costuri minime, a acestui numrtor. 17. Un numrtor are dou linii binare de comand notate C1 i C2 . Dac (C1, C2) = (0, 0) atunci numrtorul parcurge cresctor secvena 1, 3, 5, 7, 9, 11, 13, 15, 1, . Dac (C1, C2) = (0, 1) atunci numrtorul parcurge descresctor secvena 1, 3, 5, 7, 9, 11, 13, 15, 1, . Dac (C1, C2) = (1, 0) atunci numrtorul parcurge cresctor secvena 0, 2, 4, 6, 8, 10, 12, 14, 0, . Dac (C1, C2) = (1, 1) atunci numrtorul parcurge descresctor secvena 0, 2, 4, 6, 8, 10, 12, 14, 0, . Atunci cnd dintr-o secven impar numrtorul trece ntr-o secven par, urmare a trecerii linei C1 din 0 n 1, valoarea par generat va fi cu o unitate mai mic dect valoarea impar care urma s fie generat. Similar, atunci cnd dintr-o secven par se trece ntr-o secven impar, valoarea impar generat va fi cu o unitate mai mare dect valoarea par care urma s fie generat. Determinai diagrama de stri i tabelul tranziiilor ale acestui numrtor. Presupunnd c sunt disponibile bistabile JK i multiplexoare 8:1, se cere o implementare, cu costuri minime, a acestui numrtor. 18. Un circuit secvenial cu dou bistabile de tipul D, notate A i B, are dou linii de intrare X i Y i o singur linie de ieire Z. Circuitul este specificat prin urmtoarele ecuaii: DB = X'A + XB; Z = XB. DA = X'A + XY; (a) Determinai diagrama logic a circuitului; (b) Calculai tabelul de tranziii al strilor; (c) Stabilii diagrama strilor (graful strilor). 19. Un circuit secvenial are trei bistabile de tipul D, notate A, B i C i o singur linie de intrare notat X. Circuitul este descris prin urmtoarele relaii: DA = (BC' + B'C)X + (B'C' + BC)X', DB = A, DC = B; (a) Deducei tabelul de tranziii al strilor; (b) Alctuii dou grafuri ale strilor, unul pentru X = 0 iar cellalt pentru X. 20. Un circuit secvenial are un unic bistabil Q, dou linii de intrare X i Y i o singur linie de ieire S. Circuitul const dintr-un bistabil de tip D avnd linia S ca linie de ieire din bistabil iar logica acestui circuit implementeaz funcia:

DR.ING.MAT. ION I. BUCUR D = X Y S. n relaia anterioar, prin D s-a notat linia de intrare a bistabilului. Se cere: (1) Determinai tabelul tranziiei strilor; (2) Alctuii diagrama strilor (graful strilor). 21. Proiectai un circuit secvenial cu dou bistabile de tipul D, notate prin A i B. Acest circuit are o unic linie de intrare X. Atunci cnd X = 0, starea circuitului rmne neschimbat. Dar, atunci cnd X = 1, circuitul tranziteaz astfel: 00 10 11 01 00 . 22. Un numrtor cu trei ranguri A, B i C are tranziiile: 000 100 110 111 011 001 001 000 Proiectai cu costuri minime acest numrtor utiliznd bistabile de tipul D, presupunnd c strile neutilizate sunt furnizoare de termeni nespecificai. Concepei o logic, cu costuri minime, care avnd o unic linie de intrare INIT face iniializarea acestui numrtor n starea 000. 23. Un circuit secvenial are dou stri, notate prin A i B. Acest circuit are dou linii de intrare notate X i Y, i o singur linie de ieire Z. Dac acest circuit se afl n starea A iar X = 1, atunci starea urmtoare este A. n cazul n care acest circuit este n starea A iar X = 0, atunci starea urmtoare este B. Dac starea acestui este B iar Y = 0, atunci starea urmtoare este B. Dar dac acest circuit este n starea B iar Y = 1, atunci starea urmtoare este A. Linia de ieire Z ia valoarea 1 numai dac circuitul se gsete n starea B. Determinai diagrama strilor (graful strilor) i tabelul tranziiei strilor. Sunt disponibile bistabile JK iar pentru partea combinaional circuite I-NU. Stabilii o implementare cu costuri minime pentru acest circuit. 24. S se proiecteze un registru cu patru ranguri binare (bistabilele sunt de tipul JK) avnd dou linii de intrare S1 i S0, comenzi care gestioneaz modurilor de funcionare ale acestui registru aa cum se arat n Tabelul 1:
Tabelul 1 S1 S0 Operaii

0 0 1 1

0 1 0 1

Nici o schimbare a coninutului registrului. Registrul este iniializat prin valori 0. Ieirile registrului sunt complementate. Registrul este ncrcat paralel cu date.

25. Registrele de ieire R0, R1, R2, i R3 sunt conectate prin multiplexoare 4:1 la intrrile celui de-al patrulea registru R4. Toate registrele au opt ranguri i sunt implementate prin bistabile JK. Dou linii de comenzi, notate prin C1 i C0, gestioneaz transferurile dintre aceste registre. Proiectai o seciune pentru un rang al transferurilor ntre registre aa cum sunt acestea specificate n tabelul 2.
C1 C0 Tabelul 2 Operaii

0 0 1 1

0 1 0 1

R0 + (R1)' R4 (R3 R2)' R4 R2 (R0)' R4 R3 + R1 R4

PROIECTAREA LOGIC

26. Un circuit secvenial este alctuit din trei bistabile, de tip D, notate prin A, B i C. Se noteaz prin QA, respectiv, linia de ieire a bistabilului A, etc. Cele trei bistabile au liniile de ceas (Clk) conectate la semnalul comun notat prin Ceas. Liniile de date ale celor trei bistabile, respectiv DA, DB i DC, au ecuaiile logice urmtoare: DA = QA QB, DB = QC, iar DC = (QB)' (QC)'. Se cere diagrama de stri (graful strilor) complet a acestui circuit (cuprinde toate strile acestui circuit). 27. Un circuit secvenial este alctuit din patru bistabile, de tip D, notate prin Q8, Q4, Q2 i Q1. Cele patru bistabile au liniile de ceas (Clk) conectate la semnalul comun notat prin Ceas. Acest circuit secvenial are o singur linie de ieire. Liniile de date ale celor trei bistabile, respectiv D1, D2, D4 i D8, au urmtoarele ecuaii logice: D1 = (Q1)', D2 = Q2 Q1 (Q8)', D4 = Q4 Q1 Q2, D8 = Q8 (Q1 Q8 + Q1 Q2 Q4), Y = Q1 Q8. 28. Stabilii diagrama de stri (graful strilor) i tabelul tranziiilor strilor unui automat sincron cu stri finite avnd o linie de intrare X i o linie de ieire Z. Linia Z ia valoarea 0 exceptnd situaia n care, pe durata a patru impulsuri consecutive de ceas, linia X a avut doar valoarea 1 ori doar valoarea 0. Linia de ieire Z va lua valoarea 1 la cea de-a patra valoare identic, consecutiv, a liniei de ieire. 29. Se proiecteaz un circuit secvenial sincron care are o unic linie de intrare X i un mecanism extern de iniializare n starea q0. S se determine o diagram de stri a acestui circuit astfel nct acesta s produc o valoare 1, a unicei linii de ieire Z, pe perioada unui impuls de ceas, coinciznd cu a doua valoare 0 a unei secvene constnd din exact dou valori 1 (nu mai mult, dect dou) urmate de dou valori 0 ale liniei X. Dendat ce valoarea liniei de ieire Z a avut valoarea 1 pe durata unei perioade a unui impuls de ceas, linia de ieire Z va continua s aib valoarea 0 pn cnd circuitul este, extern, re-iniializat n starea q0. 30. Un circuit secvenial, ce urmeaz s fie proiectat, are dou linii de intrare x1 i x2 i o singur linie de ieire z. Dac un impuls de ceas apare atunci cnd x1x2 = 00, circuitul trece n starea iniial q0. Aceasta este unica posibilitate de iniializare a circuitului. Se presupune c dup o iniiere a circuitului are loc o secven de valori ale liniilor de intrare de forma (01), (10), (11), (01), (10) i (11). Atunci, dup aceast secven, linia de ieire are valoarea 1, altfel linia de ieire are valoarea 0. Definii o stare special q1, n care va intra circuitul dendat ce se ajunge n situaia imposibilitii producerii unei valori 1 a ieirii. Astfel, circuitul va rmne n starea q1 pn cnd va fi reiniializat. Determinai o diagram a strilor acestui circuit i un tabel al tranziiilor strilor. Determinai o implementare eficient a cestui circuit utiliznd bistabile D i multiplexoare 2:1 i circuite I-NU cu dou, trei i patru linii de intrare. 31. Un bistabil T are o linie de intrare, notat prin CLK, i o singur linie de ieire notat Q. Pentru fiecare impuls de ceas bistabilul T i complementeaz starea. Proiectai un astfel de bistabil utiliznd un bistabil D i un circuit inversor.