Aritmética

LÓGICA MATEMÁTICA - I
INTRODUCCIÓN 2. Proposición Compuesta : Formada
por dos o más proposiciones simples
La lógica estudia la forma de razonamiento. Es unidas por conectivos lógicos o por el
una disciplina que se utiliza para determinar si adverbio de negación.
un argumento es válido. Ejemplo :
ENUNCIADO : Es cualquier frase u oración * 29 es un número primo y 5 es impar.
que expresa una idea. Nota:
Las preguntas, mandatos, exclamación,
PROPOSICIÓN : Son oraciones aseverativas
que se pueden calificar como verdaderas o fal- deseos, etc NO son proposiciones lógicas
sas. Se representan con las letras minúsculas ya que no se pueden calificar como
del abecedario : p ; q ; r ; s. verdaderas V o falsas F
Ejemplo:
Ejemplo : ¿Cómo te llamas?
* Túpac Amaru murió decapitado. Buenos días
* 9 < 10
¡Haz tu tarea!
* 45 = 3  2
CONECTIVOS LÓGICOS : Símbolos que
ENUNCIADO ABIERTO : Son enunciados enlazan dos o más proposiciones simples para
que pueden tomar cualquiera de los 2 valores formar una proposición compuesta.
de verdad. Los conectores lógicos que usaremos son :
Ejemplo :
OPERACIÓN
SÍMBOLO SIGNIFICADO
Si : P(x ) : x  6 LÓGICA
~ Negación No p
Se cumple que :  Conjunción pyq
P(9) : 9  6 es verdadero  Disyunción poq

P( 2) : 2  6 es falso  Condicional Si p, entonces q

El valor de verdad de P(x) depende del valor de
x, también, se le conoce como función
proposicional.
CLASES DE PROPOSICIONES :
1. Proposición Simple : Son
proposiciones que no tienen conjunciones
gramaticales ni adverbio de negación.
Ejemplo :
* Cincuenta es múltiplo de diez.
 Bicondicional p si y sólo si q
Disyunción
 "o ........ o ........"
Exclusiva
OBS : La negación es un conector monádico,
afecta solamente a una proposición.
OPERACIONES LÓGICAS Y TABLAS DE
VERDAD
La validez de una proposición compuesta de-
pende de los valores de verdad de las proposi-
ciones simples que la componen y se determina
mediante una tabla de verdad.

24
1. Conjunción : Vincula dos proposiciones
5. Bicondicional : Vincula dos proposicio-
mediante el conectivo lógico "y".
nes mediante el conectivo lógico :
".............. si y sólo si .............."
Tabla de Verdad

p q p  q Tabla de Verdad
V V V p q p  q
V F F V V V
F V F V F F
F F F F V F
F F V
2. Disyunción : Vincula dos proposiciones
mediante el conectivo lógico "o".

Tabla de Verdad 6. Negación : Afecta a una sola proposi-

ción. Es un operador monádico que cam-
p q p  q bia el valor de verdad de una proposición :
V V V
Tabla de Verdad
V F V
p ~p
F V V
V F
F F F
F V
3. Disyunción Exclusiva: Vincula dos pro-
posiciones mediante el conectivo lógico: OBSERVACIÓN : La cantidad de filas en una
"o ..........., o ............." tabla es :
# filas = 2 n
Tabla de Verdad

p q p  q Donde n es la cantidad de proposiciones sim-

V V F ples.
V F V
IMPORTANTE :
F V V
F F F * Cuando los valores del operador principal
son todos verdaderos se dice que el esque-
4. Condicional : Vincula dos proposiciones ma molecular es tautológico.
mediante el conectivo lógico :
"Si ............, entonces .............." * Se dirá que el esquema molecular es con-
tradictorio si los valores del operador prin-
Tabla de Verdad cipal son todos falsos.

p q p  q * Si los valores del operador principal tienen

V V V por lo menos una verdad y una falsedad se
V F F dice que es contingente o consistente.
F V V
F F V
F

25
Aritmética
b. Ley Conmutativa :
pq  q p
pq  qp

c. Ley Asociativa :
(p  q)  r  p  (q  r)
(p  q)  r  p  (q  r)

d. Ley Distributiva :
p  (q  r)  (p  q)  (p  r)
p  (q  r)  (p  q)  (p  r)

e. Ley de la Doble Negación :

~ (~ p)  p

