Passa al tema normale
Discussioni su Algebra astratta, Logica Matematica, Teoria dei Numeri, Matematica Discreta, Teoria dei Codici, Algebra degli insiemi finiti, Crittografia.

Regole del forum

Consulta il nostro regolamento e la guida per scrivere le formule
Rispondi al messaggio

Dimostrazione logica

11/02/2020, 22:18

Considerando l'algebra booleana, dato $P <= f(x,y)$ e $Q <= g(x,y)$ dimostra solo per via ALGEBRICA, che $PQ <= f(x,y)*g(x,y)$ e $PQ <= f(x,y)+g(x,y)$.

Io ho eliminato il minore, mantenendo l'uguale, visto che, essendo in algebra booleana, P e Q o valgono quanto la funzione o valgono 0, a quasto punto ho provato a espandere con il teorema di Shannon e vedo quindi che continaua a valere l'uguaglianza per le due "tesi",

E' corretto il ragionamento?

Grazie
Rispondi al messaggio


Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000— Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.