Reti logiche e reti neurali

ONCLUSIONI

M Q -M C ........................................................................................................ 27

ETODO UINE C LUSKEY

P M .................................................................................................................... 27

ASSI DEL ETODO

E P ....................................................................................................................... 28

SEMPIO RATICO

1. Raggruppamento Iniziale............................................................................................... 28

2. Prima Combinazione (Formazione degli Implicanti)........................................................29

3. Tabella degli Implicanti Primi..........................................................................................29

4. Selezione degli Implicanti Essenziali..............................................................................30

5. Traduzione in Espressioni Booleane...............................................................................30

6. Espressione Finale Minimizzata......................................................................................30

R C B ........................................................................................................ 32

ETI OMBINATORIE DI ASE

Multiplexer (MUX).............................................................................................................. 32

Demultiplexer (DEMUX)..................................................................................................... 32

Decoder............................................................................................................................. 32

Priority Encoder................................................................................................................. 33

S S ......................................................................................................... 33

OMMATORI E OTTRATTORI

Sommatori Ripple-Carry (RCA)...........................................................................................33

Definizione......................................................................................................................... 33

Funzione............................................................................................................................ 33

Ritardi................................................................................................................................ 34

Area................................................................................................................................... 34

Pag. 2 a 72

Esempio Pratico (Somma di 0110 e 0011).........................................................................34

Sommatori Carry Look-Ahead (CLA)...................................................................................34

F ................................................................................................................................. 35

UNZIONE

R .................................................................................................................................... 35

ITARDI

A ....................................................................................................................................... 35

REA

E P : S 0110 0011...................................................................................35

SEMPIO RATICO OMMA DI E

Passo 1: Calcolo di Generate e Propagate..........................................................................35

Passo 2: Calcolo dei Carry.................................................................................................. 36

Passo 3: Calcolo della Somma............................................................................................ 36

Sommatori Carry-Save (CSA)............................................................................................. 36

Funzione............................................................................................................................ 36

Ritardo............................................................................................................................... 37

Area................................................................................................................................... 37

Esempio Pratico................................................................................................................. 37

Sommatori Misti................................................................................................................. 38

Come Funziona.................................................................................................................. 38

Esempio Pratico................................................................................................................. 39

Principio di Funzionamento................................................................................................ 39

Esempio Pratico................................................................................................................. 40

Architettura del Circuito..................................................................................................... 40

C ..................................................................................................................... 40

OMPLEMENTATORI

Complemento a Uno (Ones' Complement).........................................................................40

Complemento a Due (Two's Complement).........................................................................40

C ............................................................................................................................ 41

OMPARATORI

Comparatore di Uguaglianza.............................................................................................. 41

Comparatori Generici......................................................................................................... 41

M .......................................................................................................................... 41

OLTIPLICATORI

U A -L (ALU)............................................................................................... 41

NITÀ RITMETICO OGICHE

Multiplexed ALU................................................................................................................. 41

Bit-Sliced ALU..................................................................................................................... 41

Macchina a Stati................................................................................................................ 41

Macchina a Stati con Tempo Discreto.................................................................................42

Macchina a Stati Deterministica.........................................................................................42

Macchina a Stati Finiti........................................................................................................ 42

Macchina a Stati Sincrona.................................................................................................. 42

Macchina a Stati Finiti Sincrona Deterministica..................................................................42

T M S F : M M ..................................................................42

IPOLOGIE DI ACCHINE A TATI INITE OORE E EALY

Macchina di Moore............................................................................................................. 42

Macchina di Mealy............................................................................................................. 42

Equivalenza fra Macchina di Moore e Macchina di Mealy...................................................43

M R FSM.....................................................................................43

ODELLI E APPRESENTAZIONI DELLE

Grafo di Transizione dello Stato..........................................................................................43

Tabella di Transizione......................................................................................................... 43

Tabella di Transizione per Macchina di Moore................................................................................ 43

Tabella di Transizione per Macchina di Mealy................................................................................. 44

M H ................................................................................................................ 44

ODELLO DI UFFMAN

R L S L ...........................................................................................44

ETE OGICA INCRONA E IMITAZIONI

P C M M M .......................................................45

ROCEDURE DI ONVERSIONE TRA ACCHINE DI OORE E EALY

Da Macchina di Moore a Macchina di Mealy.......................................................................45

Da Macchina di Mealy a Macchina di Moore.......................................................................45

Esempio di Grafo di Transizione (Mealy → Moore)..............................................................45

Esempio di Tabella di Stati (Mealy → Moore)......................................................................46

C B M S ........................................................46

LASSIFICAZIONE IN ASE ALLA ODALITÀ DI INCRONIZZAZIONE

Latch SR Asincrono............................................................................................................ 46

Latch SR Sincrono.............................................................................................................. 47

Flip-Flop Master-Slave........................................................................................................ 47

Flip-Flop Data Lock-Out...................................................................................................... 48

Flip-Flop Edge-Triggered..................................................................................................... 48

C B T ................................................................................................. 48

LASSIFICAZIONE IN ASE AL IPO

Tipo SR (Set/Reset)............................................................................................................ 48

Tipo D (Delay/Data)........................................................................................................... 48

Tipo JK................................................................................................................................ 48

Pag. 3 a 72

Tipo T (Toggle/Trigger)........................................................................................................ 49

A F T : L D . F -F D E -T .........................49

NALISI DEL UNZIONAMENTO EMPORALE ATCH VS LIP LOP DGE RIGGERED

S ...........................................................................................50

INTESI DELLE MACCHINE A STATI FINITI

F P ...................................................................................................................... 50

ASI DI ROGETTO

Traduzione della Specifica Informale in Modello Formale...................................................50

Dal Grafo de