Introduzione alla minimizzazione. Criterio di ottimalità per reti combinatorie ed espressioni booleane: definizione di reti AND-to-OR e OR-to-AND minimali; definizione di espressioni SOP e POS minimali.

Definizione di mappa di Karnaugh. Rappresentazione di funzioni tramite mappe di Karnaugh. Mintermini e termini prodotto su mappe di Karnaugh.

Procedura per ottenere un'espressione SOP minimale. Esempi.

Funzioni di commutazione con condizioni indifferenti o non specificate (don't care) e loro minimizzazione.

-- AnnalisaMassini - 29 Oct 2002