Forma normale disgiuntiva, metodo del consenso e forma minimale
Si consideri il polinomio booleano | nelle tre variabili u, v e w | dato da
f(u, v, w) := (w ∨ u′)′∨((w′∧u′ ∧v)′∧(v′ ∨u∨ w′))′∨((w ∨u′ ∨v′)∧(v′ ∨ w ∨u))′
(a) Determinare la forma normale disgiuntiva di f .
(b) Utilizzando il Metodo del Consenso, determinare la somma di tutti gli implicanti
primi di f .
(c) Determinare | magari sfruttando i risultati ottenuti in (a) e/o in (b), ma non
necessariamente | una forma minimale di f.
purtroppo non ho neanche la soluzione. Non riesco a capire come svolgere questo tipo di esercizi, qualcuno saprebbe spiegarmelo? (conosco le proprietà dell'algebra di boole come idempotenza, assorbimento, leggi di de morgan, associatività ecc. non ho ben capito come e quando applicarle)
f(u, v, w) := (w ∨ u′)′∨((w′∧u′ ∧v)′∧(v′ ∨u∨ w′))′∨((w ∨u′ ∨v′)∧(v′ ∨ w ∨u))′
(a) Determinare la forma normale disgiuntiva di f .
(b) Utilizzando il Metodo del Consenso, determinare la somma di tutti gli implicanti
primi di f .
(c) Determinare | magari sfruttando i risultati ottenuti in (a) e/o in (b), ma non
necessariamente | una forma minimale di f.
purtroppo non ho neanche la soluzione. Non riesco a capire come svolgere questo tipo di esercizi, qualcuno saprebbe spiegarmelo? (conosco le proprietà dell'algebra di boole come idempotenza, assorbimento, leggi di de morgan, associatività ecc. non ho ben capito come e quando applicarle)
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo