Mappa di Karnaugh

Quale delle seguenti affermazioni è vera riguardo alla semplificazione delle funzioni booleane?

• La semplificazione delle funzioni booleane non porta mai a una riduzione del numero di porte logiche.

• La semplificazione delle funzioni booleane può portare a circuiti elettronici più efficienti e meno costosi.

• La semplificazione delle funzioni booleane non utilizza le proprietà dell'algebra di Boole.

• La semplificazione delle funzioni booleane non utilizza la legge di adiacenza.

Quale delle seguenti è una proprietà utilizzata nella semplificazione tra minterm?

• Commutatività

• Associatività

• Idempotenza

• Distributività

Nella mappa di Karnaugh, a celle adiacenti corrispondono combinazioni di valori d'ingresso diverse per:

• Due bit

• Un solo bit

• Tre bit

• Nessun bit

Quale delle seguenti è una forma canonica della funzione f(A,B,C)?

• f(A,B,C)=A⋅B⋅C

• f(A,B,C)=A+B+C

• f(A,B,C)=A⋅B+B⋅C+C⋅A

• f(A,B,C)=A⋅B⋅C+A⋅B⋅C

Quale delle seguenti è una copertura ridondante nella mappa di Karnaugh?

• Una copertura che utilizza il minor numero di sottocubi.

• Una copertura che utilizza più sottocubi del necessario.

• Una copertura che non utilizza implicanti primi.

• Una copertura che non utilizza implicanti essenziali.

La mappa di Karnaugh di una funzione booleana è una diversa disposizione della tabella di verità.

• Vero

• Falso

Un implicante primo è essenziale quando copre qualche 1 che non è condiviso con alcun altro implicante.

• Vero

• Falso

La semplificazione delle funzioni booleane non porta mai a una riduzione del numero di collegamenti richiesti.

• Vero

• Falso

Le condizioni di indifferenza consentono di assegnare valori arbitrari a combinazioni di valori in ingresso che si ritengono impossibili.

• Vero

• Falso

Il metodo delle mappe di Karnaugh può essere applicato senza difficoltà alle funzioni con un massimo di sei variabili.

• Vero

• Falso