Forma POS (Congiuntiva) e SOP (Disgiuntiva)

Index

1. Definizione
2. Conversioni

Related

• Algebra Booleana
• Progettazione Sistemi Digitali (class)

---

Definizione

POS (product of sums)

• Forma Congiuntiva
• Significato: Funzione booleana scritta come prodotti di somme
  • Ovvero termini prodotto uniti da somme logiche

SOP (sum of products)

• Forma Disgiuntiva
• Significato: Funzione booleana scritta come somma di prodotti
  • Ovvero termini somma uniti da prodotti logici logiche

---

Conversioni

Legge di Demorgan

1. Negare due volte l’espressione
2. Applicare demorgan su negazione più interna
3. Semplificare ed eseguire operazioni
4. Applicare di nuovo demorgan su negazione più esterna

Dualità di una funzione booleana

• Un espressione booleana E1 è la duale di una espressione E2 se
  • Differisce per gli operatori (and e or sono scambiati)
  • Il valore delle costanti (0 e 1 sono scambiati)
• Passare all’espressione duale di un’identità può facilitare:
  • la verifica dell’identità
  • Convertire dalla forma sop a pos

OSS: Per passare da pos a sop basta applicare proprietà distributiva

Esempio