LOGICA I y II

DOCENTE Colin Velasquez Nicodemos GRADO Y SECCIÓN Cuarto: ABCD

• Traduce cantidades expresiones numéricas
• Comunica su comprensión sobre los
Resuelve números y las operaciones
COMPETENCIA Problemas de cantidad. CAPACIDAD • Usa estrategias y procedimientos de
estimación y cálculo
• Argumenta afirmaciones sobre las relaciones
numéricas y las operaciones
Establece relaciones entre datos y acciones de
comparar e igualar cantidades o trabajar con
tasas de interés simple y compuesto. Las
DESEMPEÑO transforma a expresiones numéricas (modelos) Semana 26
que incluyen operaciones con números (OCTUBRE) LÓGICA
racionales, raíces inexactas, notación PROPOSICIONAL
exponencial y científica, así como modelos
financieros de interés simple y compuesto.

APRENDIZAJES ESPERADOS
Matematiza Comunica y ¿ Elabora y usa
situaciones representa
• Organiza datos a partir • Representa operacio-
de inferencias deduc- nes entre conjuntos.
tivas. • Relaciona operaciones
• Usa modelos referidos con números enteros.
a patrones numéricos. • Emplea esquemas al
• Ordena números en formar patrones numé-
distintas bases. ricos.
Razona y
estrategias argumenta
• Halla el valor de ver- • Propone conjeturas
dad de proposiciones referentes a los cam-
compuestas. bios de base.
• Resuelve problemas • Establece conjeturas
entre conjuntos, nu- respecto a los números
meración y patrones enteros y los patrones
numéricos. numéricos.
 Unidad 1

LÓGICA PROPOSICIONAL

PROPOSICIÓN LÓGICA Nota

Es el significado de una expresión aseverativa que se caracteriza por tener un solo valor de verdad, es decir, el • A la veracidad o falsedad
de una proposición se le
significado presenta la posibilidad de ser verdadero o falso, pero no los dos a la vez. Se simboliza mediante las denomina valor de verdad.
letras minúsculas p, q, r, s, etc.
• A las letras p, q, r, s, t, etc.
Clases de proposiciones lógicas se les denomina variables
proposicionales.
Simples Compuestas
Son aquellas proposiciones que carecen de Son aquellas proposiciones que contienen alguna
conjunciones gramaticales (y, o, si... entonces, si y solo conjunción gramatical o el adverbio de negación no.
si) o del adverbio de negación no.
Ejemplo:
Ejemplo: • El número 2 es par, pero es un número primo. Recuerda
• El número 28 es par. • Luis ingresó a San Marcos y también a la UNI. • Las conjunciones son
• Luis ingresó a San Marcos. palabras que enlazan
proposiciones, sintangmas
o palabras.
Conectivos lógicos
Llamados también operadores lógicos. Son símbolos que reemplazan a las conjunciones gramaticales y al
adverbio de negación no.

En lenguaje común Símbolo Nombre de la proposición

No es cierto que... a Negación

...y... / Conjunción
Nota
...o... 0 Disyunción Una tabla de verdad, es
un diagrama que permite
Si... entonces... & Condicional expresar todos los posibles
valores de verdad de una
... si y solo sí... + Bicondicional proposición compuesta, para
cada combinación de valores
de verdad que se pueda
PROPOSICIONES COMPUESTAS BÁSICAS asignar a sus proposiciones
simples.
La negación (a)
Dada una proposición p. Se denomina negación de p a la proposición denotada por ap, la cual niega a la
proposición inicial, convirtiéndola en falsa cuando es verdadera y viceversa.
Ejemplos:
• p: 2 es un número primo. (V)
~p: 2 no es un número primo. (F)
• q: un rectángulo tiene tres lados. (F)
~q: no es cierto que un rectángulo tiene tres lados. (V)

La disyunción (0)
Cuando dos proposiciones se enlazan por medio de la palabra o, forman una proposición compuesta llamada
disyunción y es denotada de la forma: p 0 q Observación
La tabla de verdad de la
negación es:
p q p0q
V V V p 0 q es falsa (F) únicamente cuando p y q p ap
Su tabla de verdad es: V F V son ambas falsas, en los demás casos es V F
F V V verdadera. F V
F F F
 La conjunción (/)
Dos proposiciones se pueden enlazar por medio de la palabra y para formar una nueva proposición llamada
Nota conjunción de ambos. La conjunción de las proposiciones p y q se denota por: p / q.
En un esquema molecular, Su tabla de verdad es:
el conectivo principal es el
operador de mayor jerarquía p q p/q
que se encuentra libre de
signos de colección.
V V V p / q es verdadera (V) únicamente
V F F cuando p y q son ambas verdaderas.
F V F
F F F

