Portada

CONECTORES U OPERADORES LÓGICOS
Son aquellos que sirven para formar proposiciones más complejas (compuestas o moleculares).
* Conectivos Lógicos:

| Conectivo | Proposición Compuesta |
NOT | ¬ | Negación |
AND | ^ | Conjunción |
OR | v | Disyunción inclusiva |
OR exclusivo | v | Disyunción exclusiva |
| | Condicional |
| | Bicondicional |

Proposición: Es toda oración o enunciadoal que se le puede asignar un cierto valor (V o F). Si no puede concluir que es verdadero o falso no es proposición. Ejemplos:
- Hoy es lunes (falso). Si es proposición ya que se puede verificar.
- El libro verde. Como no se puede concluir si es verdadero o falso, no es una proposición.

* Los conectores u operadores lógicos son:

* La negación: es un conectivo unitario, este operador lógicocambia el valor de la verdad de las proposiciones de verdadero a falso o viceversa. En la negación también podemos encontrar dos tipos la negación conjunta y alternativa.

p | ¬ p |
V | F |
F | V |

Ejemplo.
Encuentre la negación de las expresiones siguientes:
i) Júpiter es un planeta
ii) El pizarrón es verde
iii) El número real x es negativo
iv) Algún elefante es de color rosa
v) Ningún pezrespira fuera del agua
vi) Todos los leones son feroces
Solución:
i) Júpiter no es un planeta
ii) El pizarrón no es verde
iii) El número real x no es negativo o también El número real x es positivo ó cero
iv) Ningún elefante es de color rosa
v) Algún pez respira fuera del agua
vi) Algún león no es feroz
* La conjunción: nos permite realizar proposiciones p, q que es la operación binaria quetiene por resultado p y q, se representa por p ^ q, esta nos sirve para indicar que se cumplen dos condiciones simultáneamente. (Termino de enlace Y).

p | q | p^q |
V | V | V |
V | F | F |
F | V | F |
F | F | F |

Ejemplo:

La función es creciente y está definida para los números positivos, utilizamos p ^ q, donde

p: la función es creciente
q: la función esta definida para los númerospositivos

Así también: p ^ q, donde

p: el número es divisible por 3
q: el número está representado en base 2
Se lee: El número es divisible entre 3 y está representado en base 2.
Nota: Observamos que para la conjunción p ^ q sea verdadera las dos expresiones que intervienen deben ser verdaderas y sólo en ese caso como se indica por su tabla de verdad.
* La disyunción: también llamadabancaria, lógica o matemática, a diferencia de la conjunción, representamos dos expresiones y que afirman que una de las dos es verdadera, por lo que basta con que una de ellas sea verdadera para que la expresión P o Q, se representan p ∨ q sea verdadera. La disyunción esta conformada por exclusiva e inclusiva. (Termino de enlace O).

p | q | p∨q |
V | V | V |
V | F | V |
F | V | V |
F | F | F |Ejemplo:

En la expresión: el libro se le entregará a Juan o el libro se le entregará a Luis significa que si va uno de los dos, el libro se le entrega, si van los dos también se entrega y solamente en caso de que no vaya ninguno de los dos no se debe entregar.

Aquí debemos tener cuidado, porque en español muchas veces utilizamos la disyunción para representar otros operadores que aparentemente sonlo mismo, pero que tienen diferente significado.
* La disyunción exclusiva o excluyente: es aquella que afirma que por lo menos uno de los miembros debe ser falso para que la proposición sea verdadera.

Ejemplo:

Hoy compraré un libro o iré al cine; se sobrentiende que una de las dos debe ser verdadera, pero no la dos. Se representa por p XOR q y su tabla de verdad es:

p | q | pXORq |
V |V | F |
V | F | V |
F | V | V |
F | F | F |

* La disyunción inclusiva: Por último, también es muy común utilizar una disyunción inclusiva como la siguiente:

El menú incluye café o té. En este caso se esta dando una disyuntiva inclusiva diferente pues no se pueden las dos simultáneamente como en el caso anterior, pero aquí si es válido el caso donde las dos son falsas. Es el caso “no...