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 Quintuple #1 (0, 0, 0X, -, >) Il primo bit è 0 (0, 1, 1X, -, >) Il primo bit è 1 (0X, 0, H, 0, -) 00 -> 0 … 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 Quintuple #1 (0, 0, 0X, -, >) Il primo bit è 0 (0, 1, 1X, -, >) Il primo bit è 1 (0X, 0, H, 0, -) 00 -> 0 … Leggi tutto

Xor logico di una sequenza di bit. Esempi Nastro iniziale Nastro finale 1° 1110111 0 2° 111 1 Diagramma di stato Quintuple (0,0,0,-,>) … (0,1,D,-,>) Il bit 1 porta a Dispari (0,-,H,0,-) La sequenza finisce con falso (D,0,D,-,>) … (D,1,0,-,>) Il bit 1 porta a pari (D,-,H,1,-) La sequenza finisce con vero

Pagina 178 numero 2Pagina 184 numero 2 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 Quintuple … 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 … 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 Quintuple (0, C, 1, -, >) Inizia con C (1, I, 2, -, >) … (2, A, … 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 Quintuple (0,0,1,C,>) Inizia con C (1,-,2,I,>) … (2,-,3,A,>) … (3,-,H,O,-) … (0,1,4,B,>) Inizia con B (4,-,5,Y,>) … (5,-,H,E,-) …

Scrivere CIAO con il nastro inizialmente vuoto Esempi Nastro iniziale Nastro finale 1°   CIAO Diagramma di stato Quintuple (0,-,1,C,>) Scrive C, si sposta a destra (1,-,2,I,>) Scrive I, si sposta a destra (2,-,3,A,>) Scrive A, si sposta a destra (3,-,H,O,-) Scrive O e si ferma.

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 (0,A,1,A,>) A dispari (1,A,0,B,>) … Leggi tutto