conectores

Páginas: 25 (6010 palabras) Publicado: 22 de abril de 2013
Conectivos Lógicos y Jerarquías 
Como se mecionó en la sección anterior para formar expresiones compuestas necesitamos conectivos lógicos, empezaremos por un conectivo unitario; esto es, se aplica a una proposición sola.
La Negación
La operación unitaria de negación, no es cierto que se representa por “¬” y tiene la siguiente tabla de verdad de verdad
p
¬p
V
F
F
V

Ejemplo. Encuentrela 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 pez respira 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
Nota: Las tres últimas proposiciones se derivan de proposiciones abiertas que veremos en la sección 1.4Calculo de Predicados Definicion.
Hacer los ejercicios del 10 al 16 Ejercicios MCI 2

La conjunción de las proposiciones p, q es la operación binaria que tiene por resultado p y q, se representapor p^q, y su tabla de verdad es:
p
q
p^q

V
V
V
V
F
F
F
V
F
F
F
F

La conjunción nos sirve para indicar que se cumplen dos condiciones simultáneamente, así por ejemplo si tenemos:
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úmeros positivos 
Así también: p ^ q, dondep: 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 de dos proposiciones p, q es la operación binaria que da porresultado p ó q, notación p v q, y tiene la siguiente tabla:
p
q
p v q
V
V
V
V
F
V
F
V
V
F
F
F

Con la disyunción 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 verdaera para que la expresión p ∨ q sea verdadera.
Así por ejemplo la expresión: el libro se le entregará a Juan oel 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 son lo mismo, pero que tienen diferente significado.
Enespañol tenemos tres casos de disyunción:
La llamada y/o bancaria, lógica o matemática, que es la misma y se utliza en computación como el operadorOR, este operadorcorresponde al mencionado anteriormente p v q y ya se mostró su tabla de verdad.
La o excluyente, que algunos también le llaman o exclusiva, y que indica que una de las dos proposiciones se cumple, pero no las dos. Este caso corresponde porejemplo a: 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
p XOR q
V
V
F
V
F
V
F
V
V
F
F
F

Por último, también es muy común utilizar una disyunción como la siguiente: El menú incluye café o té. En este caso se esta dando una disyuntiva diferente pues no se pueden lasdos simultáneamente como en el caso anterior, pero aquí si es válido el caso donde las dos son falsas. Es el caso “no ámbas”, se puede representar por p § q y su tablas es
p
q
p § q
V
V
F
V
F
V
F
V
V
F
F
V

Nota: El último símbolo no es estándar y puede haber varias formas de representarlo.
Un buen ejercicio consiste en enunciar varias expresiones del español que utilizando...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Conectores
  • Conectores
  • Conectores
  • Conectores
  • conectores
  • conectores
  • CONECTORES
  • Conectores

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS