I. E. S.

JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

LIC. ALEX PUMACAYO VERA

LÓGICA

1. La proposición
Son aquellas expresiones u oraciones que tienen la propiedad fundamental de ser verdadero (V) o falso (F), es
decir, se les puede asignar un valor de verdad.
Ejemplos

a) Son proposiciones: b) No son proposiciones:

• Expresiones interrogativas:
• Perú es un país de sudamérica.
¿Tu nombre es Angel?
• Mario Vargas Llosa escribió ‘‘La tía Julia y el escribidor’’. • Expresiones admirativas:
• Bogotá es la capital de Argentina. ¡Viva el Perú!
• 32 + 42 = 72. • Expresiones que indican ruego o súplica:
• 3 es divisor de 15 y 4 es divisor de 20. ¡Por favor, deme una oportunidad!
• Pseudoproposiciones:
• Si la semana tiene 8 días, entonces el Papa es peruano.
La raíz cuadrada de Juan es un triángulo.

Clases de proposiciones

1. Proposiciones simples o atómicas

Son aquellas en las que aparece una afirmación o acción; se caracterizan porque se expresan mediante
oraciones que no utilizan conjunciones gramaticales, ni el adverbio ‘‘no’’. Simbólicamente se presentan por
las letras: p, q, r, s, t, u, v, w, llamadas variables proposicionales.
Ejemplos:
p: Manuel es profesor. r: 36 es múltiplo de 4.
q: 3 es divisor de 10. s: 8×5 = 50

• Si el valor de verdad de una proposición p es verdadera, se escribirá así: à V(p) = V

• Si el valor de verdad de una proposición q es falsa, se escribirá así: à V(q) = F

2. Proposiciones compuestas o moleculares

Son aquellas que están constituidas por proposiciones simples, enlazadas entre sí por conjunciones gramaticales , o por la
negación de una proposición simple.
El valor de verdad de una proposición compuesta depende de los valores de verdad de las proposiciones
simples que lo conforman y de la forma cómo están enlazadas.
Ejemplos:
• Raúl es médico y Víctor es profesor.
• Si Manuel se gana la lotería, entonces viajará a Francia.
• Sara trabaja o estudia.

Cuarto año de secundaria 1

 I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

2. Conectivos lógicos y operaciones lógicas

Los conectivos son palabras o términos que se usan para enlazar proposiones o cambiar el valor de verdad de
una proposición. A la asociación de una proposición y un conectivo se le llama operación lógica.

Las operaciones lógicas son las siguientes: la negación, la conjunción, la disyunción, el condicional y el
bicondicional.

1. La negación
Es la operación que contradice a una proposición, cambiándole su valor de verdad.
La negación utiliza las palabras: no, no es cierto que, es falso que, no ocurre que, no es verdad que, no es el
caso que, etc.
Ejemplo:
Tabla de verdad de la negación
Sea la proposición p: Luis es médico.
Si la proposición es verdadera, su negación es
Luis no esmédico. falsa; y si la proposición es falsa, su negación es
No es cierto que Luis esmédico. verdadera.
 p p
Su negación es:  p: Es falso que Luis sea médico. V F
No es el caso que Luis sea médico
 F V
Etc.
2. La conjunción
Es la operación que enlaza dos proposiciones mediante el conectivo ‘‘y’’ o alguna expresión equivalente.
Ejemplos:
a) p: Juan es ingeniero b) r: Víctor enseña geometría.
q: Mario es arquitecto. s: Víctor pinta autos.
p ∧ q: Juan es ingeniero y Mario es arquitecto. r ∧ s: Víctor enseña geometría y pinta autos.

Cuarto año de secundaria 2

 I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

Nota

Las palabras: ‘‘pero’’, además, ‘‘aunque’’, ‘‘sin embargo’’, ‘‘a la vez’’, ‘‘también’’, ‘‘no obstante’’,
etc., son expresiones conjuntivas.

Ejemplo:
c) p: Ricardo es médico.
q: Ricardo hace taxi.
p ∧ q: Ricardo es médico, sin embargo hace taxi.
Tabla de verdad de la conjunción

p ∧ q
La conjunción es VERDADERA
cuando las dos componentes son V V V
verdaderas; en los demás casos V F F
es FALSA. F F V
F F F

3. La disyunción
Es la operación que enlaza dos proposiciones mediante el conectivo ‘‘o’’.
Ejemplos:
a) p: Carlota baila. b) r: Ángel es fotógrafo.
q: Carlota dibuja. s: Ramón es ingeniero.
p ∨ q: Carlota baila o dibuja. r ∨ s: Ángel es fotógrafo o Ramón es ingeniero.

Tabla de verdad de la disyunción

La disyunción es VERDADERA p ∨ q
cuando por lo menos una de las V V V
dos componentes es verdadera. V V F
Es FALSA si las dos componentes
F V V
son falsas.
F F F

4. La disyunción fuerte o exclusiva

En esta operación las proposiciones están unidas por ‘‘O ... o ...’’.
Ejemplos:
a) p: Manuel está en Lima. b) r: Cecilia es jueza.
q: Manuel está en Piura. s: Rocío es fiscal.
pq: O Manuel está en Lima o está en Piura. rs: O Cecilia es jueza o Rocío es fiscal.
Tabla de verdad de la disyunción fuerte o exclusiva
p  q
La disyunción fuerte es VERDADERA en los ca-
V F V
sos que ambas componentes tengan valores de
verdad opuestos, y es FALSA, si ambas compo- V V F
nentes tienen el mismo valor de verdad. F V V
F F F

5. El condicional

Es la operación que toma dos proposiciones, una primera llamada antecedente y la segunda llamada conse-
cuente, y los une a través del conectivo ‘‘Si ... entonces ...‘‘o expresiones equivalentes.

Cuarto año de secundaria 3

 I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

Ejemplos:
a) p: Alfredo tiene D.N.I b) r: 144 es divisible por 6
q: Alfredo es mayor de edad s: 144 es divisible por 3
p → q: Si Alfredo tiene D.N.I, entonces es mayor de edad

p → q: Si 144 es divisible
  por6, entonces 
es divisible

por 3

antecedente consecuente antecedente consecuente
Notas
1. El condicional también se presenta en las siguientes formas:
p por consiguiente q
p luego q
p por lo tanto q
p en conclusión q
Ejemplo: c) Santiago es matemático por consiguiente gusta de los números.
 
antecedente consecuente

2. Algunas veces el antecedente se expresa luego del cosecuente, cuando se usan las expresiones: ‘‘ya
que’’, ‘‘puesto que’’, ‘‘porque’’, ‘‘si’’, ‘‘siempre que’’. Los ejemplos anteriores se pueden dar también así:

d) Alfredo es mayor de edad ya que tiene D.N.I

 
consecuente antecedente
e) 144 es divisible por 3 puesto que es divisible por 6
 
consecuente antecedente

f) Santiago gusta de los números porque es matemático

 

consecuente antecedente

Tabla de verdad del condicional

p → q
El condicional es FALSO cuando V V V
el antecedente es verdadero y
el consecuente es falso; en los V F F
demás casos es VERDADERO. F V V
F V F

6. El bicondicional
Es la operación que está compuesta por dos proposiciones unidas por el conectivo ‘‘si y sólo si’’ o expresiones
equivalentes.
Ejemlo:
p: Miguel aprueba matemática.
q: Miguel estudia con pasión.
Miguel aprueba matemática si y sólo si estudia con pasión.
p ↔ q: Si Miguel aprueba matemática, entonces estudia con pasión y recíprocamente.

Tabla de verdad del bicondiconal
p ↔ q Nota
Se observa que:
V V V Otras expresiones del
‘‘El bicondicional es VERDADERO bicondicional, en el lenguaje or-
V F F cuando las dos componentes tienen dinario, son: cuando y sólo
F F V igual valor de verdad; en los demás cuando, si y solamente si, en-
F V F casos es FALSO’’. tonces y sólo entonces.

Cuarto año de secundaria 4

 I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

3. Tabla de verdad
Uso de los signos de agrupación
Los signos de agrupación (paréntesis, corchetes y llaves) se usan en combinación con las proposiciones y los
conectivos para dar coherencia y claridad a las fórmulas facilitando su correcto entendimiento.
Por ejemplo, al escribirse p ∨ q ∧ r se puede entender de dos formas: como (p ∨ q) ∧ r o como p ∨ (q ∧ r); el
uso de los paréntesis despejará las dudas evitando ambigüedades.
Esquema molecular
Se denomina esquema molecular a la combinación de variables proposicionales y conectivos lógicos, hacien-
do uso correcto de los signos de agrupación.
Ejemplo:
Son esquemas moleculares los siguientes.
a) (  p ∨ q) ∨ p c) [(p ∨  q) ∧ q] → p
b)  (p ∧ q) → (p ∨  q) d) [  (  p → q) ∨ r] ↔  [(p ∨ q) ∧  r]

