TALLER N 1 -ALGORITMOS Y

PROGRAMACIÓN

EJERCICIO N 1 PROPOSICIONES LÓGICAS

A) Convertir a Decimal Enunciado.- Es toda frase u oración que se

(1001111001)2 = utiliza en nuestro lenguaje
(1111111000)2=
(11000)2 = PROPOSICIÓN.-Es todo enunciado, respecto de
(1010101111)2= la cual se puede decir si es verdadera (V) o falsa
(101110)2= (F)
(1111111111)2= Notación
Por lo general, a las proposiciones se las
B) Convertir a Binario representa por las letras del alfabeto desde la
letra p, es decir, p, q, r, s, t,... etc.
(5469)10 = Así, por ejemplo, podemos citar las siguientes
(34539)10= proposiciones y su valor de verdad:
(987)10=
(2470)10= Proposición
(87)10=
(698)10= r: El número 15 es divisible por 3. (V)
s: El perro es un ave. (F)
C) Convertir a Binario y a decimal t: Todos los triángulos tienen cuatro lados (F)
(C 9 D 3 )16 u: ¿Qué día es hoy? No es una proposición
(2 F 7 )16 p: ¡Viva Colombia! No es una proposición
(A 8 7 F 2 E )16
No son proposiciones por no poder ser evaluadas
D) Realizar las siguientes operaciones como verdaderas ni falsas. Las exclamaciones,
órdenes ni las preguntas son proposiciones

EJERCICIOS N 2

I.-Indique cual (es) SI - NO de los siguientes

enunciados son proposiciones:

a) 5+7 = 16 - 4 ( )
b) ¡Estudie lógica proposicional! ( )
c) Los hombres no pueden vivir sin oxigeno ( )
d) 3 x 6 = 15 + 1 y 4 - 2  23 x 5 ( )
e) ¿El silencio es fundamental para estudiar?( )
f) 20 -18 = 2 ( )

CLASE DE PROPOSICIONES

A) Proposición Simple o Atómicas.- Son

aquellas proposiciones que constan de un solo
enunciado proposicional .
Por ejemplo, sea la proposición

p: 3 + 6 = 9

B) Proposición Compuesta o molecular.- Son

aquellas proposiciones que constan de dos o más
proposiciones simples.
 TALLER N 1 -ALGORITMOS Y
PROGRAMACIÓN

Ejemplo: efecto, estudiaremos a continuación el uso y

significado de los diferentes conectivos lógicos
r: Pitágoras era griego y era geómetra mencionados arriba:
p q
1.-NEGACIÓN
encontramos dos enunciados. El primero (p) nos Dada una proposición p, se denomina la
afirma que Pitágoras era griego y el segundo (q) negación de p a otra proposición denotada por
que Pitágoras era geómetra. ~p (se lee "no p") que le asigna el valor veritativo
opuesto al de p. Por ejemplo:
Ejemplo:
p: Juan es profesor o Manuel es arquitecto P : Diego estudia matemática
Donde podemos observar que la proposición p, ~p : Diego no estudia matemática
se divide en dos proposiciones simples:
r: Juan es profesor y Por lo que nos resulta sencillo construir su tabla
s : Manuel es arquitecto de verdad:
Es decir , p : r o s
p ~p
CONECTIVOS LÓGICOS.- Enlazan
V F
Símbolo Operación Significado F V
asociada
Negación no p o no es
~ cierto que p Se trata de una operación unitaria, pues a partir
de una proposición se obtiene otra, que es su
Conjunción o negación.
 producto lógico pyq
Ejemplo.
Disyunción o suma p o q (en sentido La negación de p: todos los alumnos estudian
lógica incluyente) matemática es
~p: no todos los alumnos estudian matemática

Implicación o bien: ~p: no es cierto que todos los alumnos
estudian matemática
~p: hay alumnos que no estudian matemática
 p implica q, o si p
Doble implicación entonces q
2.-CONJUNCIÓN
 p si y sólo si q
Dadas dos proposiciones p y q, se denomina
conjunción de estas proposiciones a la
proposición p  q (se lee "p y q")
proposiciones simples
Ejemplo.
A partir de proporciones simples es posible
generar otras, simples o compuestas. Es decir Sea la declaración
que se puede operar con proposiciones, y para
ello se utilizan ciertos símbolos llamados i) 5 es un número impar y 6 es un número par
conectivos lógicos 
p q
OPERACIONES PROPOSICIONALES vemos que está compuesta de dos proposiciones
a las que llamaremos p y q, que son
Definiremos las operaciones entre proposiciones
p: 5 es un número impar
en el sentido siguiente: dadas dos o más
q: 6 es un número par
proposiciones, de las que se conoce los valores
veritativos, se trata de caracterizar la proposición
resultante a través de su valor de verdad. A tal
 TALLER N 1 -ALGORITMOS Y
