2 02-algebra boole - crescenziogallo.it€¦ · algebra booleana • valori: false(=0); true(=1);...
TRANSCRIPT
![Page 2: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/2.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
L’Algebra di Boole
2
![Page 3: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/3.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
Valori di verità e operatori
3
![Page 4: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/4.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
4
Algebra booleana• Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR• Applicazioni:
- analisi dei circuiti digitali (descrizione del funzionamento in modo economico);- sintesi (progettazione) dei circuiti digitali (data una certa funzione logica, svilupparne
una implementazione efficiente).
![Page 5: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/5.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
5
Costanti• L’algebra di Boole si basa su due soli valori, normalmente indicati con
0 (FALSO) ed 1 (VERO).
• Sono anche detti “valori logici”, e corrispondono ai valori che possono assumere i bit.
![Page 6: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/6.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
6
Operatori• Sono definiti da tabelle che esaustivamente ne descrivono il
comportamento (il numero di combinazioni di valori di ingresso è finito)
• Le tabelle vengono dette “tavole di verità”
• Spesso si utilizzano anche descrizioni di tipo funzionale
![Page 7: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/7.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
7
Operatori• Si possono utilizzare diverse notazioni:
- porte logiche (corrispondono ai dispositivi elettronici che svolgono la funzione dell’operatore);
- notazione algebrica;- tavole di verità;- mappe di Karnaugh.
![Page 8: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/8.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
8
Operatore NOT
![Page 9: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/9.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
9
Operatore AND
A·B = 0 se almeno un ingresso vale 0 A·B = 1 se entrambi gli ingressi valgono 1
![Page 10: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/10.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
10
Operatore OR
A+B = 1 se almeno un ingresso vale 1 A+B = 0 se entrambi gli ingressi valgono 0
![Page 11: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/11.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
11
Priorità degli operatori
![Page 12: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/12.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
12
Dualità e postulati
![Page 13: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/13.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
13
Proprietà degli operatori
![Page 14: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/14.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
14
Operatore NAND
![Page 15: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/15.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
15
Operatore NOR
![Page 16: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/16.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
16
Operatore XOR
![Page 17: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/17.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
17
Operatore XORA ⊕ B = AB + AB
Tre possibili descrizioni funzionali: 1. complementare pilotato 2. comparatore 3. generatore di parità
![Page 18: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/18.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
18
Operatore XORA ⊕ B = AB + AB (complementatore pilotato)
![Page 19: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/19.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
19
Operatore XORA ⊕ B = AB + AB (comparatore)
![Page 20: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/20.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
20
Operatore XORA ⊕ B = AB + AB (generatore di parità)
![Page 21: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/21.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
Porte logiche
21
![Page 22: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/22.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
22
Porte universali
![Page 23: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/23.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
23
Porta universale NOR
![Page 24: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/24.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
24
Porta universale NAND
![Page 25: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/25.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
Sintesi di circuiti combinatori
25
![Page 26: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/26.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
26
Funzioni logiche
![Page 27: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/27.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
27
Sintesi di circuiti logici
![Page 28: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/28.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
28
Sintesi di circuiti logici
![Page 29: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/29.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
29
La I forma canonica
![Page 30: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/30.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
30
Somma di prodotti
![Page 31: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/31.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
31
I forma canonica: dall’espressione al circuito
![Page 32: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/32.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
32
Esercizio: funzione maggioranza
![Page 33: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/33.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
33
II forma canonica
![Page 34: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/34.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
34
Sintesi della funzione logica
![Page 35: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/35.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
35
II forma canonica
![Page 36: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/36.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
36
II forma canonica
![Page 37: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/37.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
37
II forma canonica: PoS
![Page 38: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/38.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
38
Somma di prodotti
![Page 39: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/39.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
39
Circuito in II forma canonica: PoS
![Page 40: 2 02-Algebra Boole - crescenziogallo.it€¦ · Algebra booleana • Valori: FALSE(=0); TRUE(=1); operatori: NOT, AND, OR • Applicazioni: - analisi dei circuiti digitali (descrizione](https://reader034.vdocuments.net/reader034/viewer/2022043005/5f8c8bb38c64f034fe236d44/html5/thumbnails/40.jpg)
Corso di Sistemi di Elaborazione (I Modulo) - Prof. Crescenzio Gallo
Un
iver
sità
di F
oggi
a - C
dL in
Inge
gner
ia d
ei S
iste
mi L
ogis
tici
per
l’A
groa
limen
tare
40
Valutazione di un circuito