1 / 32

Analisi e Sintesi di circuiti sequenziali

ilandere
Télécharger la présentation

Analisi e Sintesi di circuiti sequenziali

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

    1. Analisi e Sintesi di circuiti sequenziali

    2. Definizione Una macchina sequenziale un sistema nel quale, detto I(t) l'insieme degli ingressi in t, O(t) l'insieme delle uscite in t, e M(t) una funzione di I(t-1), I(t-2)...(i=1,..n) detta memoria, si ha: oi(t)=F(I(t),M(t)) , oi O

    3. Automi a stati finiti Un automa a stati finiti una quintupla (Q,S,d,q0, F) dove: Q e' un insieme finito di stati, e' un alfabeto finito di simboli, q0 e' lo stato iniziale, F ? Q e' il set di stati finali, e ? e' la funzione di transizione QxS --> Q (QxS e' il prodotto cartesiano, ovvero l'insieme delle coppie q,a ); d(q,a) rappresenta uno stato raggiunto dall'automa, per ogni ogni stato di partenza q e simbolo di ingresso a.

    4. Esempio: distributore di bibite Ogni bibita costa 30c Accetta monete da 20 e da 10 Non d resto Cosa deve memorizzare il circuito in ogni stato? Lammontare ricevuto Quanti stati diversi della memoria? 0c, 10c, 20c,=30c ? 4 stati

    5. Automa: 4 stati, S0, S1, S2, S3 Alfabeto di Input: 0c, 10c, 20c Alfabeto di output: 0 bibite, 1 bibita Stato iniziale: S0

More Related