PROGRAMACIÓN

y por ser ambas verdaderas, la conjunción de p  q : Hace frió en Invierno o Napoleón invadió
ellas (que no es sino la declaración i) es Lima
verdadera. Por ser al menos una de la proposiciones
verdadera la conjunción es verdadera
Tabla de verdad
p q p  q 4.-IMPLICACIÓN O CONDICIONAL

V V V Implicación de las proposiciones p y q es la

V F F proposición p  q (si p entonces q). La
F V F proposición p se llama antecedente, y la
F F F proposición q se llama consecuente de la
implicación o condicional.
Ejemplo.
La tabla que define esta operación, establece que
la conjunción es verdadera sólo si lo son las dos Supongamos la implicación
proposiciones componentes. En todo otro caso,
es falsa. i)Si apruebo, ENTONCES te presto el libro
Ejemplo 2: Si p: 3 es mayor que 7
q : Todo número par es múltiplo de dos p  q
Entonces :
p  q : 3 es mayor que 7 y todo número par es La implicación está compuesta de las
múltiplo de dos proposiciones
Por ser ambas verdaderas la conjunción de ellas
es verdadera p: apruebo
q: te presto el libro
3.-DISYUNCIÓN
Nos interesa conocer la verdad o falsedad de la
implicación i), en relación a la verdad o falsedad
Dadas dos proposiciones p yq, la disyunción de de las proposiciones p y q. El enunciado puede
las proposiciones p y q es la proposición p  q , pensarse como un compromiso, condicionado por
se lee ” p o q “ p, y podemos asociar su verdad al cumplimiento
Ejemplo 1. del compromiso. Es evidente que si p es F, es
Tiro las cosas viejas o que no me sirven decir si no apruebo el examen, quedo liberado del
compromiso y preste o no el apunte la implicación
El sentido de la disyunción compuesta por p y q es verdadera.
(p: tiro las cosas viejas, q: tiro las cosas que no Si p es verdadera, es decir si apruebo el examen,
me sirven) es incluyente, pues si tiro algo viejo, y y no presto el libro, el compromiso no se cumple
que además no me sirve, la disyunción es V. y la proposición i) es falsa. Si p y q son
La disyunción o es utilizada en sentido verdaderas, entonces la proposición i) es
excluyente, ya que la verdad de la disyunción se verdadera pues el compromiso se cumple.
da en el caso de que al menos una de las
proposiciones sea verdadera Tabla de verdad
Tabla de verdad
p q p  q
p q p  q
V V V
V V V V F F
V F V F V V
F V V F F V
F F F

La tabla nos muestra que la implicación sólo es

Ejemplo2 falsa si el antecedente es verdadero y el
Si p : Hace frió en Invierno , y consecuente es falso.
q : Napoleón invadió Lima
 TALLER N 1 -ALGORITMOS Y
PROGRAMACIÓN

5.-DOBLE IMPLICACIÓN O BICONDICIONAL

p q ~p  q

Doble implicación de las proposiciones p y q es la V V V

proposición p  q (se lee "p si y sólo si q") V F F
F V V
Ejemplo 1: F F V
p : Karina ingresa a la universidad
q : Karina estudia mucho
Como vemos, luego de realizar las tablas de valor
Entonces:
veritativo encontramos que ambas proposiciones
p  q : Karina ingresa a la universidad si y
tienen el mismo resultado final. Con esto,
sólo si estudia mucho.
decimos que ambas proposiciones son
Ejemplo 2:
lógicamente equivalentes, y en este caso
Sea i) a = b si y sólo si a² = b²
particular lo simbolizamos:
El enunciado está compuesto por las
(p  q)  (~p  q)
proposiciones:
EJERCICIOS N 3
p: a = b
q: a² = b²
Realice tablas de verdad para las siguientes
combinaciones
Esta doble implicación es falsa si p es F y q es V.
En los demás casos es V.
Tabla de verdad A. (p q)  q
B. ((pr)  q )V q
p q p  q C. (p q) (p q)
D. (pq)(q p)
V V V E. ( (pq)  ( (rp))  q
V F F
F V F
F F V NOTA: Realizar en sus agendas, tomar una
buena foto y organizar en un documento PDF
La doble implicación o bicondicional sólo es
verdadera si ambas proposiciones tienen el Entregar por Plataforma antes del próximo Martes
mismo valor de verdad.
14 de Noviembre 11:59 pm llamarlo de la
La doble implicación puede definirse como la siguiente manera:
conjunción de una implicación y su recíproca.
Taller N1_PrimerNombre_PrimerApellido.pdf
Ejemplo.

Sea p: p  q, recordamos su tabla de

verdad
p q p  q

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

Ahora bien , si analizamos la

proposición q: ~p  q, su tabla de verdad resulta: