Esercizi per il recupero del debito formativo:

Transcript

1 ANNO SCOLASTICO 2005/2006 CLASSE 3 ISC Esercizi per il recupero del debito formativo: Disegnare il diagramma e scrivere la matrice delle transizioni di stato degli automi a stati finiti che rappresentano il comportamento dei seguenti sistemi digitali: 1 ) Distributore automatico di biglietti da 3 euro che accetta solo monete da 50 centesimi o da un euro. 2 ) Riconoscitore di sequenze concatenate di cinque lettere di tipo "ABBAB". 3 ) Telefono pubblico che accetta solo monete da 10 o 20 centesimi, visualizzando il credito dell utente fino ad un importo massimo di 50 centesimi e decrementandolo di 10 centesimi dopo ogni scatto proveniente dalla centrale telefonica. 4 ) Riconoscitore di sequenze non concatenate di tre lettere di cui una A e due B (ABB, BAB oppure BBA). Eseguire le seguenti operazioni aritmetiche su numeri interi senza segno, convertendo e verificando i risultati ottenuti in decimale: 1 ) Addizione binaria tra 93 e ) Sottrazione binaria tra 130 e ) Addizione ottale tra 205 e ) Sottrazione ottale tra 151 e ) Addizione duodecimale tra 184 e ) Sottrazione duodecimale tra 142 e ) Addizione esadecimale tra 215 e ) Sottrazione esadecimale tra 162 e 189.

2 Rispondere alle seguenti domande: 1 ) Che cos è un sistema digitale? 2 ) Quali sono le fasi dello sviluppo di un sistema digitale? 3 ) Qual è lo scopo della prima fase dello sviluppo di un sistema digitale? 4 ) Qual è lo scopo della seconda fase dello sviluppo di un sistema digitale? 5 ) Qual è lo scopo della terza fase dello sviluppo di un sistema digitale? 6 ) Qual è lo scopo della quarta fase dello sviluppo di un sistema digitale? 7 ) Che cosa sono i modelli iconici? 8 ) Che cosa sono i modelli analogici? 9 ) Che cosa sono i modelli procedurali? 10 ) Che cosa sono e a che cosa servono gli automi? 11 ) Che cos è il primo elemento di un automa? 12 ) Che cos è il secondo elemento di un automa? 13 ) Che cos è il terzo elemento di un automa? 14 ) Che cos è il quarto elemento di un automa? 15 ) Che cos è il quinto elemento di un automa? 16 ) Quand è che un automa è detto combinatorio? 17 ) Quand è che un automa sequenziale è detto di Moore? 18 ) Quanti archi ha il diagramma delle transizioni di stato di un automa sequenziale? 19 ) Che cos è un codice? 20 ) Quand è che un codice è detto ambiguo? 21 ) Quand è che un codice è detto ridondante? 22 ) Scrivere la procedura d addizione tra due numeri di n cifre in base B. 23 ) Scrivere la procedura di sottrazione tra due numeri di n cifre in base B. 24 ) Quanto vale il risultato della sottrazione tra due numeri di n cifre in base B se il prestito finale è diverso da zero?

3 Facendo esclusivamente uso delle istruzioni del linguaggio macchina del microcontrollore PIC 16F84 studiate in classe, risolvere i seguenti problemi: 1 ) Che cos è un sistema digitale? 2 ) Quali sono le fasi dello sviluppo di un sistema digitale? 3 ) Qual è lo scopo della prima fase dello sviluppo di un sistema digitale? 4 ) Qual è lo scopo della seconda fase dello sviluppo di un sistema digitale? 5 ) Qual è lo scopo della terza fase dello sviluppo di un sistema digitale? 6 ) Qual è lo scopo della quarta fase dello sviluppo di un sistema digitale? 7 ) Che cosa sono i modelli iconici? 8 ) Che cosa sono i modelli analogici? 9 ) Che cosa sono i modelli procedurali? 10 ) Che cosa sono e a che cosa servono gli automi? 11 ) Che cos è il primo elemento di un automa? 12 ) Che cos è il secondo elemento di un automa? 13 ) Che cos è il terzo elemento di un automa? 14 ) Che cos è il quarto elemento di un automa? 15 ) Che cos è il quinto elemento di un automa? 16 ) Quand è che un automa è detto combinatorio? 17 ) Quand è che un automa sequenziale è detto di Moore? 18 ) Quanti archi ha il diagramma delle transizioni di stato di un automa sequenziale? 19 ) Che cos è un codice? 20 ) Quand è che un codice è detto ambiguo? 21 ) Quand è che un codice è detto ridondante? 22 ) Scrivere la procedura d addizione tra due numeri di n cifre in base B. 23 ) Scrivere la procedura di sottrazione tra due numeri di n cifre in base B. 24 ) Quanto vale il risultato della sottrazione tra due numeri di n cifre in base B se il prestito finale p n è diverso da zero?

