LOGICA PROPOSICIONAL

CONECTIVOS LGICOS: Smbolos que enlazan dos o ms 4. Condicional: Vincula dos proposiciones mediante el conectivo
proposiciones simples para formar una proposicin compuesta. lgico:
"Si ............, entonces .............."
Los conectores lgicos que usaremos son:
Tabla de Verdad
OPERACIN
SMBOLO SIGNIFICADO
LGICA p q p q
~ Negacin No p V V V
Conjuncin pyq V F F
Disyuncin poq F V V
Condicional Si p, entonces q F F VF
Bicondicional p si y slo si q 5. Bicondicional: Vincula dos proposiciones mediante el conectivo
Disyuncin lgico:
"o ........ o ........"
Exclusiva ".............. si y slo si .............."

Tabla de Verdad
OBS: La negacin es un conector mondico, afecta solamente a una
proposicin. p q p q
V V V
OPERACIONES LGICAS Y TABLAS DE VERDAD V F F
1. Conjuncin: Vincula dos proposiciones mediante el conectivo
F V F
lgico "y".
F F V
Tabla de Verdad

p q p q 6. Negacin: Afecta a una sola proposicin. Es un operador

mondico que cambia el valor de verdad de una proposicin:
V V V
V F F Tabla de Verdad
F V F
F F F p ~ p
V F
2. Disyuncin: Vincula dos proposiciones mediante el conectivo
lgico "o".
F V

Tabla de Verdad OBSERVACIN: La cantidad de filas en una tabla es:

# fi l a s = 2 n
p q p q
V V V
V F V Donde n es la cantidad de proposiciones simples.
F V V IMPORTANTE:
F F F
* Cuando los valores del operador principal son todos verdaderos
se dice que el esquema molecular es tautolgico.
3. Disyuncin Exclusiva: Vincula dos proposiciones mediante el
conectivo lgico: "o ..........., o ............." * Se dir que el esquema molecular es contradictorio si los
Tabla de Verdad valores del operador principal son todos falsos.
* Si los valores del operador principal tiene por lo menos una
p q p q verdad y una falsedad se dice que es contingente o consistente.
V V F
V F V
F V V
F F F

TRAZANDO UNA NUEVA EDUCACIN HACIA EL XITO ARITMTICA RAZ. MATEMTICO

 LEYES DE LGEBRA PROPOSICIONAL p
p p p q ~ (p q )
a. Ley de Idempotencia:
p p p
* Compuerta NOR de dos entradas

b. Ley Conmutativa: p q q p p
q ~ (p q)
p q q p
c. Ley Asociativa: ( p q ) r p (q r ) EJERCICIOS DE APLICACIN
( p q ) r p (q r )
1. De los siguientes enunciados:
* Qu rico durazno.
d. Ley Distributiva: p (q r ) ( p q ) ( p r ) * 7 +15 > 50
p (q r ) ( p q ) ( p r ) * x 2 + y 2 = 25
e. Ley de la Doble Negacin: ~ (~ p ) p Qu alternativa es correcta?
a) Una es proposicin.
b) Dos son enunciados abiertos.
f. Leyes de Identidad: p V V ; p F p c) Dos son expresiones no proposicionales.
p V p ; p F F d) Dos son proposiciones.
e) Todas son proposiciones.
g. Leyes del Complemento: p ~p V
p ~p F 2. Dadas las siguientes expresiones:
* El tomo no se ve, pero existe.
h. Ley del Condicional: pq ~ p q
* Los tigres no son paquidermos, tampoco las nutrias.
* Toma una decisin rpida.
i. Ley de la Bicondicional:
* Hay 900 nmeros naturales que se representan con tres
p q ( p q) (q p ) cifras.
p q ( p q ) (~ p ~q) * La Matemtica es ciencia fctica.
p q ~ ( p D q) * Es imposible que el ao no tenga 12 meses.
j. Ley de Absorcin: p ( p q) p Cuntas no son proposiciones simples?
p ( p q) p
a) 0 b) 1 c) 2
p (~ p q ) p q d) 3 e) 4
k. Leyes de "De Morgan": p (~ p q ) p q
~ ( p q ) ~ p ~ q 3. Hallar el valor de verdad de las siguientes proposiciones:

~ ( p q) ~ p ~ q ( 3 + 2 = 5) ( 7 - 2 = 11)
CIRCUITOS LGICOS ( 4 - 1 = 3) ( 2 - 10 = - 8)

1. Circuito Serie: Dos interruptores conectados en serie

( 3 + 7 = 10) ( 12 > 5)
representan una conjuncin.
( 12 = 2)

1 3
1 + =

2 2


p q p q
2. Circuito Paralelo: Dos interruptores conectados en paralelo a) VVFV b) VFVV c) VVVV
representan una disyuncin. d) VVVF e) FVVV