Tabla de verdad
Una tabla de verdad es un esquema de filas y columnas que presentan los valores de verdad de las variables
y los conectivos que intervienen en un esquema molecular.
Evaluar un esquema consiste en determinar los valores de verdad del conectivo principal.
Para construir una tabla de valores de verdad se procede de la siguiente manera:
1° Se construye una columna de referencia al lado izquierdo de la tabla, colocando las variables que inter
vienen en el esquema molecular. El número de filas que tendrán es 2n donde n representa el número
de variables diferentes.
2° Se identifica la columna que corresponde al operador principal que se encuentra libre de los signos de
agrupación y respetando las jerarquías:
I) El conectivo de menor jerarquía es ‘‘  ’’.
II) Luego, siguen los conectivos ‘‘ ∧ ’’ y ‘‘ ∨ ’’ los cuales poseen la misma jerarquía.
III) Los conectivos ‘‘ → ’’, ‘‘ ↔ ’’ y ‘‘’’ son de mayor jerarquía.
3° Finalmente, según la jeraquía de los operadores, se procede a colocar los valores de verdad de cada
operador, hasta obtener la característica tabular del esquema que es la columna que corresponde al
operador principal.
Al observar la característica tabular se debe tener en cuenta lo siguiente:

• Cuando todos los valores de verdad son verdaderos (V), el esquema es una tautología.
• Cuando todos los valores de verdad son falsos (F), el esquema es una contradicción.
• Cuando algunos valores de verdad son verdaderos (V) y otros son falsos (F), el esquema es una contingencia.

Ejemplo 1 Evaluar el siguiente esquema: p q (p → q) ↔ (  p ∨ q)

(p → q) ↔ (  p ∨ q) V V V V FVV
Resolución: V F F V FFF
• Se observa que en el esquema hay 2 proposiciones F V V V VV V
diferentes (p y q), luego el número de filas es 22 = 4. F F V V VV F
• Primero desarrollamos el condicional 1 , luego la 1 3 2
disyunción 2 y finalmente hallamos la característica Característica tabular
tabular en la columna 3 evaluando 1 y 2 a través
del bicondicional‘‘ ↔ ’’. ∴ El esquema es una tautología

Cuarto año de secundaria 5

 I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

Ejemplo 2 Evaluar el siguiente esquema: Ejemplo 3 Evaluar el siguiente esquema:

[(p ∧ q) ∨ q] ∧  q [  (p ↔ q) ∧ r] → [  q ∨  r]
Resolución:
Resolución:
En este caso hay 3 proposiciones diferentes (p, q, r). Luego
habrá 23 = 8 filas en la tabla de verdad.

p q (p ∧ q) ∨ q ∧q p q r   (p ↔ q) ∧ r  → [ q ∨  r]

V V V V V F F V V V F V F V V F F F
V F F F F F V V V F F V F F V F V V
F V F V V F F V F V V F V V V V V F
F F F F F F V V F F V F F F V V V V
1 2 4 3 F V V V F V V F F F F
F V F V F F F V F V V
F F V F V F V V V V F
F F F F V F F V V V V
 El esquema es una contradicción 2 1 4 3 6 5

∴ El esquema es una contingencia.

4. Implicación lógica y equivalencia lógica

Implicación lógica
Una implicación lógica (o simplemente implicación) es un condicional A → B que sea una tautología, en tal
caso se puede afirmar que ‘‘A implica a B’’ y se denotará así A ⇒ B .
Ejemplo
Sean los esquemas: A:  p ∧ q ; B:  p ∨ q. Vamos a comprobar que A implica a B.
p q ( p ∧ q) → ( p ∨ q)
V V F F V V F V V Como A → B es una tautología entonces pode-
V F F F F V F F F mos afirmar que ‘‘A implica a B’’ y por consi-
guiente se denotará así:
F V V V V V V V V
F F V F F V V V F (  p ∧ q) ⇒ (  p ∨ q)

Equivalencia lógica
Se llama equivalencia lógica (o simplemente equivalencia) a toda bicondicional A ↔ B que sea una tautología, en
este caso se puede afirmar que ‘‘A es equivalente a B’’ y se denotará así A ⇔ B, o también así A ≡ B.
Ejemplo:
Sean los esquemas: A: p → q ; B:  p ∨ q
¿El esquema A es equivalente al esquema B?
Para averiguarlo se unen los esquemas A y B por el bicondicional. Veamos:
p q (p → q) ↔ (  p ∨ q)
Luego ‘‘A es equivalente a B’’. Entonces se puede
V V V V F V V escribir así:
V F F V F F F
(p → q) ⇔ (  p ∨ q)
F V V V V V V
F F V V V V F o (p → q) ≡ (  p ∨ q)

Cuarto año de secundaria 6

 I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

5. Proposiciones derivadas del condicional

Dadas las proposiciones p y q, se presentan las siguientes variantes con respecto al condicional ‘‘p → q’’
Ejemplo:
I. Proposición Proposición recíproca Sea la proposición compuesta:
p→q q→p Si Ayrton estudia, entonces irá al cine.
  
p q

p→q
II. Proposición Proposición inversa
p→q  p → q a) La proposición recíproca es:
q → p: ‘‘Si Ayrton va al cine, entonces estudia’’.
b) La proposición inversa es:
III. Proposición Proposición contradirecta  p →  q: ‘‘Si Ayrton no estudia, entonces no irá al cine’’.
c) La proposición contradirecta es:
p→q  q → p
 q →  p: ‘‘Si Ayrton no va al cine, entonces no estudia’’.

