Che materia stai cercando?

Calcolatori elettronici I - Minimizzazione - Alee Appunti scolastici Premium

Appunti per l'esame di Calcolatori elettronici I, professor Roberto Canonico, corso di laurea in ingegneria informatica. Il documento contiene un esercizio con appunti sulla macchina sequenziale descritta nella tabella riportata, con verifica di minimizzazione e presenza di alee transitorie.

Esame di Calcolatori elettronici I docente Prof. R. Canonico

Anteprima

ESTRATTO DOCUMENTO

Data la macchina sequenziale descritta in tabella, bisogna verificare se è minimizzata e verificare la

presenza di alee transitorie (o almeno questo abbiamo fatto). Da A a F sono gli stati, x1 e x2 sono gli

ingressi, z è l’uscita. Per capirne il funzionamento posiziònati in uno stato, per esempio A e fai variare le

uscite (cioè x1 e x2) per vedere come funziona il percorso, ricordandoti che gli stati non cerchiati sono

quelli di transizione mentre quelli cerchiati sono stabili. Per esempio partendo da A, se gli ingressi sono 00 o

01 la macchina resta nello stato A, mentre con ingressi 11 e 10 la macchina va in B; qui se gli ingressi

valgono 00 o 01 va in C mentre se valgono 11 o 10 resta in B e così via. L’uscita vale 1 solo quando la

macchina si trova negli stati E ed F.

Per controllare la minimizzazione si possono innanzitutto suddividere gli stati in insiemi che hanno in

comune la stessa uscita. Per verificare la presenza o meno di stati equivalenti si disegnano tante matrici

triangolari quanti sono gli insiemi. Per esempio gli stati A e B dipendono solo da A e C (bisogna vedere quelli

che cambiano) e così via fino a riempire tutte le matrici (in questo caso due, con la seconda composta da un

solo quadratino). Partendo proprio dalla seconda si vede che A e C non possono essere equivalenti perché


PAGINE

2

PESO

471.62 KB

AUTORE

Menzo

PUBBLICATO

+1 anno fa


DETTAGLI
Corso di laurea: Corso di laurea in ingegneria informatica
SSD:
A.A.: 2013-2014

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher Menzo di informazioni apprese con la frequenza delle lezioni di Calcolatori elettronici I e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Napoli Federico II - Unina o del prof Canonico Roberto.

Acquista con carta o conto PayPal

Scarica il file tutte le volte che vuoi

Paga con un conto PayPal per usufruire della garanzia Soddisfatto o rimborsato

Recensioni
Ti è piaciuto questo appunto? Valutalo!

Altri appunti di Calcolatori elettronici i

Quaderno appunti presi a lezione con esercizi esame svolti
Appunto
Calcolatori elettronici I - Esercizi sugli Automi
Esercitazione
Calcolatori Elettronici I - Appunti e esercizi
Appunto
Calcolatori elettronici I - analisi
Appunto