p 4. Si: ( p : q ) r es falsa
p q Hallar los valores de verdad de p, q y r .

q a) VVF b) VFF c) VVV

LGICA BINARIA d) VFV e) FFF

5. Simbolizar:
~ p ~ q
PRINCIPALES COMPUERTAS LGICAS

* Compuerta AND de dos entradas.

p p q
q
* Compuerta OR de dos entradas
q
p p q
Si la proposicin que se obtiene es falsa.
q Cules son los valores de p y q respectivamente?

* Compuerta NOT a) VV b) VF c) FV
p ~ p d) FF e) No se puede precisar
6. Si la proposicin: ( p : q ) ( : r : s) es falsa,
* Compuerta NAND de dos entradas deducir el valor de verdad de:
TRAZANDO UNA NUEVA EDUCACIN HACIA EL XITO ARITMTICA RAZ. MATEMTICO
 ( : p : q ) : p III. :
( p q ) p
a) V b) F a) VVV b) VFV c) VVF
c) V o F. d) No se puede determinar d) FVF e) FVV
e) Es V si p es F.
14. Indicar el valor de verdad de:

7. Si la proposicin compuesta: ( p q) ( r t ) I. :
( p q ) p
Es falsa. Indicar las proposiciones que son verdaderas. II. ( p q) p
a) p ; r b) p ; q c) r ; t
d) q ; t e) p ; r ; t
III. ( p q) ( p q)
8. Si "p" es una proposicin falsa, determina el valor de verdad de IV. p ( p q)
la expresin:

{( p q) r ( : } ( r p q )
q p) a) VFVF
d) VFFV
b) VVVF
e) FVVV
c) FVFV

a) Verdadero.
15. Simplificar el siguiente circuito:
b) Falso.
q
c) Verdadero o falso.
d) Verdadero slo si q es verdadero.
e) Falso slo si r es falso.
~ p
A B
q ~ p
9. Si la proposicin: ( p q) ( q r ) es falsa, hallar el
~ q
valor de verdad de las siguientes frmulas:
p
I. : ( p r ) ( p q) p q
a) b) : p q c) p q
II. ( p : q ) ( : r q ) d) : p q e) : p : q
III. ( p q ) ( q : r ) ( p : r )
16. Hallar la proposicin equivalente al circuito lgico:

a) VVF b) VFV c) VVV p q

d) VFF e) FVV

10. Los valores de verdad de las proposiciones "p, "q, "r" y "s"
~q
son respectivamente V, F, F y V. Obtener los valores de verdad
~p
de: p
I. ( p q ) r s
q
II. r ( s p) p
a) b) p : q c) p q
III. ( p r ) ( r : s ) d) : p q e) p : q

a) VFF b) FVV c) VVV 17. Simplificar a su mnima expresin:

d) VVF e) FFF ( p q)
( p : q ) ( p q )
11. Si la proposicin: p ( r s) es falsa, cuntas de las
siguientes proposiciones son verdaderas? a) p b) q c) p q
d) p q e) pq
I. ( : s t ) : p
II. r p RAZONAMIENTO LOGIGO
III. t : r 1. Si el anteayer del maana de pasado maana es viernes, Qu
IV. ( r p ) ( s t ) da fue el anteayer de maana de hace 3 das?

a) Viernes b) domingo c) lunes

a) Ninguna b) Una c) Dos d) sbado e) martes
d) Tres e) Cuatro
12. Sealar la expresin equivalente a la proposicin:
2. Dentro de 3 das, el maana del pasado maana del da
( p : p ) ( : q : p ) anterior del anteayer ser jueves. Entonces, qu da ser
el da que sigue al pasado maana del da anterior al
a) q p b) pq c) ( p q ) : p maana del ayer?
d) : p ( p q) e) ( q p ) : p
a) Lunes b) mircoles c) jueves
d) martes e) viernes
13. Indicar el valor de verdad de:
3. La seorita Jessica, al mirar el retrato de un hombre, le
I. p ( p q) dijo a su padre: La madre de ese hombre era la suegra de
II. ( p q) ( p q) mi madre. Qu parentesco hay entre el hermano de la
seorita Jessica y el padre del hombre de aquel retrato?
a) Abuelo sobrino b) nieto abuelo
TRAZANDO UNA NUEVA EDUCACIN HACIA EL XITO ARITMTICA RAZ. MATEMTICO
 c) padre hijo d) sobrino to abuelo - E no se sienta junto a C.
