Jak zbudować automat Moore do wykrywania sekwencji 1101 w 4-bitowych danych?

Sun May 16, 2004 5:02 pm   

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

Sun May 16, 2004 5:43 pm   

Witam,

Dnia 16-05-04 (niedziela) o 20:02, 'phoenix' napisał(a):

[quote:57404daed1]Proszę o jak najbardziej łopatologincze rozwiązanie bo szczerze
powiedziawszy to jestem z tego zielony.
[/quote:57404daed1]
A graf pracy potrafisz narysować? Dalej już prosto...
Przejrzyj takie pozycje jak np. 'Podstawy techniki cyfrowej', lub
'Laboratorium podstaw techniki cyfrowej'...


--
Pozdrawiam,
Dykus.

Sun May 16, 2004 6:27 pm   

phoenix wrote:

[quote:5e29c95b0b]Jak zrobić układ wykrywający sekwence 4 bitow np. 1101 w dowolnym ciagu
danych...
[/quote:5e29c95b0b]
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.

[quote:5e29c95b0b]Proszę o jak najbardziej łopatologincze rozwiązanie bo szczerze
powiedziawszy to jestem z tego zielony.
[/quote:5e29c95b0b]
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.

[quote:5e29c95b0b]O ile to mozliwe prosilbym o tablice przejsc, i/lub schemacik na
przerzutnikach i bramkach.
[/quote:5e29c95b0b]
I jeszcze czego? Zadania domowe robi sie samodzielnie...

Pozdrawiam
Piotr Wyderski

Sun May 16, 2004 7:43 pm   

Pewnego dnia Piotr Wyderski przemówił ludzkim głosem:

[quote:583b9723af]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.
[/quote:583b9723af]
No już prościej to się tego nie dało ująć. Nie ma co, masz talent do
przekazywania wiedzy .

--
*Warning*: Dates in Calendar are closer than they appear.

### /mail: bzb<at>poczta<dot>onet<dot>pl/ ###

Sun May 16, 2004 7:54 pm   

Zbych wrote:

[quote:778de463a0]No już prościej to się tego nie dało ująć.
[/quote:778de463a0]
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

Sun May 16, 2004 8:28 pm   

Użytkownik "phoenix" <phoenix_@wp.pl> napisał w wiadomości
news:c88aft$klk$2@korweta.task.gda.pl...
[quote:12d5872fb2]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.

Egzamin z PTC sie zbliza ? [/quote:12d5872fb2]

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

Mon May 17, 2004 11:30 am   

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

Wed May 19, 2004 10:08 am   

Dnia Sun, 16 May 2004 20:02:30 +0200, phoenix <phoenix_@wp.pl> napisał:


z której uczelni jesteś?
--
PZDR
Przemek Kuchta
GG: 1231994

Thu May 20, 2004 8:32 am   

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_