LEYES DE ÁLGEBRA PROPOSICIONAL f. Leyes de Identidad :

Son equivalencias lógicas que nos permiten re- p V  V ; pF  p

ducir esquemas moleculares complejos y pV  p ; pF  F
expresarlos en forma más sencilla. Las demos-
traciones de dichas leyes se hacen construyen- g. Leyes del Complemento :
do la tabla de verdad en cada caso. p~ p  V
p~ p  F
Principales Leyes :
h. Ley del Condicional :
a. Ley de Idempotencia :
p  q ~ p q
p p  p
p p  p
i. Ley de la Bicondicional :
p  q  (p  q)  (q  p)
p  q  (p  q)  (~ p  ~ q)
p  q  ~ (p  q)

j. Ley de Absorción :
p  (p  q)  p
p  (p  q)  p
p  (~ p  q)  p  q
p  (~ p  q)  p  q

k. Leyes "De Morgan" :

~ (p  q)  ~ p  ~ q
~ (p  q) ~ p  ~ q

26
CUANTIFICADORES : 1. Circuito Serie : Dos interruptores
conectados en serie representan una
1. Cuantificador Universal : Sea la conjunción.
función proposicional f(x) sobre un p q   pq
2. Circuito Paralelo : Dos interruptores
conjunto A, el cuantificador  ("para
conectados en paralelo representan una
todo") indica que todos los valores del
disyunción.
conjunto A hacen que la función
p
proposicional f(x) sea verdadera.
  pq
 se lee : "Para todo" q

Ejemplo : LÓGICA BINARIA

Sea : f : x 3  2  5 donde x  N La lógica binaria trata con variables que to-

(x)
La proposición cuantificada es : man 2 valores discretos y con operaciones que
asumen significado lógico, para este propósito
 x  N ; x 3  2  5 es falsa. es conveniente asignar los valores de 1 y 0.

2. Cuantificador existencial : Sea f(x) PRINCIPALES COMPUERTAS LÓGICAS

una función proposicional sobre un
conjunto A el cuantificador  (existe
algún) indica que para algún valor del
conjunto A, la función proposicional f(x)
es verdadera.
 se lee : "Existe algún"
* Compuerta AND de dos entradas.
p p q
q
* Compuerta OR de dos entradas
p p q
q

* Compuerta NOT
Ejemplo :

Sea f : x 2  5  8 , donde : x  Z  ,
p ~p
(x)
la proposición :
 x  Z  / x 2  5  8 es verdadera : * Compuerta NAND de dos entradas
p
q ~ (p  q)
CIRCUITOS LÓGICOS
Un circuito conmutador puede estar solamente
en dos estados estables : cerrado o abierto, así * Compuerta NOR de dos entradas
como una proposición puede ser verdadera o p
falsa, entonces podemos representar una pro- q ~ (p q)
posición utilizando un circuito lógico :

27
Aritmética
PRÁCTICA 07. Si la proposición : p  (r  s) . Es falsa.
¿Cuántas de las siguientes proposiciones
01. ¿Cuántas de las siguientes expresiones son son verdaderas?
proposiciones? I. (~ s  t)  ~ p
- ¡Dios mío .......... se murió!
- El calor es la energía en tránsito. II. r  p
- Siempre que estudio, me siento feliz. III. t  ~ r
- El delfín es un cetáceo, ya que es un IV. ( r  p)  (s  t)
mamífero marino. a) Ninguna b) Una c) Dos
a) 1 b) 2 c) 3 d) Tres e) Cuatro
d) 4 e) 5
02. Si la proposición : (~ p  q)  ~ r es fal- 08. Si la proposición compuesta :
sa. Hallar el valor de verdad de p; q y r en ( p  q )  (r  t) es falsa. Indicar las pro-
ese orden.
posiciones que son verdaderas :
a) VVF b) FFF c) FFV a) p ; r b) p ; q c) r ; t
d) FVF e) VFV d) q ; t e) p ; r ; t
03. Determinar el valor de verdad de cada una
de las siguientes proposiciones : 09. Si la proposición : ( p  q )  (q  r)
I. Si : 3 + 1 = 7, entonces : 4 + 4 = 8 es falsa, hallar el valor de verdad de las
II. No es verdad que : 2 + 2 = 5 si y solo siguientes fórmulas :
si 4 + 4 = 10. I ~ ( p  r)  (p  q)
III. Madrid está en España o Londres está II. ( p  ~ q ) (~ r  q)
en Francia. III. [( p  q )  (q  ~ r)]  (p  ~ r)
a) VFV b) VVV c) VFF a) VVF b) VFV c) VVV
d) FVF e) FFF
d) VFF e) FVV

