12.10.2014 Views

Lógica Proposicional

Lógica Proposicional

Lógica Proposicional

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Lógica <strong>Proposicional</strong><br />

Introducción. Lenguaje<br />

Es posible construir proposiciones más complejas a partir de las proposiciones atómicas<br />

utilizando conectivas como negación, conjunción, disyunción, condicional y equivalencia.<br />

Luego la lógica proposicional está compuesta por dos clases de símbolos.<br />

Letras de variables para representar proposiciones atómicas: p,q,r,. . .<br />

Símbolos para representar conectivas:<br />

Negación <br />

Conjunción ∧<br />

Disyunción ∨<br />

Condicional →<br />

Equivalencia ↔<br />

Símbolos auxiliares: (, ), [, ]<br />

A partir de los símbolos anteriores podemos describir frases del tipo<br />

Si llueve y me mojo, entonces, o toco el piano y llamo a Juan, o voy al cine<br />

p∧q→(r∧s)∨t<br />

Ampliación Matemática Discreta<br />

Lógica <strong>Proposicional</strong>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!