1. Este es el Conocimiento que nos
interesa.
PROPOSICIONES
¿QUE SON LAS PROPOSICIONES?
«Es un enunciado cuyo contenido esta sujeto a ser calificado como»:
ó
VERDADERO FALSO
1 0
Ejemplo:
Es una u otra
respuesta, pero
nunca las dos.
p: Puerto Ordaz pertenece al Municipio Iribarren del Estado Lara
«FALSO»
p,q,r,s,t,u: Se utilizan letras en minúsculas para denotar las preposiciones
ESTRUCTURA DISCRETA I CARLOS J. SUAREZ U.
2. Este es el Conocimiento que nos
interesa.
PROPOSICIONES
CONECTIVOS U OPERADORES LÓGICOS
Son símbolos que nos permiten construir otras proposiciones; o simplemente
unir dos o más proposiciones, a partir de proposiciones dadas.
PROPOSICIONES ATÓMICAS
PROPOSICIONES
COMPUESTAS
NO TIENE CONECTIVOS SI TIENE CONECTIVOS
EJEMPLOS
BARQUISIMETO ES MUNICIPIO IRIBARREN BARQUISIMETO ES MUNICIPIO IRIBARREN Y
ES LA CAPITAL DEL ESTADO LARA
ESTRUCTURA DISCRETA I CARLOS J. SUAREZ U.
3. PROPOSICIONES
RESUMEN DE LOS CONECTIVOS
CONECTIVO OPERACIÓN SIMBOLICAMENTE COMO SE LEE EJEMPLO
˜ Negación ῀ g No g o no es
cierto que g
g: Barcelona es un estado Oriental
˜g: No es cierto que Barcelona es
un estado Oriental
̂ Conjunción o
Producto Lógico g ̂ f g y f
g: Bolívar murió en Colombia
F:Miranda nació en Coro
g ̂f: Bolívar murió en Colombia y
Miranda nació en Coro
̌ Disyunción o
Suma Lógica g ̌ f g o t
g: La estatua de Miranda esta en
Caracas
f: el Chono de Milla esté en
Carabobo
g ̌ f: La estatua de Miranda está
Caracas o el Chono de Milla
implicación g → f g implica f o si
→ Condición o
g entonces
Si 5 es primo entonces 7 es impar
ESTRUCTURA DISCRETA I CARLOS J. SUAREZ U.
4. PROPOSICIONES
RESUMEN DE LOS CONECTIVOS
CONECTIVO OPERACIÓN SIMBOLICAMENTE COMO SE LEE EJEMPLO
↔
Bi-condicional o
Doble
g ↔ f
implicación g si y solo si f o
g es
equivalente a f
8 es positivo si y solo si los valores
de x son mayores que 0
V Disyunción
Exclusiva g V f o bien g o t
17 es un numero primo ó 17 es un
nuero par, ya que x son todos los
números mayores que cero
ESTRUCTURA DISCRETA I CARLOS J. SUAREZ U.