Jak przeprowadzić syntezę strukturalną automatu Mealy'ego?

Hey,

Chcialbym sie dowiedziec jak przeprowadzic synteze strukturalna automatu Mealy'ego. Wiem ze mozna zrobic przejscie na automat Moore'a i go zsyntezowac, co juz nie jest trudne. Ale mi chodzi czy istnieje metoda dla automatu Mealy'ego??

Pozdrawiam,

Mateusz

Tak, jest ona bardzo podobna do syntezy automatu Moore'a. Różnica polega na tym, że w czasie minimalizacji funkcji wyjścia, bierzesz pod uwagę również wejście ( automat Mealy'ego zależy od wejścia i od stanu pamięci ). Graf dla automatu Mealy'ego zakładam, że umiesz narysować ( bo to się również różni )

pzdr.

http://pl.wikipedia.org/wiki/Automat_Mealy'ego

jednak tutaj jest o wiele lepszy link


http://home.agh.edu.pl/~majew/pages/ta-wyklady/4-5-automaty-Moore-Mealy.htm

Różnica pojawia się w minimalizacji tablicy przejść-wyjść dla
stanów zgodnych - tu (dla Mealy-ego)
można skleić ze sobą stany o sprzecznych wyjściach
No i po tym trzeba zakodować tablicę ( eliminacja wyścigów krytycznych
ew. zupełna eliminacja wyścigów przez przejścia cykliczne)
na koniec trzeba wybrać rodzaj przerzutników, napisać funkcję ich wzbudzeń i funkcję wyjść automatu.
Dla Mealyego jest jedynie większa tablica wyjść.
Nie napisałeś czy automat jest synchroniczny czy asynchroniczny.


Do tego dobra jest książka prof. Andrzeja Hławiczki
"Laboratorium Podstaw Techniki Cyfrowej"