04. Si : (p  ~ q)  r ; es falsa, determinar los 10. Indicar el valor de verdad de :

valores de verdad de "p", "q" y "r". I. (~ p  ~ q)  (p  q)
a) VVF b) VFF c) VVV Es una contradicción.
d) VFV e) FFF
II. [( p  q)  (q  r)]  (p  r)
Es una tautología.
05. Los valores de verdad de las proposiciones
"p" y "q", "r" y "s" son respectivamente V, F, III. [ p  (p  q)]  (q  r )
F y V. Obtener los valores de verdad de : Es una contingencia.
I. [( p  q)  r]  s a) VVV b) VVF c) VFF
II. r  (s  p) d) VFV e) FVV
III. (p  r)  (r  ~ s) 11 Si la proposición compuesta :
a) VFF b) FVV c) VVV ~ [( p  ~ r)  (r  ~ q)] no es falsa.
d) VVF e) FFF
Hallar el valor de verdad de las proposicio-
06. De la veracidad de : nes r, p y q respectivamente.
a) FVV b) VVF c) VFV
~ [( p  ~ q)  ( ~ r  ~ s)] d) FVF e) VFF
Deducir el valor de verdad de :
I. ~ ( ~ q  ~ s)  ~

28
Aritmética
PRÁCTICA 07. Si la proposición : p  (r  s) . Es falsa.
¿Cuántas de las siguientes proposiciones
01. ¿Cuántas de las siguientes expresiones son son verdaderas?
proposiciones? I. (~ s  t)  ~ p
- ¡Dios mío .......... se murió!
- El calor es la energía en tránsito. II. r  p
- Siempre que estudio, me siento feliz. III. t  ~ r
- El delfín es un cetáceo, ya que es un IV. ( r  p)  (s  t)
mamífero marino. a) Ninguna b) Una c) Dos
a) 1 b) 2 c) 3 d) Tres e) Cuatro
d) 4 e) 5
02. Si la proposición : (~ p  q)  ~ r es fal- 08. Si la proposición compuesta :
sa. Hallar el valor de verdad de p; q y r en ( p  q )  (r  t) es falsa. Indicar las pro-
ese orden.
posiciones que son verdaderas :
a) VVF b) FFF c) FFV a) p ; r b) p ; q c) r ; t
d) FVF e) VFV d) q ; t e) p ; r ; t
03. Determinar el valor de verdad de cada una
de las siguientes proposiciones : 09. Si la proposición : ( p  q )  (q  r)
I. Si : 3 + 1 = 7, entonces : 4 + 4 = 8 es falsa, hallar el valor de verdad de las
II. No es verdad que : 2 + 2 = 5 si y solo siguientes fórmulas :
si 4 + 4 = 10. I ~ ( p  r)  (p  q)
III. Madrid está en España o Londres está II. ( p  ~ q ) (~ r  q)
en Francia. III. [( p  q )  (q  ~ r)]  (p  ~ r)
a) VFV b) VVV c) VFF a) VVF b) VFV c) VVV
d) FVF e) FFF
d) VFF e) FVV

04. Si : (p  ~ q)  r ; es falsa, determinar los 10. Indicar el valor de verdad de :

valores de verdad de "p", "q" y "r". I. (~ p  ~ q)  (p  q)
a) VVF b) VFF c) VVV Es una contradicción.
d) VFV e) FFF
II. [( p  q)  (q  r)]  (p  r)
Es una tautología.
05. Los valores de verdad de las proposiciones
"p" y "q", "r" y "s" son respectivamente V, F, III. [ p  (p  q)]  (q  r )
F y V. Obtener los valores de verdad de : Es una contingencia.
I. [( p  q)  r]  s a) VVV b) VVF c) VFF
II. r  (s  p) d) VFV e) FVV
III. (p  r)  (r  ~ s) 11 Si la proposición compuesta :
a) VFF b) FVV c) VVV ~ [( p  ~ r)  (r  ~ q)] no es falsa.
d) VVF e) FFF
Hallar el valor de verdad de las proposicio-
06. De la veracidad de : nes r, p y q respectivamente.
a) FVV b) VVF c) VFV
~ [( p  ~ q)  ( ~ r  ~ s)] d) FVF e) VFF
Deducir el valor de verdad de :
I. ~ ( ~ q  ~ s)  ~

28
11. Simplificar el siguiente circuito :
q II. ~ ( ~ r  s)  (~ p  ~ q)

p III. p  ~ [q  ~ (s  r)]
A p B
q
a) FVV b) VVF c) FFV
q d) VFF e) FFF
p
a) p  q b) ~ p  q c) p  q 16. Simplificar :
d) ~ p  q e) ~ p  ~ q ~ [( ~q  q)  ~ p]  [p  (p  ~ q)]
a) p  q b) ~ p  q c) p  q
12. Hallar la proposición equivalente al circui-
d) ~ p  q e) ~ p  ~ q
to lógico :
p q
17. De la falsedad de la proposición :
I. ~(p  ~ q)  ( ~ q)
q II. ~(r  q)  [( ~ q  r)  s]
p III. (p  q)  [( p  q) ~ q]
p
q Son respectivamente :
a) p b) p  ~ q c) p  q a) VFV b) FFF c) VVV
d) VVF e) FFV
d) ~ p  q e) p  ~ q
18. Indicar el valor de verdad de :
13. Simplificar la proposición que correspon-
I. p  (p  q)
de al circuito :
q II. (p  q)  (p  q)
III. ~ [(p  q)  p]
p
a) VVV b) VFV c) VVF
q p
d) FVF e) FVV
q

p 19. Si :
a) p  q b) ~ p  q c) p  q a  b  (a  b)  [b  ~ (a  b)]
d) ~ p  q e) ~ p  ~ q
a b a b (a b) a
14. Si la proposición compuesta : Reducir :
~ [( p  ~ r)  (r  ~ q)] no es falsa. (p q) r ( p q) q (p q)
Hallar el valor de verdad de las proposicio-
nes r, p y q respectivamente. a) ~ p b) V c) F
a) FVV b) VVF c) VFV d) p e) q
d) FVF e) VFF
20. Simplificar :
15. De la veracidad de :
M  [(~ p  q)  (~ q  p)]  ~ (p  q)
~ [( p  ~ q) ( ~ r  ~ s)]
a) q b) p c) ~ p
Deducir el valor de verdad de :
d) ~ q e) ~ p  q
I. ~ ( ~ q  ~ s)  ~

29
Aritmética
Capítulo

18 LÓGICA MATEMÁTICA - II

01. Sea : U  {1 , 2, 3} , el conjunto universal. 04. Sea : A = {1 , 2 , 3}. Determinar el valor

de verdad de las siguientes expresiones :
Hallar el valor de verdad de : 2
2 I.  x  A ,  y  A/ x  y  1
I.  x ,  y/ x  y  1
II.  x  A ,  y  A/ x 2  y 2  12
II.  x ,  y/ x 2  y 2  12
2 2 2
III.  x  A ,  y  A,  z  A / x  y  2z
III.  x ,  y/ x 2  y 2  12 2 2 2
IV.  x  A ,  y  A,  z  A / x  y  2z
IV.  x ,  y/ x 2  y 2  12 a) VFVV b) VVFV c) VVVF
a) VFVF b) VVFF c) VVVF d) FVVV e) VVVV
d) VVV e) VVFV
05. Simbolizar : "No es el caso que Carlos sea
02. Hallar los valores de verdad de las siguien- médico o abogado; en conclusión, Carlos
tes proposiciones : no es abogado?
I. ( x  R, x  x)  ( x  R, x  1  x) a) ~ p  q  q
b) ~ q  ~ (p  q)
II. ( x  R, x 2  x)  ( x  Z, x  1  x - 1)
c) ~ (p  q)  ~ q
III. ( x  N, x  0)  ( x  Q, x  0) d) ~ (p  q)  ~ q
IV. ( x  N, x  3  x)  ( x  R, x  1  x) e) ~ (p  q)  ~ q
a) FVVF b) FVVV c) VVFF
d) VFFF e) VVVF 06. Si la afirmación :
"Si no como ni leo, entonces no bebo", es
03. Si : U  {1 ; 2 ; 3 ; 4 ; 5} . ¿Cuál es el valor falsa. Podemos afirmar que :
de verdad de las siguientes proposiciones? I. Como II. Bebo III. Leo
I.  x  U : x  3  x  4 a) Sólo I y II
b) Sólo II y III
II. x U:x  2  8  x  6 c) Sólo I y III
III.  x  U : x  2  5  x - 1  2 d) I, II y III
a) VVV b) FFV c) VFV e) Ninguna es equivalente.
d) FVF e) FFF
07. Simplificar :
~ [( ~ p  q)  ~ p]  [q  (p  ~ q)]
a) p  ~ q b) ~ p  q
c) ~ (p  q) d) ~ (p  q)
e) p  q

