LOGICA E INFORMATICA PDF

Share Button





RELACIÓN ENTRE LA LÓGICA Y LA INFORMÁTICA
La lógica constituye el fundamento teórico de la informática en cuanto le proporciona las herramientas para la construcción de lenguajes de programación. Entre sus múltiples aplicaciones, la lógica se aplica a la tecnología. En este campo, la lógica se aplica a la construcción de circuitos lógicos y entre ellos los circuitos eléctricos, compuertas lógicas, los diagramas de flujo, etc.

I. CIRCUITOS ELÉCTRICOS
Para cualquier fórmula proposicional podemos construir un circuito eléctrico que resultará más fácil en tanto la fórmula tenga sólo operadores “ ”, “” y/o “~”.
Los circuitos eléctricos están formados por conmutadores o interruptores que son los órganos lógicos que dejan pasar o no dejan pasar la corriente eléctrica.

Ahora podemos construir los circuitos. El procedimiento que se sigue es el mismo que se emplea en la construcción de computadoras electrónicas. 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á después de otro y así sucesivamente. El gráfico de un circuito en serie es la representación de una fórmula proposicional conjuntiva, cuya expresión más simple es “p q”, y que se representa de la siguiente manera:

Ejm.:

Para que este circuito quede cerrado y la lámpara se encienda, “p” y “q” deben estar cerrados, esto es, “p” y “q” deben ser verdaderos a la vez. En otros términos, es la aplicación de la tabla de verdad de la fórmula “p q”.

B. Circuitos en paralelo: Los circuitos en paralelo constan de dos o más interruptores, donde un interruptor están en la otra línea y así sucesivamente. El gráfico de un circuito en paralelo es la representación de una fórmula proposicional disyuntiva, cuya expresión más simple es “”, y que se representa así:

Ejm.:

Para que este circuito quede cerrado y la lámpara se encienda, bastará que uno de los interruptores esté cerrado. Esto es, el circuito quedará cerrado, o bien cuando “p” sea verdadero o cuando “q” sea verdadero, o bien cuando ambos sean verdaderos. Solamente no se encenderá la lámpara cuando los dos interruptores estén abiertos, o sea, cuando “p” y “q”, ambos, sean falsos a la vez. Este caso, es la aplicación de la tabla de verdad de “”.
01. Señale lo correcto:
I. La fórmula simple de un circuito seriado es p q.
II. La contradicción en un circuito en serie enciende la lámpara.
III. En (~p q), una lámpara no se enciende.
IV. En un circuito seriado, la lámpara se enciende si uno de sus conmutadores 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 fórmula se representa gráficamente en el sistema de circuitos lógicos:

a)
b)
c)
d) T. A.
e) Sólo vale b.

03. El diagrama

Se simplifica en:
a) b) c) p
d) q e)

04. Dado el siguiente circuito:

su equivalente es:
a) b) c) r
d) e)

05. Hallar el equivalente de:

a) b) c) q
d) p e)

06. Dadas las siguientes afirmaciones:
I. En una () un conmutador puede estar abierto y el otro cerrado, encendiéndose la lámpara.
II. En una () un conmutador puede estar abierto y cerrado a la vez, no encendiéndose el foco.
III. Un conmutador abierto equivale a un estado lógico verdadero.
Son verdaderas:
a) I y III b) I y II c) II y III
d) Sólo I e) I, II y III

07. Encontrar el equivalente al siguiente circuito lógico:

a)
b)
c)
d)
e)

08. Sobre los circuitos en paralelo señale lo correcto:
I. Fórmula lógica
II. El foco se enciende si los valores no son falsos.
III. Si un conmutador no es falso, la lámpara no se enciende.
IV. El tercio excluido hace que la lámpara se encienda.

a) Sólo I es verdadero.
b) Sólo IV es falso.
c) Sólo III es falso.
d) I y III son verdaderos.
e) III y IV son falsos.

09. El circuito lógico más simple que representa a :

es:

a)
b)
c)
d)
e)

10. Encontrar el equivalente del siguiente circuito lógico:

a)
b)
c)
d)
e)

11. Señale la fórmula simplificada del siguiente circuito lógico:

a)
b)
c)
d)
e)

12. La fórmula del siguiente circuito lógico es:

a)
b)
c)
d)
e)

13. La fórmula del siguiente circuito lógico es:

a)
b)
c)
d)
e)

14. ¿A qué formula representa el siguiente circuito lógico?

a)
b)
c)
d)
e) No se puede.

15. Luego de simplificar el siguiente circuito señale su valor final

