Automat Moore wykrywajacy sekwencje



Masz problem? Zapytaj na forum elektroda.pl

Poprzedni Następny
Wiadomość
Spis treści
From: "phoenix" <phoenix__at_nospam_wp.pl>
Subject: Automat Moore wykrywajacy sekwencje
Date: Sun, 16 May 2004 20:02:30 +0200


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



========
Path: news-archive.icm.edu.pl!news2.icm.edu.pl!news.onet.pl!not-for-mai

Poprzedni Następny
Wiadomość
Spis treści
From: Dykus <dykus.grupy_at_nospam_SpAmYwp.pl>
Subject: Re: Automat Moore wykrywajacy sekwencje
Date: Sun, 16 May 2004 20:43:04 +0200


Witam,

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

Proszę o jak najbardziej łopatologincze rozwiązanie bo szczerze
powiedziawszy to jestem z tego zielony.

A graf pracy potrafisz narysować? Dalej już prosto...
Przejrzyj takie pozycje jak np. 'Podstawy techniki cyfrowej', lub
'Laboratorium podstaw techniki cyfrowej'...


--
Pozdrawiam,
Dykus.



========
Path: news-archive.icm.edu.pl!news2.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!newsfeed.tpinternet.pl!news.dialog.net.pl!not-for-mai

Poprzedni Następny
Wiadomość
Spis treści
From: "Piotr Wyderski" <piotr.wyderski_at_nospam_wp.pl>
Subject: Re: Automat Moore wykrywajacy sekwencje
Date: Sun, 16 May 2004 21:27:36 +0200



phoenix wrote:

Jak zrobić układ wykrywający sekwence 4 bitow np. 1101 w dowolnym ciagu
danych...

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.

Proszę o jak najbardziej łopatologincze rozwiązanie bo szczerze
powiedziawszy to jestem z tego zielony.

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.

O ile to mozliwe prosilbym o tablice przejsc, i/lub schemacik na
przerzutnikach i bramkach.

I jeszcze czego? Zadania domowe robi sie samodzielnie...

Pozdrawiam
Piotr Wyderski



========
Path: news-archive.icm.edu.pl!news2.icm.edu.pl!news.pw.edu.pl!not-for-mai

Poprzedni Następny
Wiadomość
Spis treści
From: Zbych <abuse_at_nospam_onet.pl>
Subject: Re: Automat Moore wykrywajacy sekwencje
Date: Sun, 16 May 2004 22:43:28 +0200


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

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.

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/ ###


========
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.onet.pl!newsfeed.tpinternet.pl!news.dialog.net.pl!not-for-mai

Poprzedni Następny
Wiadomość
Spis treści
From: "Piotr Wyderski" <piotr.wyderski_at_nospam_wp.pl>
Subject: Re: Automat Moore wykrywajacy sekwencje
Date: Sun, 16 May 2004 22:54:19 +0200



Zbych wrote:

No już prościej to się tego nie dało ująć.

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



========
Path: news-archive.icm.edu.pl!news2.icm.edu.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mai

Poprzedni Następny
Wiadomość
Spis treści
From: "Robgold" <robgoldNOSPAM_at_nospam_interia.pl>
Subject: Re: Automat Moore wykrywajacy sekwencje
Date: Sun, 16 May 2004 23:28:31 +0200



Użytkownik "phoenix" <phoenix__at_nospam_wp.pl> napisał w wiadomości
news:c88aft$klk$2_at_nospam_korweta.task.gda.pl...
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 ? :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



========
Path: news-archive.icm.edu.pl!news2.icm.edu.pl!news.task.gda.pl!not-for-mai

Poprzedni Następny
Wiadomość
Spis treści
From: "phoenix" <phoenix__at_nospam_wp.pl>
Subject: Re: Automat Moore wykrywajacy sekwencje
Date: Mon, 17 May 2004 14:30:04 +0200


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



========
Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.onet.pl!not-for-mai

Poprzedni Następny
Wiadomość
Spis treści
From: Przemek Kuchta <przemek_kuchta_at_nospam_poczta.onet.pl>
Subject: Re: Automat Moore wykrywajacy sekwencje
Date: Wed, 19 May 2004 13:08:00 +0200


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

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 której uczelni jesteś? :)
--
PZDR
Przemek Kuchta
GG: 1231994

========
Path: news-archive.icm.edu.pl!news2.icm.edu.pl!news.task.gda.pl!not-for-mai

Poprzedni Następny
Wiadomość
Spis treści
From: "phoenix" <phoenix__at_nospam_wp.pl>
Subject: Re: Automat Moore wykrywajacy sekwencje
Date: Thu, 20 May 2004 11:32:09 +0200


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_



========
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mai