Circuite integrate digitale

Automate de stare cu bistabile

Sorin Hintea
Departamentul de Bazele Electronicii

Automat secvenial cu parametru adiional

Automate de stare sau numrtoare de stare sau automate secveniale cu parametru
decizia la fiecare tranziie se ia dependent de variabila a
Tranziiile dintr-o stare n alta se fac n funcie 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 stri prin care trece
Astfel, n strile 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

Automat de stare Moore

exist dou categorii principale de automate de stare: Moore i Mealy
automatul de stare Moore ieirile depind numai de variabilele de stare Q
dou module de logic combinaional: unul genereaz intrrile de comand pentru
bistabile iar al doilea furnizeaz ieirile

Circuite integrate digitale Automate de stare cu bistabile

Automat de stare Mealy

automatul de stare Mealy ieirile depind att de variabilele de stare Q ct i de
variabilele de intrare

Circuite integrate digitale Automate de stare cu bistabile

Automat secvenial cu parametru adiional

automat de stare implementare cu bistabile JK i pori logice
Q

Q+

JK

0
0
1
1

0
1
0
1

0X
1X
X1
X0

Q1 Q0 a Q1 Q0 J1 K1 J 0 K 0
000
001
010
011
100
101
110
111

00
01
10
10
11
01
00
01

0X
0X
1X
1X
X0
X1
X1
X1

0X
1X
X1
X1
1X
1X
X1
X0

J1 K1 Q0 aQ1

J 0 K0 aQ0 aQ1 Q1Q0

Circuite integrate digitale Automate de stare cu bistabile

Automat secvenial cu parametru adiional

automat de stare implementare cu bistabile JK i pori logice
Q Q+
Q Q+

0
0
1
1

0
1
0
1

a
Q1 Q0
00
01
10
11

0
0
1
1
0
1

JK
0X
1X
X1
X0

0
1
0
1
a
a

JK
0X
1X
X1
X0
a X
Xa

tabel de proiectare extins

Q1 Q0 J1 K1 J 0 K 0
0a
10
a1
0a

0X
1X
Xa
X1

aX
X1
1X
Xa

Circuite integrate digitale Circuite logice cu bistabile

J1 K1 Q0 aQ1

J 0 K 0 aQ0 aQ1 Q1Q0

Automat secvenial cu parametru adiional

automat de stare implementare cu bistabile D i pori logice

D1 Q1Q0 aQ1Q0

Q D

Q1 Q0 a Q1 Q0
000
001
010
011
100
101
110
111

00
01
10
10
11
01
00
01

Circuite integrate digitale Automate de stare cu bistabile

D0 aQ0 Q1Q0 aQ1

Automat secvenial cu parametru adiional

automat secvenial cu parametru implementare cu bistabile D i pori logice

Q D

Q1 Q0

Q1 Q0

00
01
10
11

0a
10
a1
0a

Circuite integrate digitale Automate de stare cu bistabile

D1 Q1Q0 aQ1Q0

D0 aQ0 Q1Q0 aQ1

Automat secvenial cu parametru adiional

altfel implementare cu bistabile D i MUX cu 4 canale

Circuite integrate digitale Automate de stare cu bistabile

Q1 Q0

Q1 Q0

00
01
10
11

0a
10
a1
0a

Q D

Automat secvenial cu parametru adiional

alt exemplu 3 variabile

Q2 Q1 Q0 Q2 Q1 Q0 J 2 K 2
000
001
010
011
100
101
110
111

J 2 K2 aQ2 aQ1 Q0 aQ1 Q0

XXX
XXX
a 1 a
a a a
1 0 1
a 1 a
1 1 1
a 1 a

J1 K1 Q1 Q0 aQ2 Q0

Circuite integrate digitale Automate de stare cu bistabile

XX
XX
a X
a X
X0
Xa
X0
Xa

J1 K1

J 0 K0

XX
XX
X0
Xa
0X
1X
X0
X0

XX
XX
a X
Xa
1 X
Xa
1 X
Xa

J 0 K0 Q2 Q0 aQ1 aQ1

10

Automat secvenial cu parametru adiional

alt exemplu implementare cu bistabile JK i pori logice

J 0 K0 Q2 Q0 aQ1 aQ1

J1 K1 Q1 Q0 aQ2 Q0
J 2 K2 aQ2 aQ1 Q0 aQ1 Q0

Circuite integrate digitale Automate de stare cu bistabile

11

Automat secvenial cu parametru adiional

implementare cu bistabile JK, MUX cu 2 canale i pori 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 secvenial cu parametru adiional

implementarea cu bistabile D i pori logice
D2 D1 D0
Q2 Q1 Q0 Q2 Q1 Q0

000
001
010
011
100
101
110
111

D2 Q2 Q0 aQ0 aQ1 aQ1 Q0

D1 Q1 Q0 Q2Q1 aQ0

Circuite integrate digitale Automate de stare cu bistabile

XXX
XXX
a 1 a
a a a
1 0 1
a 1 a
1 1 1
a 1 a

D0 Q2 Q0 aQ0 aQ1 aQ1 Q0

13

Automat secvenial cu parametru adiional

alt exemplu implementare cu bistabile D i pori 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 secvenial cu parametru adiional

alt exemplu implementare cu bistabile D i MUX cu 4 canale
D2 D1 D0
Q2 Q1 Q0 Q2 Q1 Q0

000
001
010
011
100
101
110
111

XXX
XXX
a 1 a
a a a
1 0 1
a 1 a
1 1 1
a 1 a

a Q0 aQ0
Q0 aQ0 Q0 a
Q0 aQ0 Q0 a

Q0 aQ0 Q0 a

aQ0 a Q0

Q0 aQ0 Q0 a
Q0 aQ0 Q0 a

Circuite integrate digitale Automate de stare cu bistabile

15

Automat secvenial cu parametru adiional

alt exemplu implementare cu bistabile D i MUX cu 8 canale
D2 D1 D0
Q2 Q1 Q0 Q2 Q1 Q0

000
001
010
011
100
101
110
111

XXX
XXX
a 1 a
a a a
1 0 1
a 1 a
1 1 1
a 1 a

Circuite integrate digitale Automate de stare cu bistabile

16