4 Disegnare il flow chart e scrivere la procedura in linguaggio assemblativo che permetta al microcontrollore PIC16F84 di svolgere ciascuno dei seguenti compiti: 1 ) Supponendo che l esecuzione d ogni istruzione del microcontrollore PIC16F84 richieda un microsecondo di tempo, disegnare il diagramma a blocchi e scrivere la codifica in linguaggio assemblativo di una procedura che produca un ritardo di circa 100 microsecondi. 2 ) Facendo uso della procedura dell esercizio precedente, disegnare il diagramma a blocchi e scrivere la codifica in linguaggio assemblativo di una procedura che produca un ritardo pari al valore del numero binario contenuto nel registro di lavoro W, moltiplicato per 100 microsecondi. 3 ) Disegnare il diagramma a blocchi e scrivere la codifica in linguaggio assemblativo di una procedura che copi nel registro di lavoro W il contenuto del registro generale d indirizzo: (20) 16 + posizione della prima delle otto linee d ingresso della porta B a livello basso. 4 ) Facendo uso delle procedure degli esercizi precedenti, disegnare il diagramma a blocchi e scrivere la codifica in linguaggio assemblativo di una programma che, dopo aver adeguatamente programmato le porte d ingresso-uscita del microcontrollore PIC16F84, ed inizializzato i registri generali d indirizzo compreso tra (20) 16 e (26) 16 rispettivamente con i seguenti valori: DO EQU 19 RE EQU 17 MI EQU 15 FA EQU 14 SOL EQU 13 LA EQU 11 SI EQU 10 generi sulla linea d uscita RA4 della porta A un onda quadra di periodo pari al valore del numero binario contenuto del registro generale d indirizzo: (20) 16 + posizione della prima delle 8 linee d ingresso della porta B a livello basso, moltiplicato per 200 microsecondi. Se nessuna delle otto linee d ingresso della porta B è a livello basso, il segnale sulla linea RA4 non deve cambiare.

5 Rispondere alle seguenti domande: 1 ) Che cosa sono i sistemi digitali a logica cablata? 2 ) Che cosa sono i sistemi digitali a programma memorizzato? 3 ) Elencare le principali categorie di sistemi digitali a programma memorizzato. 4 ) Che cosa sono i microcontrollori? 5 ) Da quali moduli è formata l unità centrale di un sistema digitale a programma memorizzato? 6 ) Da quali tipi di linee è composto il bus di sistema? 7 ) Che cosa sono le porte d ingresso-uscita? 8 ) Che cosa sono i registri? 9 ) Che cosa contiene il registro Program Counter? 10 ) Che cosa contiene il registro Instruction Register? 11 ) Che cos è l assemblatore? 12 ) Elencare le categorie d istruzioni del linguaggio macchina del microcontrollore PIC16F ) Quale istruzione incrementa di uno il contenuto del registro W? 14 ) Quale istruzione decrementa di uno il contenuto del registro W? 15 ) Quale istruzione pone a zero i quattro bit più significativi del registro W senza cambiare gli altri bit? 16 ) Quale istruzione pone ad uno i quattro bit più significativi del registro W senza cambiare gli altri bit? 17 ) Quale istruzione complementa bit a bit il contenuto del registro W? 18 ) Quale istruzione azzera il contenuto del registro PC? 19 ) Quale istruzione imposta come uscite tutte le linee della porta B? 20 ) Quale istruzione inverte il livello di ciascuna linea d uscita della porta B? 21 ) Quale istruzione copia il bit più significativo del registro FSR nel flag carry? 22 ) Quale istruzione copia il bit meno significativo del registro FSR nel flag carry? 23 ) Quale istruzione copia nel registro W il contenuto del registro il cui indirizzo è contenuto in FSR? 24 ) Quale istruzione copia il contenuto del registro W nel registro il cui indirizzo è contenuto in FSR?