6. Leyes de la lógica
Las tautologías o esquemas tautológicos se denominan leyes lógicas o principios lógicos. Entre los más impor-
tantes tenemos:

1. Ley de involución 5. Leyes asociativas

La negación de la negación de una proposición es a) (p ∧ q) ∧ r ≡ p ∧ (q ∧ r)
equivalente a dicha proposición:
b) (p ∨ q) ∨ r ≡ p ∨ (q ∨ r)
 (  p) ≡ p
c) (p ↔ q) ↔ r ≡ p ↔ (q ↔ r)
2. Ley de idempotencia
Una sucesión de conjunciones o disyunciones,
6. Leyes distributivas
con la misma variable proposicional, es equiva- a) p ∧ (q ∨ r) ≡ (p ∧ q) ∨ (p ∧ r)
lente a dicha variable proposicional.
b) p ∨ (q ∧ r) ≡ (p ∨ q) ∧ (p ∨ r)
a) p ∧ p ∧ ... ∧ p ≡ p
c) p → (q ∧ r) ≡ (p → q) ∧ (p → r)
b) p ∨ p ∨ ... ∨ p ≡ p
d) p → (q ∨ r) ≡ (p → q) ∨ (p → r)
3. Leyes de De Morgan
7. Leyes del condicional
a) La negación de una conjunción es equivalente a la
disyunción de las negaciones de las componentes. a) p→ q≡  p∨q
 (p ∧ q) ≡  p ∨  q b)  (p → q) ≡ p ∧  q
b) La negación de una disyunción es equivalente a la
conjunción de las negaciones de las componentes. 8. Leyes del bicondicional
 (p ∨ q) ≡  p ∧  q
a) p ↔ q ≡ (p → q) ∧ (q → p)
4. Leyes conmutativas b) p ↔ q ≡ (p ∧ q) ∨ (  p ∧  q)
a) p∧q≡q∧p
b) p∨q≡q∨p
c) p↔ q≡q↔ p

Cuarto año de secundaria 7

 I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

9. Leyes de reducción 11. Leyes de trasposición

a) p ∧ (p ∨ q) ≡ p a) p→ q≡  q→ p
b) p ∨ (p ∧ q) ≡ p b) p↔q≡ q↔ p

10. Leyes del complemento 12. Existencia del elemento neutro

a) p ∨  p≡V a) V∧p≡p
b) p ∧  p≡F b) F∧p≡F
c)  V≡F c) V∨ p≡V
d)  F≡V d) F∨ p≡p

V: tautología F: contradicción V: tautología F: contradicción

7. Las funciones proposicionales y los cuantificadores

Función proposicional
Es todo enunciado abierto de la forma P(x) que no tiene valor de verdad, pero que al reemplazar x por un valor
determinado de un conjunto llamado dominio, se transforma en una proposición.

Ejemplo 1 Ejemplo 2
Sea P(x): x > 7 Sea P(x; y): x + y = 10
Dominio: A = {x/x ∈  }. Dominio: A = {x/x ∈  }
Hallar el valor de verdad de P(-2; 12) y (1; 15)
Hallar el valor de verdad de P(4) y P(35)
Resolución: Resolución:
• Para x = -2; y = 12, tenemos:
• Si x = 4, tenemos: P(4): 4>7 es F
P(-2; 12): -2 +12 = 10 es V
• Si x = 35, tenemos: P(35): 35>7 es V • Para x = 1; y = 15, tenemos:
P(1; 15): 1 + 15 = 10 es F

Cuantificador
Es una expresión que indica si la variable de una función proposicional se toma en todo su dominio o en una
parte de él.

1. Cuantificador universal
El cuantificador universal es una proposición de la forma:

∀x ∈ A ,P(x) es una proposición

Que se lee: ‘‘ Para todo elemento x que pertenece al dominio A se cumple P(x)’’. Esta proposición es
verdadera, cuando todos los valores de verdad de las proposiciones particulares obtenidas al sustituir la variable
por valores de su dominio, son VERDADERAS.

Ejemplo 1 Sea A = {1; 2; 3}, determine el Para x = 3; 2 ⋅ 3 - 1> 4 es V

valor de verdad de la proposición:
∴ La proposición ∀x ∈ A , 2x - 1>4 es falsa
∀x ∈ A , 2x - 1>4
Resolución: Ejemplo 2
Sea B = {2; 4; 8; 10}, determine el valor de verdad de
Para x = 1; 2 ⋅ 1 - 1>4 es F la proposición:
Para x = 2; 2 ⋅ 2 - 1>4 es F ∀x ∈ B , (x + 3) es primo.

