EDWIN CONDORI CHUME

ÁLGEBRA I EDWIN CONDORI CHUME

ALGEBRA I

3.2. CONJUNCIÓN
LÓGICA PROPOSICIONAL

Es aquella operación que vincula dos proposiciones (p y uniéndolas mediante el

1. INTRODUCCIÓNN conectivo y,o alguna expresión equivalente; se escribe "pA" (se lee pyT)
PROPOSICIÓN
ENUNCIADO Y Ejemplo:
2.
2.1 ENUNCIADO

oración que señala alguna idea. Efrain está trabajandg y Mery prepara el almuerzo
Es toda frase u

Ejemplo: lera. Proposición (p) CL. 2da. Proposición (q)

Santa Cruz
Quisiera vivir en

azul
la proposición obicnidaes.lamada conjuntiva. y es verdadera (V) si ambas proposiciones
El cuaderno es son verdaderas, de lo contrario es falsa (F). Cuya tabla de valores de verdad es:
Qué hora es?
Regresa de inmediato pA
V
José y Rene son niños
2.2. PROPOSICIÓN
del cual se puede señalar si es
Es aquel enunciado aseverativo (que afirma algo)
la con respecto a una realidad.
verdadero o falso, pero no ambos a vez,

Ejemplo: 3.3. DISYUNCKÓN

La Paz es el departamento de Bolivia Es aquella operación que vincula dos proposiciones (P y q) uniéndolas
El agua es vital mediante el conectivo o"
2+5-6 Estas pueden ser:
el 3.3.1. DISYUNCIÓN INCLUSIVA O DÉBIL
es verdadera ya que La Paz
es
En elprimer ejemplo podemos señalar que la proposición el La proposición formada es verdadera (V) si alguna de las proposiciones (p o q) que la
la proposición es verdadera ya que
departamento de Bolivia, en el segundo ejemplo es
forman es verdadera o ambas son verdaderas. Se escribe "p v q" (se lee "p oq)
es un elemento fundamental para los seres vivos y
el último ejemplo la proposición
agua Ejemplo:
falsa ya que 2+5=7 y no 6 como se la asevera.
Evaristo es ingenierg 9 estudia algebra
lera. Proposición (p) CL 2da. Proposición (g)
3. OPERACIONES LÓGICAS
elementos
operaciones que utilizan proposiciones para transformarlas en otras, usando La proposición obtenida es llamada disyuntiva débil y es falsa
Son
(F) si las proposiciones que
determinados como conectivos lógicos. los forman son falsas. Cuya tabla de valores de verdad es:
Tenemos a las siguientes operaciones lógicas:
3.1. NEGACIÓN
CS und operacion que afecta a una proposición (p) cambiándole su valor de verdad
P V

Utiliza el adverbio "no" y se escribe "-p" (se lee "no p").

Ejemplo:
Proposición (p) Carolina estudia inglés 3.3.2. DISYUNCIÓN EXCLUSIVA O FUERTE
Negación (-P) Carolina no estudia inglés La proposición es formada es verdadera (V)si solo una de las proposiciones
c.L (poq) que a forman es verdadera. Se escribe "pY q"o *p*q" (se lee "o p o q").
e la
La proposición obtenida es llamada negativa y su valor de verdad es opuesta Ejemplo:
proposición negada. Su tabla de valores de verdad es: Cipriano estáen La Pazeestáen El Ato
cL lera Proposición(p) CL 24a. Þroposición (q)

47

6
 EDWIN CONDORI CHUME
ÁLGEBRAI EDWIN CONDORI CHUME
ÁLGEBRA I

Si las proposiciones que lo forman

forman son
falsa (F)
La proposición disyuntiva
fuerte es

tabla de valores de verdad es: peq

verdaderas o falsas. Cuya V
F

PY
F
F V
4. BARRA DE SHAFFER Y FLECHA DE NICOD
4.1. BARRA DE SHAFFER ()o NEGAcIÓN ALTERNA
Barra de Shaffer, de incompatibilidad o de negación alterna (l), para dos
la negación de p > q (doble implicación). proposiciones (P y 9) seiala que la primera es incompatible con la segunda, esto es si
NoTA: Es cierto que pVq equivale a las dos son verdaderas, la proposición negativa alterna es falsa. Se escribe plq (se lee
IMPLICACIÓN O CONDICIONAL "p es incompatible con 9").
3.4.
aquella operación
Es que toma dos proposiciones, llamando al primer Ejemplo:
antecedente(p) y a la segunda consecuente (q) uniéndolas
a través del conectivo "si..
Robert eshijodeRonny es incompatible con gue Ronny es menor que Robert
escribe p->q (se lee "si p, entonces q" o
entonces..."o expresiones equivalentes. Se
p implica a q").
lera. Proposición (p) C.Ld) 2da. Proposición (q)

Ejemplo: Lanegación alterma es la negación de la conjunción: p l q=- (pAg

Si Juan aprobó entonces sabe algebra
Cuya tabla de valores de verdad es
C.L. Antecedente (p) C.L. Consecuente (q)
p
es V
falsa (F), solamente cuando el antecedente
La implicación de dos proposiciones es
V
falso (F), en otro caso es verdadera (V). Cuya tabla
verdadero (V) y el consecuente es
de valores de verdad es:
LF_
4.2. FLECHA DE NICOD ()O NEGACIÓN CONJUNTA
P Flecha de Nicod o negación conjunta, para dos proposiciones (P y q), niega a la primera (p)

ya la segunda (q), mediante el conectivo "ni ... ni .." Se escribe ptq (se lee "ni p ni
V F *).
LF Ejemplo:
F
Ni Juan trabaja, Julia estudia,
C.L. lera. Proposición (p) C.L. 2da. Pròposición (pP)
3.5. DOBLE IMPLICACIÓN o BICONDICIONAL o
La negación conjunta es la negación de la disyunción inclusiva: pq=-(pv q
Es aquella que vincula dos proposiciones (p y q) mediante el
conectivo "sy Cuya tabla de valores de verdad es:
STO expresiones equivalentes. Se escribe
p q (se lee "p si y solo s1 q)
F
Ejemplo:
A Mary se le dará un regalo si ysolo si barre Su cuarto F
V
lera. Proposición (p) C.L. 2da. Proposición (q) ambas
V
La proposición obtenida es llamada bicondicional y es verdadera a / s a .

proposiciones son verdaderas o falsa. En cualquier otro caso la

bicond 49
Cuya tabla de valores de verdad es:
48
 EDWIN CONDORI CHUME
ÁLGEBRAAI EDWIN CONDORI CHUME
ÁLGEBRA

ESQUEMAS
MOLECULARES
Se puede señalar de la tabla: ~(pvq)apes un esquema Contradictorio, la proposición es
DE
principal de la tabla de verdad
EVALUACIÓN
5. veritativos en la
matriz una Contradicción.
los valores
Según la distribución de 1 autologico, Contingente
o Contradictorio,
ser:
molecular, éste puede 6. ALGEBRA DE PROPOSICIONES
de un esquema
5.1. TAUTOLÓGIcO
verdaderos. Se representa por T 6.1. LEYES LOGICAS
admite únicamente valores
Es aquel cuya matriz principal Ley de idempotencia
Ejemplo: tabla de valores de verdad: a pAp=p_ b) pvpEp
formando su
(P>q) vp, Ley conmutativa
Sea la proposición:
a) PA =9p
(Pq)vp b) pv g qVP
V VV C) pe q= qep
Ley asociativa
V
V VV a)b) PA(qar) (pa)Ar
Pv(gvr)= (p v q) vr
V peqeD= (ptger
la proposición es una
la tabla: (p )vpes un esquema Tautológico, Ley distributiva
Se puede señalar de a)pa(qvr) = (pa q) v (par)
Tautologia. b)pvqr) = (pv q) a (pvr)
c ) p ( q vr) = ( p ) v(p>r)
CONTINGENTE
5.2.
por lo d)p >(qAr) (p-9)A(p>
cotiene menos una
También llamado consistente, aquel cuya matriz principal
| Leyes de D' Morgan
verdad y una falsedad. Se representa por Q. a) (pa g)=~pv q b)>(pvg)=pA~q
Ejemplo: 6 Ley deinvolución (doble negación)
tabla de valores de verdad: |b (p)=p
Sea la proposición: P(paq), formando su