a) V b) F c) FV
d) VF e) Indeterminado.

16. Señale la fórmula final del siguiente diagrama:

a)
b)
c)
d)
e)

17. ¿Cuál de los siguientes circuitos lógicos representa a una contradicción?
I.
II.
III.

a) Sólo I. b) Sólo II. c) I y II.
d) Sólo III. e) II y III.

18. ¿Cuál de los siguientes circuitos puede ser representado únicamente por el conmutador “p”?
a)
b)
c)
d)
e)

19. En:

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. Determine el valor final del siguiente circuito:

a) Tautología. b) Consistente.
c) Indefinido. d) Contingente.
e) Contradictorio.

21. Indique la proposición correcta:
a) Las compuertas lógicas son bloques de circuitos que producen señales de salida.
b) La compuerta NOT es un estado inversor.
c) Las compuertas no inversoras son AND y OR.
d) a y b.
e) a, b y c.

22. La fórmula simple de un círculo en paralelo es:

a) b) c)
d) e) N. A.

23. Señale la fórmula del siguiente diagrama:

a)
b)
c)
d)
e)

24.

En el diagrama anterior:
a) La lámpara se enciende.
b) La lámpara no se enciende.
c) Es un circuito seriado.
d) Es un circuito en paralelo.
e) Más de una es correcta.

25. Simplificar el siguiente circuito :

a) b) c)
d) e) p

26. En un circuito en serie, si un conmutador está abierto entonces:
a) Posiblemente el foco se enciende.
b) Necesariamente el foco se enciende.
c) Posiblemente el foco no se enciende.
d) Necesariamente el foco no se enciende.
e) Es indeterminable.

27.
Al simplificar el diagrama, se obtiene:
a) b) c)
d) p e) N. A.

28.

a)
b)
c)
d)
e)
29.
a)
b)
c)
d) Sólo a y b.
e) Sólo a y c.

30. Reduzca y determine la expresión equivalente:

a) b)
c) d)
e)

31. Halle la fórmula simplificada del siguiente diagrama:

a) p b) r c)
d) e)

32. Halle la fórmula de:

a)
b)
c)
d)
e) No tiene fórmula.

33. Halle la fórmula simplificada de:

a) b) c)
d) e)

34. Halle el circuito simplificado de:

a) b)
c) d)
e)

35. Determine el diagrama simplificado de :

a) b)
c) d)
e)

36. Dada la fórmula simplificada: , cuál de los siguientes diagramas es su equivalente:

a)
b)
c)
d)
e)
37. Corresponde a:

a)
b)
c)
d)
e)

38. El circuito corresponde a:

a) b)
c) d)
e)

39. Qué circuito corresponde a:

a)
b)
c)
d)
e)

40. ¿A qué esquema corresponde?

a) p b) q c) ~p
d) ~q e) r

41. Simplifique el circuito siguiente:

a)
b)
c)
d)
e)
42. Simplifique:

a)
b)
c)
d)
e)

43. Qué circuito corresponde a:

a)
b)
c)
d)
e)

44. Simplifique:

a)
b)
c)
d)
e)

45. Los sistemas empleados por la informática se basan en estructuras:
a) Lógicas. b) Matemáticas.
c) Dicotómicas. d) Atómicas.
e) Monotómicas.
46. La siguiente fórmula: corresponde a un circuito en :
a) Paralelo. b) Serie.
c) Lógica. d) Informática.
e) Electricidad.

47. Señale la fórmula de:

a) b)
c) d)
e)

48. El circuito

Equivale al circuito:
a)
b)
c)
d)
e)

49. La expresión equivale al circuito:
a)
b)
c)
d)
e)

50. La fórmula de:

a)
b)
c)
d)
e)

51. La fórmula simplificada de:

a) b) ~q c)
d) ~p e)

52. Represente a , en el diagrama del circuito eléctrico.
a)
b)
c)
d) No tiene diagrama
e)

53. Represente a:
a)
b)
c)
d)
e)

54. La fórmula que presenta al diagrama siguiente es:

a)
b)
c)
d)
e)

55. El equivalente al diagrama, es:

a)
b) p
c)
d)
e) q

56. El diagrama de: , es:
a)
b)
c)
d)
e) No tiene diagrama lógico.

57. El diagrama de: , es:
a)
b)
c)
d)
e)
58. Simplifique el siguiente diagrama:

a) p
b) q
c)
d)
e)

59. Qué esquema corresponde a:

a)
b)
c)
d)
e)

60. Simplifique:

a) V
b) F
c)
d)
e)