Cuarto año de secundaria 8

 I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

Resolución: Para x = 10, 10 + 3 = 13 es primo (V)

Para x = 2, 2 + 3 = 5 es primo (V) ∴ La proposición:
Para x = 4, 4 + 3 = 7 es primo (V) ∀x ∈ B , (x + 3) es primo es verdadera
Para x = 8, 8 + 3 = 11 es primo (V)

Cuantificador existencial

El cuantificador existencial es una proposición de la forma

∃x ∈ A /P(x) es una proposición
Que se lee:
‘‘Existe por lo menos un elemento x que pertenece al dominio A para el que se cumple P(x)’’
Esta proposición será verdadera, cuando es verdadera por lo menos uno de los valores de verdad, de las
proposiciones particulares, obtenidas al sustituir la variable por valores del dominio.

Ejemplo 1 Considerando que: Ejemplo 2 Sea A = {3; 4; 6}.

A = {1; 2; 3; 4; 5}; determine el valor de ver- Determine el valor de verdad de la proposición:
dad de la proposición
1 1
∃x ∈ A / >
∃x ∈ A /x2>2x 1+ x 2
Resolución: Resolución:
Si reemplazamos x = 3 obtenemos la proposi- 1 1
ción Para x = 3, > es F
1+ 3 2
32>2 ⋅ 3 à 9>6 1 1
que es verdadera. Por lo tanto hemos encontra- Para x = 4, > es F
1+ 4 2
do por lo menos un elemento del dominio A,
que verifica la desigualdad. 1 1
Para x = 6, > es F
∴ La proposición:
1+ 6 2
∴ La proposición:
∃x ∈ A / x2 > 2x es verdadera.
1 1
∃x ∈ A / 1+ x > 2 es falsa.

Ejercicios resueltos

Problema 1 Sabiendo que: II) (p → q) ↔ ( q ∨ r )

   
V(p) = V; V(q) = F; V(r) = F,
V
F F F
entonces los valores de verdad de:
I) (  p ∧ q) → (r ∧  r) F F


II) (p → q) ↔ (q ∨ r) V

III) (r ∨  p)  (p ∧ q) son respectivamente: III) ( 

r ∨  p )   ( p ∧ q)
  
A) FFF B) VFF C) VVV D) VFV E) VVF F F ( V F )
 
Resolución:
F  (F)

I) (  p ∧ q) → ( r ∧  r )
    V

F F F
 V V
F

F
V  Los valores de verdad son VVV Rpta. C

Cuarto año de secundaria 9

 I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

Problema 2 Si la proposición compuesta I) p q (p → q ) ∧ p  q

(p ∧  q) → (p → r) es falsa, ¿cuál es el valor de verdad →
de las proposiciones p, q, r, respectivamente? V V V V V V V
A) VFF B) FFV C) VVV D) FFF E) FVV V F F F V V F
F V V F F V V
Resolución:
F F V F F V F
• En la proposición: 1 3 2 4
(p∧ q) → (p → r)

Antecedente Consecuente ∴ El esquema I es una tautología.

Conectivo II) p q ( p → q) ∧ (p ↔ q)
Principal V V F V V V V
V F F V F F F
Vemos que el conectivo principal es el condicional, el
cual es falso únicamente cuando el antecedente es V y F V V V V F F
el consecuente F. F F V F F F V
1 2
(p
 → 
 q)
∧ (p → r)

V F ∴ El esquema II es una contingencia.
El primer paréntesis es una conjunción que será verdadera cuan- Finalmente la respuesta es:
do ambas componentes son verdaderas, es decir: ∴ Tautología y contingencia Rpta.: C
(p ∧  q)
  Luego: Problema 4 Luego de simplificar:
V

V V(p) = V ; V(q) = F
[(  p ∧ q) → (q → p)] ∧ p se obtiene:
V
A)  p B) p ∧ q C) p ∨ q D) q E) p
El segundo paréntesis es un condicional que será falso Resolución:
como ya sabemos, cuando el antecedente es V y el con-
secuente F. Aplicando las leyes de la lógica tenemos:
(p → r) [(  p ∧ q) → (q → p)] ∧ p
 
V

F ≡ [  (  p ∧ q) ∨ (q → p)] ∧ p (Condicional)
F ≡ [(p ∨  q) ∨ (  q ∨ p)] ∧ p (De Morgan y condicional)
Luego: V(r) = F
≡ [(p ∨  q) ∨ (p ∨  q)] ∧ p (Conmutativa)
Por lo tanto: p ,q,r
≡ (p ∨  q) ∧ p (Idempotencia)
↓ ↓ ↓
≡ p ∧ (p ∨  q) (Conmutativa)
V , F, F Rpta. A
≡p (Ley de reducción)
Problema 3 Al evaluar los esquemas:
∴ [(  p ∧ q) → (q → p)] ∧ p ≡ p Rpta. E
I) [(p → q) ∧ p] → q
Problema 5 Luego de simplificar la proposición:
II) (  p → q) ∧ (p ↔ q)
(  p → q) → (  p ∧ q), se obtiene:
resulta, respectivamente:
A) q B) p C) p ∨ q D)  p E) p → q
A) Tautología y contradicción.
Resolución:
B) Contingencia y contradicción.
(  p → q) → (  p ∧ q)
C) Tautología y contingencia.
D) Contradicción y tautología. ≡ (p ∨ q) → (  p ∧ q) (Condicional)

E) Contradicción y contingencia. ≡  (p ∨ q) ∨ (  p ∧ q) (Condicional)

Resolución: ≡ (  p ∧  q) ∨ (  p ∧ q) (De Morgan)

≡  p ∧ (  q ∨ q) (Distributiva)

Cuarto año de secundaria 10

 I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

≡ p∧V (Complemento) ∴ Los valores de verdad de p, q, r y t son respectiva-

mente:
≡ p (Elemento neutro)
FFVV. Rpta.: A
∴ (  p → q) → (  p ∧ q) ≡  p Rpta. D
Problema 8 Si se conoce que: (q ∧ ~r)→ p es
Problema 6 Sean las proposiciones:
falsa, hallar el valor de verdad de:
p: hoy es domingo, (~r ∨ ~p)→ (p ∧ ~q)
q: Samantha va al cine. A) V B) F C) V o F
Simboliza el siguiente enunciado: D) Falta conocer E) Falta conocer
el valor de “q” el valor de “r”
‘‘Si hoy no es domingo, Samantha va al cine. Samantha
no va al cine, en consecuencia, Samantha va al cine’’ ... Resolución:
Como: (q ∧ ~r)→ p es falsa, el antecedente
A) [(p →  q) ∨ q] → p
debe ser verdadero y el consecuente falso.
B) [(  p → q) ∧  q] → q
(q ∧ ~ r ) → p V(p ) = F
C) [(  p ∨ q) ∧  q] →  q Se deduce que: V(q) = V
V V VF F F
D) [  (p → q)] ∧ (q → p) V(r ) = F
E) [(p → q) ∧ q] →  p Colocamos los valores de verdad de p, q y r debajo
del esquema cuyo valor de verdad queremos hallar.
Resolución:
El primer punto y seguido representa una conjunción. (~ r ∨ ~ p ) → (p ∧ ~ q)
Luego, la expresión: VF V VF F F F FV
‘‘Si hoy no es domingo, Samantha va al cine. Samantha
Operando con las variables y los conectivos se de-
no va al cine’’ ...
duce que el valor de verdad buscado es “F”,
Se simboliza así: Rpta.: B
(  p → q) ∧  q
Finalmente el enunciado completo se simboliza así: Problema 9 Considerar las funciones proposicionales
[(  p → q) ∧  q] → q Rpta. B siguientes:
P(x): x es número irracional
Problema 7 Sabiendo que: Q(x): x es un divisor de 21
p←
→ ~q es falsa R(x): x es primo
q∆r es verdadera Hallar el valor de verdad de: [~P(4)→ Q(9)] ∨ R(7)
r∧t es verdadera A) V B) F C) V o F
deducir los valores de verdad de p, q, r y t. D) Es una fórmula E) No son funciones
A) FFVV B) FVFV C) VFVF D) FFFV E) VVVF mal formada proposicionales

Resolución: Resolución:
Comencemos el análisis por la última afirmación, re- Determinemos el valor de verdad de cada proposi-
cordando que la conjunción es verdadera cuando las ción:
componentes son verdaderas. a) P(4): 4 es un número irracional (falso)
r ∧ t b) Q(9): 9 es un divisor de 21 (falso)
Se deduce que: V(r ) = V
V V V V(t ) = V c) R(7): 7 es primo (verdadero)
Con estos valores de verdad, determinemos el valor
Colocamos el V(r) = V en la segunda afirmación. de verdad de la expresión planteada.
q ∆ r
Se deduce que: V(q) = F ~ P(4) → Q (9) ∨ R(7)
F V V
Colocamos el V(q) = F en la primera afirmación. V F F F V V
p ←→~ q ∴ La expresión es VERDADERA. Rpta.: A
F F VF Se deduce que: V(p) = F

Cuarto año de secundaria 11

I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA
Manuel Coveñas Naquiche

PENSANDO EN MI FUTURO
Problema 1 Evaluar el siguiente esquema: Problema 2 Evaluar el siguiente esquema:
 (p → q) ↔ (p ∨ q) ∧  q  (p ∨ q) → (r ∧ q)

Reolución: Resolución:

Problema 3 Sea la proposición: ‘‘Si me gano la Problema 4 Sean las proposiciones simples:
lotería, iré de viaje’’. Escribe la proposición: p: Ángel estudia.
a) recíproca: q: Ángel trabaja.
Simboliza el siguiente enunciado: ‘‘Ángel estudia
o trabaja, pero si no estudia entonces trabaja. En
consecuencia, Ángel no trabaja’’.
Resolución
b) contradirecta:

c) inversa:

Problema 5 Sean las proposiciones simples: Problema 6 Sabiendo que:

p: Manuel duerme. V(p ) = V ; V( q) = V ; V(r ) = F ; V( s ) = F
q: Manuel estudia.
r: Manuel aprueba. Determine los valores de verdad de las siguientes
Simboliza el siguiente enunciado: ‘‘Si Manuel duer- proposiciones compuestas:
me, no estudia. Manuel no aprueba si no estudia. En I) (  p ↔ q ) → (  r ∧ s )
consecuencia, Manuel no aprueba si duerme.
Resolución:

II) ( p ∨  q) ↔ ( r → s )

Cuarto año de secundaria 12

I. E. S. JOSÉ CARLOS MARÍATEGUI - TAMBOBAMBA

Problema 7 Si la proposición compuesta Problema 8 Se sabe que:

(p ∧ q) → ( s → r ) es falsa, ¿cuál es el valor de ver- ( p ∧ q ) es verdadera.
dad de las proposiciones p, q, r, s, respectivamente? ( r ∨ t ) es verdadera.
Resolución:
( p → r ) es falsa.
Hallar los valores de verdad de p, q, r, t.
Resolución:

V(p ) = ... ; V( q) = ... ; V(r ) = ...; V( s ) = ... Rpta: V(p ) = ... ; V( q) = ... ; V(r ) = ...; V( t ) = ...
Rpta:

Problema 9 ¿Cuáles de las siguientes proposi- Problema 10 Considerando que:

ciones es una tautología? A = {1; 2; 3; 4}, determine el valor de verdad de
la proposición:
I) (p ∧ q) → p
∃x ∈ A / x 2 + 1 > 3x
II) p ∧ (p → q)
Resolución:
III) p → (p ∨ q)

Resolución:

Rpta: Rpta:

Problema 11 Considerando que: Problema 12 Hallar la negación de las si-

B = {2; 4; 6; 8; 10} , determine el valor de verdad de
guientes proposiciones:

la proposición: I) ∀x ∈ , ( 2x ) es un número par

x +1 5
∀x ∈ B, > II) ∃x ∈  / x − 1 = 3 → x > 1
x −1 4
Resolución: III) ∀x ∈ , x < 0 ∨ x  0

IV) ∃x ∈  / x 2 = 9 ↔ x > 0

Resolución:

Rpta: Rpta.

Cuarto año de secundaria 13

 Manuel Coveñas Naquiche

8. Circuitos lógicos
Dos interruptores “p” y “q” por medio de un alambre conductor se pueden conectar en serie o en paralelo. Según
estén abiertos o cerrados permitirán o no la circulación de corriente eléctrica en el circuito del cual forman parte.

Conexión en serie Conexión en paralelo

Comportamiento del circuito de interruptores en serie

Caso I: Los dos interruptores están cerrados, circula corriente. Por lo tanto el foco se enciende.

Caso II: Un interruptor está abierto; como el circuito está abierto no circula corriente. Por lo tanto el foco
no enciende.

Caso III: Un interruptor está abierto; como el circuito está abierto no circula corriente. Por lo tanto el foco
no enciende.

q q

Caso IV: Los dos interruptores están abiertos; como el circuito

está abierto no circula corriente. Por lo tanto el foco
no enciende.

Comportamiento del circuito de interruptores en paralelo

Caso I: Los dos interruptores están cerrados, circula corriente. Por lo tanto el foco se enciende.

22 Cuarto año de secundaria

 Cuarto año de secundaria

Caso II: Un interruptor está abierto, pero la corriente circula por la rama del interruptor cerrado. Por lo
tanto el foco se enciende.

Caso III: Un interruptor está abierto, pero la corriente circula por la rama del interruptor cerrado. Por lo
tanto el foco se enciende.

Caso IV: Los dos interruptores están abiertos. Como el circuito está
abierto no circula corriente. Por lo tanto el foco no enciende.

Ejercicios resueltos sobre circuitos lógicos

Ejercicio 1 Diseña un circuito lógico para p q

cada una de las siguientes proposiciones compuestas: b) p ∧ q ∧ r:
a) p ∧  q p q r
b) p ∧ q ∧ r c) q ∨ r:
c) q ∨ r q
r
d) p ∧ (q ∨ r)
d) p ∧ (q ∨ r):
e) p → q q
p
f) (p ∧ q) ∨ (q ∨  p) r
g) (p ∧ q) ∧ (r ∨ p) e) p → q

