border=0

Besykje fragen en taken

1. Wêrom is it nedich om twa automatonfunksjes te setten om in finiteatste masine te beskriuwen? Sizze situaasjes mooglik as de konversaasjefunksje de ienige is?

2. Wêrom binne de apparaten beskôge yn 'e automata teory neamd diskreterich?

3. Stel it automatisearringsprogramma dy't de folgjende logyske funksjes útfiere:

4. Biede in fariant fan it kombinearjen fan kombinaasje-circuits fan in single-digit adder en in heal-oanmerker foar it meitsjen fan in meardere digitale adder.

5. Wat is it ferskil tusken kombinaasje-sirkwy's en finite automaten?

6. Is it mooglik om de steatmasine te behanneljen: ( a ) elektroanyske alarmklok; ( b ) in televyzje mei in fernieling; ( c ) in soda fontein; ( d ) telefoanset.

7. In finite automaton mei alfabetten X = { a 1 , a 2 } , Y = { b 1 , b 2 }, Q = { q 1 , q 2 }; automatonfunksjes wurde yn 'e foarm fan in tabel jûn:

Stel in kommando systeem automatysk, en presintearje it ek mei in diagram. By de ynfier fereare it wurd in 1 a 2 a 2 a 3 . Define it output wurd.

8. Stel in tabel en diagram foar it ferlies-elemint, útlizze, binêre tsjinst.

9. bouwe in diagram foar de automaton dy't beskôge wurdt yn bygelyks 9.4.

10. It brûken fan de metoade foar it ferwiderjen fan ferlies, skriuwe in systeem fan kanonike ferwizings foar in automaton wêrfan syn skema sjen litte; Bouwe in transformaasje tafel en in tabel fan automatonfunksjes, en ek in diagram fan 'e automaton te bouwen.

11. De aksjeautomaat wurdt beskreaun troch de tabel:

Automaanfunksjes bouwe, en neffens har - in definitive state-masine-skema.

12. Wêrom is it elemintsysteem beskreaun yn dit seksje ?

13. Hokker automaten wurde lykweardich neamd ? Hokker fan 'e lykweardige automaton is minimaal? Is it altyd mooglik in minimalautomat te bouwen?

Sjoch ek:

Static en dynamyske systemen

Besykje fragen en taken

Haadstik 8. De formalisearring fan 'e presintaasje fan algoritme

Alfabetyske net-unifere binêre kodearring fan sinjalen fan deselde termyn. Prefix-koades

Foarbyld 2.8

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ bibinar.info