Universidad Cultural Dominico Americana

Nombre:
Wendy K. Meja Mercedes.

Matricula:
2012 30 3 0010

Asignatura:
Matemtica Discreta.

Profesor:
Aury Prez.

Prctica No. 1
Responder las preguntas a continuacin.-

1) Qu es una proposicin?
Una proposicin es una oracin que es verdadera o falsa, pero no ambas a la vez.

2) Qu es una tabla de verdad?

La tabla de verdad de una proposicin P, enumera todas las posibles combinaciones de los
valores de verdad para P, donde V denota que es verdadero y F que es falso, y da la lista de
valores de verdad de P para cada combinacin.

3) Qu es la conjuncin de P y Q? Cmo se denota?

La conjuncin de P y Q, denotada por P Q, es la proposicin: P y Q.

4) Tabla de verdad para la conjuncin P y Q.

5) Qu es la disyuncin de P y Q? Cmo se denota?

La disyuncin de P y Q, denotada por P Q, es la proposicin: P o Q.

6) Tabla de verdad para la disyuncin P y Q.

7) Qu es la negacin de P? Cmo se denota?

La negacin de P, denotada por P, es la proposicin: no P.

8) Tabla de verdad para la negacin de P.

9) Qu es la proposicin condicional? Cmo se denota?

La proposicin Si P entonces Q se llama proposicin condicional y se denota por PQ.

10) Tabla de verdad para la condicional Si P entonces Q, PQ.

11) En una proposicin condicional, Cul es la hiptesis?

En la proposicin condicional PQ, la proposicin P se llama hiptesis o antecedente.

12) En unaproposicin condicional, Cul es la conclusin?

En la proposicin condicional PQ, la proposicin Q se llama conclusin o consecuente.

13) Qu es una condicin necesaria?

Es una condicin que se necesita para lograr un resultado en particular.

14) Qu es una condicin suficiente?

Es una condicin que basta para garantizar un resultado en particular.

15) Cul es la reciproca de PQ?

La proposicin reciproca de PQ es QP, as una proposicin condicional puede ser verdadera
mientras que su reciproca es falsa.

16) Qu es una proposicin bicondicional? Cmo se denota?

Si P y Q son proposiciones, la proposicin P si y slo si Q se llama proposicion bicondicional, y
se denota por PQ.

17) Tabla de verdad para la bicondicional Si P si y slo si Q, PQ.

18) Qu significa para P ser equivalente lgico de Q?

En algunos casos, dos proposiciones diferentes tienen los mismos valores de verdad sin importar
qu valores de verdad tengan las proposiciones que las constituyen. Tales proposiciones se
conocen como equivalentes lgicos.

Si suponemos que P y Q estn formadas por las proposiciones

p1,

.,

pn .

Se dice que P y

Q son equivalentes lgicos y se escriben: PQ, siempre que, a partir de cualquiera de los valores
p1,
pn .
de verdad de
.,
, o bien P y Q son ambas verdaderas o P y Q son ambas falsas.

19) Establezca las leyes de Morgan para lgica.

Primera Ley de Morgan: (P Q) P Q, (P Q) P Q.
Segunda Ley de Morgan: (P Q) P Q.
Tercera Ley de Morgan: P Q (P Q) (Q P).
Cuarta Ley de Morgan:P Q Q P.

20) Qu es la contrapositiva de P Q?
La contrapositiva de P Q es su equivalente lgico Q P.