logo elektroda
logo elektroda
X
logo elektroda
Szukanie Zaawansowane
logo elektroda
REKLAMA
REKLAMA
Adblock/uBlockOrigin/AdGuard mogą powodować znikanie niektórych postów z powodu nowej reguły.

Projekt automatu wykrywającego sekwencję: minimalizacja stanów

bontade 18 Maj 2008 14:42 2683 6
REKLAMA
Zgłoś naruszenie prawa
Odpowiedz | Nowy temat
  • #1 5153177
    bontade
    Poziom 10  
    Posty: 8
    Ocena: 2
    mam zaprojektowac automat wykrywajacy sekwencje x1,x2
    (00)(01)(10)(00)(01)(11)
    zrobilem juz graf i tablice przejsc i wyjsc, chcialem rozpoczac kodowanie ale nie moge zminimalizowac liczby stanow bo wszystkie sa sprzeczne
    czy mogly ktos zerknac na moje skany i ewentualnie je skorygowac lub potwierdzic poprawnosc moich dzialan
    [/code]
    z gory dzieki
    Załączniki:
    • Projekt automatu wykrywającego sekwencję: minimalizacja stanów skanuj0003.JPG (188.45 KB) Musisz być zalogowany, aby pobrać ten załącznik.
    • skanuj0001.tif (47.49 KB) Musisz być zalogowany, aby pobrać ten załącznik.
    • skanuj0002.tif (58.19 KB) Musisz być zalogowany, aby pobrać ten załącznik.
  • REKLAMA
  • #2 5154911
    Paweł Es.
    VIP Zasłużony dla elektroda  
    Posty: 6981
    Pomógł: 1236
    Ocena: 693
    Zmniejsz ostatni skan
  • REKLAMA
  • #3 5155291
    bontade
    Poziom 10  
    Posty: 8
    Ocena: 2
    juz zmniejszylem
  • REKLAMA
  • #4 5155516
    Paweł Es.
    VIP Zasłużony dla elektroda  
    Posty: 6981
    Pomógł: 1236
    Ocena: 693
    Cytat:
    mam zaprojektowac automat wykrywajacy sekwencje x1,x2
    (00)(01)(10)(00)(01)(11)


    W tym układzie będzie chyba ciut więcej stanów i innaczej przejścia:

    WE - stan sygnałów wejściowych:
    STAN - stan automatu

    START ' ustalenie stanu początkowego
    STAN=0

    ' stan: akcja wykonywana

    0: JEŻELI WE=00 TO STAN=1 W PRZECIWNYM PRZYPADKU STAN=0
    1: JEŻELI WE=01 TO STAN=2 W PRZECIWNYM PRZYPADKU STAN=0
    2: JEŻELI WE=10 TO STAN=3 W PRZECIWNYM PRZYPADKU STAN=0
    3: JEŻELI WE=00 TO STAN=4 W PRZECIWNYM PRZYPADKU STAN=0
    4: JEŻELI WE=01 TO STAN=5 W PRZECIWNYM PRZYPADKU STAN=0
    5: JEŻELI WE=11 TO STAN=6 W PRZECIWNYM PRZYPADKU STAN=0
    6: STAN 6 ' wykryto sekwencję
  • #5 5156506
    bontade
    Poziom 10  
    Posty: 8
    Ocena: 2
    Napisałeś, że w każdym ze stanów niepożądana sekwencja powoduje powrót do stanu 0, ale nie zawsze tak jest. Poza tym stan 0 zaczyna się chyba od 00

    [Proszę o poprawną pisownię. Zalecana klawiatura "polski programisty". Poprawiłem. Mariusz Ch.]
  • #6 5156550
    Paweł Es.
    VIP Zasłużony dla elektroda  
    Posty: 6981
    Pomógł: 1236
    Ocena: 693
    No nie wiem, z zadania mi wynika, że masz wykryć całą sekwencję, więc należałoby rozumieć, że musi ona wystąpić od początku do końca. Jakiekolwiek zaburzenie w ciągu powinno powodować przejście w stan oczekiwania na początek ciągu.

    Ten układ trochę działa jak zamek szyfrowy: jak wprowadzisz jednym ciągiem: 0, 1,2,0,1,3 to się otwiera każda inna kombinacja w ciągu sprowadza układ do stanu początkowego. Sekwencje typu: 0,1,3,0,1,2 czy 0,1,1,1,3,0,1,3 nie są poprawne i układ nie może ich sygnalizaować jako znalezienie ciągu.

    (00)(01)(10)(00)(01)(11)

    Jeżeli stan 00 jest początkiem sekwencji to musi wymuszać przejście ze stanu spoczynkowego 0 do 1 (wykryto pierwszy element ciągu)

    01 - czeka w stanie 0
    10 - czeka w stanie 0
    11 - czeka w stanie 0
    00 - przechodzi do stanu 1
  • REKLAMA
  • #7 5173201
    bontade
    Poziom 10  
    Posty: 8
    Ocena: 2
    zastosowałem się do wskazówek i zrobiłem zadanie na nowo, ale graf wyszedł mi całkiem inny niż poprzednio, czy mógłby ktoś to sprawdzić
    Załączniki:
    • skanuj0018a.TIF (50.06 KB) Musisz być zalogowany, aby pobrać ten załącznik.
    • skanuj0017a.TIF (46.97 KB) Musisz być zalogowany, aby pobrać ten załącznik.
    • skanuj0016a.TIF (50.92 KB) Musisz być zalogowany, aby pobrać ten załącznik.
    • skanuj0015a.TIF (40.54 KB) Musisz być zalogowany, aby pobrać ten załącznik.
    • skanuj0014.tif (66.39 KB) Musisz być zalogowany, aby pobrać ten załącznik.
Odpowiedz | Nowy temat
Zgłoś naruszenie prawa

Podsumowanie tematu

LABEL_AI_GENERATED
Dyskusja dotyczy projektowania automatu wykrywającego sekwencję sygnałów wejściowych (00)(01)(10)(00)(01)(11) oraz problemu minimalizacji liczby stanów. Autor przedstawił graf i tablice przejść, jednak napotkał trudności z minimalizacją, ponieważ wszystkie stany wydają się sprzeczne. W odpowiedziach zaproponowano alternatywną strukturę automatu z dokładnym opisem stanów i warunków przejść, gdzie każde niepożądane wejście powoduje powrót do stanu początkowego (0). Podkreślono, że wykrywana sekwencja musi być ciągła i bez zakłóceń, co wymusza reset automatu przy niezgodnych sygnałach. Autor zastosował się do wskazówek i stworzył nowy graf, który różni się od poprzedniego, prosząc o jego weryfikację. Wskazano również na konieczność poprawnej pisowni i stosowania klawiatury "polski programisty" dla czytelności kodu.
Podsumowanie AI na podstawie dyskusji. Może zawierać błędy.
REKLAMA