Tecnologie Integrate e

Industria 4.0
Lezione 1 - Le basi dell’HW: Circuiti e Forme Canoniche
PORTE LOGICHE E LOGISIM
PORTE LOGICHE DI BASE
3 porte:

➔ NOT - Inverter logico. Singolo input. 0->1, 1->0.

➔ AND - Prodotto logico. Prende n input e dà 1 se tutti sono 1, 0 altrimenti.
➔ OR - Somma logica. Prende n input e dà 1 se almeno uno è 1, 0 altrimenti.

Combinandoli si può rappresentare ogni tipo di funzione e possono diventare

circuiti estremamente complessi che realizzano tutto l’HW esistente.

Facile operare con loro. La loro realizzazione a livello elettronico si basa sul
transistor. Tanti transistor collegati insieme creano un circuito integrato.
NOT
Il NOT è un “invertitore” logico. Il suo funzionamento è basilare: inverte il valore in
ingresso!

if (A==1) A=0; else A=1;

Si può scrivere in vari modi: NOT A; Ā; !A, ㄱA.

A ㄱA

0 1

1 0
AND
L’operatore AND necessita due valori di input per funzionare. Modella il costrutto logico della
congiunzione, ovvero la ”e”. Esso restituisce Vero (1) solo se entrambi gli ingressi sono Veri.

“Vado in spiaggia solo se c’è il sole e se c’è la gnocca che mi piace / il figo dietro a cui sbavo /
inserire altro”.

if (a == b) return 1; else return 0;

Può essere scritto in vari modi: a AND b; a・b; ab.

OR
L’operatore OR è simile all’AND: accetta 2 input e modella il costrutto logico dell’
“oppure”. Esso restituisce Vero (1) se almeno un ingresso è Vero.
“Se c’è il sole o la gnocca che mi piace / il figo dietro a cui sbavo / inserire altro, allora
vado in spiaggia”.
if (a == 1) return 1; else if (b == 1) return 1; else return 0;
Può essere scritto in vari modi: a OR b; a+b.
COSTRUIRE CIRCUITI - LOGISIM

Software che permette di progettare e simulare circuiti integrati.

COSTRUIAMO UN AND
OVERVIEW DI LOGISIM
OPERATORI LOGICI E PROPRIETÀ
TABELLA DELLA VERITÀ
Una funzione logica è facilmente rappresentabile attraverso una tabella della
verità.
2n righe per ogni combinazione possibile in input.
0 indica un valore booleano falso, 1 vero.
A seconda dei valori di ingresso, troviamo il risultato di f.
f è la funzione, ovvero l’output corrispondente ad un input.
f può essere realizzata tramite una o più espressioni
logiche.
DAL CIRCUITO ALL’ESPRESSIONE LOGICA
1. Controllare tutte le porte collegate agli input direttamente, traducendole in
operazioni logiche.
2. Procedendo per livelli, controllare le porte che prendono come input gli output
delle porte già tradotte in espressioni logiche, combinandole insieme se
necessario.
3. Procedere in modo analogo fino all’output.
ESEMPIO

Controlliamo le porte collegate direttamente agli input: X1=AB e X2=A+B.

Controlliamo la porta a cui sono collegati gli output di quelle viste: Y=!X1*X2.

Quindi: Y = !(AB)*(A+B)
DALL’ESPRESSIONE LOGICA AL CIRCUITO
1. A partire dalle parentesi più interne, realizzare le porte collegando gli input.
2. Procedere sempre più verso l’esterno, collegando gli output delle porte
realizzare come input di quelle che si vanno a realizzare.
3. Procedere in modo analogo fino alla fine.
DALL’ESPRESSIONE LOGICA ALLA TABELLA
1. Scrivere gli input nella tabella, realizzandone lo scheletro (solo combinazioni
possibili senza output).
2. Procedere dalle parentesi più interne, scrivendo gli outout di ogni stadio
intermedio.
3. Usare gli output intermedi per calcolare quelli sempre più avanzati.
4. Procedere fino al termine.
ESERCIZI

● Riprodurre su Logisim il circuito.

