Circuite integrate digitale

Automate de stare cu bistabile

Sorin Hintea
Departamentul de Bazele Electronicii
 Automat secvențial cu parametru adițional

 Automate de stare sau numărătoare de stare sau automate secvențiale cu parametru →

decizia la fiecare tranziție se ia dependent de variabila a
 Tranzițiile dintr-o stare în alta se fac în funcție de variabila a astfel: din starea ‘00’,
dacă a=1 se trece în ’01’, iar dacă a=0 starea viitoare va fi ‘00’
 Scopul unui automat este de a genera comenzi în diferitele stări prin care trece
 Astfel, în stările ’01’ și ’10’ generează comanda V=1, iar în starea ’11’ furnizează
semnalul R=1

V 1

R 1 V 1

Circuite integrate digitale – Automate de stare cu bistabile 2

 Automat de stare Moore

 există două categorii principale de automate de stare: Moore și Mealy

 automatul de stare Moore → ieșirile depind numai de variabilele de stare Q
 două module de logică combinațională: unul generează intrările de comandă pentru
bistabile iar al doilea furnizează ieșirile

Circuite integrate digitale – Automate de stare cu bistabile 3

 Automat de stare Mealy
 automatul de stare Mealy → ieșirile depind atât de variabilele de stare Q cât și de
variabilele de intrare

Circuite integrate digitale – Automate de stare cu bistabile 4

 Automat secvențial cu parametru adițional
 automat de stare → implementare cu bistabile JK și porți logice

QQ +
JK Q1 Q0 a Q1 Q0 J1 K1 J 0 K 0

0 0 0X 000 00 0X 0X
0 1 1X 001 01 0X 1X
1 0 X1 010 10 1X X1
1 1 X0 011 10 1X X1
100 11 X0 1X
101 01 X1 1X
110 00 X1 X1
111 01 X1 X0

J1  K1  Q0  aQ1

J 0  K 0  aQ0  aQ1  Q1Q0

Circuite integrate digitale – Automate de stare cu bistabile 5

 Automat secvențial cu parametru adițional
 automat de stare → implementare cu bistabile JK și porți logice

Q Q+ JK
Q Q+ JK 0 0 0X
0 1 1X
a 0
0
0
1
0X
1X
1 0 X1
1 1 X0
1 0 X1 0 a a X
1 1 X0 1 a X
a
a tabel de proiectare extins

Q1 Q0 Q1 Q0 J1 K1 J 0 K 0
00 0a 0X aX
01 10 1X X1
10 a 1 Xa 1X
11 0a X1 Xa J1  K1  Q0  aQ1 J 0  K 0  Q1Q0  Q1Q0  a Q0  aQ1

Circuite integrate digitale – Circuite logice cu bistabile 6

 Automat secvențial cu parametru adițional
 automat de stare → implementare cu bistabile D și porți logice

D1  Q1Q0  aQ1Q0

Q D
Q1 Q0 a Q1 Q0
000 00
001 01
010 10
011 10
100 11
101 01
110 00 D0  aQ0 Q1Q0  aQ1
111 01

Circuite integrate digitale – Automate de stare cu bistabile 7

 Automat secvențial cu parametru adițional
 automat secvențial cu parametru → implementare cu bistabile D și porți logice

Q1 Q0 Q1 Q0
00 0a
01 10
10 a 1
11 0a D1  Q1Q0  aQ1Q0 D0  aQ0 Q1Q0  aQ1
Q  D

Circuite integrate digitale – Automate de stare cu bistabile 8

 Automat secvențial cu parametru adițional
 altfel → implementare cu bistabile D și MUX cu 4 canale

Q1 Q0 Q1 Q0 Q  D
00 0a
01 10
10 a 1
11 0a

Circuite integrate digitale – Automate de stare cu bistabile 9

 Automat secvențial cu parametru adițional
 alt exemplu → 3 variabile
Q2 Q1 Q0 Q2 Q1 Q0 J 2 K 2 J1 K1 J 0 K0
000 XXX XX XX XX
001 XXX XX XX XX
010 a 1 a a X X0 a X
011 a a a a X Xa Xa
100 1 0 1 X0 0X 1 X
101 a 1 a Xa 1X Xa
110 1 1 1 X0 X0 1 X
111 a 1 X X0 Xa
a a

Q2Q1
Q0 00 01 11 10
0 X a
1 X a a a
J 2  K 2  a Q2Q0  aQ2Q0  aQ1Q0  a Q2Q1Q0 J 0  K 0  Q2 Q0  aQ1  aQ1
J1  K1 Q1 Q0  aQ2 Q0

Circuite integrate digitale – Automate de stare cu bistabile 10

 Automat secvențial cu parametru adițional
 alt exemplu → implementare cu bistabile JK și porți logice

J 2  K 2  a Q2Q0  aQ2Q0  aQ1Q0  a Q2Q1Q0

J 0  K 0  Q2 Q0  aQ1  aQ1
J1  K1 Q1 Q0  aQ2 Q0

a
Q2
Q0

a
Q2
Q0

Q1

Q2
Q1

Circuite integrate digitale – Automate de stare cu bistabile 11

 Automat secvențial cu parametru adițional
 implementare cu bistabile JK, MUX cu 2 canale și porți logice

I 0  aQ0  aQ0  a  Q0 I 0  aQ0 I0  a

I1  aQ1 Q0  aQ1Q0  Q0  a  Q1  I1  Q1 Q0 
I1  Q0  aQ1  aQ1  Q0  a  Q1 

Circuite integrate digitale – Automate de stare cu bistabile 12

 Automat secvențial cu parametru adițional
 implementarea cu bistabile D și porți logice
D2 D1 D0
Q2 Q1 Q0 Q2 Q1 Q0
000 XXX
001 XXX
010 a 1 a
011 aa a
100 1 0 1
101 1 a
a
110 1 1 1
111 a 1
a

D2  Q2 Q0  aQ0  aQ1  aQ1 Q0 D1  Q1 Q0 Q2Q1  aQ0 D0  Q2 Q0  aQ0  aQ1  aQ1 Q0

Circuite integrate digitale – Automate de stare cu bistabile 13

 Automat secvențial cu parametru adițional
 alt exemplu → implementare cu bistabile D și porți logice

D0  Q2 Q0  aQ0  aQ1  aQ1 Q0

D1  Q1 Q0 Q2Q1  aQ0
D2  Q2 Q0  aQ0  aQ1  aQ1 Q0

Circuite integrate digitale – Automate de stare cu bistabile 14

 Automat secvențial cu parametru adițional
 alt exemplu → implementare cu bistabile D și MUX cu 8 canale
0 I0
0 I1
a I2
D2 D1 D0 a I3
1 I4
Q2 Q1 Q0 Q2 Q1 Q0 a I5 Y D2 Q2
1 I6
000 XXX a I7
001 XXX Q2 A2
CK Q2
Q1 A1 0 I0
010 a 1 a Q0 A0 0 I1
011 a a a 1 I2
a I3
100 1 0 1 0 I4
1 I5 Y D1 Q1
101 1 a 1 I6
a 1 I7
110 1 1 1
111 a 1 Q2 A2
0 I0 Q1 A1 CK Q1
a 0 I1 Q0 A0
a I2
a I3
1 I4
a I5 Y D0 Q0
1 I6
a I7
Q2 A2
Q1 A1 CK Q0
Q0 A0
CK

Circuite integrate digitale – Automate de stare cu bistabile 15

 Automat secvențial cu parametru adițional
 alt exemplu → implementare cu bistabile D și MUX cu 4 canale

aQ0  aQ0
D2 D1 D0
Q2 Q1 Q0 Q2 Q1 Q0 Q0  aQ0  Q0  a
000 XXX
Q0  aQ0  Q0  a
001 XXX
010 a 1 a
011 a a a
100 1 0 1 Q0  aQ0  Q0  a
101 1 a
a
110 1 1 1
111 a 1
a
aQ0  aQ0

Q0  aQ0  Q0  a
Q0  aQ0  Q0  a

Circuite integrate digitale – Automate de stare cu bistabile 16

 Probleme propuse
Probleme propuse (1):
1. Proiectati un automat cu bistabile JK si porti logice care evolueaza conform
organigramei din figura.

2. Implementati un automat cu bistabile D si porti logice care evolueaza conform

organigramei din figura.

3. Dsenati schema unui automat cu bistabile D si MUX cu 8 canale care evolueaza

conform organigramei din figura.

4. Proiectati un automat cu bistabile D si MUX cu 4 canale care

evolueaza conform organigramei din figura.

Circuite integrate digitale – Circuite logice cu multiplexoare 17

 Probleme propuse
Probleme propuse (2):
1. Desenati schema unui automat cu bistabile JK si porti logice care numara inainte cand o variabila “a” are
valoarea logica ‘1’ si mentine starea cand “a”=‘0’

2. Proiectati un automat cu bistabile JK si porti logice care numara inainte cand o variabila “a” are valoarea
logica ‘1’ si numara inapoi cand cand “a”=‘0’

3. Implementati un automat cu bistabile D si MUX cu 8 canale care sa numare inainte cand o variabila “a”
are valoarea logica ‘1’ si numara inapoi cand “a”=‘0’.

4. Proiectati un automat cu bistabile D si MUX cu 4 canale care sa numare inainte (+1) cand o variabila “a”
are valoarea logica ‘1’ si sa numare inainte (+2) cand “a”=‘0’.

Circuite integrate digitale – Circuite logice cu multiplexoare 18