30
08. Se define el operador(+), por la siguiente 2 2
* r(s) :  z  R , z  9  (z  3)(z  3)
tabla :
Indique el valor de verdad de :
p q p  q
pq , pr, rq
V V V
a) FFV b) FVV c) VFV
V F V d) VVV e) FFF
F V F
F F V 13. Si la proposición : (p  ~ q)  ( ~ r  s)
Simplificar : (p + q) + p
es falsa, deducir el valor de verdad de :
a) F b) p  q c) ~ p  q
(~ p  ~ q)  ~ p
d) p  q e) V
a) V
09. Se define el operador (+), por la siguiente b) F
tabla : c) VoF
d) No se puede determinar
p q p  q
e) Es V si "p" es F.
V V V
V F V 14. Si "m" y "n" son números reales, además
F V F define :
F F V 3m + 1; si “x” es proposición
n
Simplificar : (p + q) + p f(x) = verdadera
3n  1; si “x” es proposición
a) F b) p  q c) ~ p  q m
falsa
d) p  q e) V
Hallar : M  m  n
n m
10. "El fiscal de la nación ejercerá sus funcio-
nes salvo que no jure" Sabiendo que : f(q) + f(r) = 21
La proposición anterior es : Siendo : q : 4  3  1  0
a) Conjuntiva b) Bicondicional
c) Disyuntiva e) Condicional r : 1  0  (1)2  0
e) Negativa 1 1
a) b) -3 c)
3 7
11. Si "p" es una proposición falsa, determina d) 1 e) 3
el valor de verdad de la expresión :
{(p  q)  [r  ( ~ q  p)]}  (r  p  q) 15. Para una proposición cualquiera "p" se
define :
a) Verdadera
1 si " p" es verdadero
b) Falso F(p)  
c) Verdadero o falso 0 si " p" es falso
d) Verdadero sólo si "q" es verdadero F(m)  1 donde m  (p  r)  s
e) Falso sólo si "r" es falso
F(n)  0 donde n  p  (r  p)
12. Sean las proposiciones : Halle :
0 F(p  r)  F(r  s)  F(p  s)  F(~ p)
* P(x) :  x  R , x  1
2 a) 1 b) 2 c) 3
* P(y) :  x  N , y  0
d) 4 e) 0

31
Aritmética
16. La proposición equivalente más simple del 19. La siguiente función :
siguiente circuito:
p q 1 ; si " p" es verdadera
f(p)  
M q p r N 0 ; si " p" es falsa
p q r t
p q Si : F(x )  1  F(y)  0
es : Donde :
a) p b) q c) r x  (p  ~ r)  (s  w)
d) p e) ~ q
yw ~s
17. Sabiendo que la instalación de cada llave Hallar :
cuesta S/. 20. Cuánto se ahorraría si hace- E  F[(s  ~ w)  ( ~ p  r]
mos una instalación mínima; pero equiva-
lente a : F [ ~ (~ r ~ p)  (t  (w  ~ p))]
~p r a) 0 b) 1 c) 2
~p r
~r d) No se puede determinar
e) Tautología
~q p
p
p q
a) 80 b) 100 c) 140 20. Se define el operador * : p  q  p  ~ q
d) 160 e) 180
Además la proposición : ~ p  (~ p  q)
18. Dadas las proposiciones : es una tautología. Determinar el valor de
q : "4 es un número impar" verdad de :
p y cualquiera tal que : r1 : ~ (q  p)
~ [(r  q)  (r  p)] es verdadera. Ha-
r : ~ q~ p
llar el valor de verdad de los siguientes es- 2
quemas moleculares : a) VV b) VF c) FV
d) FF e) No se puede determinar
I. r (~ p  ~ q)

II. [r  ( p  q)] (~ p  q)

a) VF b) VV c) FV
d) FF e) depende de "q"

32