Quiz su algoritmi e condizioni booleane

Nell'algebra di Boole, quali valori possono assumere le variabili?

• Qualsiasi numero intero positivo.

• Numeri reali da 0 a 1.

• Vero e Falso (o 1 e 0).

• Caratteri alfanumerici.

I valori di verità Vero e Falso sono generalmente denotati rispettivamente come:

• F e V

• 0 e 1

• 1 e 0

• T e B

Quali sono le tre operazioni logiche fondamentali, che formano un insieme funzionalmente completo, nell'algebra di Boole?

• XOR, XNOR, Buffer

• Somma, Prodotto, Divisione

• AND, OR, NOT

• Equivalenza, Implicazione, Negazione

Nell'algebra di Boole, la congiunzione (indicata con *) è anche chiamata:

• Somma logica

• Complementazione

• Prodotto logico

• Disgiunzione

La proprietà che definisce l'esistenza del complemento in algebra di Boole è:

• a + a = a

• a * (b+c) = ab + ac

• a + 0 = a

• a + anegato = 1 e a * anegato = 0

Nella Legge di Dualità di De Morgan, il duale dell'operatore + (somma logica/OR) è:

• NOT

• 0

• XOR

• AND

Qual è l'elemento neutro del prodotto logico AND, che non ne cambia il risultato:

• 0

• 1

• a negato

• a

Negando due volte lo stesso elemento nell'algebra di Boole (proprietà di convoluzione o involuzione di NOT), si ottiene:

• Il valore 0

• Il complemento dell'elemento

• L'elemento stesso

• L'elemento duale

Quale delle seguenti formule rappresenta il teorema di De Morgan?

• negato{A * B} = negato{A} * negato{B}

• negato{A} = negato{negato{A}}

• negato{A} * (A + B) = negato{A} * B

• negato{A+B} = negato{A} * negato{B}

L'operatore XOR (OR esclusivo) restituisce il valore 1 se e solo se:

• Tutti gli operandi sono 1.

• Nessun operando è 1.

• Il numero degli operandi uguali a 1 è dispari.

• Tutti gli operandi sono pari.