Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Questi appunti sono stati possibili anche per il lavoro fatto da alcuni studenti del corso di Reti Logiche A - A.A. 2003-2004
1
1.1
Esercizio 1.1 - Data la seguente funzione F: F = a bcd + abcd + ab cd + a bc d 1. Utilizzando le propriet` a e i teoremi dellalgebra di Boole, semplicare lespressione di F, indicando le singole operazioni svolte e il nome oppure lespressione della propriet` a o del teorema utilizzato. (Ad esempio, Propriet` a Associativa oppure (AB)C=A(BC))
Soluzione 1. Applicando le propriet` a dellalgebra di Boole si ottiene: F F F F = = = = a bd(c + c ) + abcd + ab cd a bd(c + c ) + acd(b + b ) a bd + acd(b + b ) a bd + acd (per (per (per (per distributiva) distributiva) inverso) inverso)
Esercizio 1.2 - Data la seguente funzione F: F = a b c d + a b c d + a b cd + abc d + ab c d + abcd + ab cd 1. Utilizzando le propriet` a e i teoremi dellalgebra di Boole, semplicare lespressione di F, indicando le singole operazioni svolte e il nome oppure lespressione della propriet` a o del teorema utilizzato. (Ad esempio, Propriet` a Associativa oppure (AB)C=A(BC))
Soluzione
1. Applicando le propriet` a dellalgebra di Boole si ottiene: F F F F F F F F F = a b c d + a b c d + a b c d + a b cd + abc d + ab c d + abcd + ab cd = (a b c d + ab c d ) + (a b c d + a b c d) + (a b cd + ab cd )+ +(abc d + abcd ) = (a + a)b c d + (d + d)a b c + (a + a)b cd + (c + c)abd = b c d + a b c + b cd + abd = (c + c)b d + a b c + abd = b d + a b c + abd = (b + ab)d + a b c = (b + a)d + a b c = b d + a b c + ad
(per idempotenza) (per associativa) (per distributiva) (pr. inverso) (per distributiva) (per inverso) (per distributiva) (per a b + a = b + a) (per distributiva)
Esercizio 1.3 - Data la seguente funzione F: F = a bcd + abcd + ab cd 1. Disegnare il circuito corrispondente. 2. Utilizzando le propriet` a e i teoremi dellalgebra di Boole, semplicare lespressione di F, indicando le singole operazioni svolte e il nome oppure lespressione della propriet` a o del teorema utilizzato. (Ad esempio, Propriet` a Associativa oppure (AB)C=A(BC)): Soluzione 1. Il circuito corrispondente ` e:
2. Applicando le propriet` a dellalgebra di Boole si ottiene: F F F F F = = = = = a bcd + abcd + ab cd + abcd (a + a )bcd + ab cd + abcd (a + a )bcd + acd(b + b ) bcd + acd(b + b ) bcd + acd (per (per (per (per (per idempotenza) distributiva) distributiva) inverso) inverso)
Esercizio 1.4 - Data la seguente funzione F: F(a,b,c) = a b c + a b c + a bc + ab c 1. Utilizzando le propriet` a e i teoremi dellalgebra di Boole, semplicare lespressione di F, indicando le singole operazioni svolte e il nome oppure lespressione della propriet` a o del teorema utilizzato. (Ad esempio, Propriet` a Associativa oppure (AB)C=A(BC)) Soluzione 1. Applicando le propriet` a dellalgebra di Boole si ottiene: F F F = a b c + a b c + ab c + a b c + a bc + a b c = a b (c + c) + b c (a + a ) + a c (b + b ) = ab +bc +ac 4 (per idempotenza) (per distributiva) (per inverso)
1. Ricavare lespressione logica SOMMA DI PRODOTTI (prima forma canonica) 2. Utilizzando le propriet` a e i teoremi dellalgebra di Boole, semplicare lespressione di F, indicando le singole operazioni svolte e il nome oppure lespressione della propriet` a o del teorema utilizzato. (Ad esempio, Propriet` a Associativa oppure (AB)C=A(BC)) Soluzione 1. La prima forma canonica di F ` e: F = a b c + a bc + a bc + abc 2. Applicando le propriet` a dellalgebra di Boole si ottiene: F F F F = = = = a b c + a bc + a bc + a bc + abc + a bc a c(b + b) + a b(c + c) + bc(a + a) a c1 + a b1 + bc1 a c + a b + bc (per (per (per (per idempotenza) distributiva) inverso) elemento neutro)
Esercizio 1.6 - Data la seguente tabella della verit` a della funzione F a due uscite: A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 5 f1 1 1 1 0 1 0 0 0 f2 0 1 1 0 1 0 0 1
1. A partire dalla tabella delle verit` a, ricavare lespressione logica SOMMA DI PRODOTTI (prima forma canonica) Soluzione 1. La prima forma canonica di F ` e: f1 = a b c + a b c + a bc + ab c f2 = a b c + a bc + ab c + abc
2
2.1
Esercizio 2.1 - Data la seguente funzione F denita attraverso il suo ONset : ONset = {m3 , m4 , m6 , m7 , m12 , m13 , m14 } Calcolare: 1. Lespressione logica SOMMA DI PRODOTTI (prima forma canonica) 2. Implicanti primi 3. Implicanti primi essenziali 4. Copertura minima 5. Dire se la copertura minima trovata ` e unica 6. Se la copertura minima trovata non ` e unica, calcolare unaltra copertura minima Soluzione La tabella dei mintermini ` e: m3 m4 m6 m7 m12 m13 m14 a 0 0 0 0 1 1 1 b 0 1 1 1 1 1 1 c 1 0 1 1 0 0 1 d 1 0 0 1 0 1 0
1. F(a,b,c,d) = abcd+abcd+abcd+abcd+abcd+abcd+abcd
cd ab 00 00 01 11 10
0 1 1 0
7
0 0 1 0
1 1 0 0
0 1 1 0
01
11
10
2. Implicanti primi: acd, abc, bd, abc 3. Implicanti primi essenziali: acd, bd, abc 4. Copertura minima: acd+bd+abc 5. Dire se la copertura minima trovata ` e unica: SI
Esercizio 2.2 - Si consideri la seguente funzione F denita attraverso il suo ONset : ONset = {m0, m1, m2, m8, m10, m12, m14} Facendo uso della sua mappa di Karnaugh, calcolare: 1. Implicanti primi 2. Implicanti primi essenziali 3. Copertura minima 4. Dire se la copertura minima trovata ` e unica 5. Se la copertura minima trovata non ` e unica,calcolare unaltra copertura minima
1 1 0 1
0 0 0 0
1 0 0 1
1 0 0 1
01
11
10
1. Implicanti primi: abc,bd,ad 2. Implicanti primi essenziali: abc,bd,ad 3. Copertura minima: abc+bd+ad 4. Dire se la copertura minima trovata ` e unica: SI 8
Esercizio 2.3 - Si consideri la seguente funzione f denita attraverso il suo ONset : ONset = {m0, m2, m6, m7, m15} Facendo uso della sua mappa di Karnaugh, calcolare: 1. Implicanti primi 2. Implicanti primi essenziali 3. Copertura minima 4. Dire se la copertura minima trovata ` e unica 5. Se la copertura minima trovata non ` e unica,calcolare unaltra copertura minima
00
1 0 0 1
0 0 1 1
0 0 1 0
0 0 0 0
01
11
10
1. Implicanti primi: abd,acd,abc,bcd 2. Implicanti primi essenziali: abd,bcd 3. Copertura minima: abd+bcd+abc 4. Dire se la copertura minima trovata ` e unica: NO 5. Se la copertura minima trovata non ` e unica,calcolare unaltra copertura minima: abd+bcd+acd
Esercizio 2.4 - Si consideri la seguente funzione f denita attraverso il suo ONset : ONset = {m3, m4, m6, m7, m12, m13, m14} Facendo uso della sua mappa di Karnaugh, calcolare: 1. Lespressione logica SOMMA DI PRODOTTI (prima forma canonica) 2. Implicanti primi 3. Implicanti primi essenziali 4. Copertura minima 5. Dire se la copertura minima trovata ` e unica 6. Se la copertura minima trovata non ` e unica,calcolare unaltra copertura minima
0 0 1 0
1 0 1 1
1 1 0 1
0 0 0 0
01
11
10
1. Prima forma canonica: f = a b cd + a bc d + a bcd + a bcd + abc d + abc d + abcd 2. Implicanti primi: bd,acd,abc,abc 3. Implicanti primi essenziali: bd,acd,abc 4. Copertura minima: bd+acd+abc 5. Dire se la copertura minima trovata ` e unica: SI 6. Se la copertura minima trovata non ` e unica,calcolare unaltra copertura minima: /
10
Esercizio 2.5 - Si consideri la seguente funzione F denita attraverso il suo ONset : ONset = {m0 , m2 , m4 , m6 , m7 , m9 , m13 , m15 } Calcolare: 1. Implicanti primi 2. Implicanti primi essenziali 3. Copertura minima 4. Dire se la copertura minima trovata ` e unica 5. Se la copertura minima trovata non ` e unica, calcolare unaltra copertura minima
ab cd 00 00 01 11 10
1 0 0 1
1 0 1 1
0 1 1 0
0 1 0 0
01
11
10
Soluzione 1. Implicanti primi: ad, abc, bcd, abd, acd 2. Implicanti primi essenziali: ad, acd 3. Copertura minima: ad, acd, bcd 4. Dire se la copertura minima trovata ` e unica: SI
Esercizio 2.6 - Minimizzare la funzione il cui ONset` e riportato di seguito: ONset = {m1 , m4 , m5 , m6 , m7 , m9 , m11 , m14 , m15 } Soluzione
11
x 0 0 0 0 0 1 1 1 1
y 0 1 1 1 1 0 0 1 1
z 0 0 0 1 1 0 1 1 1
v 1 0 1 0 1 1 1 0 1
xy zv 00 00 01 11 10
0 1 0 0
01
1 A 1 1 1
0 0 1 1 F
0 B 1 C D 1 0
11
10
IMPLICANTI PRIMI: x 0 1 1 0 y 0 0 1 1 z 0 0 1 1 v 1 1 1 1 -
A B C D E F
ESS. ESS.
Esistono tre coperture minime: E+F +A+C E+F +B+C E+F +B+D
Esercizio 2.7 - Calcolare una copertura minima della funzione denita dal seguente ONset : ONset = {m1 , m3 , m4 , m5 , m6 , m8 , m9 , m12 , m13 , m14 } 12
xy zv 00 00 01 11 10
C 0 1 1 1 A 0 1 0 1 D
1 1 0 1
01
1 B 1 0 0
11
10
IMPLICANTI PRIMI: x 0 1 y 0 1 1 z 0 0 0 v 1 1 0 -
A B C D E
xyv zv yz yv xz
ESS.
ESS. ESS.
13
Esercizio 2.8 - Minimizzare la funzione il cui ONset` e riportato di seguito: ONset = {m0 , m1 , m2 , m4 , m5 , m9 , m10 , m13 } Soluzione m0 m1 m2 m4 m5 m9 m10 m13 x 0 0 0 0 0 1 1 1 y 0 0 0 1 1 0 0 1 z 0 0 1 0 0 0 1 0 v 0 1 0 0 1 1 0 1
xy zv 00 00 01 11 10
A 1
0 1 0 0 D
0 1 0 1B
01
1 C1 0 1 0 0
11
10
IMPLICANTI PRIMI: x 0 0 y 0 0 z 1 0 0 v 0 0 1
A B C D
xyv yzv xz zv
Esercizio 2.9 - Minimizzare la funzione il cui ONset` e riportato di seguito: ONset = {m0 , m1 , m2 , m4 , m5 , m9 , m10 , m11 , m13 , m15 } 14
xy zv 00 00 01 11 10
A D 1 1 1 0 1 B E 1 0 0
0 1
0 1
01
11
1 1 F C 0 1
10
IMPLICANTI PRIMI: x 0 1 0 1 y 0 0 0 z 1 1 0 0 v 0 0 1 1
A B C D E F
Esercizio 2.10 - Minimizzare la funzione i cui ONset e DCset sono riportati di seguito: ONset = {m4 , m10 , m11 , m13 , m14 , m15 } DCset = {m3 , m5 , m6 , m7 } 15
xy zv 00 00 01 11 10
0 0 x 0
1A
0 0 1B 1E
01
x C1 x x D 1 1
11
10
IMPLICANTI PRIMI: x 0 1 y 1 1 1 z 1 1 1 v 1 1 -
A B C D E
xy zv yv yz xz
16
2.2
Esercizio 2.11 - Si consideri la seguente funzione F denita attraverso il suo ONset : ONset = {m3 , m4 , m6 , m7 , m12 , m13 , m14 } 1. Ricavare lespressione logica SOMMA DI PRODOTTI (prima forma canonica): 2. Disegnare il circuito corrispondente Facendo uso della sua mappa di Karnaugh, calcolare: 1. Implicanti primi 2. Implicanti primi essenziali 3. Copertura minima 4. Dire se la copertura minima trovata ` e unica 5. Se la copertura minima trovata non ` e unica,calcolare unaltra copertura minima
17