e) sobrino to Dnde se sienta F?
a) entre C y E b) frente a D
4. La nica comadre de la madrina del pap de Mario, quien
c) entre B y C d) frente a B
es el hijo del nico primo de mi nico sobrino. Qu viene
e) entre C y D
a ser del pap del padre de mi nieto?
12. Las letras colocadas en los casilleros de la siguiente figura
a) Madre b) esposa c) comadre
representan a los 8 primeros nmeros enteros positivos y
d) nieta e) sobrina
estn ubicados de tal manera que, no existen dos nmeros
consecutivos en casilleros que tenga algn elemento en
5. Los esposos Ramrez tienen 4 hijos (varones) cada hijo comn (lado o vrtice).
tiene una hermana y cada hermano tiene 3 sobrinos, Cul Calcular: (a + b)(c + d) (e + h)(f + g)
es el nmero mnimo de personas que conforman esta
familia? a b

a) 15 b) 10 c) 12 e f g h
d) 20 e) 11
c d
6. En una fila se ubican 3 hermanos, 3 padres, 3 hijos, 3 tos,
3 primos y 3 sobrinos. Cuntas personas como mnimo a) 1 b) 1 c) 0
hay en dicha fila? d) 2 e) 2
a) 4 b) 6 c) 7
d) 5 e) 8 TRABAJA T!!!
7. En una maratn los 5 primeros puestos se distribuyeron 1. Simplificar la proposicin que corresponde al circuito:
as: q
a. Huber lleg antes que Quique, quin lleg en cuarto
lugar.
b. Oscar lleg inmediatamente despus que Jhony. ~ p
c. Oscar lleg antes que Huber.
d. El otro alumno es Inti.
Quin lleg en el segundo lugar? q p
~ q
a) Oscar b) Huber c) Jhony
d) Inti e) Quique p
a) p q b) p q c) : p : q
8. Jos, Elvis y Mario son 3 profesionales: mdico, ingeniero : p q
d) e) : p q
y abogado; ellos tienen sus oficinas en un edificio de 3
pisos, cada uno en un piso diferente; sus secretarias se
2. Simplificar:
llaman: Martha, Julia y Ofelia.
- El abogado tiene su oficina en la planta baja. M =
( : p q ) ( : q p ) : ( p q )
- Para dar la contra a la costumbre que indica que las
a) q b) p c) : p
secretarias se enamoran de sus jefes, Julia fue
d) : q e) : p q
conquistada por Mario, con quien almuerza todos los
das. 3. Simplificar:
- Todos los das la secretaria de Elvis baja a la oficina :
( : p q ) : p q ( p : q )
de Martha para ir a almorzar.
- Cierto da por encargo de Jos, su secretaria baja a la
oficina del mdico. a) p : q b) : ( p q) c) p q
Quin es el ingeniero y quin es su secretaria? d) : ( p q) e) : p q
a) Mario y Ofelia b) Mario y Julia
c) Elvis y Martha d) Jos y Julia 4. De la veracidad de: :
( p : q ) ( : r : s )
e) Jos y Martha Deducir el valor de verdad de:
10. Seis amigas se sientan alrededor de una mesa circular: I. : ( : q : s ) : p
Mary que est sentada a la derecha de Pilar, se encuentra II. : ( : r s ) ( : p : q )
frente a Nadia; Pilar est frente a la que est junto y a la
derecha de Susi, que est frente a Rosa, quin est junto y III. p :
q : ( s r )
a la derecha de Cielo?
a) FVV b) VVF c) FFV
a) Rosa b) Pilar c) Mary d) VFF e) FFF
d) Nadia e) Susi 5. Indicar el valor de verdad de:

11. Seis amigos A, B, C, D, E y F se sientan alrededor de una

I. ( : p : q ) ( p q )
mesa circular con seis asientos distribuidos es una contradiccin.
simtricamente. Se sabe que: II. ( p q ) ( q r ) ( p r )

- A se sienta junto y a la derecha de B y frente a es una tautologa.
C.
- D no se sienta junto a B. III. p ( p q ) ( qVr )

TRAZANDO UNA NUEVA EDUCACIN HACIA EL XITO ARITMTICA RAZ. MATEMTICO
 es una contingencia. - J y F conversan en ingls, pero cuando se les acerca S
conversan en espaol, el idioma comn entre los tres.
a) VVV b) VVF c) VFF - El nico idioma comn a F y C, era el italiano.
d) VFV e) FVV - El nico idioma comn entre U, J y C es el francs.
- El idioma ms hablado era el espaol.
6. De los siguientes esquemas: - Tres personas hablan portugus.
Una persona conoca todos los idiomas, otro solo cuatro, otro solo
a. ( q r ) ( : p r ) 3, otro solo 2 y otra un nico idioma. Cul de las 5 personas
b. p ( p q ) p conoca los 5 idiomas?

