-------------------------------------------------------------- Pojam registra; pamćenje jednog bita, pamćenje više bitova. Demonstracija: registri/par-reg.sh -------------------------------------------------------------- Zadatak: pokušajmo realizirati sklop koji obavlja sljedeću zadaću. Sklop na ulaz dobiva jedno po jedno slovo (iz skupa {A,B}). Ima jedan izlaz i na njega postavlja jedan od simbola {D,N}: na izlaz postavlja D svaki puta kada na ulazu vidi niz slova A koji je duljine barem 2 (i drži izlaz na D sve dok dolaze slova A). Ovo su ograničenja uz koja radimo: - projektiramo "crnu kutiju" (trenutno nas ne zanima stvarna implementacija) - sklop interno može pamtiti jedan od simbola (sami možemo definirati skup simbola koji nam je potreban) - izlaz sklopa funkcija je pohranjenog/zapamćenog simbola (tablica: simbol => izlaz) - nakon svakog čitanja slova na ulazu, možemo na temelju pročitanog slova i trenutno zapamćenog simbola odrediti koji se simbol dalje pamti (tablica simbol,slovo => izlaz) -------------------------------------------------------------- Programska implementacija prethodnog zadatka: Automat1.java -------------------------------------------------------------- Grafički prikaz prehodnog automata. diglog2015/Automati/ primjer1.sh ----------- Automat koji na ulaz dobiva slova iz skupa {A,B}. Ima jedan izlaz i na njega postavlja jedan od simbola {D,N}. Automat na izlaz postavlja D svaki puta kada na ulazu vidi niz slova A koji je duljine barem 2 (i drži izlaz na D sve dok dolaze slova A). Drugi primjeri... primjer2.sh ----------- Automat koji na ulaz dobiva slova iz skupa {A,B}. Automat na izlaz postavlja binarno zapisanu vrijednost N%4, gdje N odgovara broju ukupno do tada viđenih slova A. -------------------------------------------------------------- Opća struktura prikazanog Mooreovog automata. -------------------------------------------------------------- Osvrt na prvi dio VHDL-a: sekv-sklopovi-dopuna.pdf -------------------------------------------------------------- Minimizacija broja stanja: Huffman-Mealyjeva metoda iz slideova. Za zainteresirane dodatno: MinimizacijaAutomata.pdf. -------------------------------------------------------------- SekvSklopovi.pdf - dva uzastopna primjera koja počinju od stranice 4. --------------------------------------------------------------