p (pa q |7 Ley de absorción F: Contradicción o falsedad

V: Tautología o verdad
a) pa P vg) P
V b) pv(p9
F c)Fap =paF= F
F
d Vp=pvV= V
Contingente, la propOsiCion es 8 Leyes delcomplemento
Se puede señalar de la tabla: p -> (p a g) es un esquema d) P,V P V
p'A~p=F
Contingencia. V = F
c)
5.3. CONTRADICTORIO d ~F E V
valores falsos. Se representa por 9 Ley de identidad
Aquel cuya matriz principal admite únicamente VAp=pA V= p
a)
Ejemplo: b) Fvp =pvF p
p, formando su tabla de valores de verdad: 10 Leyes de la implicación
Sea
la proposición:(pvqg) a
P9Pvg
(PVg) AP_ b)p) pAq
11 | Leyes de la doble implicación
F V a) pq= (p>q) A(> P)
F V b) pe9=(pAg) v(pA~9)
V F 12 Disyunción exclusiva

VF a) pyq=(pvg)A-(pAg
5

50
 EDWIN ONDORI CHUME
ÁLGEBRAAl ÁLGEBRA EDWIN CONDORI CHUME

13 Ley de expansión Ejemplo:

a)Ppv(qA~ q) Unargumento es: Pia P2>C
b) pepA(qV~q)D En general
14 Ley detransposición b) pq= q9P_
a )p>q*g*p_ P2

7. CIRCUITOS LOGICOS PiAPaaP3... Pa>C

la representación gráfica de una o más proposiciones, utilizando
Un circuito lógico es

denominados circuitos eléctricos.

esquemas
Pn

7.1. CIRCUITOS EN SERIE

uno a continuación de otro y representa a la 8.1. REGLAS DE INFERENCIAO IMPLICACIONES LóGICAS
Es aquelque está constituido por interruptores
este permite el paso de corriente si ambas Se llama reglas de inferencia a todo argumento universalmente corecto (o fomas
conjunción de dos proposiciones (P y q),
o están cerrados.
correctas de razonamiento) que representan métodos generales de razonamiento valido.
proposiciones (P y q) son verdaderas (V)
A continuación, mencionamos las formas correctas de razonamiento:
a) MODUS PONEND0 PONENS (MPP)
P Esta regla de inferencia es el método (modus), que afirma
7.2. CIRCUITO EN PARALELO
(ponens) el consecuente (q),
afirmando (ponendo) el antecedente (p).
de otro (conectados extremos
Es aquel que está constituido por interruptores uno al lado
P
con extremos de cada circuito) y representa a la disyunción inclusiva de dos
ambas proposiciones (p y
P
proposiciones (P y q), este no permite el paso de corriente si
q) falsas (F) o están abiertos.
son
b) MODUS TOLLENDO TOLLENS (MTT)
Esta regla de inferencia se aplica a los condicionales; negando (tollendo) el
consecuente (q), se puede negar (tollens) el antecedente (p) del condicional.

8. INFERENCIA LOGICA
Si de una o más proposiciones llamadas premisas se deriva mediante la deducción otra P
proposición llamada conchusión, se ha formado una inferencia.
sS
c)MODUSTOLLENDOPONENS (MTP)
esta Esta
Si laconjunción de las premisas implica lógicamente a la conclusión a
regla de inferencia indica que negando (tollendo) un miembro de la disyunción
denomina inferencia lógica. inclusiva se afirma (ponens) el otro miembro.
Ejemplo: a) pvg b) pvg
Si hoy llueve, no juego -Premisas P
Hoy llueve d) LEY DE LA CONJUNCION (LC)
:. No juego FConclusión P
Lo que puede ser representado:
P1: Si hoy llueve, no juego PA
P2:Hoy lhueve e) LEY DE LA SIMPLIFICACIÓN (LS)
C: No juego a pAq
b) pAq
Un argumento es la proposición que se forma al unir mediante una condicionai
P
conjunción de las premisas (P) y la conclusión (C).
53

52
 EDWIN CONDORI CHUME ÁLGEBRAI EDWIN CONDORI CHUME
ÁLGEBRAAI
40. Indicar con VERDAD y FALsO la equivalencia entre conectivas primarias y
LEY DE LA
ADICION (LA) secundarias indicadas: (I/2011)
0
PV9
p (pvq) A(pA~4).V
HIPOTÉTICO (SH) pVq p A q)V (p A~ q).
SILOGISMO
g) LEY DEL
P9 pApA~q.
P ~pAq..
PI
DISYUNTIVO (SD)
pAq= (p/q)/(p/4).. F
SILOGISMO
h) LEY DEL 41. Marcar con V las proposiciones verdaderas y con F las proposiciones falsas. (
pvg /2009)

S
1.2. (peg)(p~9)algnp)
I V
No olvides
PROPOSICIONAL
1.4. pvlanr)l(pvg)a(pvr)
EJERCICIoS RESUELTOS
DE LOGICA

tabla de verdad, si la siguiente proposición

es
1.6. -(pva)(-pr~g)
39. Determinar por medio
de una
vV
una tautología, contradicción o contingencia. 1.8.
pag)pP
-Pag)-rl»ba-(pv~q) 1.10. Pprg)
Solución: tendrá 8 Explicación V
tabla de valores de verdad
Como son proposiciones entonces su
3
S
en nuestro caso es 3 (p, 9, I) 1.2. (pg)[pg)alanp)
combinaciones, porque 2" # combinaciones,
= Si las dos proposiciones son

