Uklady Cyfrowe

DEXiu [ Generaďż˝ ]

Hmm. Prostymi słowami... IMHO to będzie tak:

Robisz sobie tzw. graf przejść (węzły grafu odpowiadają kolejnym bitom wykrywanego słowa (oprócz ostatniego który oznacza koniec sekwencji i polecenie zwrócenia wartości logicznej 1) - z każdego węzła wychodzą dwie strzałki - jedna pokazuje, dokąd przejść jeśli kolejnym bitem jest 0 a druga - gdzie skoczyć gdy kolejnym bitem jest 1; należy tak pokierować te strzałki, aby właściwa sekwencja bitów (w tym przykładzie 1110) doprowadziła nas do ostatniego węzła, a każda inna zawróciła na odpowiednią pozycję (pamiętaj, że jeśli np dostaniemy na wejściu sekwencję 1111 to z przedostatniego węzła należy skoczyć do niego samego (a nie do początku) bo ostatnimi trzema bitami nadal były jedynki czyli wciąż czekamy jedynie na to ostatnie zero). Następnie tworzymy tabelkę, w której każdy wiersz odpowiada jednemu węzłowi. Przypisujemy im kody binarne (dla pięciu węzłów wystarczą trzy bity), stan wyjścia detektora (wszystkie węzły poza ostatnim będą miały tutaj 0), oraz stany do jakich należy skoczyć w przypadku otrzymania 0 lub 1 w danym stanie (po prostu to samo co robiliśmy na strzałkach grafu). Teraz pozostaje zabawa w montowanie odpowiedniego układu na przerzutnikach (np. typu D) który będzie skakał pomiędzy tymi trójbinarnymi stanami w wyznaczony sposób :) Sprawę ułatwiałaby możliwość zastosowania asynchronicznego ustawiania i zerowania przerzutników, ale i bez tego można się obejść.

hopkins [ Zaczarowany ]

Juz po fakcie ale dzieki. Zaliczylem! :)