PROFESIONALES IMPARABLES

EJERCICIOS RESUELTOS Y PROPUESTOS SOBRE LEYES LGICAS Y SUS

APLICACIONES EN CIRCUITOS LGICOS

1. Simplificar las siguientes proposiciones aplicando las leyes lgicas:

a.

[ p ( q p ) ] v p
Condicional

[p v ( q p ) ] v p
Absorcin

(p v q ) v p
Asociativa

(p v p ) v q
Idempotencia

p v q

Por lo tanto:

b. { [ ( p q ) r ] ( q p ) } v q
condicional
{[ (pq) v r] (qp)]}vq
Condicional

{[ (pq) r] v (qp)]} vq
Conmutativa

{[ (pq) r] v (pq)]} vq
Absorcin

(pq) vq
Absorcin

Por lo tanto:

2. Simplificar y hallar el equivalente a los siguientes circuitos lgicos

a.
p
~q
q
Solucin:

p
q

UNIDAD DIDCTICA: LGICA Y FUNCIONES

NILTON VERA GRANDE

PROFESOR:

PROFESIONALES IMPARABLES

v q) q ] v (p q) } p

{ [ (p

Absorcin

[ (q p) v (p q) ] p
Distributiva *
[P

( q q ) ] p
Tercio excluido

( P

V)p

Elemento neutro

pp
Idempotencia

p
Por lo tanto:

b.
p

~q
p

q
p

Solucin:
{{ [ (p

q
~q

q) v (p q) ] p } v (p q) } q
Distributiva *

{{ [P

( q q ) ] p } v (p q) } q

Tercio excluido
{ [(

p V ) p ] v (p q) } q

Elemento neutro

[ ( p p ) v (p q) ] q
Idempotencia
[ P

v (p q) ] q
Absorcin

UNIDAD DIDCTICA: LGICA Y FUNCIONES

NILTON VERA GRANDE

PROFESOR:

PROFESIONALES IMPARABLES

pq
Por lo tanto:

EJERCICIOS PROPUESTOS SOBRE LEYES LGICAS

1.

Demostrar si son equivalentes las siguientes proposiciones aplicando las

leyes lgicas:
a. (~ p ~ q) (p q)

pq

b. (p q) (~p q)

~p v ~q

c. ~ [~ (p ~q) p ]

~p

d. { [p (~p v q)] [~ p v ~q] } ~q

~q

e. ( p p ) V { [ q (~p q) ] p }

2. Reducir las siguientes proposiciones aplicando leyes lgicas:

a. [ p (p q) ] q
b. [p (q p)] ( p q)
c.

p [( p q) (p q)]

d. (p q) ( q p)
e. [ p ( q V p)] ( p q)

EJERCICIOS PROPUESTOS SOBRE CIRCUITOS LGICOS

1. Simplificar y hallar el equivalente a los circuitos dados:

UNIDAD DIDCTICA: LGICA Y FUNCIONES

NILTON VERA GRANDE

PROFESOR:

PROFESIONALES IMPARABLES

2. A un electricista se le da los diagramas de los circuitos siguientes:

Se quiere hacer una instalacin lo ms econmica posible, en cada caso, y

que sea equivalente al circuito original. Si cada Interruptor cuesta S/.20.00
y no teniendo en cuenta el alambre, Cunto le cost cada instalacin?

UNIDAD DIDCTICA: LGICA Y FUNCIONES

NILTON VERA GRANDE

PROFESOR: