Sintesi come Somma di Prodotti (SoP) (1a forma canonica)

Input: tabella delle verità della funzione da sintetizzare

Output: una somma di prodotti, cioè un'espressione booleana del tipo XXXX + YYYY + ZZZZ + ....

Procedimento:

• Costruire un addendo della somme come prodotto di tutti i parametri
  • se Xi ha valore 1: mettere nell'addendo il parametro naturale (A)
  • Se Xi ha valore 0: mettere nell'addendo il parametro negato (/A)
• Costruire la somma di tutti gli addendi così ottenuti

Esempio:

Sintesi come Prodotto di Somme (PoS) (2a forma canonica)

Ci si concentra sulle uscite a 0 e si fa un prodotto di somme

ES: F(A, B, C) = (A+B+C)(A+B+/C) ...

Queste due tecniche sono equivalenti a livello logico ma NON a livello di efficienza / costi.

In genere se ci sono pochi 1 conviene SoP, viceversa PoS

Esempio:

Trasformazione di espressioni Booleane

Regole di trasformazione delle espressioni booleane: