A ritméti

ca
 INTRODUCCIÓN
El presente libro tiene como objetivo incentivar e incrementar el estudio de la Aritmética, la cual forma parte de la Matemática.
Pero, amigo lector , ¿Qué es la Matemática?...... es una expresión de la mente humana que refleja la voluntad activa, la razón
contemplativa y el deseo de la perfección estética, sus elementos básicos son: la lógica e intuición, análisis y construcción,
generalidad y particularidad y lo que podría ser más importante, la dosificación de cada uno de sus temas.

Las primeras referencias de la Matemática datan del tercer milenio a.C. en Babilonia y Egipto, que apuntan a la prevalencia de
la Aritmética que, literalmente, significa el arte de contar. La palabra deriva del griego aritmetike , que combina dos palabras:
arithmos, que significa "número", y techne , que se refiere a un arte o habilidad.

La Aritmética se remonta a los primeros albores de la vida humana, las tribus más primitivas apenas podían distinguir entre uno
y muchos. Más adelante, utilizaron un lenguaje corporal (dedos, manos, codos, pies) y con ayuda de ramas y piedras consiguieron
contar números cada vez más grandes. No hay forma de establecer, a ciencia cierta, cuando el hombre comenzó a utilizar la Aritmética;
aunque sospechamos que el hombre primitivo pudo conocer cuántos animales poseía, haciendo correspon- der a cada animal una
pequeña piedra; si tiempo después tenia más piedras que animales, era porque había perdido alguno de ellos. Este primitivo concepto de
cardinalidad fue el origen del concepto del número como un ente abstracto y dio comienzo al difícil y prolongado parto de una de las
ramas más antiguas de la Matemática, como es la Aritmética, llamada después por Gauss : "La reina de la Matemática".

Los babilónicos fueron los primeros que utilizaron el cero para los cálculos matemáticos. Los signos que representan los
números no han sido siempre los mismos, por ejemplo, en Mesopotamia se representaban en forma de cuña; en Egipto, mediante
jeroglíficos; en Grecia, con las letras de su alfabeto; en Roma, con los símbolos: I, V, X, … y, en la actualidad, utilizamos los símbolos
indo-arábigos: 0, 1, 2, 3, …,9

La numeración posee un significado muy profundo puesto que es la aplicación del conjunto de los números en el conjunto de los
objetos numerados y contribuye a poner “orden” a los objetos que componen el conjunto. Cuando los pueblos comenzaron a utilizar los
números, sólo conocían una forma de operar con ellos: contar. Poco a poco, fueron descubriendo las cuatro operacio- nes: adición,
sustracción, multiplicación y división; pero ello fue un proceso lento hasta llegar a la creación de la teoría de números, creada en su
forma primitiva por Euclides, con su famoso algoritmo hasta la llegada de Fermat con la construcción de la nueva teoría de números en
el siglo XVII, además de los importantes aportes de matemáticos de la talla de Euler, Gauss, Cantor, Dedekind, Boltzano, entre otros.
¿Cómo utilizar el texto?

Cada capítulo del libro está compuesto por un breve marco teórico y 60 ejercicios que han sido ordenados en forma creciente
según su nivel de dificultad y cubren la totalidad de cada tema; pero ello no significa que tenga que ser estudiado problema por
problema; capítulo por capítulo, ya que puede ser utilizado en forma independiente y de acuerdo al nivel de cada estudiante.

Los problemas están seleccionados como básicos los 20 primeros, como nivel intermedio los 20 siguientes que contienen
exámenes de admisión de las diversas universidades nacionales y particulares y finalmente los 20 últimos problemas de alto nivel
académico; muchos de ellos, creados recientemente, en forma especial, para el presente texto.

Pero amigo lector, no se alarme ni se impaciente si no puede resolver algún problema. Consulte a su profesor, deje que él sea
su guía en el uso del presente texto.

Asimismo, queremos agradecer a todos los profesores de la plana de Aritmética de la Organización Trilce por sus aportes y
colaboraciones para la elaboración del presente texto.

Nuestro trabajo ha sido realizado bajo riguroso cuidado y dedicación volcando en él los años de experiencia en la docencia
Pre - Universitaria.

Finalmente mucho agradecemos a los alumnos y colegas nos hagan llegar sus observaciones y sugerencias con respecto al
contenido de nuestro humilde trabajo.
I

3
 TR LCE

C ap ít
ulo
LÓ GI CA PROPO SIC I
1 ONAL
INTRODUCCIÓN CLASES DE PROPOSICIONES:

La lógica estudia la forma de razonamiento. Es una discipli- 1. Proposición Simple: Son proposiciones que no tienen
na que se utiliza para determinar si un argumento es válido, conjunciones gramaticales ni adverbio de negación.
tiene aplicación en todos los campos del saber; en la filoso- Ejemplo:
fía, para determinar si un razonamiento es válido o no, ya que * Cincuenta es múltiplo de diez.
una frase puede tener diferentes interpretaciones; sin embargo
la lógica permite saber el significado correcto. Los 2. Proposición Compuesta: Formada por dos o más
matemáticos usan la lógica, para demostrar teoremas e infe- rir proposiciones simples unidas por conectivos lógicos o
resultados que puedan ser aplicados en investigaciones . En la por el adverbio de negación.
computación, para revisar programas y crear sus algoritmos, Ejemplo:
es utilizada en el diseño de computadoras. Exis- ten circuitos * 29 es un número primo y 5 es impar.
integrados que realizan operaciones lógicas con los bits,
gracias a estos se ha desarrollado las telecomunica- ciones CONECTIVOS LÓGICOS: Símbolos que enlazan dos o más
(telefonía móvil, internet, ...) proposiciones simples para formar una proposición
compuesta.
ENUNCIADO: Es cualquier frase u oración que expresa una Los conectores lógicos que usaremos son :
idea. OPERACIÓN
SÍMBOLO SIGNIFICADO
LÓGICA
PROPOSICIÓN: Son oraciones aseverativas que se pue- den ~ Negación No p
calificar como verdaderas o falsas. Se representan con las  Conjunción pyq
letras minúsculas del abecedario: p ; q ; r ; s.  Disyunción poq
 Condicional Si p, entonces q
Ejemplo: Bicondicional p si y sólo si q

* Túpac Amaru murió decapitado. Disyunción
* 9 < 10  "o ........ o ........"
Exclusiva
* 45 = 3  2

ENUNCIADO ABIERTO: Son enunciados que pueden OBS: La negación es un conector monádico, afecta sola-
tomar cualquiera de los 2 valores de verdad. mente a una proposición.

OPERACIONES LÓGICAS Y TABLAS DE VERDAD

Ejemplo:
La validez de una proposición compuesta depende de los
Si : P(x) : x  6 valores de verdad de las proposiciones simples que la com-
Se cumple que: ponen y se determina mediante una tabla de verdad.
P(9) : 9  6 es verdadero
P(2) : 2  6 es falso 1. Conjunción: Vincula dos proposiciones mediante el
conectivo lógico "y".
El valor de verdad de P(x) depende del valor de x, también, se Tabla de Verdad
le conoce como función proposicional. p q p  q
V V V
V F F
F V F
F F F

4
TRILCE
Aritmétic
a

2. Disyunción: Vincula dos proposiciones mediante el IMPORTANTE:

conectivo lógico "o".
* Cuando los valores del operador principal son todos
Tabla de Verdad
ve r d a d er o s se dice que el esquema molecular es
p q p  q tautológico.
V V V
V F V * Se dirá que el esquema molecular es contradictorio
F V V si los valores del operador principal son todos falsos.
F F F
* Si los valores del operador principal tiene por lo menos
3. Disyunción Exclusiva: Vincula dos proposiciones una verdad y una falsedad se dice que es contingente o
mediante el conectivo lógico: "o ..........., o ............." consistente.

Tabla de Verdad
p q p  q LEYES DE ÁLGEBRA PROPOSICIONAL
V V F
V F V Son equivalencias lógicas que nos permiten reducir esque- mas
moleculares complejos y expresarlos en forma más sen- cilla.
F V V
Las demostraciones de dichas leyes se hacen constru- yendo la
F F F
tabla de verdad en cada caso.

4. Condicional: Vincula dos proposiciones mediante el

conectivo lógico : Principales Leyes:
"Si ............, entonces .............."

Tabla de Verdad a. Ley de Idempotencia:

p q p  q pppp
V V V p p
V F F
F V V b. Ley Conmutativa:
F F F
V pq qpp
qqp
5. Bicondicional: Vincula dos proposiciones mediante el
conectivo lógico: c. Ley Asociativa:
".............. si y sólo si .............."
(p  q)  r  p  (q  r) (p 
Tabla de Verdad q)  r  p  (q  r)
p q p  q
V V V d. Ley Distributiva:
V F F p  (q  r)  (p  q)  (p  r)
F V F
p  (q  r)  (p  q)  (p  r)
F F V
e. Ley de la Doble Negación:
6. Negación: Afecta a una sola proposición. Es un
~ (~ p)  p
operador monádico que cambia el valor de verdad de una
proposición:
f. Leyes de Identidad:
Tabla de Verdad pVV ; pF  p
p ~p pV  p ; pF F
V F
F V g. Leyes del Complemento:
p~p V
OBSERVACIÓN: La cantidad de filas en una tabla es: p~pF
n
# filas = 2
h. Ley del Condicional:
Donde n es la cantidad de proposiciones simples. p q~pq
i. Ley de la Bicondicional: CIRCUITOS LÓGICOS
p  q  (p  q)  (q  p)
Un circuito conmutador puede estar solamente en dos esta- dos
p  q  (p  q)  (~ p  ~ q)
estables : cerrado o abierto, así como una proposición puede
p  q  ~ (p  q) ser verdadera o falsa, entonces podemos representar una
proposición utilizando un circuito lógico:
j. Ley de Absorción:
p  (p  q)  p p 1. Circuito Serie: Dos interruptores conectados en serie
 (p  q)  p representan una conjunción.
p  (~ p  q)  p  q
p  (~ p  q)  p  q p q   pq

k. Leyes de "De Morgan":

2. Circuito Paralelo: Dos interruptores conectados en
~ (p  q)  ~ p ~ q
paralelo representan una disyunción.
~ (p  q) ~ p  ~ q
p

CUANTIFICADORES:   pq
q

1. C ua nti fi ca d or U ni v e r s a l : S e a l a f u nci
ó n proposicional f sobre un conjunto A, el LÓGICA BINARIA
(x)

cuantificador
 ("para todo") indica que todos los valores del
conjunto A hacen que la función proposicional f(x) La lógica binaria trata con variables que toman 2 valores
discretos y con operaciones que asumen significado lógico,
sea verdadera. para este propósito es conveniente asignar los valores de 1 y 0.

 se lee : "Para todo" PRINCIPALES COMPUERTAS LÓGICAS

* Compuerta AND de dos entradas.

Ejemplo:
p
Sea : f : x 3  2  5 donde x  N q pq
(x)
La proposición cuantificada es :

 x  N ; x 3  2  5 es falsa. * Compuerta OR de dos entradas

p p q
q
2. Cuantificador existencial: Sea f una función
(x)
proposicional sobre un conjunto A el cuantificador  * Compuerta NOT
(existe algún) indica que para algún valor del conjunto
A, la función proposicional f(x) es verdadera. p ~p

* Compuerta NAND de dos entradas

 se lee : "Existe algún"
p
q ~ (p  q )

Ejemplo:
* Compuerta NOR de dos entradas
Sea f 2 , donde :
(x) : x  5  8 x  Z  , la proposición:
p
2
xZ /x  5  8 es verdadera: q ~ ( p q)
EJERCICIOS PROPUESTOS
01. De los siguientes enunciados: a) VFV b) VVV c) VFF
* Qué rico durazno. d) FVF e) FFF
* 7 + 15 > 50
2 2
* x  y  25 06. Si : (p ~ q)  r ; es falsa, determinar los valores de
¿Qué alternativa es correcta? verdad de "p", "q" y "r".

a) Una es proposición. a) VVF b) VFF c) VVV

b) Dos son enunciados abiertos. d) VFV e) FFF
c) Dos son expresiones no proposicionales.
d) Dos son proposiciones. 07. Simbolizar:
e) Todas son proposiciones.
~p ~q
02. ¿Cu á nt a s d e l a s s ig uien t es expr es io nes s
o n proposiciones?
* ¡Dios mío .... se murió! q
* El calor es la energía en tránsito.
* Baila a menos que estés triste. Si la proposición que se obtiene es falsa.
* Siempre que estudio, me siento feliz. ¿Cuáles son los valores de p y q respectivamente?
* El delfín es un cetáceo, ya que es un mamífero ma-
rino. a) VV b) VF c) FV
d) FF e) No se puede precisar
a) 1 b) 2 c) 3
d) 4 e) 5 08. Si l a propos ició n: (p ~ q)  (~ r  s) es f al sa ,
deducir el valor de verdad de :
03. Dadas las siguientes expresiones:
* El átomo no se ve, pero existe. (~ p ~ q) ~ p
* Los tigres no son paquidermos, tampoco las nu-
trias. a) V b) F
* Toma una decisión rápida. c) V o F. d) No se puede determinar. e)
* Hay 900 números naturales que se representan con Es V si p es F.
tres cifras.
* La Matemática es ciencia fáctica. 09. Si la proposición compuesta:
* Es imposible que el año no tenga 12 meses. (p  q)  (r  t)
¿Cuántas no son proposiciones simples?
Es falsa. Indicar las proposiciones que son verdaderas:

a) 0 b) 1 c) 2 a) p ; r b) p ; q c) r ; t
d) 3 e) 4
d) q ; t e) p ; r ; t
04. Ha l l a r el va l o r d e ver d a d d e l a s s igu
10. Si "p" es una proposición falsa, determina el valor de
ient es proposiciones:
verdad de la expresión:
(3  2  5)  (7  2  11) {(p  q)[r (~q  p)]}(r  p  q)
(4  1  3)  (2  10  8) (3 
7  10)  (12  5) a) Verdadero.
b) Falso.
 12  2   1  1  3  
 c) Verdadero o falso.
   2 2 d) Verdadero sólo si q es verdadero. e)
Falso sólo si r es falso.
a) VVFV b) VFVV c) VVVV
d) VVVF e) FVVV 11. Si la proposición:
(p  q)  (q  r)
05. Determinar el valor de verdad de cada una de la es falsa, hallar el valor de verdad de las siguientes
siguientes proposiciones: fórmulas:
I. Si : 3 + 1 = 7, entonces : 4 + 4 = 8 I. ~ (p  r)  (p  q)
II. No es verdad que : II. (p ~ q)  (~ r  q)
2 + 2 = 5 si y solo si 4 + 4 = 10. III. [(p  q)  (q  ~ r)]  (p ~ r)
III. Madrid está en España o Londres está en Francia.
a) VVF b) VFV c) VVV
d) VFF e) FVV
12. Los valores de verdad de las proposiciones "p" , "q" , "r" 17. Sea : U = {1 , 2 , 3}, el conjunto universal.
y "s" son respectivamente V, F, F y V. Hallar el valor de verdad de: I.
Obtener los valores de verdad de: 2
x, y / x  y 1
I. [(p  q)  r]  s r 2 2
II.  x ,  y / x  y  12
II.  (s  p)
III.  x ,  y / x 2  y 2  12
III. (p  r)  (r  ~ s)
IV.  x ,  y / x 2  y 2  12

a) VFF b) FVV c) VVV

a) VFVF b) VVFF c) VVVF
d) VVF e) FFF
d) VVVV e) VVFV
13. Si la proposición:
18. Si : U = {1 ; 2 ; 3 ; 4 ; 5}
p  (r  s) ¿Cu á l e s el va l o r d e ve rd a d d e l a s s igu
Es falsa, ¿cuántas de las siguientes proposiciones son ient es proposiciones?
verdaderas? I. xU: x  3  x  4
I. (~ s  t)  ~ p II.  x  U : x  2  8  x  6
II. r  p III.  x  U : x  2  5  x - 1  2
III. t ~ r
a) VVV b) FFV c) VFV
IV (r  p)  (s  t) d) FVF e) FFF
.

a) Ninguna b) Una c) Dos 19. Ha l l a r lo s va l o res d e verd d e l a s s iguient

d) Tres e) Cuatro ad
proposiciones: es
I. ( x  R , x  x)  ( x  R , x  1  x)
14. Si la proposición compuesta:
II. ( x  R , x 2  x)  ( x  Z , x  1  x - 1)
~ [(p ~ r)  (r  ~ q)]
III. ( x  N , x  0)  ( x  Q , x  0)
no es f a l s a . Ha ll a r el va l o r d e verd a d d e
l a s proposiciones r, p y q respectivamente. IV ( x  N , x  3  x)  ( x  R , x  1  x)
.

a) FVV b) VVF c) VFV a) FVVF b) FVVV c) VVFF

d) FVF e) VFF d) VFFF e) VVVF

15. De la falsedad de la proposición :

(p ~ q)  (~ r  s) se deduce que el valor de verdad de 20. Sea : A = {1 , 2 , 3}
Determinar el valor de verdad de las siguientes
los esquemas:
expresiones:
I. (~ p ~ q)  (~ q)
I.  x  A ,  y  A / x2  y  1
II. (~ r  q)  [(~ q  r)  s]
III. (p  q)  [(p  q) ~ q] II. xA, y A / x2  y2  12
Son respectivamente :
III.  x  A ,  y  A ,  z  A/ x 2  y 2  2z2
a) VFV b) FFF c) VVV IV.  x  A ,  yA ,  z A/ x2  y2  2z2
d) VVF e) FFV
a) VFVV b) VVFV c) VVVF
16. Sean las proposiciones:
d) FVVV e) VVVV
* p(x) : x  R , x 0  1
21. Señalar la expresión equivalente a la proposición:
q(y) :  y  N 2 (p ~ p)  (~ q ~ p)
* / y 0

* r(z) :  z  R , z 2  9 2  (z  3)(z  3) a) q  p
b) p  q
Indique el valor de verdad de:
c) (p  q) ~ p d)
pq , p r , rq
~ p  (p  q) e) (q 
a) FFV b) FVV c) VFV p) ~ p
d) VVV e) FFF
22. Indicar el valor de verdad de: 28. Simplificar:
I. p  (p  q) M  [(~ p  q)  (~ q  p)] ~ (p  q)
II. (p  q)  (p  q)
a) q b) p c) ~p
III. ~ [(p  q)  p]
d) ~q e) ~ p  q

a) VVV b) VFV c) VVF 29. Simplificar:

d) FVF e) FVV
~ [(~ p  q) ~ p]  [q  (p ~ q)]
23. Indicar el valor de verdad de:
I. ~ [(p  q)  p] a) p ~ q b) ~ p  q
II. (p  q)  p c) ~ (p  q) d) ~ (p  q)
III. (p  q)  (p  q) e) p  q
IV p  (p  q)
. 30. De la veracidad de:

a) VFVF b) VVVF c) FVFV ~ [(p ~ q)  (~ r ~ s)]

d) VFFV e) FVVV Deducir el valor de verdad de :
I. ~ (~ q ~ s) ~ p
24. Simplificar el siguiente circuito:
II. ~ (~ r  s)  (~ p ~ q)
q
III. p ~ [q ~ (s  r)]
~p
A B
q ~p a) FVV b) VVF c) FFV
~q d) VFF e) FFF

p 31. Indicar el valor de verdad de:

I. (~ p ~ q)  (p  q)
a) p  q b) ~ p  q c) p  q es una contradicción.
d) ~ p  q e) ~ p ~ q II. [(p  q)  (q  r)]  (p  r)
es una tautología.
25. Hallar la proposición equivalente al circuito lógico: III. [p  (p  q)]  (q  r)
p q
es una contingencia.
~q
a) VVV b) VVF c) VFF
~p
p d) VFV e) FVV
q
32. De los siguientes esquemas:
a) p b) p ~ q c) p  q
* (q  r)  (~ p  r)
d) ~ p  q e) p  ~ q
* [p  (p  q)]  p

26. Simplificar la proposición que corresponde al circuito: * [(~ p  q) ~ r] ~ [r  ~ (p ~ q)]

q Indicar en el orden dado cuál es Tautología (T),
Contingencia (S) o Contradicción (C):
~p
a) T , C , S b) T , S , C c) C , T , S
q p d) S , T , C e) S , C , T
~q
p 33. Dado el siguiente enunciado:
~ [{~ ([p  q]  p) ~ (q  r)}  q]
a) p  q b) ~ p  q c) p  q Según su tabla de verdad, podemos decir que dicha
d) ~ p  q e) ~ p ~ q proposición es una:

27. Simplificar a su mínima expresión: a) Tautología. b) Contradicción.

(p  q)  [(p ~ q)  (p  q)] c) Contingencia. d) Ley lógica.
e) Equivalencia lógica.
a) p b) q c) p  q
d) p  q e) p  q
34. Si: I. p ~ q ~ (p  ~ q)
a * b  (a  b)  [b ~ (a  b)]
II. ~ (p q)  (p  q)  p  q
a b  {a  [b  (a  b)]} ~ a
III. ~ p  q ~ (~ p q)
Reducir :
{[(p * q) r] * (~ p * q)} {q * (p ~ q)} a) Sólo I b) Sólo II c) I y II
d) I y III e) Todas
a) ~p b) V c) F
d) p e) q 39. Si: p  q  p ~ q
p# ~ q  (p  q) ~ p
35. Si se define:
p  q  (p ~ q)  (q ~ p) Simplificar:
[(p  q)  (p  q)# (p  q)]
Simplificar: ~ [(p  ~ q) ~ q]

a) ~ p  q b) p c) ~q
a) p  q b) p  q c) ~ p  q d) ~ p ~ q e) ~p
d) ~p e) ~q
40. Si: p * q ~ p ~ q
36. Se define el operador : (+), por la siguiente tabla:
Expresar ~p usando únicamente el operador (*)
p q p  q
a) (p * p) * p
V V V
b) (p * ~p) * p
V F V c) ~(p * q)
F V F d) p*q
F F V e) p * (q * q)

Simplificar: (p + q) + p 41. La proposición equivalente más simple del siguiente

circuito:
a) F b) p  q c) ~ q  q p ~q
d) p  q e) V
q ~p r
M N
37. Se definen los operadores # y  por las siguientes q
p r t
tablas:
~p ~q
p q p # q p q p  q
V V F V V F Es:
V F F V F V a) p b) q c) r
F V F F V V d) p e) ~q
F F V F F V
42. El circuito lógico:
Simplificar:
p ~q
[(p#~ q)  p]  (q  ~ p)
~p ~q
a) q  p b) q  p c) p  q q
d) p  q e) q ~ p A r B
~p
r s t s
38. Se definen los operadores "  " y "  " por las siguientes t
r
tablas: s
r s t
t
p q p  q p  q
V V F V Es equivalente a:
V F V F
F V F V a) p b) q c) ~p
F F F V d) ~q e) p  q

¿Cuál o cuáles de las siguientes proposiciones son

verdaderas?
10
43. El circuito lógico más simple equivalente al siguiente Simplificar el siguiente circuito:
circuito:
p ~p q y q
~q p x
s t q x
A t s B y
p q ~p q y
p q r
~q p x
q x
~p ~q ~r p y
q y
xx p
q
y
a) A p q B
x q q
y
b) A q B p x
y q
c) A B
s

d) A B a) pq
t
b) pqrst
e) A B c) rs
s t
d) st
44. Si: e) p  q  r  s  t
A  [(p  q)  (p  r)]  [(p  t)  (p ~ t)]
q ~q ~q 46. Sabiendo que la instalación de cada llave cuesta S/. 20.
B Cuánto se ahorraría si hacemos una instalación mínima;
~p q q pero equivalente a:
~p r
El circuito simplificado de A  B es: ~p r
~r
~p
a) ~q p
~q ~r p
p p q
b)
~q ~r
a) 80 b) 100 c) 140
~p d) 160 e) 180
c)
q r 47. Para una proposición cualquiera, "p" se define:
~q r
1 si p es Verdadero
d) F(p)  
p  0 si p es Falso
p q Si:
e) F 1 donde m  (p  r)  s
~r (m) 

F(n)  0 donde n  p  (r  p)
45. Si la proposición x  y es equivalente al circuito:
Halle:
q ~r F(p  r)  F(r  s)  F(p  s)  F(~ p)
p ~q p q
r ~r p q a) 1 b) 2 c) 3
d) 4 e) 0
q ~p ~s r s t
~t
~q r

11
48. La siguiente función: 51. Si m y n son números reales, además se define:
1 ; Si p es verdadera  3m 
F(p)    1 ; Si x es proposici ón verdadera
0 ; Si p es falsa f   n
(x)
 3n  1 ; Si x es proposici ón falsa
Si : F  1  F 0  m
(x) (y)
Donde : Hallar:
x  (p ~ r)  (s  w)
y  w ~ s m n
Hallar: M n  m
E  F[(s ~ w)  (~ p  r)]  Sabiendo que: f  f  21
(q) (r)
F[~ (~ r ~ p)  (t  (w  ~ p))] Siendo:
q : 4  3  1  0
a) 0 b) 1 2
c) 2 d) No se puede determinar e) r : 1  0  (1)  0
Tautología
1 1
a) b)  3 c)
49. Sean las proposiciones: 3 7
p: Si N  Z  , entonces: d) 1 e) 3
2
MCD (N ; N  1 ) =1
q: El conjunto vacío es subconjunto y elemento. 52. Sean r, s, t, p i , q i donde i = 1 ; 2 ; ..... ; n proposiciones
tales que p  t es falsa para todo i = 1 ;
r: MCD (ab07 ; 7)  7
2 ; ......... ; n
s: MCM (a ; b) = a  b  MCD (a ; b) = 1
s  p1  p 2  p 3  ....  p n es verdadera.
Además sean las proposiciones x e y:
P xy r  (p  t)  (p  t)  ....  (p  t)
(x;y) 1 2 n

Q x y q p t es falso para i par y es verdadera para i

(x;y) i i
impar.
1 ; si x es verdadero
F  Hallar el valor de verdad de:
(x)
0 ; si x es falso {(p  t)  (q  p }  {~ (q  q )  (p  t)}
Calcule: 5 2 1) 1 2 3

F  F(P )  F(Q )  F(P )

(p;q) (q;r) (r;s) a) Verdadero.
b) Falso.
a) 0 b) 1 c) 2 c) Faltan datos.
d) 3 e) 4 d) No se puede determinar.
e) Depende del valor de verdad de r.
50. Sea la función:
f :{p/p es proposición}  {0 , 1} definido 53. Sea "S" una proposición que corresponde a la siguiente
tabla:
1 , si p es verdadero
por f   p q s
(p)
0 , si p es falso V V F
Indicar si es verdad la siguiente igualdad: V F V
f(p  q )  1  f(q )  f (~ p) F V V
F F F
a) Verdadero
b) Falso Y "r" la proposición más simplificada, equivalente a:
c) Depende de q [(p  q) ~ q]  ~ q
d) Es contradictorio ¿Cuál es el circuito más sencillo, equivalente al que
e) Es un enunciado abierto res ul t a d e co ne ct a r en pa ra l el o l o s cir
cuit o s correspondientes a "~r" y a "s"?
 p 57. Diseñe el circuito que cumple con la siguiente tabla:
a)
 ~q x y z F
b) p q 0 0 0 1
p 0 0 1 0
c) 0 1 0 0
q 0 1 1 0
1 0 0 0
d) ~p q 1 0 1 0
1 1 0 0
e) ~p ~q
1 1 1 1

54. El equivalente de:

Utilice compuertas lógicas:
p
q xy
z
F
a)

a) p b) ~p c) q
d) ~q e) p  q x
b) yz F

55. Dado el siguiente circuito: x F

p c) y
z
q
x

s d) y F
z
Si s es falsa. e) x F
¿Cu á l es s o n l o s va l o res d e verd a d d e p y
q respectivamente? 58. Expresar la operación lógica F; según la tabla:

a) VV b) VF c) FV x y z F
d) FF e) Faltan datos 0 0 0 0
0 0 1 1
56. Los profesores de Aritmética de la academia TRILCE
h a n d i s e ñ a d o pyq
u n c i r c u i t o i n t e g r a d o q u e r e c i b e
0 1 0 0
como entradas y s como salida. 0 1 1 0
1 0 0 0
p 1 0 1 1
s 1 1 0 0
1 1 1 0

q
a) x y z  xyz b) (x + y)z
a) p b) q c) V c) x + y + z d) x y z  x y z
d) F e) p  q e) xyz
59. Dada la siguiente tabla: 60. El circuito lógico permite detectar el estado de 3 aviones
A, B, C de tal manera que la lámpara de alarma en la
x y z F base se enciende cuando los tres aviones están
0 0 0 0 averiados o cuando sólo el avión A está averiado.
Expresar F en función de las entradas A, B y C:
0 0 1 1
Avión sin averías: 0
0 1 0 0 Avión con averías: 1
0 1 1 0 Lámpara apagada: 0
1 0 0 1 Lámpara encendida: 1
1 0 1 1
A B C
1 1 0 1
1 1 1 1

Diseñar el circuito:

x Lámpara
y F de alarma
A Circuito F
z B
C Lógico BASE
que cumple con dicha tabla utilizando las compuertas:
INVERSOR, AND, OR.
a) F  A(B C  BC)
x b) F = A + BC
F
a) y c) F = ABC
z d) F = A (B + C)

x e)
F  AB C

b) y F
z
x

c) y F
z
x
d) y F
z
x F
e) y

EL VAGO DE COZ

"En la antigua ciudad de Coz, de la que ya no queda un solo recuerdo, gobernaba un adivino muy astuto. Toda la población
trabajaba salvo él, grandísimo vago, que ejercía de enlace psicoastral. Cada día obligaba a algún desdichado ciudadano a
competir contra él en un extraño concurso. El aspirante debía formular al adivino una pregunta acerca de algún suceso
futuro cuya respuesta debía ser simplemente "sí" o "no". En caso de que el vago acertase la respuesta, el desafortunado
concursante se convertía en su esclavo y era obligado a trabajar para él de por vida. Si el adivino errase la respuesta, éste sería
depuesto, convertido en asno y condenado a rebuznar durante mil años. Por desgracia para los pobladores de Coz, el vago
poseía una esfera de cristal, que funcionaba mediante la magia capaz de anticipar el futuro con toda certeza. Si usted fuera el
próximo rival del malvado vago. ¿Qué pregunta le haría?".