PrÃklady
PrÃklady
PrÃklady
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Príklady z Logických systémov<br />
RNDr. Peter Kaprálik, PhD.<br />
A 4 B a b<br />
s 1 s 2 /0 s 3 /1<br />
s 2 s 1 /1 s 3 /0<br />
s 3 s 2 /0 s 1 /1<br />
s 4 s 4 /0 s 1 /1<br />
t 1 t 2 /1 t 2 /0<br />
t 2 t 1 /0 t 2 /1<br />
t 3 t 1 /1 t 2 /0<br />
E 1 = s 1 , s 3 , s 4 , t 2 , s 2 , t 1 , t 3<br />
s 1 E 2 s 3 „ s 1 E/ 2 s 4 s 1 E 2 t 2 „ s 3 E/ 2 s 4<br />
s 3 E 2 t 2 „ s 4 E/ 2 t 2<br />
s 2 E 2 t 1 „ s 2 E/ 2 t 3 t 1 E/ 2 t 3<br />
E 2 = s 1 , s 3 , t 2 , s 4 , s 2 , t 1 , t 3<br />
s 1 E 3 s 3 „ s 1 E 3 t 2 „ s 3 E 3 t 2 „ s 2 E 3 t 1 „<br />
E 3 = E 2 = E = s 1 , s 3 , t 2 , s 4 , s 2 , t 1 , t 3<br />
Zistili sme, že s 1 i s 3 i t 2 , s 2 i t 1 . Automaty A, B nie sú ekvivalentné, lebo napríklad k<br />
stavu s 4 automatu Aneexistuje ekvivalentný stav v automate B.<br />
3.2.Cvičenia<br />
1. Navrhnite tabuľkou Mealyho automat A = (S, X, Z, , ) , v ktorom X = 3, Z = 3, S = 3<br />
a nakreslite jeho graf.<br />
2. Navrhnite tabuľkou Moorov automat A = (S, X, Z, , ) , v ktorom X = 3, Z = 2, S = 4 a<br />
nakreslite jeho graf.<br />
3. Zariadenie používa vstupnú abecedu X = a, b a výstupnú abecedu Z = 0, 1 . Výstup je<br />
1 práve vtedy, keď na vstupe boli za sebou písmená bab. Popíšte zariadenie ako automat.<br />
4. Popíšte automat so vstupnou abecedou X = 1, 2, 3 a výstupnou Z = 0, 1 , ak výstup<br />
z(t) = 1 práve vtedy, keď pre vstupy platí x(t − 2) + x(t − 1) > 2 x(t) (+ je obvyklé sčitova-<br />
nie v množine reálnych čísel).<br />
5. Zariadenie má vstupnú abecedu X = 0, 1 a výstupnú abecedu Z = 0, 1 . Výstup z(t) = 1<br />
práve vtedy, keď pre vstup platí x(t) = x(t − 2), (t m 3) . Opíšte toto zariadenie ako<br />
automat.<br />
6. Popíšte automat A = (S, X, Z, , ) , ak X = a, b , Z = 0, 1 . Výstup je 1, vždy keď na<br />
vstupe je v poradí štvrté b (nemusia ísť za sebou), ináč je výstup 0.<br />
7. Popíšte ako automat zariadenie, ktorého vstupná abeceda je X = a, b , výstupná<br />
Z = 0, 1 a na výstupe sa objaví 1 práve vtedy, keď sa na vstupe nachádza štvrté a<br />
v bloku písmen a idúcich za sebou (počítadlo blokov dĺžky 4). V opačnom prípade je<br />
výstup 0.<br />
8. Hádžem mincou. Vyhrám 1 Sk za každé druhé písmo a za hlavu, keď pred ňou bola hlava<br />
(ináč nevyhrávam). Popíšte automat, ktorý bude hlásiť moju výhru (výstup je 1 práve<br />
vtedy, keď vyhrávam).<br />
23