LGICA PROPOSICIONAL: Formalizacin y Tablas de Verdad

1.

Identifique cuales de las siguientes oraciones son proposiciones.

a) x + y = 12, si x = 7 e y = 5.
b) Lunes, 24 de diciembre.
c) Viena es la capital de Tokio.
d) Penlope con su bolso de piel marrn y sus zapatos de tacn y su vestido de
domingo.
e) 90% de los que han usado cocana han muerto.
f) sen x y sen x cos y cos x sen y
g)
h)
i)
j)
k)
l)
m)
n)
o)
p)

El crneo consta de ocho huesos.

Andrs prefiere el rostro de una muchacha a toda una pinacoteca nacional.
Cada loco con su tema.
En el ao 2007, el fenmeno del nio destruy el aeropuerto Carlos Martnez de
Pinillos.
No me gusta estudiar.
La calificacin final depender del esfuerzo y la dedicacin, no de qu tan bien le
caes al profesor.
Los profesionales peruanos son justos y amorosos.
A menos que Juan corra, engordar.
Quisiera ir a la guerra, pero no morir.
Hoy so que un oso me besaba y me abrazaba.

2.

Clasifique las siguientes proposiciones:

a) No es verdad que haya un profesor calvo en UPN.
b) Es innegablemente falso que varios elementos qumicos son gaseosos.
c) El sodio, el oxgeno y el agua reaccionan para formar soda custica.
d) 8 > 3.
e) Si Willy ingresa a UPN entonces ser profesional.
f) Leonardo Da Vinci fue fsico y pintor.
g) O es tarde o est muy oscuro.
h) Masa equivale a energa.
i) No ocurre que todos los nmeros son positivos.
j) Esta noche iremos a la fiesta y no al cine.
k) Cesar Vallejo y Vargas llosa son contemporneos.
l) El ttulo cien aos de soledad es el ms adecuado, puesto que narra la historia de
una familia que a lo largo de un siglo vive sin amor.
m) Dos y tres son primos entre s.
n) Los que compren diez discos tienen un derecho a un descuento del 10% o un vale
por otro monto equivalente para otra compra.
o) Trujillo est ubicado entre Chiclayo y Chimbote.
p) Ni todo texto literario es ficcional, ni todo texto ficcional es literario.

3.

Exprese las siguientes proposiciones en el lenguaje simblico:

a) 16 es nmero par o de lo contrario es un nmero impar.
b) Dado que los precios suben luego la demanda baja.
c) Cada vez que recibas un sueldo entonces podrs salir a comprar.

Lic. Augusto Isaac Morn Carril

d)
e)
f)
g)
h)
i)
j)
k)
l)
m)
n)
o)
p)
q)
4.

Construye la tabla de verdad de las siguientes proposiciones lgicas

a) ~ p q
g) p r ~ q ~ p
b) p q p
h) p q r
c)
d)
e)
f)

5.

Las calles se estn mojando porque est lloviendo.

Podras salir a comprar cada vez que recibas tu sueldo.
Obtener ganancias es necesario para poder invertir.
Es suficiente, para aprender la leccin, estar bien motivado.
Trabajar diariamente es suficiente, para tener dinero.
Es suficiente invertir, para obtener ganancias.
Hoy es sbado dado que ayer fue viernes.
Slo si existe oferta, habr demanda.
Los cuerpos se dilatan cuando y solo cuando estn sometidos al calor.
Juan tiene derecho a votar cuando y slo cuando est inscrito en el registro
electoral.
No es cierto que, la democracia jams podr ser destruida.
No es verdad que, Per tanto como Venezuela clasifican al ltimo mundial.
No es el caso que llueva o haga viento, cuando ha terminado el invierno.
Diego no fuma si hace deporte y ahorra dinero si no fuma.

p q p q
~ q ~ p ~ q
~ p ~ q p q
p ~ q ~ p ~ q

Dados los valores de: p 0, q 0, r 1,

i)
j)

s 1. Y las frmulas:

p q ~ r ~ p , ~ r p q ~ p ,
Hallar los valores de verdad correspondientes.

6.

p q p r
r p ~ q p

p ~ q r p

Dado el siguiente esquema ~ ~ q / ~ p ~ r s verdadero. Encuentre los valores de

las variables.

Lic. Augusto Isaac Morn Carril

LGICA PROPOSICIONAL: Equivalencias e Inferencias Lgicas

1.

Simplifique las siguientes frmulas lgicas:

a) p q q
e)

p q q q

b) ~ ~ p q ~ q q

f)

~ p q ~ r ~ p q ~ p r

g)

~ q ~ p ~ p ~ q ~ q

c)

~ p q r ~ r ~ q

d) ~ p ~ q q p

h) ~ p q ~ q p p q

2.

Dada la proposicin: El Per no es un pas democrtico, sin embargo se rige por leyes
constitucionales. Es equivalente a:
a) Es mentira que ya que el Per es un pas democrtico evidentemente se regir por
leyes constitucionales.
b) Es falso decir que, si el Per se rige por leyes constitucionales es obvio un pas
democrtico.
c) El Per no se rige por leyes constitucionales a no ser un pas democrtico.
d) Falacia
e) N.A.

3.

Dada la proposicin: Es suficiente que llueva para salvar la cosecha, es equivalente a:

a) Si no llueve, entonces se salva la cosecha.
b) No es cierto que, llueva y no se salva la cosecha.
c) No es cierto que, no llueva y se salve la cosecha.
d) No llueve y no se salva la cosecha.
e) N.A.

4.

Un abogado dice a su patrocinado: Si pides perdn, te absolvern. Si eres ofensivo, te

condenarn. Pero pides perdn a menos que eres ofensivo. El abogado quiso decir:
a) Es innegable que te absolvern no obstante nadie te condenar.
b) Te absolvern a menos que te condenarn.
c) Si te absuelven, no te condenarn.
d) Si no pedir perdn, te condenarn.
e) No pedirs perdn.

5.

Si Acua es el alcalde de Trujillo, representa a defensa civil en esta ciudad. Es cierto que
Acua representa a defensa civil en la ciudad de Trujillo. La conclusin correcta es:
a) Acua es el alcalde de Trujillo.
b) Acua no es el alcalde de Trujillo.
c) Acua no representa a defensa civil.
d) Acua no slo es el alcalde de Trujillo sino que representa la defensa civil.
e) Imposible, es una falacia formal.

Lic. Augusto Isaac Morn Carril

6.

Isabel ir a la playa dado que hace calor. Aunque se verifica que hace calor. Podemos
concluir que:
a) No es innegable que Isabel ir a la playa.
b) Isabel ir a la playa.
c) Hace calor si y solo s Isabel ir a la playa.
d) De ninguna manera Isabel puede ir a la playa.
e) Hace calor porque Isabel ir a la playa.

7.

No hay aprendizaje a menos que haya enseanza. Empero no hay enseanza excepto que
incluso haya instruccin, por tanto:
a) Si hay aprendizaje, hay instruccin.
b) Al no haber instruccin tampoco hay instruccin.
c) Jams hay aprendizaje salvo que a la vez no haya instruccin.
d) Es mentira que, hay aprendizaje sin embargo hay instruccin.
e) Hay instruccin as como no hay aprendizaje.

8.

No hay ascetas a menos que haya estoicos. Si hay estoicos por ende existen castos. En
consecuencia:
a) Hay castos salvo que existan ascetas.
b) Puesto que no hay ascetas se infiere que no existen castos.
c) Es objetable que, existan ascetas sin embargo no castos.
d) Jams habr castos salvo que hayan ascetas.
e) N.A

9.

El uranio no sera rebuscado excepto que fuese un mineral abundante. La plata no sera
atrayente salvo que fuese refulgente, mas, es indefectible que el uranio no es rebuscado
en consecuencia es atrayente la plata. No se concluye:
a) Al no ser el uranio mineral abundante, la plata si es refulgente.
b) Si la plata no es refulgente, el uranio es mineral abundante.
c) Es inadmisible que, el uranio sea falso que es mineral abundante y la plata no sea
refulgente.
d) Si la plata no es refulgente es obvio que el uranio es mineral abundante.
e) No sucede que, la plata jams sea refulgente aun cuando el uranio sea un mineral
abundante.

10. En modo alguno, el lgico razona y no deduce. En forma alguna, el emprico piensa mas
jams acta. Sin embargo, es mentira que, el lgico nunca razona aun cuando el emprico
dejase de pensar. De esto se infiere:
a) El lgico razona y el emprico piensa.
b) El lgico deduce salvo que el emprico acta
c) El emprico piensa excepto que deje de pensar
d) El emprico acta y el lgico razona
e) N.A

Lic. Augusto Isaac Morn Carril

LGICA PROPOSICIONAL: Circuitos Lgicos y Compuertas Lgicas

1.

Representar la proposicin: Cada vez que trabajo, gano dinero; pero no ocurre que ni
trabajo ni gano dinero mediante circuitos lgicos.

2.

Represente mediante funciones Booleanas los circuitos:

q
p
p
~p
~p
r

q
~q

3.

Construya el circuito lgico de las funciones Booleanas siguientes:

a) p q
b) p q
c)

4.

Simplifique y dar como respuesta la frmula lgica equivalente de los siguientes

circuitos:
~p
~q
~p
p
p ~q
p
p

p
q
~q

q
p

~q

~q

~p
p
q

5.

~q

~p

~q

q
~p

~p

6.

~q

Simplifique los siguientes circuitos:

r
r

~r
~p

p
~p

p ~ q r

~q

~p

q
~p

Una empresa localizada en Trujillo, tiene una factura de luz mensualmente de s/. 3 000,
con el siguiente circuito:
~q
p
r
r
p
Cunto ahorrar mensualmente con su equivalente mnimo?

Lic. Augusto Isaac Morn Carril

7.

Halle el circuito lgico ms simple que represente a:

r
s

~s

~r
~s

p
~r

8.

Obtener la expresin booleana de salida del siguiente circuito:

9.

Obtener la expresin booleana de salida del siguiente circuito:

10. Analizar el siguiente circuito y obtener la expresin booleana de la salida:

11. Analizar el siguiente circuito y obtener la expresin booleana de la salida:

12. Implementar la siguiente funcin, utilizando cualquier tipo de puertas lgicas:

F A.B AC
.
13. Implementar la siguiente funcin, utilizando cualquier tipo de puertas lgicas:
F A B.C A.B.C
14. Implementar la siguiente funcin, utilizando el menor nmero posible de puertas lgicas
de cualquier tipo. La funcin est simplificada al mximo.
F A B C.D C.D

Lic. Augusto Isaac Morn Carril