Algebra e Logica 2015. Esercizi 14. Algebre di Boole: espressioni

annuncio pubblicitario
Algebra e Logica 2015.
Esercizi 14. Algebre di Boole: espressioni booleane.
1. Sia (B, + , · , 0 , 0 , 1 ) un’algebra di Boole (con somma + , prodotto · , complemento 0 ,
elemento neutro della somma 0, elemento neutro del prodotto 1 ).
(a) Semplificare i seguenti monomi in B, dicendo quali proprietà delle operazioni vengono
usate
xywzw0 x, xywwyx0 z 0 , xy 0 z 0 w0 xy, txyywwwwz 0 .
2. In un’algebra di Boole (B, + , · , 0 , 0 , 1 ), siano date le seguenti espressioni booleane
xyz(zw)0 ,
(2xyz 3 )0 xyz 0 ,
(x2 y 3 w(zwz 0 )0 )0 ,
(x + y 0 )0 (z + x0 + yy 0 )0 + xyz 0 ,
dove xn = x · x · . . . · x n volte, e nx = x + x + . . . + x n volte.
(a) Portarle in forma disgiuntiva (cioè in somma di prodotti, vedi Appunti), dicendo quali
proprietà delle operazioni vengono usate.
(b) Portarle in forma normale disgiuntiva (cioè in somma di prodotti completa, vedi Appunti).
3. In un’algebra di Boole (B, + , · , 0 , 0 , 1 ), sia data l’espressione Boolena E : xy 0 + xz.
(a) A quale espressione corrisponde nell’algebra di Boole (Dm , | , mcd, mcm) (con m prodotto
di primi distinti)?
(b) A quale espressione corrisponde nell’algebra di Boole (A = {0, 1}×{0, 1}×{0, 1}, ⊕ , ⊗ , ¯)
definita nell’Esercizio 4 del foglio precedente?
(c) A quale espressione corrisponde nell’algebra di Boole (P(X), ∪, ∩, CX ( ))?
1
Scarica
Random flashcards
blukids

2 Carte mariolucibello

CIAO

2 Carte oauth2_google_78a5e90c-1db5-4c66-ac49-80a9ce213cb9

Triangoli

2 Carte oauth2_google_d2543822-c1b0-4efc-972b-1e120768c5d0

il condizionale

2 Carte oauth2_google_2e587b98-d636-4423-a451-84f012b884f0

economia

2 Carte oauth2_google_89e9ca76-2f16-41bf-8eae-db925cb2be4b

creare flashcard