Estructura

• La estructura de datos es la forma de organización de los datos

elementales con la intención de facilitar el trabajo de programación.

El dato elemental, por otra parte, es la información mínima que se

tiene de un sistema.
Lógica Proposicional
 Proposición
Es toda oración o enunciado al
que se le puede asignar un
cierto valor (V o F).
Si no se logra determinar que
es verdadero o falso no es una
proposición
Las proposiciones se denotan
con letras minúsculas
(p,q,r,a,b)
Para que sirven

•Para programar o analizar

funciones logicas aplicadas a
representar eventos.
•Tautología: Una tautología es una expresión lógica que
es verdadera para todos los posibles valores de verdad de sus
componentes atómicos. Las proposiciones dan el resultado positivo.
•Contradicción: Son aquellas fórmulas que son falsas
para cualquier valoración de los símbolos proposicionales que
contiene. Las proposiciones dan el resultado negativo.
•Contingencia: Son aquellas fórmulas cuyo valor de
verdadero falsedad depende de la valoración de los símbolos
proposicionales que contiene. Las proposiciones dan un resultado
negativo y positivo.
2
2
Conjunción ( y)
P Q P ^Q

V V V
En y dos verdaderos
es verdadero para V F F
todo lo demás es
falso F V F

F F F

Juan Realizas sus tareas y organiza su habitación

P= Juan Realiza sus tareas

Q= Juan organiza su habitación

La mamá le dice Daniela: ”Puedes salir a jugar cuando arregles la cama y sacudas el polvo
La mamá le dice Daniela: ”Puedes salir a jugar cuando arregles la cama y sacudas el polvo
P=Daniela arregla la cama
Q=Daniela sacude el polvo

p q p^q
V V V
V F F
F V F
f f f
Juan Realizas sus tareas y organiza su habitación entonces sale a jugar
p q r

V V v
V V F
V F V
V F F
F V V
F V F
F F V
F f f

Juan Realizas sus tareas y organiza su habitación entonces sale a jugar

p=realiza sus tareas
Q=organiza su habitación
R= sale a jugar
 Disyunción (o)
En o tiene que haber P Q P vQ
dos falsos para que el
resultado sea falso en V V V
todo lo demás será
verdadero V F V

F V V

F F F

Un estudiante aprueba el año escolar si gana todas las materias o si recupera las materias perdidas
P= El estudiante aprueba todas las materias
Q= El estudiante recupera todas las materias perdidas

Camila almuerza espaguetis oPizza

 Camila almuerza espaguetis o Pizza
P=camisa comió espaguetis
Q=camila comió pizza

p q pvq -(pvq)
V V v F
V F v F
F V v F
F f f v

Nuestra aula no está en primer piso

P= nuestra aula está en el primer piso

p -p
v f
f v
 Implicación( si entonces) condicional
Siempre que un falso es P Q P Q Q P
precedido de un
verdadero el resultado V V V V
ser falso en todo lo
demás es verdadero V F F V

F V V F

F F V V

Si Llueve Laura abre su paragua

P= Llueve
Q= Laura abre su paraguas
F V

V F

F F

V V

V F
 Cuando viajo me mareo y me entra un hambre atroz
P= cuando me mareo
Q= me entra un hambre atroz
P q p^q
V V V
V F f
F V F
f f F
 Equivalencia( si y solo si) bicondicional
P Q P Q
Dos falsos o dos
verdaderos, es V V V
verdadero en
V F F
todo lo demás es
falso F V F

F F V

Diana va a la ciclo vía si y solo si, Xiomara va con ella

P= Diana va a la ciclo vía

Q= Xiomara acompaña a Diana a la ciclo vía

José come si y solo si tiene hambre

p -p Pvq -(pvq)
V F V F
f V F V
V F
f v
 Si vienes en tren llegaras antes de la seis, si vienes en carro llegaras antes
de la seis

p=vienes en tren
q=llegara antes de las seis
r= vienes en carro

p q r

v v V
v V F
v F V
v F F
f V V
f V F
f F V
f f f
 Cuando viajo me mareo y me entra un hambre atroz
P=cuando viajo me mareo
Q=me entra un hambre atroz

p q p^q

V V
V F
F V
f f
 Jaime se come el helado o se le derretirá

P=Jaime se come el helado

Q=se le derretirá

p q pvq
v v
v f
f v
f f
 Hay verdadera democracia si solo si se escucha
la voz del pueblo

P=hay verdadera democracia

Q=se escucha la voz del pueblo

p q P q
V V
V F
f V
f f
 • ¿QUÉ ES UNA ORACIÓN ENUNCIATIVA O ENUNCIADO?
• Es una expresión lingüística que tiene sentido completo y que puede
ser verdadera o falsa. De los anteriores ejemplos de oraciones, sólo el
primero (“El cuarzo es un mineral”) es un enunciado, pues dice algo
que puede ser verdadero o falso, mientras que los otros dos ejemplos
(“¿Qué hora es?”, “¡Cierra la puerta!”) no lo son porque no cabe
preguntarse si es verdadero o falso lo que ‘dicen o expresan’.
PRÁCTICA #1
• Resolver los ejercicios 2 de la sección 1.2, se encuentran en la
paginas 53 del libro de matemáticas discretas de Manuel Murillo.