Professional Documents
Culture Documents
ESCUELAS DE INGENIERIAS
CATEDRA ESTRUCTURA DISCRETA I
REALIZADO POR
ARENAS WILLENNYS
C.I.:18689524
Proposiciones
El lenguaje, en sentido estricto, es un sistema convencional de signos,
es decir, un conjunto de sonidos y grafías con sentido, sujeto a una
determinada articulación interna. Sirve para afirmar o negar (oraciones
aseverativas o declarativas); expresar deseos (oraciones desiderativas);
formular preguntas (oraciones interrogativas); expresar sorpresa o
admiración (oraciones exclamativas o admirativas) e indicar exhortación,
mandato o prohibición (oraciones exhortativas o imperativas).
p: La tierra es plana.
q: −17 + 38 = 21
r: x > y-9
Ejemplo.
Sea el siguiente enunciado “El coche enciende cuando tiene gasolina
en el tanque y tiene corriente la batería”
Sean:
p: El coche enciende.
De tal manera que la representación del enunciado anterior usando simbología lógica
es como sigue:
p=qÙr
q r p
1 1 1
1 0 0
0 1 0
0 0 0
Donde.
1 = verdadero
0 = falso
Operador Or (o)
Con este operador se obtiene un resultado verdadero cuando alguna
de las proposiciones es verdadera. Se indica por medio de los siguientes
símbolos: {Ú,+,È}. Se conoce como las sumas lógicas.
Tabla de la verdad
p q v. de c.
1 1 1
1 0 0
0 1 1
0 0 1
Operador Not (no)
Su función es negar la proposición. Esto significa que sí alguna
proposición es verdadera y se le aplica el operador not se obtendrá su
complemento o negación (falso). Este operador se indica por medio de los
siguientes símbolos: {‘, Ø,-}. Ejemplo.
Tabla de la verdad
p q
1 0
0 1
Además de los operadores básicos (and, or y not) existe el operador
xor, cuyo funcionamiento es semejante al operador or con la diferencia en
que su resultado es verdadero solamente si una de las proposiciones es
cierta, cuando ambas con verdad el resultado es falso.
EXPRESIONES:
Proposiciones lógicas
PROPOSICIÓN LÓGICA.
Es cualquier expresión que puede ser verdadera o falsa pero nunca
ambas.
PROPOSICIÓN ABIERTA
Una expresión que contiene una o mas variables y al sustituir las
variables por valores específicos se obtienen una proposición lógica.
FRASES
Son las que no sean proposiciones lógicas o proposiciones abiertas
son frases.
Ejemplo
i) México está en América Proposición Lógica
ii) 1 < 2 Proposición Lógica
iii) Hoy es lunes Proposición Abierta
iv) x+3=5 Proposición Abierta
v) Ecosistemas Frase
vi) Buenos días Frase
vii) El 3 de abril de 1970 fué domingo Proposición Lógica
viii) Los cocodrilos pueden volar Proposición Lógica
ix) Las matemáticas son agradables Proposición Abierta
x) Esta expresión es falsa Frase