Para expresar las relaciones entre una acción y otra, hay varios dibujitos
internacionales. Los operadores básicos que tienes que conocer son
,
,
,
. Los otros son más complicados,
pero los he mostrado todos para cuando haya que consultarlos.
Símbolo |
Se lee... |
Descripción |
 |
o |
se cumple cuando uno de los dos, o los dos, es cierto. |
 |
y |
Para que se cumpla, tanto como tienen que ser
ciertos. |
 |
no |
se cumple sólo cuando es falso. |
 |
implica |
Indica una consecuencia. La expresión
dice que cuando
se cumple, también. Además,
es cierto
excepto para el caso cierto y falso. Para entenderlo, piensa
en un que implique y pregúntate: ¿es posible que
sea cierto y no? Tampoco te preocupes mucho por esto, no es
importante ahora. |
 |
si y sólo si |
equivale a
.
Quiere decir que de se puede deducir y viceversa, o sea,
que son equivalentes. |
 |
falso |
El cuadradito vacío representa a falso (el 0 binario).
Más técnicamente, representa a . |
 |
cierto |
El cuadradito lleno representa a cierto (el 1 binario).
Más técnicamente, representa a . |
 |
existe... |
se lee existe un tal que de .
Si en nuestro dominio podemos encontrar un elemento (o más) tal que
se cumpla la propiedad aplicada a ese elemento, la fórmula es
cierta. |
 |
para todo... |
se lee para todo , de . Si todos
los elementos con los que trabajamos cumplen la propiedad , entonces
la fórmula es cierta. |
 |
entonces |
es el símbolo del secuente, que es la forma de decir
``cuando se cumple todo esto de la izquierda pasa también
lo de la derecha''. Hay secuentes válidos, como
o como
. También
los hay inválidos, como
. El
objetivo de la deducción natural es demostrar que un secuente es válido. |
 |
válido |
sirve para decir que es consecuencia
lógica de , pero cuando se escribe , lo que se
quiere decir es que el secuente es válido, o sea, que
hemos podido demostrarlo de alguna manera, y ahora se considera cierto
bajo cualquier interpretación de los símbolos de predicado. |
 |
inválido |
quiere decir que no es consecuencia
lógica de . Si encuentras una serie de valores (modelo)
que hacen cierto a pero falso a , se demuestra la
invalidez. |
 |
satisfactible |
Un conjunto de fórmulas es satisfactible si existe una serie de valores
(modelo) que las haga ciertas a todas a la vez. |
 |
insatisfactible |
Un conjunto de fórmulas es insatisfactible si no hay ninguna combinación
de variables (modelo) que las haga ciertas a todas a la vez. |