UNIVERSIDAD SAN PEDRO

CIRCUITOS LGICOS
Entre algunas aplicaciones de la lgica aparece la construccin de circuitos lgicos en la
Electrnica y al Ciberntica. Para cualquier formula proposicional podemos construir un circuito
elctrico basndose en 3 conectores u operadores: (, , ~). Los circuitos elctricos estn
formados por conmutadores o interruptores que son los rganos que impiden o dejan pasar la
corriente elctrica.
LOS INTERRUPTORES tambin llamados conmutadores son los elementos que participan en
la instalacin elctrica: son de dos tipos:
Conmutador cerrado: permite el paso de la corriente elctrica y equivale a un dato
verdadero que numricamente toma el valor de 1.
Conmutador abierto: impide el paso de la corriente y equivale a un dato falso que
numricamente toma el valor de 0.
TIPOS DE CIRCUITOS
Circuito en serie: constan de dos o ms interruptores, donde un interruptor est a continuacin
de otro y as sucesivamente, el grafico de un circuito en serie es la representacin de una formula
proposicional conjuntiva, cuya expresin ms simple es p q

: p q

Se representa:

p^q

Circuito en Paralelo, consta de dos o ms interruptores, donde un interruptor est sobre otro o
en la otra lnea y as sucesivamente. El grafico de un circuito en paralelo es la representacin de
la frmula proposicional disyuntiva, cuya expresin ms simple es: p q.

Se representa:

: p q

EJERCICIOS RESUELTOS
1. Simplificar el siguiente circuito:

Lic. Castaeda Samanam Miguel A.

pvq

UNIVERSIDAD SAN PEDRO

Del enunciado tenemos: p { [ ( ~p q ) q ] [ ~q p] }

p { [q ] [ ~q p] }
p { [q ] [ ~q p] }
p { ( q ~q ) p }
p { ( V ) p }
p { V }
p
2. Seale el circuito equivalente a la proposicin: [(p q) p] [~p (~p q)]
Del enunciado tenemos: [(p q) p] [~p (~p q)]
[(~p q) p] [~p (~ ~ p q)]
[~ (~p q) p] [~ ~p (~ ~ p q)]
[~ (~p q) p] [ p ( p q)]
[(p ~q) p] [ p ( p q)]
[ p ] [ (p p) q ]
p [ p q ]
p
3. La proposicin: p { q [ p (~p r) ] } equivale al circuito:
Del enunciado tenemos: p { q [ p (~p r) ] }
p { q [ ~p (~p r) ] }
p { q [ ~p ] }
p q
4. El equivalente del siguiente circuito:

Del enunciado tenemos: { ( ~p ~q ) ( p q ) } { p [ q ( p ~ p ) }

{ [ ( ~p ~q ) p ] q ) } { p [ q V ] }
{ [ ~q p ] q } { p [ q ] }
{ [ ~q q ] p } { p [ q ] }
{ [ V ] p } { p q }
{ V } { p q }
p q
5. Se tiene que:

Lic. Castaeda Samanam Miguel A.

UNIVERSIDAD SAN PEDRO

El costo de instalacin de cada interruptor es de S/. 12. en cunto se reducir el costo de la

instalacin si se reemplaza este circuito por su equivalente ms simple?
a) S/. 48 b) S/. 60
c) S/. 72
d) S/. 36
e) S/. 24.
Del circuito en el enunciado se tiene: [ p (~p q ) r ] [ r ( q r ) q
El costo de instalacin inicial: S/ 12 * 8 = S/. 96
Simplificando el circuito [ p (~p q ) r ] [ r ( q r ) q ]
[ ( p q ) r ] [ r ( q ) ]
[ ( p q ) r ] [ r q ]
[ p ( q r) ] [ r q ]
[ p ( q r) ] ( r q )
r q
El costo de instalacin del circuito simplificado es: S/ 12 * 2 = S/. 24
El costo se reduce en : S/. 96 ~ S/. 24 = S/. 72
Sabiendo que:
pq @~p q
p q @ ( p q ) ( q p ) @ ( p q ) ( ~ q p )
p q @ (p q ) ( ~ p q )
p q @ ( p ~ q ) ( q ~ p )

PRCTICA
I. Dados los circuitos lgicos convertirlos a circuitos elctricos:
a) p (q r)
b) p (q r)
c) p (q : r)

d) (p : q) r

e) : q p (q : r)

Lic. Castaeda Samanam Miguel A.

f) ( : p q) ( : q r)

UNIVERSIDAD SAN PEDRO

g) : (p q) ( : p q)

h) r ( : p q)

i) (p q) ( : q p)

j) : p q

k) p ( : q r) : p

l) p ( : q : r)

m) (p : q) (p q)

n) : (p q) (p q)

o) (p : q) r)

p) r (p : q)

q) : q (p r)

r) (q : r) : p

II. Dados los circuitos lgicos convertirlos a circuitos elctricos:

a) pq
b) p : q
c) p (p : q)

d) : q (qr)

e) : p : q

f) p ( : p : q)

III. Dados los circuitos lgicos convertirlos a circuitos elctricos:

Lic. Castaeda Samanam Miguel A.

UNIVERSIDAD SAN PEDRO

a) : p q

b) p : q

c) p (p q)

d) : q (p : r)

e) ( : q p) r

f) p ( : p : q)

IV. Si p q : p q , representa en circuitos elctricos:

a) : p q
b) : p : q
c) p : q

d) : ( : p) q

e) ( : q p) r

f) p ( : p : q)

Ejercicios de circuitos:
1. Describir simblicamente el circuito:
r
p

2. . Determinar el circuito equivalente al circuito:

p

p
q

p
q
q
Lic. Castaeda Samanam Miguel A.

UNIVERSIDAD SAN PEDRO

3. Construir el circuito lgico equivalente del esquema:

p q p p q p
4. La proposicin p q (Disyuncin exclusiva) a cules de los siguientes circuitos es
equivalente?
p
q
p
p
p
q
(1)
(2)
q
q
p
q
p
q
q

(3)

(4)
p

5. Qu representa el circuito equivalente a:

p

q
p

6. Hallar la menor expresin que representa el circuito:

p
r
q
q
q
r
r
q
r

7. Sea A el circuito lgico ms simple correspondiente a la proposicin:

p q p r p s p s y B el circuito lgico ms simple equivalente a:
q

Construir el circuito lgico correspondiente a: A B

8. Construir el circuito lgico ms simple equivalente a:
p
q
p
p
Lic. Castaeda Samanam Miguel A.

q
q

UNIVERSIDAD SAN PEDRO

r

Lic. Castaeda Samanam Miguel A.