Universitatea Politehnica Bucureti

Proiectarea Dispozitivelor
Numerice
Suport vizual pentru laborator
SL. Dr. Ing. Silviu RAILEANU,
Facultatea de Automatic i Calculatoare
Contact: silviu@cimr.pub.ro, ED111
Universitatea Politehnica Bucureti
Cuprins

Hazard

Bistabili

Circute logice secventiale
Universitatea Politehnica Bucureti
Hazard
Descriere
O variatie a intrarilor nu determina variatia
corecta a iesirilor datorita timpului de
propagare al portilor logice
O problema temporala
http://en.wikipedia.org/wiki/Race_condition
apare la circuitele asincrone (fara ceas)
Solutie
Circuite sincrone (citirea se face pe ceas)
+
Universitatea Politehnica Bucureti
Bistabili
Dispozitiv electronic care memoreaza un bit pe parcursul unui interval de
timp
Poate fi asincron (transparent - comportarea este determinat de aplicarea
pe intrri a semnalelor n momente oarecare; starea circuitului depinde de
ordinea n care se schimb semnalele) sau sincron (cu ceas - comportarea
este determinatde aplicarea pe intrri a semnalelor n momente discrete,
bine determinate n timp; sincronizarea se realizeazcu ajutorul unor
impulsuri date de un generator de tact)
Tipuri de bistabili: Reset-Set, Delay, Toggle, JK
Q(t) R S Q(t+1)
X 0 0 Q(t)
X 0 1 1
X 1 0 0
X 1 1 ////////

Q(t) T(t) Q(t+1)
0 0 0
1 0 1
0 1 1
1 1 0

Q(t) J K Q(t+1)
X 0 0 Q(t)
X 0 1 0
X 1 0 1
X 1 1 not Q(t)

Q(t) Q(t+1) J K S R D
0 0 0 X 0 X 0
0 1 1 X 1 0 1
1 1 X 0 0 1 1
1 0 X 1 X 0 0

Exercitiu (1)
Universitatea Politehnica Bucureti
Circute logice secventiale
Masini Moore (output=f(current state))
Masini Mealy (output=f(current state, input)
Procedura de proiectare
Descrierea in cuvinte a aplicatiei
Realizarea diagramei de tranzitie
Realizarea tabelului de stari (pag.6)
Reducerea starilor (dc e posibil; doua
stari sunt identice daca )
Codificarea (binara) a starilor
Realizarea tabelului de tranzitii
Selectarea bistabililor
Realizarea tabelului de iesiri
Simplificarea ecuatiilor
Diagrama circuitului
5
CLC
Memorie
y
x
Q
n+1
Q
n
I1
S2/
C3,C4
I2
I3
000
001 011
101
100
1 0
1
0
1
0
S1/C2
S0/C1
S3
S4/C5
Universitatea Politehnica Bucureti
Circute logice secventiale
Exercitiul 1
Se cere implementarea cu bistabili JK
6
S
n
Q
n
(2) Q
n
(1) Q
n
(0) S
n+1
Q
n+1
(2) Q
n+1
(1) Q
n+1
(0) output
0 0 0 0 1 0 0 1 0
1 0 0 1 2 0 1 0 0
2
m
2
m
+1

0
5
4
1 3 2
7 6
/0
/0 /0
/0
/0 /0 /0
/1
Universitatea Politehnica Bucureti
Circute logice secventiale
Exercitiul 1 (cont)
7
S
n
Q
n
(2) Q
n
(1) Q
n
(0) S
n+1
Q
n+1
(2) Q
n+1
(1) Q
n+1
(0) output
0 0 0 0 1 0 0 1 0
1 0 0 1 2 0 1 0 0
2 0 1 0 3 0 1 1 0
3 0 1 1 4 1 0 0 0
4 1 0 0 5 1 0 1 0
5 1 0 1 6 1 1 0 0
6 1 1 0 7 1 1 1 0
7 1 1 1 0 0 0 0 1

Q
2
\Q
1
Q
0
00 01 11 10
0 0 0 1 0
1 - - - -

Cerinte suplimentare:
Implementarea cu alt tip de bistabil
Adaugarea display-ului digital cu 7 segmente
Realizarea unui circuit ce genereaza un numar aleator
Semafor
Continuare
J2
Universitatea Politehnica Bucureti
Circute logice secventiale
Exercitiul 2
Se cere implementarea cu bistabili JK

8
Cerinte suplimentare:
Adaugare de intrari: automatul de chibrituri (cu numarator)
Universitatea Politehnica Bucureti
Circute logice secventiale
Exercitiul 3
Se cere implementarea cu bistabili JK

9
I1
S2/
C3,C4
I2
I3
000
001 011
101
100
1 0
1
0
1
0
S1/C2
S0/C1
S3
S4/C5
Universitatea Politehnica Bucureti
Circute logice secventiale
Exercitiu
Sinteza unui automat de bauturi
3 bauturi: 10, 15, 20 u.m.
3 monede: 5, 10, 15 u.m.
Automatul nu da rest
Automatul are butoane pentru
Reset (X1)
Eliberat un tip de bautura (X3)

10
Adaugare
tranzitii !!!!
Universitatea Politehnica Bucureti
Bibliografie
Curs PDN
John F. Wakerly, Digital Design
Principles and Practices, 1999
11