ESERCIZI

Or esclusivo tra 2 bit Esempi Nastro iniziale Nastro finale 1° 00 0 2° 01 1 3° 10 1 4° 11 0 Diagramma di stato Tabella delle transizioni di stato 0 1 0 0X, -, > 1X, -, > 0X H, 0, – H, 1, – 1X H, 1, – H, 0, – Quintuple #1 … Leggi tutto

And logico tra 2 bit Esempi Nastro iniziale Nastro finale 1° 00 0 2° 01 0 3° 10 0 4° 11 1 Diagramma di stato Tabella delle transizioni di stato 0 1 0 0X, -, > 1X, -, > 0X H, 0, – H, 1, – 1X H, 1, – H, 1, – Quintuple #1 … Leggi tutto

Xor logico di una sequenza di bit. Esempi Nastro iniziale Nastro finale 1° 1110111 0 2° 111 1 Diagramma di stato Tabella delle transizioni di stato 0 1 – 0 0, -, > D, -, > H, 0, – D 0, -, > D, -, > H, 1, – H — — — Quintuple

Pagina 178, 184 Data una sequenza binaria se il numero di 1 è pari aggiunge una P, se il numero di 1 è dispari aggiunge una D. Esempi Nastro iniziale Nastro finale 1° 0 0P 2° 1 1D 3° 10 10D 4° 11 11P 5° 10011 10011D Diagramma di stato Tabella delle transizioni di stato … Leggi tutto

Pagine 177, 183, 184 Calcolare la somma di due numeri Esempi Nastro iniziale Nastro finale ? 1° * 0+0 = 0, sequenza minima 2° |* | 1+0 = 1 3° *| | 0+1 = 1 4° |*| || 1+1 = 2 5° ||*||| ||||| 2+3 = 5 Diagramma di stato Tabella delle transizioni di stato … Leggi tutto

Date due sequenze di 1 separate da *, scrive 1 se sono uguali, 0 altrimenti Esempi Nastro iniziale Nastro finale 1° 11*11 1 2° 11*111 0 Algoritmo Quintuple (0,1,D,-,>) Elimina un 1 a sinistra (0,*,F,-,>) (F,-,H,1,>) (F,1,FF,-,>) (FF,-,H,0,>) (D,1*,D,1*,>) Va a destra (D,-,DD,-,<) (DD,1,S,-,<) (DD,*,SS,-,<) (SS,1,SS,-,<) (SS,-,H,0,<) (S,1*,S,1*,<) Elimina un 1 a destra (S,-,0,-,>) Va … Leggi tutto

Se sul nastro trova CIAO scrive 0, se sul nastro trova BYE scrive 1 Esempi Nastro iniziale Nastro finale 1° CIAO 0 2° BYE 1 Diagramma di stato Ci sono due percorsi distinti di lettura controllata del nastro Tabella delle transizioni di stato A B C E I O Y 0 — 4, -, > … Leggi tutto

Se sul nastro trova 0 scrive CIAO, se trova 1 scrive BYE Esempi Nastro iniziale Nastro finale 1° 0 CIAO 2° 1 BYE Diagramma di stato Ci sono due percorsi distinti di scrittura su nastro Tabella delle transizioni di stato 0 1 – 0 1, C, > 4, B, > — 1 — — 2, … Leggi tutto

Scrivere CIAO con il nastro inizialmente vuoto Esempi Nastro iniziale Nastro finale 1°   CIAO Diagramma di stato Tabella delle transizioni di stato – 0 1, C, > 1 2, I, > 2 3, A, > 3 H, O, > H — Quintuple

Tratto dal sito ufficiale Consideriamo una macchina che modifica una sequenza di A rimpiazzando ogni A in posizione dispari con una B.La prima A ha posizione pari uguale a 0. Esempi Nastro iniziale Nastro finale 1° A A 2° AA AB 3° AAA ABA 4° AAAA ABAB Diagramma di stato Quintuple