Jak zrobiæ uk³ad wykrywaj±cy sekwence 4 bitow np. 1101 w dowolnym ciagu danych... Uklad ma byæ zrealizowany na automacie moore. Proszê o jak najbardziej ³opatologincze rozwi±zanie bo szczerze powiedziawszy to jestem z tego zielony. Aha wykrycie sekwencji ma zostac zasygnalizowane "1" na wyjscu. O ile to mozliwe prosilbym o tablice przejsc, i/lub schemacik na przerzutnikach i bramkach. Z góry dzieki.
phoenix
Witam,
Dnia 16-05-04 (niedziela) o 20:02, 'phoenix' napisał(a):
A graf pracy potrafisz narysować? Dalej już prosto... Przejrzyj takie pozycje jak np. 'Podstawy techniki cyfrowej', lub 'Laboratorium podstaw techniki cyfrowej'...
Jesli, jak sie domyslam z powyzszego, alfabetem jest zbior {0,1}, to zasadnicza czesc automatu nie bedzie liczyla wiecej niz 2^4=16 stanow, czyli rzecz jest do zrobienia recznie na papierze w pare minut.
Ogolnie na poczatku musisz uzyskac funkcje przejscia stanow tego automatu, np. w postaci diagramu albo tabeli . Mozesz budowac od razu automat deterministyczny, ale przy dluzszych slowach wejsciowych to dosc niewdzieczne i bledogenne zajecie. W takim przypadku zacznij od slowa pustego i wczytuj po jednej literze, myslac do jakiego stanu powienien przejsc automat. Jesli zas nie chce Ci sie myslec, "idz na calosc", czyli zbuduj niedeterministyczny automat skonczony z epsilon-przejsciami, a nastepnie zdeterminizuj go, np. algorytmem opartym na epsilon-domknieciach. Gdy juz bedziesz mial automat deterministyczny, to go zminimalizuj. Teraz zostalo juz tylko przerobic automat na bramki i przerzutniki, co sie robi prosto.
I jeszcze czego? Zadania domowe robi sie samodzielnie...
Pozdrawiam Piotr Wyderski
Pewnego dnia Piotr Wyderski przemówił ludzkim głosem:
No już prościej to się tego nie dało ująć. Nie ma co, masz talent do przekazywania wiedzy :-).
Przeciez to jest ogolnopolska nomenklatura, a nie moje wlasne pomysly. :-) Jesli Phoenix otworzy dowolny podrecznik do podstaw jezykow formalnych, to epsilon-NFA znajdzie tam wlasnie pod taka nazwa. A ze to jest calkiem proste, a ze "upierdliwe", to juz inna sprawa. W ogolnosc najlepiej sie poslugiwac wylacznie automatami niedeterministycznymi, bo ich wielkosc zalezy tylko liniowo od dlugosci wyszukiwanego ciagu (a deterministyczny moze byc nawet wykladniczo wiekszy), a ich determinizacje i minimalizacje pozostawic maszynom, bo to dla nich drobiazg.
Pozdrawiam Piotr Wyderski
U¿ytkownik "phoenix" <phoenix snipped-for-privacy@wp.pl napisa³ w wiadomo¶ci news:c88aft$klk$ snipped-for-privacy@korweta.task.gda.pl...
Egzamin z PTC sie zbliza ? :D
Pozdrawiam P.S zrob sobie graf jak zrobisz graf , to jzu dalej masz prosto i pokombinuj sam , najwicej daje jaks samemu kombinuje nawet piszac czasem glupoty
Có¿, moze to i nie tak mia³o byæ, ale po prostu s± pewne priorytety... LUC'a (logike ukladow cyfrowych) miale jakies 2 lata temu, teraz przysz³o mi zrobic to o czym pisze, myslalem ze ktos (skoro to zajmuje kilka minut -->
tabelka) okaze sie na tyle laskawy ze uraczy mnie - gotowym lub prawie gotowym rozwi±zaniem
phoenix
Dnia Sun, 16 May 2004 20:02:30 +0200, phoenix <phoenix snipped-for-privacy@wp.pl napisał:
z której uczelni jesteś? :)
Uk³ad zosta³ zaprojektowany i dzia³a ok. Je¶li ktokolwiek chce zobaczyæ jak zosta³o to rozwi±zne prosze na priv, gdy¿ nie chcê za¶miecaæ grupy. Uk³ad zaprojetkowa³em tak aby wykrywa³ sekwencjê 1100 dla dowolnie d³ugiego s³owa wej¶ciowego.
phoenix_
Have something to add? Share your thoughts — no account required.
Ask the community — no account required