sprawko 10, Studia, PWR, 3 semestr, Logika układów cyfrowych, laboratoria


Sprawozdanie nr 10

Prow. A. Sterna

Zad. 1: Zbudować automat niedeterministyczny akceptujący słowa zadane wyrażeniem 0*(1+2)*3*

  1. Graf przejść:

0x01 graphic

  1. Analiza wyrażenia:

Automat nie powinien akceptować słów zaczynających się na „1” lub „2” , w przypadku, gdy później ma pojawić się „0”, jak również nie powinien akceptować przypadków, gdzie pojawi się `3' przed `1' lub `2', więc przykładowo, automat akceptuje wyrażenia takie jak:

Dodatkowo należy uwzględnić przycisk `reset' powodujący zresetowanie przerzutników, przycisk `start' oznaczający początek słowa, przycisk `read' umożliwiający wczytanie słowa. Akceptacja automatu na słowo sygnalizowana jest zapaloną lampką.

  1. Przekształcenie schematu z instrukcji pod zadane wyrażenie:

0x08 graphic

  1. Wnioski:

Układ nie został podłączony zgodnie ze schematem. Wynikła pomyłka odnośnie interpretacji znaczenia nawiasu (1+2)*. Automat nie wykonywał swojego zadania i nie wiadomo do końca, co robił i jak robił, więc pominięto próbę jego odtworzenia w sprawozdaniu.



Wyszukiwarka