La condicional (&)
Muchas proposiciones, especialmente las matemáticas, son de la forma: si p entonces q. Tales proposiciones
se denominan condiciones y se les denota por: p & q.
Nota A la proposición p se le denomina antecedente y a q consecuente.
Denominamos matriz principal Su tabla de verdad es:
de una tabla de verdad, a
la columna que contiene p q p &q
los valores de verdad
V V V
correspondiente al conectivo p & q es falsa (F) únicamente cuando p
principal. V F F
es verdadera y q es falsa.
F V V
F F V

La bicondicional (+)
Observación Relaciona dos proposiciones mediante el conectivo si y solo si.
• Para evaluar una tabla Su tabla de verdad es:
de verdad de 2 variables
proposicionales se p q p +q
necesitan 4 valores de V V V p + q es verdadera (V) únicamente
verdad; para evaluar
una tabla de verdad de 3 V F F cuando p y q tienen el mismo valor de
variables proposicionales F V F verdad.
se necesita 8 valores de F F V
verdad.
• En general, el número La disyunción exclusiva (T)
de valores de verdad
que se asigna a cada Relaciona dos proposiciones mediante el conectivo o ... o ...
variable, resulta de aplicar Su tabla de verdad es:
la fórmula 2n, donde n es
el número de variables p q p Tq
proposicionales que hay en p T q es verdadera (V) únicamente
el esquema molecular.
V V F
V F V cuando p y q tienen diferente valor de
Ejemplos
F V V verdad.
• •
p p q r F F F
V V V V
F V V F
V F V ESQUEMA MOLECULAR
•
p q
V F F Un esquema molecular es la combinación de variables proposicionales, conectivos lógicos y signos de
F V V
agrupación.
V V F V F
F F V Ejemplos:
V F Conectivo principal Conectivo principal
F V F F F
F F p q p / (q & p) p q (p + q) 0  p
V V V V V V V V V V V V V V
V F V V F V V V F V F F V V
F V F F V F F F V F F V F F
F F F F F V F F F F V F V F
Matriz principal Matriz principal

Conectivo principal

p q (p / ~ q) 9 (~ p & q)
V V V F F V F V V
V F V V V F F V F
F V F F F V V V V
F F F F V F V F F
Matriz principal
 CIRCUITOS LÓGICOS
Un circuito conmutador puede estar solamente en dos estados estables: cerrado o abierto, así como una
proposición puede ser verdadera o falsa, entonces podemos representar una proposición utilizando un circuito Observación
lógico. Los circuitos lógicos tambien
pueden ser mixtos, por
Tipos de circuitos lógicos ejemplo:

Circuitos en serie Circuitos en paralelo p q

Dos interruptores conectados en serie representan una Dos interruptores conectados en paralelo representan
conjunción. una disyunción. ar
que representa el esquema
p moleular:
p q <> p / q (p / q) 0 ar
<> p 0 q
q

Clasificación de los esquemas moleculares

a) Tautológico: cuando en el operador principal solo hay valores verdaderos.
b) Contingente o consistente: cuando en el operador principal se tiene, por lo menos, un valor verdadero y
uno falso. También se llama indeterminación.
c) Contradictorio o inconsistente: cuando el operador principal solo tiene valores falsos.

La implicación
Se llama así a la proposición condicional cuando es tautológica, (p & q / V).

La equivalencia
Se llama así a la proposición bicondicional cuando es tautológica, (p + q / V).
Atención
Una proposición verdadera se
LEYES DE LA LÓGICA PROPOSICIONAL puede representar en un cir-
cuito con un interruptor cerra-
do, y una proposición falsa con
1. Idempotencia 2. Conmutativa un interruptor abierto.
p0p/p p0q/q0p
p/p/p p/q/q/p p¤V
3. Asociativa 4. Distributiva
(p 0 q) 0 r / p 0 (q 0 r) p 0 (q / r) / (p 0 q) / (p 0 r)
(p / q) / r / p / (q / r) p / (q 0 r) / (p / q) 0 (p / r) p¤F

5. Absorción 6. De Morgan
p 0 (p / q) / p a(p 0 q) / ap / aq
p / (p 0 q) / p a(p / q) / ap 0 aq
p 0 (ap / q) / p 0 q
p / (ap 0 q) / p / q

7. Del complemento 8. De la identidad

