Macchine sequenziali
|
|
- Marcella Corti
- 5 anni fa
- Visualizzazioni
Transcript
1 Macchine sequenziali
2 Dal circuito combinatorio al sequenziale (effetto di una retroazione) x z x j Y i, Rete Comb. Y i-, z h Y i,k M Y i-,k abilitazione a memorizzare M memorizza lo stato
3 La nozione di macchina Per studiare l architettura di un calcolatore è conveniente introdurre la nozione di macchina Macchina: entità in grado di eseguire istruzioni appartenenti ad un linguaggio una macchina può essere fisica o astratta Una macchina è composta da un insieme di componenti o risorse che sono controllare e gestite da istruzioni o operazioni elementari Il significato di ogni istruzione è dato facendo riferimento all utilizzo delle risorse
4 Macchine sequenziali Per analizzare circuiti in cui il valore di uscita non può essere determinato soltanto da quello di ingresso si è introdotto il concetto di stato interno del sistema per cui, se un sistema risponde in modo diverso in istanti diversi allo stesso ingresso si desume che esso si trovi in stati diversi. Tratteremo soltanto sistemi a stati finiti (oltre che numero di ingressi ed uscite finiti) dette anche macchine sequenziali. Ovviamente la potenza di calcolo di una macchina sequenziale dipende dal numero di stati, ossia dalla sua memoria: i circuiti descritti in precedenza sono le più semplici macchine sequenziali possibili perché hanno la memoria di appena un bit.
5 Automi a stati finiti Moore Mealy Macchine sequenziali: Automi i due modelli sono equivalenti Un Automa è un sistema invariante, dinamico, deterministico, discreto e sequenziale in cui gli insiemi degli ingressi e delle uscite sono finite. Si dice automa stati finiti (o automa finito) un automa in cui anche l insieme degli stati è finito.
6 Macchine sequenziali: Automi In un automa lo stato del sistema dipende dalla sequenza delle configurazioni delle variabili di ingresso; per arrivare ad un particolare stato si può applicare una sequenza di configurazione di variabili di ingresso; ogni configurazione corrisponde a un programma. In pratica si può pensare a un automa come a una macchina capace di arrivare ad un certo risultato in modo automico, seguendo una opportuna sequenza di ingressi, cioè un programma. Un automa è definito da_ L insieme finito Q degli stati L insieme finito I degli ingressi L insieme finito O delle uscite La funzione di transizione d che fa passare il sistema da uno stato al successivo La funzione di trasformazione w che determina il valore di uscita
7 Automi di Moore Un automa si dice proprio (o di Moore) se il valore delle uscite dipende solo dallo stato del sistema: (Q,I,O,d,w) Q sono gli stati, I gli input, O gli output d e w sono funzioni: d (funzione di trasformazione) determina lo stato successivo e w (funzione di uscita) l'output d dipende da Q e da I w dipende solo da Q
8 Automi di Mealy Un automa si dice improprio (o di Mealy) se il valore delle uscite dipende oltre che dallo stato del sistema anche dal valore degli ingressi (Q,I,O,d,w) Q sono gli stati, I gli input, O gli output d e w sono funzioni: d determina lo stato successivo e w l'output d dipende da Q e da I w dipende da Q e da I
9 Tabelle di transizione e diagramma degli stati Le Tabelle di transizione: descrivono in forma tabellare la funzione di transizione(tabella degli stati) e la funzione di trasformazione (tabella delle uscite). La Tabella degli stati: e costituita da tante righe quanti sono gli stati e da tante colonne quanti sono gli ingressi; in ogni casella viene definito lo stato in cui si troverà il sistema partendo dallo stato e dall ingresso che individuano la casella stessa. La Tabella delle uscite: è costruita allo stesso modo e in ogni casella contiene il valore dell uscita corrispondente allo stato e all ingresso che individuano le caselle. Nel caso degli automi propri la tabella ha un unica colonna e riporta per ogni stato l uscita corrispondente
10 Tabelle di transizione e diagramma degli stati L ingresso e dato in ogni instante dalle due cifre binarie da sommare Lo stato indica se c è riporto di () o no () L uscita indica il risultato della somma( a ) TABELLA DEGLI STATI TABELLE DI USCITA
11 La Macchina Universale Un semplicissimo esempio di automa è associato alla macchina di Turing: Un nastro di lunghezza infinita diviso per celle Un alfabeto finito di simboli e il simbolo (insieme formano l insieme ) Un numero finito di stati Q Un numero finito di regole da seguire Lo stato iniziale q e un insieme di stati finali F
12 La Macchina di Turing S : Qx -> Qx x{-;->;<-} Si definisce con L(M) il linguaggio accettato dalla macchina di Turing M, ossia tutte le stringhe d ingresso con le quali M si ferma in uno stato finale.
13 La Macchina di Turing La macchina scrive e modifica i segni sul nastro obbedendo a certe regole logiche (programma) imposte dal costruttore. Non è necessario impostare la macchina nella sua totalità (,, F,,, q, Q). Macchina di Turing Universale :una macchina capace di imitare, simulare qualsiasi macchina logica, basandosi sui programmi.
14 La Macchina di Turing Tesi di Church-Turing Una macchina di Turing è capace di eseguire qualsiasi cosa possa essere descritta in maniera meccanica Dunque, l insieme delle funzioni computabili con la macchina di Turing coincide con l insieme delle funzioni effettivamente computabili. Non sappiamo se la tesi sia corretta.
15 Definizione formale di Macchina Sequenziale Una Macchina Sequenziale è una quintupla MS=(I,S,O, ) I Alfabeto di Ingresso I={i,..,i m } S Insieme degli Stati S={s,..,s n } O Alfabeto d'uscita O={o,..,o q } Funzione dello stato successivo d: S x I S Funzione di uscita w: S x I O (Mealy) w: S O (Moore)
16 Classificazione macchine sequenziali Dipendendo dalla struttura della macchina stessa e dalle caratteristiche delle sequenze di ingresso, le macchine sequenziali si possono distinguere in: SINCRONE ASINCRONE SINCRONE IMPULSIVE ASINCRONE IMPULSIVE
17 Considerazioni sulle macchine sequenziali Le macchine sincrone non si possono realizzare. Ci focalizzeremo solo sulle sincrone impulsive (Level Level Clocked). I flip/flop, che utilizzeremo nel seguito, vengono ricavati dalle macchine asincrone, per mancanza di tempo non li potremo progettare (si faranno nel corso di Reti Logiche).
18 Rappresentazioni Per rappresentare le funzioni ed si possono usare Diagramma degli stati Tabella degli stati/uscite (di transizione) Il Diagramma degli stati è un grafo orientato etichettato G(V,A,L) Vertici V = Insieme dei nodi ogni nodo rappresenta uno stato Archi A - Insieme degli archi ogni arco rappresenta le transizioni di stato L = Insieme delle etichette
19 Esempio diagramma stati i/o s s 2 i s /o s 2 /o 2 Mealy ogni nodo rappresenta uno stato del sistema, ad ogni arco orientato tra due nodi e associato, l ingresso che fa passare da uno stato all altro, e l uscita corrispondente Moore ogni nodo rappresenta uno stato del sistema con l uscita corrispondente e ad ogni arco orientato tra due nodi è associato, l ingresso che fa passare da uno stato all altro
20 Tabelle degli stati/uscite MACCHINA DI MEALY Matrice S righe per I colonne. L elemento in posizione h,k contiene il prossimo stato e l uscita nel caso in cui lo stato corrente sia h e l ingresso sia il k-esimo MACCHINA DI MOORE Matrice S x I +. L elemento in posizione h,k contiene il prossimo stato nel caso in cui lo stato corrente sia h e l ingresso sia il k-esimo L elemento h, I + contiene l uscita nel caso in cui lo stato sia h
21 Macchina di Mealy i i i k i m s s 2 : : s h : : : s n : : : : i k,s h )/ (i k,s h )
22 Macchina di Moore i i i k i m s s h : : : (i k, s h ) : : : s h ) s n
23 Macchina di MEALY Le variabili d uscita, in un determinato istante, sono funzione del valore degli ingressi e delle variabili di stato R X a z z X n a n z m s R s a n+ z m+ s k s k z m a n+k z m+k La rete R è una rete combinatoria
24 Macchina di MOORE Le variabili d uscita, in un determinato istante, sono funzione del sole variabili di stato X R a z s z CN 2 X n s a n CN z m z W a n+ z m+ s k a n+k z k s k Ck
25 Flip/Flop S-R (rappresentazione diagramma degli stati) Ingresso: Set Reset (S-R) solo uno dei due ingressi può essere pari ad uno. Stati:,,,
26 Flip/Flop S-R (rappresentazione tabella di transizione) Ingressi S-R Stato attuale Stato succ. Uscita
27 Flip-flop S-R (Set-Reset) o bistabile (macchina asincrona) R = S = R Y A B Tabella verità NOR A B S R = S = R Y 2 Y Se un ingresso è uguale ad allora l uscita vale Se un ingresso è uguale a allora l uscita è uguale al valore dell altro ingresso negato S Y 2
28 Bistabile (cont.) il termine bistabile nasce dal fatto che sono circuiti con due stati stabili R Y R = S = S Y 2 R Y R = S = S Y 2
29 Equazioni bistabile R Q Q S R Q SR Q x S Q d.c.c. x Q = S+ RQ d.c.c. Q prossimo stato
30 Caratteristiche La configurazione di ingresso S=R= non è ammessa, poiché se da questa si passa a S=R= sono possibili due configurazioni per l uscita. La configurazione effettiva non è cioè prevedibile R S Q Q Hold Reset Set S R Q Q? Con S=R= il bistabile mantiene (hold) lo stato acquisito in precedenza (Q =Q) Questa rete è cioè in grado di memorizzare una informazione elementare (bit)
31 Segnale di sincronizzazione Un segnale di sincronizzazione è una variabile binaria che viene utilizzata per abilitare la commutazione di un flip-flop (sincronizzato) L abilitazione alla commutazione può essere fatta: all istante in cui avviene la commutazione della variabile da ad (fronte di salita); All istante in cui avviene la commutazione della variabile da a (fronte di discesa) Nel periodo in cui è stabile ad oppure a (a livello) Fronte di discesa Fronte di salita nella realtà le transizioni -> e -> non sono istantanee
32 Segnale di sincronizzazione Alcune volte il segnale di abilitazione per la commutazione può avere un comportamento periodico (periodo T), in questi casi viene chiamato anche clock (CK) Spesso il segnale di abilitazione per la commutazione viene identificato con CK anche se non ha un comportamento periodico Fronte di discesa Fronte di salita Periodo T
33 Flip-flop (bistabili) sincronizzati Sono ottenuti dai bistabili asincroni aggiungendo un segnale di controllo CK Abilitazione sul livello (Level-triggered), chiamati Latch L uscita può cambiare durante tutto il periodo in cui CK= o. Abilitazione sul fronte di salita (positive edge triggered) L ingresso viene considerato solo quando CK varia da ad e lo stato può cambiare in corrispondenza di tale transizione Abilitazione sul fronte di discesa (negative edge triggered) L ingresso viene considerato solo quando CK varia da a e lo stato può cambiare in corrispondenza di tale transizione Master-Slave L ingresso viene considerato solo quando CK varia da ad, mentre l uscita cambia in corrispondenza della transizione -> Eventuali cambiamenti dell ingresso dopo la transizione -> sono ignorati dal circuito
34 Esempio, Latch S-R R CK S R CK S Q Q Q Q CK S R Q Q Q Q? Q? Quando CK= allora si ha il consenso alla transizione
35 Perché abilitare sui fronti? Sia il tempo in cui CK= e il tempo di commutazione del FF Si supponga che > L uscita può cambiare più volte se l ingresso varia e questo in alcuni casi può creare problemi S CK S Q Q 2 R R FF FF2 Ritardo di propagazione Q CK
36 Abilitazione sul fronte Usando FF con abilitazione sul fronte (di salita o di discesa) si campiona il valore delle altre variabili di ingresso in un intervallo più ristretto (teoricamente di ampiezza nulla). R S CK Q Q 2 S R CK Ritardo di propagazione Q Campionamento sul fronte di salita
37 Flip/flop D (delay latch) Un solo ingresso più uno di abilitazione Usato come unità elementare di memorizzazione Presenta in uscita ciò che è presente in ingresso quando il CK =, altrimenti presenta l ultimo valore di D quando il CK commuta da a. D Q CK R Q Q CK D CK D S Q
I Bistabili. Maurizio Palesi. Maurizio Palesi 1
I Bistabili Maurizio Palesi Maurizio Palesi 1 Sistemi digitali Si possono distinguere due classi di sistemi digitali Sistemi combinatori Il valore delle uscite al generico istante t* dipende solo dal valore
DettagliFlip-flop Macchine sequenziali
Flip-flop Macchine sequenziali Introduzione I circuiti digitali possono essere così classificati Circuiti combinatori Il valore delle uscite ad un determinato istante dipende unicamente dal valore degli
DettagliMacchine sequenziali
Corso di Calcolatori Elettronici I A.A. 2010-2011 Macchine sequenziali Lezione 14 Università degli Studi di Napoli Federico II Facoltà di Ingegneria Automa a Stati Finiti (ASF) E una prima astrazione di
DettagliCalcolatori Elettronici Reti Sequenziali Asincrone
Calcolatori Elettronici eti equenziali Asincrone Ing. dell Automazione A.A. 2/2 Gabriele Cecchetti eti equenziali Asincrone ommario: Circuito sequenziale e bistabile Definizione di rete sequenziale asincrona
DettagliFSM: Macchine a Stati Finiti
FSM: Macchine a Stati Finiti Introduzione Automi di Mealy Automi di Moore Esempi Sommario Introduzione Automi di Mealy Automi di Moore Esempi Sommario Introduzione Metodo per descrivere macchine di tipo
DettagliCircuiti sequenziali e elementi di memoria
Il Livello Logicoigitale I circuiti sequenziali Corso ACSO prof. Cristina SILVANO Politecnico di Milano Sommario Circuiti sequenziali e elementi di memoria Bistabile SR asincrono Temporizzazione e clock
DettagliReti sequenziali sincrone
Reti sequenziali sincrone Un approccio strutturato (7.1-7.3, 7.5-7.6) Modelli di reti sincrone Analisi di reti sincrone Descrizioni e sintesi di reti sequenziali sincrone Sintesi con flip-flop D, DE, T
DettagliMacchine a stati finiti. Sommario. Sommario. M. Favalli. 5th June 2007
Sommario Macchine a stati finiti M. Favalli 5th June 27 4 Sommario () 5th June 27 / 35 () 5th June 27 2 / 35 4 Le macchine a stati si utilizzano per modellare di sistemi fisici caratterizzabili mediante:
DettagliFlip-flop, registri, la macchina a stati finiti
Architettura degli Elaboratori e delle Reti Lezione 9 Flip-flop, registri, la macchina a stati finiti Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell nformazione Università degli Studi di
DettagliMacchine a stati finiti. Sommario. Sommario. M. Favalli. Le macchine a stati si utilizzano per modellare di sistemi fisici caratterizzabili mediante:
Sommario Macchine a stati finiti M. Favalli Engineering Department in Ferrara 4 Sommario (ENDIF) Analisiesintesideicircuitidigitali / 35 (ENDIF) Analisiesintesideicircuitidigitali 2 / 35 4 Le macchine
DettagliMacchine sequenziali sincrone. Macchine sincrone
Corso di Calcolatori Elettronici I A.A. 2010-2011 Macchine sequenziali sincrone Lezione 27 Prof. Roberto Canonico Università degli Studi di Napoli Federico II Facoltà di Ingegneria Corso di Laurea in Ingegneria
DettagliReti sequenziali. Esempio di rete sequenziale: distributore automatico.
Reti sequenziali 1 Reti sequenziali Nelle RETI COMBINATORIE il valore logico delle variabili di uscita, in un dato istante, è funzione solo dei valori delle variabili di ingresso in quello stesso istante.
DettagliSintesi di Reti Sequenziali Sincrone
Sintesi di Reti Sequenziali Sincrone Maurizio Palesi Maurizio Palesi 1 Macchina Sequenziale Una macchina sequenziale è definita dalla quintupla (I,U,S,δ,λ) dove: I è l insieme finito dei simboli d ingresso
DettagliMacchine a stati finiti G. MARSELLA UNIVERSITÀ DEL SALENTO
Macchine a stati finiti 1 G. MARSELLA UNIVERSITÀ DEL SALENTO Introduzione Al più alto livello di astrazione il progetto logico impiega un modello, la cosiddetta macchina a stati finiti, per descrivere
DettagliAutomi. Sono così esempi di automi una lavatrice, un distributore automatico di bibite, un interruttore, una calcolatrice tascabile,...
Automi Con il termine automa 1 s intende un qualunque dispositivo o un suo modello, un qualunque oggetto, che esegue da se stesso un particolare compito, sulla base degli stimoli od ordini ricevuti detti
DettagliAppunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo
Università Roma Tre Dipartimento di Matematica e Fisica Corso di Laurea in Matematica Appunti del corso di Informatica 1 (IN110 Fondamenti) 3 Modelli di calcolo Marco Liverani (liverani@mat.uniroma3.it)
DettagliCalcolatori Elettronici B a.a. 2006/2007
Calcolatori Elettronici B a.a. 2006/2007 RETI LOGICHE: RICHIAMI Massimiliano Giacomin 1 Due tipi di unità funzionali Elementi di tipo combinatorio: - valori di uscita dipendono solo da valori in ingresso
DettagliI CONTATORI SINCRONI
I CONTATORI SINCRONI Premessa I contatori sincroni sono temporizzati in modo tale che tutti i Flip-Flop sono commutato ( triggerati ) nello stesso istante. Ciò si realizza collegando la linea del clock
DettagliVerifica di Sistemi. 2. Il latch SR a porte NOR non accetta la condizione: a. S=0, R=0 b. S=1, R=1 c. S=0, R=1 d. S=1, R=0
Verifica di Sistemi 1.Qual è la differenza tra un latch asincrono e un Flip Flop? a. Il latch è abilitato da un segnale di clock b. Il latch ha gli ingressi asincroni perché questi ultimi controllano direttamente
DettagliProgrammazione modulare a.s.2015-2016
Programmazione modulare a.s.015-016 Indirizzo:Informatica \Disciplina: Telecomunicazioni Prof. MAIO Patrizia Rosi Filippo Classe:3 A 3 B Informatica ore settimanali 3 di cui di laboratorio) Libro di testo:telecomunicazioni
DettagliArchitettura dei Calcolatori Reti Sequenziali Sincrone
Architettura dei Calcolatori Reti Sequenziali Sincrone Ing. dell Automazione A.A. 2011/12 Gabriele Cecchetti Reti Sequenziali Sincrone Sommario: Introduzione, tipi e definizione Condizioni per il corretto
DettagliCorso di Reti Logiche. Macchine Sequenziali. Dipartimento di Informatica e Sistemistica Università degli Studi di Napoli Federico II
Corso di Reti Logiche Macchine Sequenziali Dipartimento di Informatica e Sistemistica Università degli Studi di Napoli Federico II 1 Macchine sequenziali Š Includono il fattore tempo nel funzionamento
DettagliCalcolatori Elettronici A a.a. 2008/2009. RETI SEQUENZIALI: ESERCIZI Massimiliano Giacomin
Calcolatori Elettronici A a.a. 2008/2009 RETI SEQUENZIALI: ESERCIZI Massimiliano Giacomin 1 Esercizio 1: implementazione di contatori Un contatore è un dispositivo sequenziale che aggiorna periodicamente
DettagliSintesi di Reti Sequenziali Sincrone
LABORATORIO DI ARCHITETTURA DEI CALCOLATORI lezione n 9 Prof. Rosario Cerbone rosario.cerbone@uniparthenope.it a.a. 2007-2008 http://digilander.libero.it/rosario.cerbone Sintesi di Reti Sequenziali Sincrone
DettagliCapitolo 5: Macchine di Turing e calcolabilitá secondo Turing
Capitolo 5: Macchine di Turing e calcolabilitá secondo Turing 1 Macchina di Turing (MDT ) Un dispositivo che accede a un nastro (potenzialmente) illimitato diviso in celle contenenti ciascuna un simbolo
DettagliA.C. Neve Esercizi Digitali 1
Esercizi di Elettronica Digitale.. Neve Esercizi Digitali 1 Porte logiche Elementari ND OR NND NOR EXOR EXNOR 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 0 1 * Reti logiche con interruttori
Dettagliorario ricevimento via e-mail: orario ufficio risposta entro 3 giorni
FACOLTA : INGEGNERIA CORSO DI LAUREA: INFORMATICA INSEGNAMENTO: CONTROLLI DIGITALI Modulo 1 NOME DOCENTE: Prof. Giovanni Fedecostante indirizzo e-mail: giovanni.fedecostante@uniecampus.it orario ricevimento
DettagliInformatica Teorica. Macchine a registri
Informatica Teorica Macchine a registri 1 Macchine a registri RAM (Random Access Machine) astrazione ragionevole di un calcolatore nastro di ingresso nastro di uscita unità centrale in grado di eseguire
DettagliEsercitazione RSS FONDAMENTI DI INFORMATICA B. Università degli studi di Parma Dipartimento di Ingegneria dell informazione DIDATTICA A DISTANZA
Esercitazione RSS FONDAMENTI DI INFORMATICA B DIDATTICA A DISTANZA Università degli studi di Parma Dipartimento di Ingegneria dell informazione tutore: Ing. A. Tibaldi 6 maggio 2002 INDICE 1 Indice 1 Macchine
DettagliMacchine di Turing, problemi ricorsivi e ricorsivamente enumerabili
Macchine di Turing, problemi ricorsivi e ricorsivamente enumerabili roblemi che i calcolatori non possono risolvere E importante sapere se un programma e corretto, cioe fa quello che ci aspettiamo. E facile
DettagliRegistri. «a2» 2013.11.11 --- Copyright Daniele Giacomini -- appunti2@gmail.com http://informaticalibera.net
«a2» 2013.11.11 --- Copyright Daniele Giacomini -- appunti2@gmail.com http://informaticalibera.net Registri Registri semplici....................................... 1823 Registri a scorrimento..................................
DettagliSequential Logic. 2 storage mechanisms positive feedback charge-based. Inputs. Outputs COMBINATIONAL LOGIC. Current State. Next state.
Sequential Logic Inputs Current State COMBINATIONAL LOGIC Registers Outputs Next state CLK 2 storage mechanisms positive feedback charge-based ES-TLC 5/6 - F. ella Corte V o i i 2 2 5 5 V V o o V V 5 V
DettagliIntroduzione ai microcontrollori
Introduzione ai microcontrollori L elettronica digitale nasce nel 1946 con il primo calcolatore elettronico digitale denominato ENIAC e composto esclusivamente di circuiti a valvole, anche se negli anni
Dettagli(1) (2) (3) (4) 11 nessuno/a 9 10. (1) (2) (3) (4) X è il minore tra A e B nessuno/a X è sempre uguale ad A X è il maggiore tra A e B
Compito: Domanda 1 Per l'algoritmo fornito di seguito, qual è il valore assunto dalla variabile contatore quando l'algoritmo termina: Passo 1 Poni il valore di contatore a 1 Passo 2 Ripeti i passi da 3
DettagliIl calcolatore. Architettura di un calcolatore (Hardware)
Il calcolatore Prima parlare della programmazione, e' bene fare una brevissima introduzione su come sono strutturati i calcolatori elettronici. I calcolatori elettronici sono stati progettati e costruiti
DettagliControllo Remoto tramite Telefono Cellulare
I.T.I. Modesto PANETTI B A R I Via Re David, 186-70125 BARI 080-542.54.12 - Fax 080-542.64.32 Internet http://www.itispanetti.it email : BATF05000C@istruzione.it A.S. 2009/2010 LABORATORIO DI TELECOMUNICAZIONI
DettagliCapitolo 6: Modelli di calcolo per linguaggi imperativi e funzionali
Capitolo 6: Modelli di calcolo per linguaggi imperativi e funzionali 1 Modelli imperativi: le RAM (Random Access Machine) I modelli di calcolo imperativi sono direttamente collegati al modello Von Neumann,
DettagliPROGRAMMA DI SCIENZE E TECNOLOGIE APPLICATE 2015/2016 Classe 2ª Sez. C Tecnologico
ISTITUTO TECNICO STATALE MARCHI FORTI Viale Guglielmo Marconi n 16-51017 PESCIA (PT) - ITALIA PROGRAMMA DI SCIENZE E TECNOLOGIE APPLICATE 2015/2016 Classe 2ª Sez. C Tecnologico Docente PARROTTA GIOVANNI
DettagliFSM: Macchine a Stati Finiti
FSM: Macchine a Stati Finiti Sommario Introduzione Automi di Mealy Automi di Moore Esempi Introduzione Metodo per descrivere macchine di tipo sequenziale Molto utile per la descrizione di Unità di controllo
DettagliEsercitazioni di Reti Logiche. Lezione 1 Rappresentazione dell'informazione. Zeynep KIZILTAN zkiziltan@deis.unibo.it
Esercitazioni di Reti Logiche Lezione 1 Rappresentazione dell'informazione Zeynep KIZILTAN zkiziltan@deis.unibo.it Introduzione Zeynep KIZILTAN Si pronuncia Z come la S di Rose altrimenti, si legge come
DettagliChapter 1. Circuiti sequenziali: macchine a stati
Chapter 1 Circuiti sequenziali: macchine a stati Nella prima parte del corso ci siamo occupati dei circuiti combinatori. In un circuito combinatorio con un ouput Z funzione degli input X 1 ; : : : X n,
DettagliCiclo di Istruzione. Ciclo di Istruzione. Controllo. Ciclo di Istruzione (diagramma di flusso) Lezione 5 e 6
Ciclo di Istruzione Può essere suddiviso in 4 tipi di sequenze di microoperazioni (cioè attività di calcolo aritmetico/logico, trasferimento e memorizzazione dei dati), non tutte necessariamente da realizzare
DettagliTesti di Esercizi e Quesiti 1
Architettura degli Elaboratori, 2009-2010 Testi di Esercizi e Quesiti 1 1. Una rete logica ha quattro variabili booleane di ingresso a 0, a 1, b 0, b 1 e due variabili booleane di uscita z 0, z 1. La specifica
DettagliINTRODUZIONE ALLE MACCHINE A STATI
Architettura degli Elaboratori I INTRODUZIONE ALLE MACCHINE A STATI Filippo Mantovani Corso di Laurea in Informatica Università degli Studi di Ferrara Ferrara, 08 Maggio 2008 Tante parti, un unico scopo...
DettagliLaurea Specialistica in Informatica
Corso di Laurea in FISICA Laurea Specialistica in Informatica Fisica dell informazione 1 Elementi di Architettura degli elaboratori Prof. Luca Gammaitoni Informazioni sul corso: www.fisica.unipg unipg.it/gammaitoni/fisinfoit/gammaitoni/fisinfo
DettagliAUTOMI A STATI FINITI. G. Ciaschetti
AUTOMI A STATI FINITI G. Ciaschetti CONTENUTI Definizione di sistema Classificazione dei sistemi Definizione di modello Algebra degli schemi a blocchi Sistemi sequenziali Automi a stati finiti Macchina
DettagliMATERIA : SISTEMI ELETTRICI AUTOMATICI INS. TEORICO: PROF. CIVITAREALE ALBERTO
PIANO DI LAVORO CLASSE 4 ES A.S. 2014-2015 MATERIA : SISTEMI ELETTRICI AUTOMATICI INS. TEORICO: PROF. CIVITAREALE ALBERTO INS. TECNICO-PRATICO: PROF. BARONI MAURIZIO MODULO 1: SISTEMI E MODELLI (30 ore)
DettagliEsercitazione di Calcolatori Elettronici Ing. Battista Biggio. Corso di Laurea in Ingegneria Elettronica. Esercitazione 1 (Capitolo 2) Reti Logiche
Esercitazione di Calcolatori Elettronici Ing. Battista Biggio Corso di Laurea in Ingegneria Elettronica Esercitazione 1 (Capitolo 2) Reti Logiche Sommario Mappe di Karnaugh Analisi e sintesi di reti combinatorie
Dettagli1 Carattere 1 2 Carattere 2 4 Carattere 4 X Carattere diverso da 1, 2, 4. Porta chiusa Porta aperta
1. Progettare una macchina a stati finiti (di Moore) che realizza una sistema di accesso a combinazione segreta: soltanto dopo aver premuto in sequenza i tasti: 1 4 4 2, l uscita che comanda l apertura
DettagliCONTATORI ASINCRONI. Fig. 1
CONTATORI ASINCRONI Consideriamo di utilizzare tre Flip Flop J K secondo lo schema seguente: VCC Fig. 1 Notiamo subito che tuttigli ingressi J K sono collegati alle Vcc cioe allo stato logico 1, questo
Dettaglix y z F x y z F 0 0 0 1 1 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 1 1 F = x z + y z + yz + xyz G = wyz + vw z + vwy + vwz + v w y z Sommario
Esercitazione di Calcolatori Elettronici Prof. Gian Luca Corso di Laurea in Ingegneria Elettronica Sommario Mappe di Karnaugh Analisi e sintesi di reti combinatorie Analisi e sintesi di reti sequenziali
DettagliSpecializzazione Elettronica ed Elettrotecnica Articolazione Automazione. Elettronica ed Elettrotecnica - Classe 3^
Specializzazione Elettronica ed Elettrotecnica Articolazione Automazione Elettronica ed Elettrotecnica - Classe 3^ Elettrotecnica Tipologie di segnali Unità di misura delle grandezze elettriche Simbologia
DettagliTipologie di macchine di Turing
Tipologie di macchine di Turing - Macchina di Turing standard - Macchina di Turing con un nastro illimitato in una sola direzione - Macchina di Turing multinastro - Macchina di Turing non deterministica
DettagliPARTE III MACCHINE A REGISTRI
PARTE III MACCHINE A REGISTRI Macchine a registri (RAM) Modelli di costo RAM e macchine di Turing Macchine a registri elementari 1 3.1 MACCHINE A REGISTRI (RAM: Random Access Machines) Introdotte da Shepherdson
DettagliLezione 2 Circuiti logici. Mauro Piccolo piccolo@di.unito.it
Lezione 2 Circuiti logici Mauro Piccolo piccolo@di.unito.it Bit e configurazioni di bit Bit: una cifra binaria (binary digit) 0 oppure 1 Sequenze di bit per rappresentare l'informazione Numeri Caratteri
DettagliLaboratorio di Architettura degli Elaboratori A.A. 2015/16 Circuiti Logici
Laboratorio di Architettura degli Elaboratori A.A. 2015/16 Circuiti Logici Per ogni lezione, sintetizzare i circuiti combinatori o sequenziali che soddisfino le specifiche date e quindi implementarli e
DettagliESERCIZI DEL CORSO DI INFORMATICA
ESERCIZI DEL CORSO DI INFORMTIC Questa breve raccolta di esercizi vuole mettere in luce alcuni aspetti della prima parte del corso e fornire qualche spunto di riflessione. Il contenuto del materiale seguente
DettagliMacchine a Stati finiti
Macchine a Stati finiti Prof. Alberto Borghese Dipartimento di Scienze dell nformazione borghese@di.unimi.it Università degli Studi di Milano Riferimento al Patterson: Sezione B.0 /3 Sommario Macchine
DettagliClasse III specializzazione elettronica. Elettrotecnica e elettronica
Classe III specializzazione elettronica Elettrotecnica e elettronica Macro unità n 1 Sistema binario e porte logiche Sistema di numerazione binario: conversioni binario-decimale e decimale-binario Porte
DettagliSECONDO BIENNIO ISTITUTO TECNICO ELETTRONICA ED ELETTROTECNICA
SETTORE TECNOLOGICO ISTITUTO TECNICO INDIRIZZO ELETTRONICA ED ELETTROTECNICA ARTICOLAZIONE ELETTRONICA ESITI DI APPRENDIMENTO (competenze, abilità, conoscenze) Regolamento, Art.5, comma 1 Nota: Le Competenze,
DettagliMacchine a stati finiti sincrone
Macchine a stati finiti sincrone Modulo 6 Università di Cagliari Dipartimento di Ingegneria Elettrica ed Elettronica Laboratorio di Microelettronica e Bioingegneria (EOLAB) Macchine a stati finiti Dall
DettagliISTITUTO ISTRUZIONE SUPERIORE "L. EINAUDI" ALBA ANNO SCOLASTICO 2015/2016
ISTITUTO ISTRUZIONE SUPERIORE "L. EINAUDI" ALBA ANNO SCOLASTICO 2015/2016 CLASSE 3 I Discip lina: Elettrotecnica ed Elettronica PROGETTAZIONE DIDATTICA ANNUALE Elaborata e sottoscritta dai docenti: cognome
DettagliEsercizi per il recupero del debito formativo:
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
DettagliModulo 8. Elettronica Digitale. Contenuti: Obiettivi:
Modulo 8 Elettronica Digitale Contenuti: Introduzione Sistemi di numerazione posizionali Sistema binario Porte logiche fondamentali Porte logiche universali Metodo della forma canonica della somma per
DettagliAnno Accademico 2005-06 PREPARAZIONE DI LEZIONI E DISPENSE. Automi a Stati Finiti
Anno Accademico 2005-06 PREPARAZIONE DI LEZIONI E DISPENSE Prof. Enrico Ambrosini Automi a Stati Finiti Prof. Claudio Cancelli SILSIS- Sede di Bergamo e Brescia 2 Automi a Stati Finiti SCOPO SVILUPPARE
DettagliReti logiche e componenti di un elaboratore
FONDAMENTI DI INFORMATICA Ing. Davide PIERATTONI Facoltà di Ingegneria Università degli Studi di Udine Reti logiche e componenti di un elaboratore 2000-2007 P.L. Montessoro - D. Pierattoni (cfr. nota di
DettagliArchitettura dei Calcolatori Parte Operativa e Parte Controllo
Architettura dei Calcolatori Parte Operativa e Parte Controllo Ing. dell Automazione A.A. 2011/12 Gabriele Cecchetti Reti Sequenziali Sincrone Sommario: Unità con Parte Operativa e Parte Controllo Riferimenti
DettagliPROGRAMMAZIONE MODULARE
PROGRAMMAZIONE MODULARE ANNO SCOLASTICO 2013-2014 Indirizzo: ELETTROTECNICA - SIRIO Disciplina: ELETTRONICA Classe: 3^ Sezione: AES Numero di ore settimanali: 2 ore di teoria + 2 ore di laboratorio Modulo
DettagliCorso di Laurea in Informatica Architetture degli Elaboratori
Corso di Laurea in Informatica Architetture degli Elaboratori Corsi A e B Esonero del 25 maggio 2005 Esercizio 1 (punti 3) Una scheda di memoria di un telefono cellulare mette a disposizione 8Mbyte di
DettagliLe Macchine di Turing
Le Macchine di Turing Come è fatta una MdT? Una MdT è definita da: un nastro una testina uno stato interno un programma uno stato iniziale Il nastro Il nastro è infinito suddiviso in celle In una cella
DettagliSistemi Web per il turismo - lezione 3 -
Sistemi Web per il turismo - lezione 3 - Software Si definisce software il complesso di comandi che fanno eseguire al computer delle operazioni. Il termine si contrappone ad hardware, che invece designa
DettagliLe macchine di Turing
Le macchine di Turing Alan Turing (1912-1954) 1954) Il problema della decisione i L Entscheidungsproblem [il problema della decisione] è risolto se si conosce una procedura che permette di decidere la
DettagliAppunti di reti logiche. Ing. Luca Martini
Appunti di reti logiche Ing. Luca Martini 11 aprile 2003 Capitolo 1 Reti combinatorie Sommario In questo breve documento mostreremo sia alcuni concetti base sulle reti combinatorie, che alcuni dei moduli
DettagliFONDAMENTI DI LOGICA DIGITALE 1 DL 3155E20 LOGICA. Blocchi funzionali. Argomenti teorici
L1 LOGICA FONDAMENTI DI LOGICA DIGITALE 1 Concetti di logica: teoremi fondamentali dell'algebra booleana Sistema binario Funzioni logiche Descrizione algebrica delle reti logiche e le tavole della verità
DettagliDIPARTIMENTO DI ELETTRONICA, ELETTROTECNICA E TELECOMUNICAZIONI
DIPARTIMENTO DI ELETTRONICA, ELETTROTECNICA E TELECOMUNICAZIONI PIANO DI LAVORO per l anno scolastico 2015-2016 Prof.ssa/Prof. Materia: Sistemi automatici Classe: III/IV/V Elettronica Numero ore settimanali:
DettagliEsercizio su MT. Svolgimento
Esercizio su MT Definire una macchina di Turing deterministica M a nastro singolo e i concetti di configurazione e di transizione. Sintetizzare una macchina di Turing trasduttore che trasformi un numero
DettagliCAPITOLO 2 CIRCUITI SEQUENZIALI
34 CAPITOLO 2 CIRCUITI SEQUENZIALI I circuiti sequenziali sono caratterizzati dal fatto che, in un dato istante, le uscite non dipendono solo dai livelli logici presenti sugli ingressi nello stesso istante
DettagliElementi di Architettura e Sistemi Operativi. problema punti massimi i tuoi punti problema 1 6 problema 2 7 problema 3 7 problema 4 10 totale 30
Elementi di Architettura e Sistemi Operativi Bioinformatica - Tiziano Villa 22 Giugno 2012 Nome e Cognome: Matricola: Posta elettronica: problema punti massimi i tuoi punti problema 1 6 problema 2 7 problema
DettagliLATCH E FLIP-FLOP. Fig. 1 D-latch trasparente per ck=1
LATCH E FLIPFLOP. I latch ed i flipflop sono gli elementi fondamentali per la realizzazione di sistemi sequenziali. In entrambi i circuiti la temporizzazione è affidata ad un opportuno segnale di cadenza
DettagliArchitettura degli Elaboratori e delle Reti
Architettura degli Elaboratori e delle Reti Pagina lasciata intenzionalmente bianca i Indice 9 Marzo 006... 1 Insiemi... 1 Funzioni booleane... 1 Mintermini... 4 14 Marzo 006... 5 Logica proposizionale...
DettagliIl Metodo Scientifico
Unita Naturali Il Metodo Scientifico La Fisica si occupa di descrivere ed interpretare i fenomeni naturali usando il metodo scientifico. Passi del metodo scientifico: Schematizzazione: modello semplificato
DettagliVBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole.
Excel VBA VBA Visual Basic for Application VBA è un linguaggio di scripting derivato da Visual Basic, da cui prende il nome. Come ogni linguaggio ha le sue regole. 2 Prima di iniziare. Che cos è una variabile?
DettagliArticolazione Elettronica. Specializzazione Elettronica ed Elettrotecnica Articolazione Elettronica. Elettronica ed Elettrotecnica - Classe 3^
Articolazione Elettronica Specializzazione Elettronica ed Elettrotecnica Articolazione Elettronica Elettronica ed Elettrotecnica - Classe 3^ Elettrotecnica Tipologie di Segnali Unità di misura delle grandezze
DettagliArchitettura del computer (C.Busso)
Architettura del computer (C.Busso) Il computer nacque quando fu possibile costruire circuiti abbastanza complessi in logica programmata da una parte e, dall altra, pensare, ( questo è dovuto a Von Neumann)
DettagliL interesse nella macchina di Turing
Aniello Murano Macchina di Turing universale e problema della fermata 6 Lezione n. Parole chiave: Universal Turing machine Corso di Laurea: Informatica Codice: Email Docente: murano@ na.infn.it A.A. 2008-2009
DettagliSimulazione di guasto
Simulazione di guasto Problemi e applicazioni Algoritmi Seriale Parallelo Deduttivo Concorrente Random Fault Sampling Sommario Problemi e Applicazioni Problema, dati: Un circuito Una sequenza di vettori
DettagliFacoltà di Ingegneria Corso di Studi in Ingegneria Informatica. Metodologie e strumenti per il reengineering del workflow management
Descrizione di Macchine a Stati finiti in VHDL Descrizioni di Macchine a Stati finiti in VHDL In questa lezione vedremo come un sistema digitale sequenziale può essere descritto in VHDL. Outline: Macchine
DettagliLaboratorio di Architettura degli Elaboratori - A.A. 2012/13
Università di Udine - Facoltà di Scienze Matematiche, Fisiche e Naturali Corso di Laurea in Informatica Laboratorio di Architettura degli Elaboratori - A.A. 2012/13 Circuiti logici, lezione 1 Sintetizzare
DettagliI componenti di un Sistema di elaborazione. Memoria centrale. È costituita da una serie di CHIP disposti su una scheda elettronica
I componenti di un Sistema di elaborazione. Memoria centrale Memorizza : istruzioni dati In forma BINARIA : 10001010101000110101... È costituita da una serie di CHIP disposti su una scheda elettronica
Dettagli3. Programmazione strutturata (testo di riferimento: Bellini-Guidi)
Corso di Fondamenti di Informatica Corso di Laurea in Ingegneria Meccanica (A-K) 3. (testo di riferimento: Bellini-Guidi) Ing. Agnese Pinto 1 di 28 Linguaggi di programmazione Un programma è un algoritmo
DettagliAlgebra booleana e circuiti logici. a cura di: Salvatore Orlando
lgebra booleana e circuiti logici a cura di: Salvatore Orlando rch. Elab. - S. Orlando lgebra & Circuiti Elettronici I calcolatori operano con segnali elettrici con valori di potenziale discreti sono considerati
DettagliPROGRAMMAZIONE DISCIPLINARE ( modulo redatto da prof. A. Rossi)
DISCIPLINA A.S. 2011-12 di dipartimento individuale del/i docenti Sarro Alessandro Mete Nicola per la classe 4TIEL 1) PREREQUISITI Concetti di matematica,fisica ed elettrotecnica. 2) SITUAZIONE DI PARTENZA
DettagliLa macchina universale
La macchina universale Una immediata conseguenza della dimostrazione è la seguente Corollario il linguaggio L H = {M (w) M rappresenta una macchina di Turing che si ferma con input w} sull alfabeto {0,1}*
DettagliCORSO DI ELETTRONICA DEI SISTEMI DIGITALI
CORSO DI ELETTRONICA DEI SISTEMI DIGITALI Capitolo 1 Porte logiche in tecnologia CMOS 1.0 Introduzione 1 1.1 Caratteristiche elettriche statiche di un transistore MOS 2 1.1.1 Simboli circuitali per un
DettagliLezione 8. La macchina universale
Lezione 8 Algoritmi La macchina universale Un elaboratore o computer è una macchina digitale, elettronica, automatica capace di effettuare trasformazioni o elaborazioni su i dati digitale= l informazione
DettagliReti sequenziali e strutturazione firmware
Architettura degli Elaboratori, a.a. 25-6 Reti sequenziali e strutturazione firmware Alla parte di corso sulle reti sequenziali è apportata una sensibile semplificazione rispetto a quanto contenuto nel
DettagliEsempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione
Esempi ed esercizi Aritmetica degli elaboratori e algebra di commutazione Fondamenti di Informatica Michele Ceccarelli Università del Sannio ceccarelli@unisannio.it Angelo Ciaramella DMI-Università degli
DettagliFasi di creazione di un programma
Fasi di creazione di un programma 1. Studio Preliminare 2. Analisi del Sistema 6. Manutenzione e Test 3. Progettazione 5. Implementazione 4. Sviluppo 41 Sviluppo di programmi Per la costruzione di un programma
DettagliIl calcolatore: presupposti e teorie
Il calcolatore: presupposti e teorie Il digitale I primi calcolatori La struttura del computer Linguaggio binario: la convergenza al digitale La numerazione binaria è alla base della trasmissione usata
Dettaglibus interno bus esterno bus di sistema
Il bus di sistema, presente in tutti i calcolatori, è composto 50-150 fili in rame in funzione del indirizzamento e del n di bit dati realizzati sulla scheda madre. Dotato di connettori separati ad intervalli
Dettagli