PROPOSICIONES COMPUESTAS

Una proposici´on compuesta, formada por subproposiciones, ser´a verdadera o falsa
dependiendo de los valores de verdad de las subproposiciones que la forman.
Ejemplo. Consid´erese la proposici´on ((¬P ∧ Q) ∨ (R ∨ P )), y sup´ongase que P y Q
son verdaderas y R falsa. Entonces:
¬P ser´a falsa (negaci´on de una proposici´on verdadera).
(¬P ∧ Q) ser´a falsa (conjunci´on de una proposici´on falsa y una verdadera).
(R ∨ P ) ser´a verdadera (disyunci´on de una proposici´on falsa y una verdadera).
Finalmente, ((¬P ∧ Q) ∨ (R ∨ P )) ser´a verdadera (disyunci´on de una proposici´on
falsa y una verdadera).

c Luis Dissett. 5 P.U.C. Chile, 2003Asignaciones de verdad
Definici´on 2. Una asigna