TRILCE

51
Captulo
LGICA E INFORMTICA
6
RELACIN ENTRE LA LGICA Y LA INFORMTICA
La lgica constituye el fundam ento terico de la inform tica en cuanto le proporciona las herram ientas para la construccin
de lenguajes de program acin. Entre sus m ltiples aplicaciones, la lgica se aplica a la tecnologa. En este cam po, la lgica
se aplica a la construccin de circuitos lgicos y entre ellos los circuitos elctricos, com puertas lgicas, los diagram as de flujo,
etc.
I. CIRCUITOS ELCTRICOS
Para cualquier frm ula proposicional podem os construir un circuito elctrico que resultar m s fcil en tanto la frm ula
tenga slo operadores . , v y/o ~ .
Los circuitos elctricos estn form ados por conmutadores o interruptores que son los rganos lgicos que dejan
pasar o no dejan pasar la corriente elctrica.
Estado lgico Interruptor Lmpara
V
F
C errado
A bierto
Encendida
A pagada

Ahora podem os construir los circuitos. El procedim iento que se sigue es el m ism o que se em plea en la construccin de
com putadoras electrnicas. Estos circuitos son de dos clases: en serie y en paralelo.
A. Circuitos en serie: Los circuitos en serie constan de dos o m s interruptores donde un interruptor est despus
de otro y as sucesivam ente. El grfico de un circuito en serie es la representacin de una frm ula proposicional
conjuntiva, cuya expresin m s sim ple es p . q, y que se representa de la siguiente m anera:
batera
p q
@
lm para
Ejm .:
p q p q
Para que este circuito quede cerrado y la lm para se encienda, py qdeben estar cerrados, esto es, py q
deben ser verdaderos a la vez. En otros trm inos, es la aplicacin de la tabla de verdad de la frm ula p . q.
B. Circuitos en paralelo: Los circuitos en paralelo constan de dos o m s interruptores, donde un interruptor estn
en la otra lnea y as sucesivam ente. El grfico de un circuito en paralelo es la representacin de una frm ula
proposicional disyuntiva, cuya expresin m s sim ple es " q p v ", y que se representa as:
batera
@
lm para
p
q
Ejm .:
p
q
p q
Para que este circuito quede cerrado y la lm para se encienda, bastar que uno de los interruptores est cerrado. Esto
es, el circuito quedar cerrado, o bien cuando psea verdadero o cuando qsea verdadero, o bien cuando am bos
sean verdaderos. Solam ente no se encender la lm para cuando los dos interruptores estn abiertos, o sea, cuando
py q, am bos, sean falsos a la vez. Este caso, es la aplicacin de la tabla de verdad de " q p v ".
Lgica
52
P R C T I C A
01. Seale lo correcto:
I. La frm ula sim ple de un circuito seriado es p . q.
II. La contradiccin en un circuito en serie enciende la
lm para.
III. En (~ p . q), una lm para no se enciende.
IV. En un circuito seriado, la lm para se enciende si
uno de sus conm utadores est abierto.
a) I y II verdaderos. b) I y IV ciertos .
c) II y IV son falsos. d) I y III no correctos.
e) Todos falsos.
02. La siguiente frm ula se representa grficam ente en el
sistem a de circuitos lgicos:
} { )] q ~ p (~ ) q p [ q ) q p ( . v . . v .
a)
p
~ p
p q
~ q
q
b)
p q
q
~ q
p q
c)
p q
q
pq
q p
d) T. A.
e) Slo vale b.
03. El diagram a
q
q
p
p
p q
Se sim plifica en:
a) ) q p ( v b) ) q p ( . c) p
d) q e) ) p q ( ~ v
04. D ado el siguiente circuito:
q q
p
p
r
su equivalente es:
a) q p v b) q p . c) r
d) r p v e) q ~ p v
05. H allar el equivalente de:
~ p ~ p
q q
q
~ p
a) q p ~ . b) q ~ p . c) q
d) p e) q ~ p v
06. D adas las siguientes afirm aciones:
I. En una (v ) un conm utador puede estar abierto y
el otro cerrado, encendindose la lm para.
II. En una (. ) un conm utador puede estar abierto y
cerrado a la vez, no encendindose el foco.
III. U n conm utador abierto equivale a un estado lgi-
co verdadero.
Son verdaderas:
a) I y III b) I y II c) II y III
d) Slo I e) I, II y III
07. Encontrar el equivalente al siguiente circuito lgico:
p
p p
~ p ~ q
a) ~ p ~ q
b) p
c) ~ p
d) q ~ p
e) p ~ q
08. Sobre los circuitos en paralelo seale lo correcto:
I. Frm ula lgica ) q p ( v
II. El foco se enciende si los valores no son falsos.
III. Si un conm utador no es falso, la lm para no se
enciende.
IV. El tercio excluido hace que la lm para se encienda.
a) Slo I es verdadero.
b) Slo IV es falso.
c) Slo III es falso.
d) I y III son verdaderos.
e) III y IV son falsos.
09. El circuito lgico m s sim ple que representa a :
p ~ p
~ p q q r
es:
a) p ~ q
b)
~ p
q
TRILCE
53
c)
p
q
d) q p
e) ~ p q
10. Encontrar el equivalente del siguiente circuito lgico:
p p
p
q
q
a) q p
b) p
c) p
d) q p
e) q p
11. Seale la frm ula sim plificada del siguiente circuito
lgico:
p
p q
q
a) ) p q ( ) q ~ p ( v v v
b) q p
c) q ~ p v
d) q ~ p ~ .
e) p q ~
12. La frm ula del siguiente circuito lgico es:
q
p
p
p
q
a) )] q p ( ) q p (~ p [ v . . v
b) ) q p ( ] q ) p ~ p [( v . . v
c) ) q p ( )] q p (~ p [ . v v .
d) ) q q p (~ ) q p ( v v . v
e) ) q p ( ) q p (~ p . v v
13. La frm ula del siguiente circuito lgico es:
q
p
~ p
p
q
a) )] q p ( ) q p [(~ p . v v .
b) )] q p ( ) q p [(~ p v . . v
c) ] p ) q p [( ) q p (~ v v . .
d) )] q p ( p [ ) q p (~ v v . .
e) )] q p ( p [ ) q p (~ v . v .
14. A qu form ula representa el siguiente circuito lgico?
q ~ p
r
r
p
q
a) ] r ) q p [(~ r ) q p ( v v . . .
b) )] q ~ p [(~ r ) q p (~ . . . .
c) ) q p ( r ) q p ( . . . .
d) ] r ) q p [(~ r ) q p ( v . . . v
e) N o se puede.
15. Luego de sim plificar el siguiente circuito seale su valor
final
q
p
p
p
r
a) V b) F c) FV
d) VF e) Indeterm inado.
16. Seale la frm ula final del siguiente diagram a:
q
q
r
q
p
p
q
r
a) q ] r ) q p [( . . .
b) q )] q p ( ) r q [( v . . .
c) ) q r ( ) q p ( v . .
d) ) q r ( ) q p ( v . v
e) )] q p ( ) r q [( } q ] r ) q p {[( . v . v . v .
17. C ul de los siguientes circuitos lgicos representa a
una contradiccin?
I.
p
p
q
II.
p
p
q
p
III.
p
p
q p
a) Slo I. b) Slo II. c) I y II.
d) Slo III. e) II y III.
Lgica
54
18. C ul de los siguientes circuitos puede ser representado
nicam ente por el conm utador p?
a)
p
r
q
'p
p
r
p
b)
'p
q
'p
c)
p
q
r
p
d)
q
r
p q
e)
p
r
q
p
19. En:
p
r
q
s
1
a) El foco no se enciende.
b) Es un circuito en serie.
c) Es un circuito falso.
d) El foco se enciende.
e) Todas son correctas.
20. D eterm ine el valor final del siguiente circuito:
p q
p
p
a) Tautologa. b) C onsistente.
c) Indefinido. d) C ontingente.
e) C ontradictorio.
21. Indique la proposicin correcta:
a) Las com puertas lgicas son bloques de circuitos
que producen seales de salida.
b) La com puerta N O T es un estado inversor.
c) Las com puertas no inversoras son AN D y O R.
d) a y b.
e) a, b y c.
22. La frm ula sim ple de un crculo en paralelo es:
a) q p . b) q p v c) q ~ p ~ .
d) q p A e) N . A.
23. Seale la frm ula del siguiente diagram a:
r
p
'p q'
a) ) p r ( ) q ~ p (~ . v .
b) ) p r ( ) q ~ p (~ v v .
c) ) p r ( ) q ~ p (~ . . .
d) p r ) p p ( ~ v v .
e) p r ) p p ( ~ v . v
24.
r
q
p
En el diagram a anterior:
a) La lm para se enciende.
b) La lm para no se enciende.
c) Es un circuito seriado.
d) Es un circuito en paralelo.
e) M s de una es correcta.
25. Sim plificar el siguiente circuito :
p
p
p
q
q
a) q p . b) q p v c) ) q p ( p v .
d) q p ~ . e) p
26. En un circuito en serie, si un conm utador est abierto
entonces:
a) Posiblem ente el foco se enciende.
b) N ecesariam ente el foco se enciende.
c) Posiblem ente el foco no se enciende.
d) N ecesariam ente el foco no se enciende.
e) Es indeterm inable.
27.
p
p
q
'p
r
Al sim plificar el diagram a, se obtiene:
a) q p . b) q p ~ v c) r p .
d) p e) N . A.
28.
p
q
r s
a) ) s r ( ) q p ( . v v
b) ) s r ( ) q ~ p ( ~ . v
c) ) s r ( ) q p ( ~ . v .
d) ) s ~ r (~ ) q p ( v v
e) ) s r ( ) q p ( v
TRILCE
55
29.
q
q
q s
s
s
p
t
q
a) q )]} t s ( ) q p [( )] q s ( ) s q {[( v v v v v . v v
b) } q )] t s ( ) q p [( )] q s ( ) s q {[( . v v . v v v .
c) q )]} t s ( ) q p [( )] q s ( ) s q {[( . v v . v . v .
d) Slo a y b.
e) Slo a y c.
30. Reduzca y determ ine la expresin equivalente:
p q
q
p
~ p
p
~ q
~ q q
p
p
p
q
q
a) q ~ p ~ v b) q p v
c) q p . d) p ~ p v
e) p ~ p .
31. H alle la frm ula sim plificada del siguiente diagram a:
p
q
q
r
r
a) p b) r c) q p v
d) r q v e) r p v
32. H alle la frm ula de:
r
s
q
~ p
~ r
q
p
a) ) q p ( r ~ )] s r ( ) q p [(~ v . . v v v
b) ) q p ( r ~ )] s r ( ) q p [(~ . v v . . .
c) ) q ~ p ( r ~ ) s r q p ( v . . v v v
d) ) q ~ p ( r ~ ) s r q p ( . . . v v v
e) N o tiene frm ula.
33. H alle la frm ula sim plificada de:
s
s
~ r
~ q
p
s
t
a)
t sv
b)
t s.
c) s p .
d) s q ~ v e) q tv
34. H alle el circuito sim plificado de:
)] q r ( q [ )] p q ( p [~ . . . . v
a)
~ p
q
b) ~ p q
c)
r
q
d) p
e) q
35. D eterm ine el diagram a sim plificado de :
] p ) q ~ p [( )] q p (~ ) q p [( v . v v
a)
~ p
~ q
b) q p
c)
q ~ p
d)
p
q
e) p
36. D ada la frm ula sim plificada: q p . , cul de los
siguientes diagram as es su equivalente:
a)
p
q
p q
~ p q
b)
p q
q
q
p ~ q
r s
c)
p
r s
q
q p
p
p
d)
q
p
q
p
p
r s
p q
p
q
~ p
e)
q
p
r
p q
q p
~ p
Lgica
56
37. C orresponde a:
p
p'
q
a) q) p (~ p v .
b) q) p (~ p . v
c) q) p (~ p . .
d) q) p (~ p v v
e) q p) ~ (p v .
38. El circuito corresponde a:
p'
q p
q'
a) q p b) p q
c) q p ~ v d) p q ~ v
e) q p
39. Q u circuito corresponde a:
p ~ ) q p ( .
a)
p'
q
b)
p
c)
p'
d)
p' q
e)
q'
40. A qu esquem a corresponde?
q'
p
p
p
r
a) p b) q c) ~ p
d) ~ q e) r
41. Sim plifique el circuito siguiente:
q
p
p' q'
q'
q' r'
a)
q' p
b)
q'
p
c)
p'
d)
q'
e)
q p'
42. Sim plifique:
p
p
q'
q'
q
q
p'
p'
r
a)
r
b)
r'
c)
p
q
d)
p
r
e)
q r
43. Q u circuito corresponde a:
q ~ ) q p (
a)
p
b)
q
c)
q'
d)
p'
e)
p
q'
44. Sim plifique:
p'
q
q
q
q p'
p'
p'
a)
p' q
b)
p'
q
c)
p
d)
p'
e)
q'
45. Los sistem as em pleados por la inform tica se basan en
estructuras:
a) Lgicas. b) M atem ticas.
c) D icotm icas. d) Atm icas.
e) M onotm icas.
TRILCE
57
46. La siguiente frm ula: r q ~ p v v corresponde a un
circuito en :
a) Paralelo. b) Serie.
c) Lgica. d) Inform tica.
e) Electricidad.
47. Seale la frm ula de:
p
~ p
a) p ~ p . b) p ~ p v
c) p p d) p ~ p
e) q ~ p .
48. El circuito
p
p
q
q
Equivale al circuito:
a) q
b) ~ p
c)
q
p
d) ~ q
e) p
49. La expresin p) ~ q ( ~ equivale al circuito:
a)
p
q
b)
~ p q
c)
~ p q
d)
~ p
~ q
e)
q p
50. La frm ula de:
~ p
~ q
p
r
~ q
r
p
q
a) r r)] q (~ q) [(p p) q (~ p ~ . v v v . v .
b) r r] r) q (~ q) [(p q) ~ p (~ v . v . v . v
c) r r)] q (~ q) [(p p)] q (~ p [~ . v v v v . .
d) r r)] q (~ q) [(p p) q (~ . v v v . v
e) r)] q (~ q) [(p p)] q (~ p [~ r v v v . v . .
51. La frm ula sim plificada de:
~ p
~ q
~ q
p
p
t
s
s
a) t p . b) ~ q c) p ~ q ~ .
d) ~ p e)
s tv
52. Represente a r ~ ) q p ( , en el diagram a del circuito
elctrico.
a)
p
~ q
~ r
b)
p
q
r
c)
p q
r
d) N o tiene diagram a
e)
~ r
q
~ p
53. Represente a: ) s r ( ) q p ( +
a) ~ r
s
q
p
b)
s
~ r
~ q
~ p
c)
s
~ r
p
q
d)
s
~ r
~ q ~ p
e)
s
p
q
~ r
Lgica
58
54. La frm ula que presenta al diagram a siguiente es:
p ~ q r
r q ~ p
a) ) r q ~ p ( ) r q p ( . . . v v
b) ) r q p (~ ) r q ~ p ( . . . . .
c) ) r q p (~ ) r q ~ p ( . . v . .
d) r ) q p ( .
e) q ) r q p ( . v v
55. El equivalente al diagram a, es:
p
p
p
p
q
q
a) q p v
b) p
c) q p .
d) r ) q p ( p . v .
e) q
56. El diagram a de: ) r q ( ) q p ( . , es:
a)
~ p
q
~ q
r
b)
p
q
c)
p
~ p
q
d) p q
e) N o tiene diagram a lgico.
57. El diagram a de: q p , es:
a) p q
b)
~ p
q
~ q
p
c)
p
p
q
d)
~ p
p
q
~ q
e)
p q
~ p ~ q
58. Sim plifique el siguiente diagram a:
r
r
p
p
q
s
a) p
b) q
c)
s r.
d) q p v
e) q p .
59. Q u esquem a corresponde a:
q
q'
p'
r'
p'
a) ) q ~ r (~ )] p ~ q ( p [~ v v . .
b) ) q ~ r (~ )] p ~ q ( p [~ v v . .
c) r ~ q ~ p ~ . .
d) ) r ~ q (~ p ~ . v
e) ) r ~ q (~ p ~ v v
60. Sim plifique:
p
p
p'
q'
q'
q
a) V
b) F
c) ) q p (~ p . v
d) p q ~ .
e) p q ~ v