2=8 guales, el resultado es V

P9 pg)aqnp)p9)algap)=v
V F Son iguales
q={p>g)alq >p)
FV FF V
V FF V V F
F F F V v. F 1.4. pvlgnr)-(ovo)a(pvr)>
V F FF V V V F

v FF F V F F VF F VV vgpvr)pvgalpvr]
V V Son iguales
V F FF F V V F FF F V
8 1.6 -(pvg)»(pa-9)pr~g)»pA~q)=V
VVV F F Son iguales
VVV VVF F
F F ( p a g ) > p - p r g ) v p * - P v - g ) v p - p v p - q =V
V VV V V V V F F V F 1.8.

F F F VN
F VV F F V F F V

F V
F FF V F F V V F F. F F

Contingencia
55

54
 OKI CHUME
ÁLGEBRA ÁLGEBRAAI EDWIN CONDORI CHUME
p(pag)--pv{prg)=(-pvp)alpvg)=Va(-pvg)
1.10.
define . F
4ngv-qnp) Distributividad
pvq
No se

Fv-qnp) Negación
42. Simplificar: (pvg)aq>p)l-(pa~a)
Identidad
Solución: 44. Simplificar: -(p>~gvlp>rh-(par)]
pvg)a(-4p>(pa~g)
Solución:

(pvg)n--gvp)>{pn
~

q) Implicación
-(p-g [p->rh-pa]
pvg)alav p)]>(pa~9) Negación
--pv-9v[-pvra-(par) Implicación
pvg)a(pve)>(pa- Conmutatividad
(pagv-pvr)al-pv-)) Negación
(-Papvgl-(pa-9) Distributividad
(pngv-pven--) Distributividad

(Fvg)-p-9) Negación PAgv-pvF] Negación

p-4) Identidad (pAgy-p Identidad

qv(pa-) Implicación (Pv-p)gv~ p) Distributividad

Absorción Valgv p) Negación

Identidad
43. Simplifecar: [(p>a)-(-pa~a)][-png)vpl
45, Simplificar: I>p)>(par)>{rvg)>-rng)]
Solución:
Solución:
Kp-9)--pa~a)}»l-pag)vp]
pvg)->(po~g)]h[pvp)algv p)] Implicación, Distributividad p)(par)]>{rvg)>-rag)
Implicacióa, Negación Frvppar)]>-evgve-rag)) Implicación
pvg- pn~a))a[ alav p))
Identidad
(pn-gv-pr-g)]algv p) L. de Morgan, p(par)]>[-ra~g)v(-raq) Negación

pv-ph-4algav p) Distributividad par(par)]>[-rn-4y(-rag)] Conmutatividad

VA-galavp) Negación pvp)ar]-Frat-qv) Distributividad

qalgqvp) ldentidad
57

56
 EDWIN CONDORI CHUME ÁLGEBRAI EDWIN CONDORI CHUME
ÁLGEBRAI

Negación 47. Escriba el dual de la siguiente equivalencia lógica:

Varl-rav]
(pvg) a (pn(pa q)) +(pAq) /2012)
Identidad
Solución:
Implicación (-pVg) a (pa (paq))+(pA q)
(pVq) A (p Ap) Aq + (pA q) Asociativa
Idempotencia
(pVq) ApAq (p^ q) Idempotencia
(pVg)Aqnp (pAq) Conmutatividad
46. Simplificar: p-r)(par)hlp->-9)>41 qAp (pA q) Absorción
(pAg) (pAq) Conmutatividad
Solución:
48. Negar, posteriormente simplificar y por ultimo hallar el circuito equivalente de
p-r)epnr)alp-~9)-9 la siguiente proposición compuesta:
pvqv(~pA~qar) V2012)
-pvr)»(par)al pv-4)>9 Implicación
Solución:

-pvr)epar)a--pv-g)vgl Implicacióón Ip VgV(pA~q Ar)].

-pvr)pnr)al(par)->Fpvr)}aF-pv-9vgl Doble {p Vqv[-(pv q) Ar]} D'Morgan
Implicación I(pVg)v~(pVq)] a (pv q) Vr} Distributividad

Implicación [V A(pVq) Vr] Negación

-Pvrp nr)n-parv-pvrBa--pV -9)vg]
pA~q A~r ldentidad y D'Morgan
pn-par]al pv-r}v-pvr}^[pagvg Negación

Absorción
p-vpar]a[- pv-rv-pvr)}n P

Distributividad 49. Hallar el circuito equivalente de la siguiente proposición lógica. Simplificar.

Ipa-rvr)a-pv-r}v(-pvr)}ng
Asociatividad
pAll-pa(rv-p)]v [(p q)A(qvpP)} (/2011)
IParvr)-pv-pvl-rvr}}ng Solución:
pa-rvrakpv-rvr}ag Idempotencia

Negación
P

pavng Identidad

PA Identidad
p
9
58
 EDWIN CONDORI CHUME
ÁLGEBRAI EDWIN CONDORI CHUME
ÁLGEBRAI

pall-pA(rV~p)]v [(p~q)A(qVp)]} FVS ... Negación

^ (q Vp)]}... Implicación S dentidad

pAll-pA (rV-p)]
v [(~pVq)

q)]}...Absorcion,Conmutatividad
pa-pvI(~pvq)a (p V
pAf~pV[(~pAp)vq]3. Distributividad
51. Demuestre usando el álgebra de proposiciones que:
pAl~pV [FV q]3....Negacion

PApV q.
.

..Identidad (Pq)[(-q)-(-P)]esunatautologia.(W/2012)
Solución:
(pA~p)
v(pAq).. Distributividad

FV(pAq). Negacion p)[(-q)>(-p)l

(pVg) Vv [-(~4)v (-p)].Implicación
(p Aq). dentidad
pV)V (~pVq)...Negación
V ... Negación : es Tautología
hallar el circuito equivalente:
50. Simplificar la siguiente proposición compuesta y

CPAq) Ar]v [(pAr)A~r]] v~qs(/2012) 52. Simplificar: ~q{[~rap)y~ q|n(p Y~ q)} (/2013)
Solución:
Solución: Antes no olvidar que: p Vq = (pA~ q) v (~pa q)

LCpAg) Arlv[par)A~rl]v~as (TAp) y~a]a(Py~ q)}

q { I A p ) n q] v [- (~TAp) A~ ql}Al(pag) v (~pA~4]}
IpAg) Ar] [p a(rA ~r)]] ~q|s..Asociativa
v V

Disyunción exclusiva
Cp Ag) Arl v pa F]] V~as... Negación ~l-TA (pAq)]v [rV~p) A~ql}n l(png) v (-pA~ q))}De Morgan
- n ( p Aq)] v [trn~ q)v(-pA~ q)]}a [(p Ag) V (~pA~ q)}
[CPAg) Ar]vF]v«4-s..Absorción
Distributiva
(p Aq) Ar] v ~q] >s... Identidad
I(pAqar)V~q] > s... Asociatividad
v{lCrA~q)v(~pA~ q]A [(png) v (~pA~q)]}
Distributiva
(pV-) A(q V~q) a (rv ~q)] » s.. Distributividad
{ t r a (pag)n[(paq) v (~pA~q)]} v{lra9)a(prq)v(-p~ 9))}
(pV~q) AVA(rV~q)]>s... Negación
Distributiva, Conmutativa
Vs ... Negación

VVs...Implicación 61

60
 EDWIN CONDORI CHUME
ÁLGEBRAI ALGEBRAI
EDWIN CONDOI I CHUME

{[(rAp)A (~q ^q)]v(-pA~ q)}

-q-{l-Ta(pag)]v Conmutativa, Absorción
La resolución será por separado, y al final los podremos unir en una sola proposición.

{[-TA (pAg)] v{l(rAp)AF]V(~pA~ q))} Negación

~q{[(TAp) A q] v {Fv (~pA~ q)}} Asociativa,Absorción P p A q 2,=pAng
qV{l~rAp)Aq] v (~p A~ q)} Implicación
fq v[(rap) A q]}v(~ pA~ q) Asociativa
gV(~pA~ q) Absorción
Z
q V p)A (q V~ q) Distributiva pA~qZ,=~ pA~q
q V p )A U Negación
pVq ldentidad
P
53. Hallar el circuito equivalente de la proposición lógica: (1° Parcial II /2009)
qn~p 2,=qn~P

Solución:
=p Z,=p
p-9nrs)-[par)->lans)
pA~q

-(-pvg)a-rvs)y-(parlvlan Z,-,
qAP - -pA-9)vlan- p)
pA-gv(a-s}]»[ pv-rvlgns)
54. Escribir la proposición que caracteriza al
siguiente circuito lógico, y simplificar.
pAg

p
Z,-Z,-Z, PA-4)v(an~p) =pAgpr~ g)vlgn-p)}
Solución: P

PAgpn-g)v (qn- p) P

Z,
P {pngyl-pr-a)vlan-P}}ap
pnal pr~g)v(gan-p)l}ap
62 63
Debemos simplificar

