ASDN *L07

AUTOMATE CU BISTABILE D
* Metodologia de sintez
Algoritmul de sintez cu bistabile D a automatelor este urmtorul:
1. analiza problemei;
2. descrierea automatului;
3. reducerea strilor;
4. asignarea de stare (fr restricii;
!. ecuaiile de funcionare (ecuaiile de tranziie D " #
$
%i de ie%ire;
&. sc'ema automatului;
(. realizarea fizic;
). testarea.
s
* Prole!e rezol"ate
1. * se realizeze un automat care s permit contorizarea numrului total de persoane
ce intr +ntr,o +ncpere. -%a +ncperii este pre.zut cu dou fascicule
de raze infraro%ii/ crora li se asociaz .ariabilele logice A %i 0;
automatul furnizeaz un impuls de incrementare pentru contor atunci
c1nd .ariabilele de intrare (A/ 0 parcurg sec.ena: (2/ 2/ (1/ 2/ (1/ 1.
3entru sintez se .or folosi bistabile D.
Automatul are dou intrri/ A %i 0/ %i o ie%ire 4/ pe care furnizeaz impulsul de
incrementare.
5raful de fluen: 6educerea strilor:
#7A0 22 21 11 12
2 272 372 878 172
1 1 878 878 271 172
2 878 272 271 878
3 272 372 372 372
22 21 11 12
999999999999999
::::::::::::::
99999999999999999999
A 0
#7A0
2 272 372 878 172
1 878 272 171 172
3 272 372 372 372
Asignarea de stare (sunt necesare 2 .ariabile de stare:
;
1
;
2
7A0 22 21 11 12
22 2272 1272 8878 2172
21 8878 2272 2171 2172
11 8878 8878 8878 8878
12 2272 1272 1272 1272
# ;
1
7;
2
2 22
1 21
3 12
<atricele de tranziie %i de ie%ire:
;
1
;
2
7A0 22 21 11 12
22 2 1 8 2
21 8 2 2 2
11 8 8 8 8
12 2 1 1 1
;
1
;
2
7A0 22 21 11 12
22 2 2 8 1
21 8 2 1 1
11 8 8 8 8
12 2 2 1 2
A ; 0 ; D
1
2
1

A ; D 1
2

;
1
;
2
7A0 22 21 11 12
22 2 2 8 2
21 8 2 1 2
11 8 8 8 8
12 2 2 2 2
Schema automatului:
A0 ; 4 1
#$ * se sintetizeze cu bistabile D un
comparator serial pe doi bii cu
funcionare ciclic. 6ezultatul
comparaiei .a fi furnizat c1nd se .or compara biii cei mai puin semnificati.i.
Automatul are dou intrri (A/ 0 pe care .or fi introduse +n mod serial cele dou
numere de c1te doi bii %i trei ie%iri (=/ "/ : pe care .a fi furnizat rezultatul comparaiei.
3entru fiecare comparaie/ graful de fluen .a a.ea dou arce/ corespunztoare comparrii
celor dou ranguri ale numerelor.
#7A0 22 21 11 12
2 37222 27222 37222 17222
1 27122 27122 27122 27122
2 27221 27221 27221 27221
3 27212 27221 27212 27122
5raful de fluen: <atricea de fluen:
;
1
;
2
7A0 22 21 11 12
22 127222 117222 127222 217222
21 227122 227122 227122 227122
11 227221 227221 227221 227221
12 227212 227221 227212 227122
Asignarea de stare
# ;
1
7;
2
2 22
1 21
2 11
3 12
<atricele de e>citaie:
;
1
;
2
7A0 22 21 11 12
22 1 1 1 2
21 2 2 2 2
11 2 2 2 2
12 2 2 2 2
;
1
;
2
7A0 22 21 11 12
22 2 1 2 1
21 2 2 2 2
11 2 2 2 2
12 2 2 2 2
0 ; ; A ; ; D
2
1 2 1
1
0 A ; ; 0 A ; ; D
2
1 2 1
2

<atricele de ie%ire:
;
1
;
2
7A0 22 21 11 12
22 2 2 2 2
21 1 1 1 1
11 2 2 2 2
12 2 2 2 1
;
1
;
2
7A0 22 21 11 12
22 2 2 2 2
21 2 2 2 2
11 2 2 2 2
12 1 2 1 2
0 A ; ; ; ;
2 1 2
1 A0 ; ; 0 A ; ;
2 1
2
1

;
1
;
2
7A0 22 21 11 12
22 2 2 2 2
21 2 2 2 2
11 1 1 1 1
12 2 1 2 2
0 A ; ; ;
1 2 1

*c'ema automatului
* Prole!e
%ro%&se
'$ * se
sintetizeze cu
bistabile D
un automat
care controleaz ni.elul apei +ntr,un recipient. 6ecipientul este pre.zut cu dou sesizoare
de ni.el. Dac ni.elul apei scade sub primul sesizor/ se pune +n funciune o pomp de
alimentare; dac ni.elul apei continu s scad %i a?unge sub al doilea sesizor/ se pune +n
funciune o a doua pomp; pompele rm1n +n funciune p1n ce ni.elul apei dep%e%te
primul sesizor.
#$ * se proiecteze folosind bistabile D un automat cu urmtoarea funcionare:
automatul supra.eg'eaz dou intrri; dac acestea parcurg sec.ena (2/2/ (2/1/ (1/1/
automatul acti.eaz o ie%ire %i o menine astfel p1n ce se detecteaz pe intrri sec.ena
in.ers.
($ * se realizeze cu bistabile D un detector de eroare cu funcionare ciclic pentru
codul @0AD serial. 3rimul bit e>aminat este bitul cel mai semnificati..
)$ * se sintetizeze cu bistabile D un automat care la apsarea unui buton s genereze
un singur impuls cu durata egal trei perioada ale tactului. (-n astfel de automat realizeaz
funcia unui monostabil.
*$ * se sintetizeze cu bistabile D un numrtor modulo !.