a(ap) / p p0V/V
p 0 ap / V p/V/p
p / ap / F p0F/p
p/F/F

9. De la condicional 10. De la bicondicional

p & q / ap 0 q p + q / (p & q) / (q & p)

Ejemplo:
Halla el equivalente de: [+(+p 0 +q)] 0 [+(+q 0 +p)] Nota
Las leyes de la lógica
Resolución:
proposicional son aquellas
Usando la ley de De Morgan: [+(+p) / +(+q)] 0 [+(+q) / +(+p)] equivalencias lógicas que
(p / q) 0 (q / p) nos permiten simplificar un
problema y expresarlo en
forma más sencilla.
(p / q) 0 (p / q) (Conmutativa)

(p / q) (Idempotencia)

 Problemas Propuestos

1 Si la proposición: (p / q) & (q & r) es falsa, halla el valor de verdad 1 Si la proposición p / (q & r) es verdadera, entonces podemos
de las siguientes proposiciones: afirmar que:
I. ~(p 0 r) & (p 0 q) I. p es necesariamente verdadera.
II. (p 0 ~ r) & (~r / q) II. Si q es falsa, entonces r necesariamente debe ser falsa.
III. Si r es verdadera, entonces q puede ser verdadera o falsa.
III. [(p / ~q) 0 (q / ~r)] + (p 0 ~r)
A) Solo I B) I y II C) Solo III
D) II y III E) I y III
2 Si s es verdadera y la proposición:
~[(p & q) + (~ q / s)] 0 (r / s) es falsa, halla los valores de verdad 2 De los siguientes enunciados, ¿cuáles son proposiciones?
de p, q y r. I. 5 es un número par. III. ¿Cuánto te debo?
II. ¡No vayan! IV. Juan estudia de noche.
A) solo I B) I y II C) II, III y IV
3 D) solo IV E) I y IV
3 Si la proposición compuesta:
[ap / a(ap)] + [(q / ar) & (s 0 p)]
es verdadera, halla el valor de verdad de las proposiciones p,
q, r y s, respectivamente.

A) FVVF B) FVFF C) VVFF

D) VFVF E) FVVV
4 Si {[p → q] → r} → {s → t} es falso con r = F deter- 4 Al construir la tabla de verdad de:
mina valor de verdad de: [(ap / q) T aq] & (p 0 q)
el número de valores verdaderos en la matriz principal es:
{∼ (∼ p ∨ q)} ∧ {∼ s  ∼ q}
A) 0 B) 1 C) 2
A) V B) F C) 0 D) 3 E) 4
D) VF E) 1 5 Dadas las siguientes proposiciones compuestas:
I. 3 2 2 y 3 1 10
II. Si 12 = 1; entonces 12 - 1 2 0.
5 Si la proposición (p ∧ q) → (q  r) es falsa, deter- III. 27 = (-3)3 o (-2)4 = 16
mina el valor de verdad de las siguientes propo- Indica los valores de verdad.
siciones:
A) VFV B) VVV C) FVV
I. (p → q) ∧ (p  q) D) VFF E) VVF

II. p ∧ (r → q) 6 Si la expresión:
a(ap 0 q) & (s & r)
III. (p ∧ q) ↔ (r ∨ q) es falsa, determina el valor de verdad de las siguientes
proposiciones:
A) VVV B) FVF I. (r T p) / aq
C) VVF D) FVV II. (aq + s) T q
III. p / [s 0 (ap T r)]
E) FFF
A) VFV B) FVV C) FFF
D) VVV E) VFF

6 Si el esquema proposicional (p ∧ q) → (p → r) 7 El siguiente esquema molecular:

es falso determina la verdad o falsedad de los a[q / (p & q)] + q
siguientes esquemas: es:
A) Tautológico B) Contingente
I. ∼ (q ∨ r) ∨ (p ∨ q) C) Contradictorio D) No contradictorio
II. (p ∨ ∼ q) → (∼ r ∧ q) E) N. A.
8 Sean las proposiciones:
III. [(p ∧ q) ∨ (q ∧ ∼ r)] ↔ (p ∨ ∼ r) p: 19 es un número primo
q: (22)3 = 28
A) VVV B)VFV Determina el valor de verdad de las siguientes proposiciones:
C) VVF D) VFF I. a[a(ap 0 q)]
E) FFF II. a(p T aq) T ap
A) VF B) FV C) VV
D) FF E) N. A.
Practiquemos
Indica sus valores de verdad.
Nivel 1 A) VVF B) FVF C) VVV D) FFV E) VFV
Comunicación matemática
Resolución de problemas
1. De los siguientes enunciados:
6. Al construir la tabla de verdad de:
I. 2 es un número par.
II. La ballena es un mamífero. (p 0 aq) & (p / aq)
III. ¡No lo resuelvas! El número de valores verdaderos en el operador principal es:
IV. Neymar no sabe jugar.
V. ¿Quién, yo? A) 0 B) 1 C) 2 D) 3 E) 4
VI. ¡Sí, tú!
7. Se sabe que p & (~q 0 r) es falsa.
¿Cuántas son proposiciones lógicas? Entonces el valor de verdad de:
A) 3 B) 4 C) 5 D) 6 E) 2 (q / r) & (q 0 ~r) es:
A) V B) F C) V o F
2. Sean las proposiciones simples: D) Faltan datos E) N. A.
p: Carlos Marx nació en Alemania.
q: Carlos Marx es el autor de “El capital”. 8. Al construir la tabla de verdad de:
Expresa en lenguaje verbal las siguientes proposiciones (p & q) 0 (ap + q)
compuestas.
Se afirma que el esquema molecular es:
ap / q:
A) Tautológico B) Contradictorio
C) Contingente D) Consistente
p / q: E) Faltan datos

aq & ap: Nivel 2

Comunicación matemática
3. Representa simbólicamente cada una de las siguientes
11. De las siguientes expresiones, ¿cuántas son proposiciones
proposiciones:
lógicas?
▪▪ Hoy día es domingo, pero no iremos de paseo. I. Luis estudia en la UNI.
II. ¡Ganaremos el partido!
III. 49 es un cubo perfecto.
▪▪ Anselmo es el responsable, ya que no pagó el seguro.
IV. Buenas noches.
V. ¿Dónde estudias?
▪▪ Si estudias con ahínco, entonces ganarás la beca. VI. ¡Gol!

A) 3 B) 4 C) 1 D) 2 E) 6
▪▪ Esta persona viajará a Cuba, si es estudiante y tiene una
visa de estudios. 12. Representa simbólicamente cada una de las siguientes
proposiciones:
▪ Iré al cine o al teatro si me invitas.
Razonamiento y demostración

4. Si ap & q es falso, halla el valor de verdad de las siguientes ▪ S

i las estrellas emiten luz, entonces los planetas la reflejan y
proposiciones: giran alrededor de ellas.
I. (ap 0 q) 0 r II. (p & q) & q
A) VV B) VF C) FV ▪ Si una persona es sincera, entonces dice la verdad. Si la
D) FF E) Faltan datos persona dice la verdad, entonces es valorada.

5. Sean las siguientes proposiciones compuestas:

I. Si 1 + 2 = 12; entonces 4 2 8. ▪ El grupo de canto no viajará a Italia, pues no es cierto que
tengan permiso oficial.
II. 1 # 2 2 2 y 2 + 10 = 12
III. 42 = 24 o 23 = 7
 Razonamiento y demostración
1. Determinar la expresion para los siguientes circuitos

13. Si (ap & q) 0 r es falso, halla el valor de verdad de las siguientes

proposiciones.
I. (p & aq) / (aq & r)
II. (aq & ar) 0 (p + r)

A) VV B) VF C) FV
D) FF E) Faltan datos

14. De las siguientes proposiciones compuestas:

I. Si 5 + 3 = 7 entonces 8 1 7.
II. 9 es mayor que 5 ó 4 es menor que 3.
III. 25 = 5 sin embargo -42 = 16.
IV. 3 1 4 si solo si 13 + 6 1 5 + 6.

Indica sus valores de verdad, respectivamente.

A) VVVV B) VVVF C) FVFV

D) FVVV E) VVFF

Resolución de problemas

16. Si el siguiente esquema es falso:

(p / aq) & [(m T r) 0 ar]
Halla el valor de verdad de p; q; m y r, en ese orden.
A) VFFV B) VFVV C) VFFF
D) VVFF E) FVVF

17. Al construir la tabla de verdad de:

(ap & q) + (p 0 aq)
Se afirma que el esquema molecular es:
A) Tautológico B) Contradictorio
C) Contingente D) Equipotente
E) N. A.

18. Si (p / aq) & r, es falsa, determina los valores de verdad de p,

q y r, respectivamente.
A) VVV B) VFF C) VVV
D) VFV E) FFF
1. Determinar el circuito para las siguientes expresiones
19. La siguiente proposición compuesta:
[(p & aq) T (ap / aq)] & p
es una:
A) Tautología
B) Contingencia
C) Contradicción
D) No es una Tautología
E) N. A.