(pagv-pA~ q)v(gn~ p)l}ap

Conmutatividad
(png)v-pA~g)v(-pagl}np
Distributividad
png-pn-qva)l}np

(pAgv-pav)}ap Negación
ldentidad
lpng-plnp
(pv-p)alqv-p)^p
Distributividad A B =AAB=(Z, vZ, vZ,)a{Z, vz, n(z, vZ,)]}
Negación
Valgv-P)p Reemplazando: =|(-pa~q)vpvgla{pvlan(-rv-p)l}
Identidad
(gv-p)np -Pvp)a-gvp)va}a {pvlan(-rv- p]}Distributividad,
Distributividad
(anp)v-pap)
Asociatividad
(qAp)VF Negación
al-qv p}va}alpvlan-r}vlqn-p)]} Negación, Distributividad
Identidad
qap
Va-avp)vg}a{lpv(gn- p}y(an-- Asociatividad,
55. Escribir la proposición que caracteriza al siguiente circuito lógico, y
Conmutatividad
simplificar.
P
-gvp)ygl{lpvg)a(pv-p)]y lan~r} Identidad,
P
Distributividad
S
Z,pA~4 qvavpl {l(pva)^vlv(ga-r)}} Conmutatividad,

Solución: Z, P Negación
A B
Z, 4 vpnlpvg)v(qn~)] Negación, ldentidad

Z=P
Valpvlav(an--)} Identidad,

Asociatividad
Z,4
'pvg Identidad, Absorción

Eseribir a proposición que caracteriza al

0 siguiente circuito lógico, y simplificar.
Z,P
64 A: B 65

Z, v Z
Z, con Z, (paralelo) =
Z, vZ, Z, con Z,
ÁLGEBRAI EDWIN CONDORI CHUME
ALGEBRAI
EDWIN CONDORI CHUME

P
lav(pag)Vatgv-p) Identidad, Negación
qaqvp)
Absorción, ldentidad
qn-g)v(an~p Distributividad
Fv(gn-pP)
Solución: Negación
B Z,=qAr Identidad
Z, = pvr 57. Escribir la
Z proposición que caracteriza al siguiente circuito lógico, y
simplificar.
Z,

2,Z, Z, ZPA4
p
Z, =pnq

Z, =pA~ Solución:
A'
Z, pAr
Z, con Z Z, nZ
Z, pvg
Con Z , v(Z, nZ,) =
A=Z,v{Z, nZ,)
B: Z z,=rvp
B-,vZ,vZ, Z, = pvr
A B
=AnB=[Z, v(2, nZ,)}A(Z, vZ, v2,) Z, =rv~p
A= Z, nZz AZ, Z, =
B=Z, nZ,
-{lan~r)v[(pvr)^g]}^[pa-g)v(-png)v(-pa~) A

Man-r)vpagvrng}a{pn-gvEpa(qv-9) Distributividad,

B
Z
Asociatividad (4vB)nZ, =z, nz, ^z,)v{z, nz,)az,
rAgvrng)v(pag}n{pn~g)v(- paV} Asociatividad, Negación

-rvr)nglv(png))a|(pa-4-p] Distributividad, Identidad

llPar)a(pvg)a(rv p] [(pvr}nlrv-pa-g
(Ag)pagl^(pv- p)a(-qv--p) Negación, Distributividad

66 67
ÁLGEBRAI EDWIN cONDORI CHUME
ÁLGEBRAI EDWIN CONDORI CHUME

Apalpvgaratv p]v{ev p)arv- p)h-q Conmutatividad

pq P >9)^(qp) P/q E (pnq)
ipapvalralrvp){rv p)a(v-p)n~ Asociatividad P =pVq pVq = (p+)
Lpnlpva)nlrarvp)}yFv(pa - p)}h- Distributividad 60. Hallar el circuito equivalente de la siguiente proposición lógica. Simplificar:

-pg)V-I(q -p) v (r-s)]v(pA~4))v [(an(p -))] (U2013)

par)rv F)h~q Absorción, Negación
Solución:
(parvr-4 Identidad
Para realizar el circuito lógico, simplificamos la proposición dada.
Absorción -(pg)v-I(qp)v (r + 5)] v(pA~q)}v [(a a (p - q)]
58. Para la siguiente proposición(p vqvrn(pvqV~ r)a (-pvg)
I(pq)a (q>p)]v-[(q~p)vr~ s)] v (pa~g)}Vlq a (-pvq)]
a) Grafñicar el circuito equivalente a la proposición dada
b) Simplificar usando propiedades de la lógica. Doble Implicación, Implicación

