Complementi sul progetto di reti combinatorie

Abstract

Nei capitoli precedenti abbiamo affrontato la minimizzazione di espressioni booleane, ovvero la ricerca di unʼespressione equivalente a quella originale ma con il minor numero di implicanti primi, utilizzando le mappe di Karnaugh. Purtroppo il metodo delle mappe può essere applicato ad espressioni con un numero massimo di quattro variabili, anche se è possibile estenderlo a cinque variabili utilizzando mappe a tre dimensioni o, in casi limitati, a più variabili attraverso l’uso di variabili riportate. Per un numero di variabili superiore a quattro è necessario abbandonare i metodi “manuali” e ricorrere a metodi algoritmici, realizzabili su calcolatore.