c. ( : p q ) : r : r : ( p : q ) a) U b) J c) F
d) S e) C
Indicar en el orden dado cul es Tautologa (T), Contingencia (S) o
Contradiccin (C): 14. En una urna se tiene 10 esferas verdes, 8 azules, 6 celestes, 3
blancas y 11 rojas. Cuntas esferas se deben extraer, al azar y
a) T , C , S b) T , S , C c) C , T , S como mnimo, para obtener con certeza 5 del mismo color?
d) S , T , C e) S , C , T
a) 20 b) 19 c) 18
7. Si el ayer del maana de anteayer del pasado maana de maana d) 21 e) 22
del ayer de maana del ayer de maana de anteayer de pasado
maana es Lunes. Qu da es hoy? 13. Luis, Miguel y Alberto tienen diferentes aficiones y gustos en
ftbol (Universitario, Alianza Lima, Deportivo Municipal).
Literatura (Novela, Poesa, Periodismo. Bebida (Coca Cola, Inca
a) domingo b) lunes c) martes Cola, Pepsi) y dulces (turrn, alfajor, empanada).
d) mircoles e) sbado Se sabe que:
1. Miguel no simpatiza con la U.
8. La nica hermana de la madre de la esposa del nico hermano de 2. Al socio de Municipal le gusta la Inca Cola.
mi padre es Patricia. Quin es respecto del otro hijo del padre de 3. El que come turrn es Periodista.
mi padre, la ta de la hija de Patricia? 4. El de la U toma Pepsi.
5. Luis disfruta cuando juega Municipal o lee a Bcquer.
6. Alberto come alfajor.
a) hermana b) ta c) sobrina 7. Uno de ellos come empanada.
d) mam e) suegra 8. El hincha de Alianza Lima trabaja en el diario Expreso

9. Cinco amigos estn sentados en una banca uno al lado del otro. Identifique los gustos de uno de los personajes.
Pamela y Humberto se sientan en forma adyacente. Humberto no
est al lado de Karen ni de Robert; Pamela est ubicada en un a) Alberto U Pepsi Periodismo Turrn
extremo. Si Karen y Mario no se sientan juntos. Quin est b) Luis U Pepsi Novela Alfajor
sentado al lado de Karen? c) Miguel AL Inca Cola Novela Turrn
d) Miguel AL Coca Cola Periodismo Turrn
a) Karen b) Humberto c) Robert e) Alberto U Coca Cola Periodismo - Empanada
d) Mario e) Pamela

10. Seis amigos: Francisco, Rafael, Luis, Ursula, Carolina y Ana 14. En una urna hay 12 bolas azules, 15 bolas blancas, 18 bolas
Mara, van al cine y se sientan en una fila de 6 asientos contiguos verdes y 20 rojas. Cul es el mnimo nmero de bolas que deben
vacos. Sabemos que: sacarse con certeza para haber extrado 13 de uno de los colores?
- Dos personas del mismo sexo no se sientan juntas.
- Rafael se sienta en el extremo derecho; y
- Francisco y Ursula se sientan a la izquierda de los dems. a) 37 b) 25 c) 48
Cul de las afirmaciones es correcta? d) 49 e) 64

a) Ana Mara se sienta junto a Rafael

b) Carolina se sienta junto a Luis
c) Carolina se sienta junto a Rafael
d) Francisco se sienta junto a Ana Mara.

11. En una pequea empresa trabajan las siguientes personas: el Sr.

Padilla, el Sr. Franco, la Sra. Garca, la Srta. Galvez, el Sr.
Ventura y la Srta. Merino; los cargos que ocupan son: gerente,
subgerente, contador, taqugrafo, cajero y oficinista, aunque no
necesariamente en ese orden.
El subgerente es nieto del gerente, el contador es el yerno del
taqugrafo. El Sr. Padilla tiene 23 aos. La Srta. Galvez es la
hermanastra del cajero, el Sr. Ventura es vecino del gerente y el
Sr. Franco es soltero. Qu cargo ocupa el seor Ventura?

a) Contador b) Gerente c) Taqugrafo

d) Subgerente e) Cajero

12. Un explorador encontr a 3 indgenas y les pregunt a qu raza

pertenecan.

- El 1ro. contest tan bajo que el explorador no oy.

- El 2do. dijo sealando al 1ro. ha dicho que es una taca.
- El 3ro. interpel al 2do. t eres un mentiroso.
Si se sabe que las tacas siempre mienten y los tiquis siempre dicen
la verdad. De qu raza era el 3er. indgena?

a) Teco b) Taca c) Tiqui o Taca

d) Tuqui e) Tiqui

13. En una reunin internacional participan 5 personas:

U, J, F, S, C, observndose lo siguiente:

TRAZANDO UNA NUEVA EDUCACIN HACIA EL XITO ARITMTICA RAZ. MATEMTICO