h) p ↔ q Los esquemas moleculares que pueden ser representa-

i) [p ∧ (  q ∨  r) ∧ s] ∨ [(  p ∧ r) ∨  q]
j) (p ∨ r) ∧ [(p ∨ q) ∨ (  r ∨  s)] ∧ (p ∨ s)
Resolución:
a) p ∧  q se representa así:
dos por circuitos lógicos son los conjuntivos y los
disyuntivos. En este caso tenemos un esquema condicio-
nal, que debe ser transformado a un esquema disyuntivo
mediante la ley del condicional:
p→ q≡  p∨q

Cuarto año de secundaria 23

 Manuel Coveñas Naquiche

Entonces su representación es: 

p
d)
q

f) (p ∧ q) ∨ (q ∨  p):
p q
q
(r ∧  q) ∨ q ∨ [(  p ∧ q) ∨ r]
p
g) (p ∧ q) ∧ (r ∨ p):
q r
p e)
p

h) Según la ley del bicondicional. 
p ↔ q ≡ (p ∧ q) ∨ (  p ∧  q)
p q {(p ∧ q) ∨ [(  q ∨ r) ∧  p]} ∧ p

p q
Ejercicio 3 Diseña un circuito lógio para la expre-
i) [p ∧ (  q ∨  r) ∧ s] ∨ [(  p ∧ r) ∨  q] sión:
q [(p → q) ∨ r] ∧ s
p s
r
Resolución:
p r Según la ley del condicional
q p→ q≡  p∨q
Luego, la expresión es equivalente a:
j) (p ∨ r) ∧ [(p ∨ q) ∨ (  r ∨  s)] ∧ (p ∨ s) [(  p ∨ q) ∨ r] ∧ s
p ≡ (  p ∨ q ∨ r) ∧ s
p q p Su representación es:
r r s 
s

Ejercicio 2 Simboliza cada circuito usando ∧, ∨,  ,

y las letras dadas a los interruptores en los diagramas que
se presentan a continuación. Ejercicio 4 Diseñe un circuito lógico para la ex-
q presión:
a) p
r p ∨ (p ↔ q)
p ∧ (q ∨  r) Resolución:
Aplicando las leyes del condicional y del bicondicional
p q
b) tenemos:
q r
p ∨ (p ↔ q)
(p ∨ q) ∧ (  q ∨ r)
≡ p ∨ [(p → q) ∧ (q → p)]
q r ≡ p ∨ [(  p ∨ q) ∧ (  q ∨ p)]
p
p r Luego, su representación es:
c)
q
 
{  p ∧ [(q ∧ r) ∨ (p ∧  r)]} ∨ q

24 Cuarto año de secundaria

 Cuarto año de secundaria

Ejercicio 5 En el siguiente circuito lógico: paralelo, se simboliza así:

p q [(p ∧ q) ∨  p]
p II. Construimos una tabla para saber el funcionamiento
del circuito.
I. Determine la expresión lógica.
II. Las posibilidades de funcionamiento del circuito, es
decir, cuando el circuito está cerrado y cuando el circuito p q [(p ∧ q) ∨  p]
está abierto. V V V V V V F V
Resolución: V F V F F F F V
I. La expresión lógica del circuito es: F V F F V V V F
(p ∧ q) F F F F F V V F
p
Como se observa este último circuito está conectado en La corriente no pasará cuando p esté cerrado y q esté
abierto, en los demás casos, sí pasará corriente.

Taller 2
Problema 1 Diseña el circuito lógico de la pro- Problema 2 Diseña el circuito lógico de la
posición: proposición:
p∧q p∨q
Resolución: Resolución:
Taller

Problema 3 Diseña el circuito lógico de la si- Problema 4 Diseña el circuito lógico de la

guiente proposición: siguiente proposición:
p ∧ (q ∨  r ) q ∨ (p ∧  q)

Resolución: Resolución:

Cuarto año de secundaria 25

 Manuel Coveñas Naquiche

Problema 5 Diseña el circuito lógico de la Problema 6 Diseña el circuito lógico de la

siguiente proposición: siguiente proposición:
p ∧ q ∧ (r ∨  p ∨ q) {
p ∧   r ∧ ( p ∧  q )  ∨ r }
Resolución: Resolución:
Taller

Problema 7 Halla la expresión lógica que co- Problema 8 Halla la expresión lógica que
rresponde al siguiente circuito: corresponde al siguiente circuito:
p q

Resolución:
Resolución:

Problema 9 ¿A qué expresión lógica repre- Problema 10 ¿A qué expresión lógica repre-
senta el siguiente circuito? senta el siguiente circuito?

Resolución: Resolución:

26 Cuarto año de secundaria