Sprawozdanie nr 7
Logika układów cyfrowych
Prow. A. Sterna
Zadanie 1
Zaprojektować automat przy zastosowaniu języka wyrażeń regularnych
Z2(Z1Z1Z2 + Z1Z2) * Z2
1. Przeprowadzono analizę wyrażenia:
| Z2 | ( | Z1 | Z1 | Z2 | + | Z1 | Z2 | ) * Z2 |
0 1 2 2 3 4 2 3 4 5
2. Stworzono tablicę przejść:
WY
Y0
Y1
WE
0
1
2
3
4
5
Z1
*
Z2
6
Q0
Q4
Q3
Q5
Q1
Q2
3. Graf zaprojektowanego automatu wygląda następująco:
(docelowo ze stanu q0 po z1 powinno nastąpić przejście do stanu q3, jednak w zaprojektowanym automacie następuje pętla w q0)
4. Tablice prawdy dla automatu:
q0
q1
niobe666