Per ottenere un circuito minimale abbiamo bisogno:
- Minor numero di porte
- A parità di numero di porte, minor numero di ingressi
Ad un circuito minimale corrisponde un’espressione minimale ovvero:
- Minor numero di termini
- A parità di termini, minor numero di letterali
Per ricavare in modo semplice un’espressione minimale possiamo utilizzare le Mappe di Karnaugh o k-mappe.
In queste mappe andiamo a rappresentare la nostra tavola di verità e raccogliamo gli 1 o li 0 rispettivamente se vogliamo SoP o PoS
Nella varie forme minimali andremo a scrivere i letterali che non cambiano valore nei raccoglimenti che abbiamo fatto, nella SoP raccogliamo quando valgono 1 e nella PoS quando valgono 0