● Determinare l’espressione logica di TUTTE le uscite (intermedie e finale).
● Scrivere la tabella della verità del circuito.
ESERCIZI
● Dati due segnali A e B, si implementi un circuito che calcoli A XNOR B senza
usare porte composte (NAND, NOR, XOR, XNOR).
● Si derivi la tabella di verità e si osservi la funzione logica risultante.
○ SUGGERIMENTO: A XNOR B = !(A+B)+(AB)
ESERCIZI
Data: X = !A + !(B+!C)

● Derivare la tabella della verità.

● Implementare in circuito e verificare la correttezza della tabella.
MANIPOLAZIONE ALGEBRICA - SEMPLIFICARE
Si ricorda che:

❖ A+!A = 1 e A!A = 0
❖ A+!AB = A+B
❖ (A+!B)(B+C) = AB+AC+!BC
❖ !A+AB = !A+B
ESERCIZI
Ricavare la tabella della verità per le seguenti espressioni logiche:

● DA+AC+!B
● A+B+C+D
● ABD+ABC+!A!B!C+!ABC

Realizzare i circuiti.
ESERCIZI
Dimostrare che:
E1 = E2
Dove:
● E1 = (!((!AB!C)+(AB!C)))A
● E2 = (!BA)+AC
Si consiglia di riscrivere le espressioni usando il trattino sopra l’input al posto del
‘!’.
Usare raccoglimenti e manipolazione algebrica!
FORME CANONICHE
MINTERMINI E MAXTERMINI
In una tabella della verità, qualsiasi combinazione di input che dà come risultato
della funzione un 1 è detto mintermine.

Analogamente, qualsiasi combinazione di input che dà come risultato 0 è detto

maxtermine.

ES:

000, 001, 010, 110 sono mintermini.

011, 100, 101, 111 sono maxtermini.

LA PRIMA FORMA CANONICA: SOP
SOP (Sum Of Products) è la prima forma canonica.

Una forma canonica è una tecnica di sintesi di un circuito che può essere
applicata ad una qualsiasi funzione: possiamo applicarla a tutte le funzioni ed
otterremo sempre un circuito corretto! (Ma non ottimale…)

La SOP somma tutti i mintermini della tabella della verità associata alla funzione,
rappresentando gli input X come X o !X a seconda che siano 1 o 0.

Il risultato va semplificato!
ESEMPIO

Y = !A!B!C + !A!BC + !AB!C+AB!C

è la prima forma canonica! Semplifichiamo...

Y = !A!B(!C+C)+B!C(!A+A) = !A!B+B!C

TROVATO UN CIRCUITO OTTIMALE!

CRITERI DI OTTIMALITÀ DI UN CIRCUITO
L’ottimalità di un circuito si calcola secondo 2 parametri:

★ Complessità: Numero di porte componenti il circuito, dove ogni porta ha

complessità pari a n-1 (n è il numero di ingressi).
★ Cammino Critico: Massimo numero di porte attraversate per arrivare
all’output. Ogni porta è considerata sempre come n-1 (n è il numero di
ingressi) porte.

Bisogna minimizzarli!
ESEMPIO

Complessità: 3+2+4+2=11

Cammino Critico: 4+2=6

LA SECONDA FORMA CANONICA: POS
POS (Product Of Sums) è una forma canonica simile alla SOP.

Vengono considerati i maxtermini, i cui input vengono sommati tra loro per poi
essere moltiplicati agli altri.

In pratica, dato l’esempio precedente:

POS: (!A+B+C)(A+!B+!C)(A+!B+C)(A+B+C)
ESERCIZI
● Si ricavi la SOP per la porta XNOR e simulare il circuito.
● Derivare il cammino critico.
● Ricavare la POS, simularla e confrontare il cammino critico con la SOP.
ESERCIZI
Data: X = A(A+!B)(B+C)+!BD

● Ricavare la tabella della verità.

● Derivare la SOP.
● Implementare la SOP in Logisim e calcolare complessità e cammino critico.
● Implementare l’espressione logica originale in Logisim e confrontare
complessità e cammino critico con la SOP.
● Semplificare la SOP, implementare la semplificazione in Logisim e calcolare
complessità e cammino critico.
ESERCIZI

● Determinare tabella della verità.

● Ricavare SOP, semplificarla e implementarla in circuito.
ESERCIZI

● Ricavare la SOP
● Ricavare l’espressione logica semplificando la SOP
● Complessità e cammino critico tra SOP e la sua versione semplificata
● Avrebbe senso usare la POS al posto della SOP? Perché?