Vjezba 9

1. Realizacija automata pomocu programabilnih struktura?
- multipleksersko-demultiplekserskom strukturom i D registrom, EPROM-om i D registrom, GAL-om.

2. U kojem programu pisemo?
- CUPL

3. Koji je format datoteke?
 - JEDEC
 
4. Sto nam uz EPROM treba za realizaciju automata?
- Registar s D bistabilom.

5. O cemu ovisi broj MUX, DMUX i D bistabila?
- O kvadraticnom obliku matrice.



Vjezba 10

1. Sto je algoritam?
- u potpunosti definiran program akcija i nacin na koji treba te akcije primjeniti na trenutne vrijednosti
ulaznih podataka kako bismo u konacnom broju koraka dosli do rjesenja.

2. Kako ocjenjujemo slozenost algoritma?
- na osnovu potrebne velicine odredjenih parametara automata, na osnovu slozenosti njemu pripadnog
programa, kroz definiciju slozenosti klase algoritma, kojoj pripada promatrani algoritam.

3. Od cega se sastoji Turing-ov stroj?
- beskonacne memorije (trake), glave za citanje/upisivanje (R/W) i automata koji izvrsava program
zapisan u algoritamskom jeziku.

4. Zbog cega je vazan Turing-ov stroj?
- vjeruje se da skup proracuna koji on moze izvesti ukljucuje sve proracune koje bilo koji automat moze izvesti.

5. Petorka?
- Turing-ov automata mozemo opisati petorkama:
             |S|
<Si, Ti, Tj, |L|, Sj>
             |R|