Solución: (pq) v (q+p)v[l-(q p)A~(rs)]v(pA~q)}vlal

D Morgan, Absorión
P P
(pg) V-(q p) v (p A~q)}v lgl Absorción
(pVg) V~(~qVp) v(p A~q)}vlql Implicación
(p A-q) v (qn~p)v (p A~9)}vla]D Morgan

(Pvqvr)n (pvqv-r)a(-pvq) IpA~g)v(qA~p)]vqldempotencia

I(pA-g)v~pAq)]vqConmutatividad
[(Pva)v(-r)]a(-pvg) Distributividad
(pVq) V q =q Disyuncion exclusiva

[pvg)va(-pvg) Complemento q es demostrado por tablas de verdad

(pvg)-pva) Identidad Elcircuito equivalente(alinicio) de {(p A~4) v(q A~p)V (pA~q)}v lg] es:

Distributividad
(PA P)vq
Complemento P

Identidad

entre conectivas primarias

y secundarias: 61. Hallar el circuito equivalente de la siguiente proposición ógica. Simplificar.
59. Expresar la equivalencia
69

68
 EDWIN CONDORI CHUME ÁLGEBRAI EDWIN CONDORI CHUME
ÁLGEBRAI

pAl-Palrv -p)]v[(p>q)nlqvp)}(/2015) 1) 9 P
2) -t

Solución: 3) pvr
Para el circuito equivalente, se desarrolla la implicación.
4)-t
Solución:
pl-pa(rv-p)]v[(-pvg)a(qvp)
1) qPP
.

'
2) t 't/n6g;9'
3) pvr
P 4)9t
P ---------------

5) (2y4) Tollendo Tollens

P 6)-p (1y5) Ponendo Ponens

7) r (3y6) Tollendo Ponens
P
63. Demostrar: r v s
1) p A
pAl-Pa(-pvr)]v[(-pvg)alqvp)Condicional yConmutativa 2)9-B
3)pr
pl-pa(-pvr)]vl(-Pvg)n(gv p)]Condicional yConmutativa 4) Av B
5) q->r
p(-p}vl(-pvg)a(pvg)Absorción yConmutativa Solución:
1) p A
p-Pv[(-Pap)vg]} Distributiva 2)-qB
3)pT
PA-PvFvg} Complemento 4) Av BB
5) q r
Pa(-pvg) Identidad
6)-pvq(1,2 y 4).Dilema destructivo
pA-p)v(pag) Distributiva 7) rvr=r (3,5 y 6) Dilema constructivo
8) rvs (7) Ley de adición
Fv(pag) Negación
pAg Identidad 64. Demostrar ~p utilizando reglas de inferencia. (11/2013)

71
62. Demostrar: r

70
 EDWIN CONDORI CHUME EDWIN CONDORI CHUME
ÁLGEBRA I ÁLGEBRAI

a) p con el cuñado del único hijo de la abuela materna del único hijo de Luisa
b) qV~r Hijo de Luisa

c)t Madre de Luisa

d) t r Hemano de Luisa

Dilema destructivo de a, d, b. Concuñado de Luisa

e)pVt
Modus Tolendo Ponens de e,c.
P La relación entre concuñado de Luisa y consuegro de Luisa, solo sería CONSUEGROS.

67. Si p->qes verdadera hallar el valor de verdad de

p y q dos proposiciones cualesquiera y r

una proposición falsa,
65. Sean Verdadera.
-gP)[(pn-9)v(gn- P)]u2017)
determinar el valor de x para que la proposición dada sea
Solución:
(rp)-(x>r)«»(-rvg)|au2014)
Solución:
P P9
(rP)y-(x>r)»(-rvg)
-rv-p)-(-xvr)>(-rva)|=(-FV -p)v-(-xvF)+>(-Fv)
Tenemos 3 opciones para que p->q no de "V" verdad, lo cual solo
(Vv-p) xAV>(Vvq)|=Vv[xaV>V]=V«[x>V]=V(condición)
demostraremos con uno solo (p =V yq=V)ya que con las otras 2 opciones nos
Para la condición V y F=V dará el mismo valor de verdad.
Entonces se dice que x V=F, para la condición F >V=F (-4P)+[(pa-9)v(qn - p)]

Por comparacion se dice que x = F

66. Qué relación de parentesco existe entre la madre del hermano de la esposa der
-VV)+[Va-V)v(Va-v)]
padre del nieto de Luisa, con el cuñado del único hijo de la abuela materna
der (FF)[(VaF)v(VaF)]
único hijo de Luisa? (V2017) V[FvF]
a) Consuegros VF
b) Hija-Padre F
c) Primos
d) Madre Hijo
e)Tía-Sobrino
Solución:

Nuestro punto de referencia es Luisa.

uc Luisa
Que relación de parentesco existe entre la madre del hermano de la esposa del padre del nieto
nieto de Luis8
hijo de Luisa

nuera de

convemo de Lusa

consucgra de Luisa

73
 ÁLGEBRA DE BOOLE
EJERCICIOS RESUELTOS DE ÁLGEBRA DE BOOLE
matemático inglés autodidant
honor a George Boole (1815-1864),
Se denomina así en
fe
de un sistema logico. El álgebra de Boole
68. Aplicando las leyes de Boole simplificar y construir su circuito
definirla como parte
que fue el primero en
de la 1ógica lógico.
técnicas algebraicas para tratar expresiones
intento de utilizar las
un
En la actualidad, el álgebra
de Boole se aplica de forma generalizada el en
proposicional.
ámbito del diseño electrónico. Flxy,zu)-x+|07}-d)j+xu X, y,2,u E 0,1}

OPERADORES LÓGICOS Sol: Simplificando

TABLA DE VERDAD DE LOS
Ccompbno-
NOT
AND Y OR-
XOR NAND NOR F(x,y,z,u)= x+yz yutxu Negación, D' Morgan
NOMRE 0-exclusiva Inversor
Fxyz,u)=r+y+z)-%+u)+xu Negación, D' Morgan
sÍMBOLO|h-
Fx,y,z,u)=x+y+Z-U+xu Distributividad
siMBOLO
Fx,y,z,u)=*+Xu+y+2*u Conmutatividad
ab z abz abz ab 2 |bz
TABLA DE
1 1 Flx,y,2,u)={r+x}(r+u)+y+z-u Distributividad
VERDAD /
1|00 11
F(xy,z,u)=1-(x+u)+y+Z*u Absorción

EQUIVALENTET
N Fx,y,z,u)= x+u+y+z: Identidad
CONTACTOS

Fx,y,z,u)=x+y+u+Z-u
Z-a+b

AXIOMA 2=a.b Zatb z-a.b+a.b z

7a.b
Conmutativa
PROPIEDADES DEL ÁLGEBRA DE BoOLE Fx,y,z,u)= x+ y+u Absorción

Idempotencia: a+a=a, a a a

Conmutativa: a+b=b+a; a b =b:a La grafica de la

Flry.z,u)=x+|2}-2}+u
a+(b+c)=(a+b)+c; a-(b-c)=(a b)
.c
Asociativa:

Distributiva: a+(b-c)=(a +b)-(a +c); a-(b+c)=(a-b}+{a.c)

a +1=l
Absorción: a+(a-b)=a ;a-(a+b)=a; a-0 =0
De Morgan: a+b=a-b a-b=a +b

Complemento: a=a, a+a=l; a a=0

Identidad: a+0=a ; a-1=a 75

74
 EDWIN CONDORI CHUME ÁLGEBRAI EDWIN CONDORI CHUME
ÁLGEBRA
La grafica de la F(x,y,z,u)=x+y+u (A+B).C(A+B)(c+D)+ B Complemento

A-C+B.C+A:C+B.C+A D+B D+C.B Distributividad

X+y+U
A-C+A C+B-C+B-C+B.C+A D+BD Conmutatividad

A-C+C)+B-C+B(C+)+(A+B).DDistributividad
A-1+B-C+B-1+(A+B) D Complemento

69. Simplificar las siguientes expresiones utilizando las propiedades del A+B+(A+B).D+B.C Identidad

algebra de Boole.
A+B+B-C Absorción
a)A+B.C+A+B+C+D-C.B
A-(B+B)-(B+C) Distributividad

b)(A B+c)(A B+C D)+C+B A+1-B+C) Complemento

Solución: A+B+C Identidad

70. Simplificar la expresión Booleana:

a)(A+B.C+A+B+C+D-C B
(A+B)-C.A-B.C.DC+B De Morgan (ABC)
Solución:
Complemento
A+B+C-A-B.C D-(C+B)
Distributividad (A C) A B|+C+(a+®)
A+B+ B.C D.C+ B..D.B
B+CAB.D.+ B Conmutatividad;
(ABA-B) Or exclusivo; De Morgan

absorción

Idempotencia A-B+C+A B Absorción; Complemento

A+B fo-o]=0 Absorción A-B+C ldempotencia

b)(A B+c)(A B+C D)+C+B

De Morgan
(A-B+C)+(A B+C D)+C+B
De Morgan
A BAB..D].T.5
De Morgan
(A+.(+B)(D-.B 77