Lógica

SEMANA 15 SOLUCIÓN
LA LÓGICA Y SU RELACIÓN El empleo de dígitos binarios como
INFORMÁTICA elementos básicos en la
transmisión de información es uno
1. Es considerado el padre de la de los aspectos más innovadores
Teoría de la comunicación y el que Shannon incorporó en el
pionero en el diseño de circuitos contexto de su teoría de la
biestables, los que concibió comunicación. Estos dígitos – el 1
inspirado en las ideas del álgebra y el 0- suponen la consideración
de Boole. de sólo dos estados: abierto o
cerrado. O en términos de la
A) Gottlob Frege lógica proposicional, de los valores
verdaderos o falsos.
B) Augustus De Morgan
C) Wilhelm Leibniz
RPTA.: C
D) Claude Elwood Shannon
E) Giuseppe Peano 3. Los circuitos se componen de
conmutadores, denominados
SOLUCIÓN también interruptores, que en el
Claude Elwood Shannon, con la plano simbólico de la lógica
publicación, en 1948, de su proposicional son representados
artículo “Una teoría matemática por:
de la comunicación” sentó las
bases del diseño de circuitos A) Conjunciones
biestables, plataforma de B) Disyunciones
desarrollo de la actual tecnología C) Conjunciones y disyunciones
digital. D) Fórmulas proposicionales
E) Variables proposicionales
RPTA.: D

2. Los dígitos binarios, incorporados

SOLUCIÓN
por Shannon en el contexto de su Las variables proposicionales
concepción en torno a los circuitos vienen a ser la expresión de
eléctricos, son considerados por él aquello que en un circuito
como…………….y determinantes eléctrico está dado por los
de…………………..: conmutadores o interruptores.

A) Elementos básicos de la
RPTA.: E
comunicación – sólo un estado.
4. El isomorfismo entre las fórmulas
B) Expresiones algebraicas –
conjuntivas y disyuntivas, por una
varios estados.
parte, y, por otra, los circuitos
C) Elementos básicos de la
construidos a partir de aquéllas
comunicación-sólo dos
significa que:
estados.
D) Expresiones algebraicas- sólo
A) Existe una similitud estructural
un estado.
entre estas fórmulas y los
E) Elementos básicos de la circuitos.
comunicación- sólo un estado.

Página 1
 Lógica
B) Los circuitos eléctricos SOLUCIÓN
biestables En un circuito en paralelo, los
C) Las fórmulas de la lógica interruptores (o conmutadores) se
proposicional son tautologías encuentran dispuestos uno al lado
D) Circuitos y fórmulas tienen una de otro.
naturaleza heterogénea.
E) Ninguna de las anteriores RPTA.: C

7. Un circuito en paralelo traduce la

SOLUCIÓN
estructura de una fórmula
En efecto, el isomorfismo expresa
proposicional:
la comunidad de formas que es
dable hallar entre las fórmulas de
la lógica proposicional
A) Negativa
estructuradas a partir de B) Conjuntiva
conjunciones y disyunciones, y la C) Negativa conjunta
articulación de los circuitos D) Disyuntiva
eléctricos. E) Todas las anteriores

RPTA.: A SOLUCIÓN
Un circuito paralelo posee una
5. Un circuito en serie traduce la estructura análoga a la de una
estructura de una fórmula fórmula disyuntiva.
proposicional:
RPTA.: D
A) Condicional
B) Disyuntiva 8. Constituyen expresiones
C) Conjuntiva equivalentes:
D) Bicondicional
E) Todas las anteriores A) Abierto – verdadero-uno
B) Cerrado-falso-cero
SOLUCIÓN C) Abierto-verdadero-cero
Un circuito en serie posee una D) Cerrado-verdadero-uno
estructura análoga a la de una E) Abierto-falso-uno
fórmula conjuntiva.
SOLUCIÓN
RPTA.: C Los términos “cerrados”,
“verdaderos” y “uno” son
6. En un circuito en paralelo, los equivalentes. En el ámbito del
conmutadores se encuentran lenguaje de la lógica
dispuestos de tal manera que proposicional, se dice que una
éstos aparecen: conjunción, por ejemplo, es
verdadera sólo cuando sus dos
A) Uno detrás de otro componentes son verdaderos.
B) Los dos en el mismo lugar Esta situación quedará
C) Los dos cerrados representada en un circuito en
D) Los dos abiertos serie sólo si cada uno de sus dos
E) Uno al lado de otro conmutadores está cerrado, con lo

Página 2
 Lógica
cual el valor asumido por éstos, 11. Un conmutador en estado abierto
tanto como por el mismo circuito, asume el valor binario 0, o, en
será 1. términos de la lógica
RPTA.: D proposicional, el valor:

9. Un conmutador en estado cerrado A) Consistente

asume el valor binario 1, o lo que B) Inválido
es lo mismo, traducido al plano C) Falso
simbólico de la lógica D) Falaz
proposicional, el valor: E) Indeterminado
A) Falso
B) Contradictorio SOLUCIÓN
Un conmutador en estado abierto,
C) Tautológico
y cuyo valor en términos binarios
D) Consistente
es 0, será susceptible, en
E) Verdadero términos de la lógica
proposicional, como poseedor del
SOLUCIÓN valor falso.
Considerando lo dicho
inmediatamente antes, es
perfectamente explicable la RPTA.: C
elección de esta alternativa como
respuesta correcta. 12. Para proceder a construir el
circuito correspondiente a una
RPTA.: E fórmula que contiene operadores
distintos de la conjunción y de la
10. En un circuito en serie, los disyunción , hace falta aplicar:
conmutadores aparecen
dispuestos de tal manera que A) Implicación tautológicas
éstos se sitúan: B) Tablas de verdad
C) Procedimientos de validación
A) Separados por un operador semidecisorios
B) Vinculados por un operador D) Equivalencias tautológicas
C) Uno detrás de otro E) Ninguna de las anteriores
D) En una perspectiva diagonal
E) En una perspectiva oblicua
SOLUCIÓN
SOLUCIÓN Las equivalencias tautológicas son
En un circuito en serie, los leyes de la lógica proposicional
conmutadores se encuentran empleadas para efectuar la
dispuestos uno detrás de otro. transformación de fórmulas. Este
procedimiento, en el caso de la
RPTA.: C elaboración de diagramas
correspondientes a circuitos
eléctricos, es del tanto necesario
cuando las fórmulas tomadas
como referencia contienen

Página 3
 Lógica
operadores distintos de la SOLUCIÓN
conjunción y la disyunción. La conjunción de origen a un
circuito en serie que, a su vez,
RPTA.: D conforma un circuito en paralelo,
como expresión de la disyunción
de que forma parte. Entretanto,
13. Si aplicamos las leyes De Morgan toda esta estructura integra un
a : ( p �: q) , la fórmula resultante circuito también en paralelo, como
será: traducción de la disyunción de
mayor jerarquía.
A) p �q
: p �: q RPTA.: E
B)
C) p �: q
D) : p �q
15. La aplicación de la equivalencia
E) : : ( : p �q) conocida como implicación
material a p �: q genera la
SOLUCIÓN fórmula:
Al aplicar las leyes de De Morgan,
es necesario, además de A) : p �: q
reemplazar la conjunción por una B) : ( p �q)
disyunción, o viceversa, substituir C) p �q
el valor de la fórmula y el de las D) p �q
variables por su contrario. Así una
E) Tanto “a” como “b”
fórmula o una variable negadas,
serán afirmadas, y viceversa.
SOLUCIÓN
RPTA.: D En efecto, la aplicación de la
equivalencia tautológica conocida
14. El circuito: como implicación material genera
dos tipos de fórmulas, según se
transforme una fórmula
condicional en una disyunción o
en una conjunción. En este caso,
ambos casos están presentes.

RPTA.: E

Corresponde a la fórmula:

A) ( : p �q) �: r
B) ( : p �q) �: r
( : p �q) �: r �
C) �
� ��s
( : p �q) �: r �
D) �
� ��s
( : p �q) �r �
E) �
� ��s

Página 4
 Lógica
16. La fórmula �
�( : p �q) �: r �
��s ,
considerando el operador de SOLUCIÓN
mayor jerarquía, podría ser Se trata de un circuito que
representado por un circuito representa a la conjunción, pues
construido: es un circuito en serie; y su
estado es abierto, pues uno de
A) En paralelo sus conmutadores está abierto.
B) En estado cerrado Como se sabe, en el caso de un
C) En estado abierto circuito que representa a la
conjunción, bastará que uno de
D) En serie
sus conmutadores esté abierto
E) Sobre la base del álgebra de
para que la condición del circuito
Boole
sea abierto también. Y esto es así
teniendo en cuenta el isomorfismo
SOLUCIÓN existente entre la lógica
Teniendo en cuenta que la fórmula proposicional y la teoría de los
en cuestión es una disyunción, circuitos eléctricos, pues en su
pues éste es su operador de correlato proposicional una
mayor jerarquía, el circuito conjunción es falsa cuando al
resultante será un circuito en menos uno de sus componentes
paralelo, toda vez que un circuito es falso.
de esta forma posee una
estructura análoga a la de la RPTA.: D
fórmula mencionada.

RPTA.: A 18. La fórmula : p� q sería el

resultado de aplicar implicación
17. El circuito: material a:

A) : p �: q
B) p �: q
C) : p �q
D) : p�: : q
E) : (: p �: q)

Representa a la………, y, teniendo

en cuenta el estado de sus
conmutadores, su estado
SOLUCIÓN
es……………: Cuando aplicamos implicación
material a una fórmula conjuntiva,
el procedimiento a ser seguido
A) Disyunción-cerrado
consiste en negar toda la fórmula
B) Disyunción-cerrado –si es falsa, se la hará verdadera,
C) Conjunción-cerrado y viceversa -, y en hacer lo mismo
D) Conjunción-abierto con el segundo componente de
E) Contradicción-cerrado aquélla. La única fórmula que
reúne las condiciones para que,
luego de proceder así, se arribe a

Página 5
 Lógica
la fórmula planteada se
encuentran en la alternativa SOLUCIÓN
indicada.
Se trata de un circuito que
representa a la conjunción, pues
RPTA.: E es un circuito en serie; y su
estado es cerrado, pues sus dos
19. Señale cuál de los siguientes conmutadores están cerrados.
pares de fórmulas resulta ser Éste es el único caso en que un
equivalente, considerando la circuito que representa una
aplicación de las leyes de De conjunción asume el estado
Morgan: cerrado, a semejanza de aquélla,
que será verdadera sólo en el
A) : p �: q,p �q caso en que sus dos componentes
B) : p �: q,p �q también lo sean.
C) : ( : p �: q) , : ( p �q)
D) : ( : p �: q) , : ( p �q) RPTA.: E

E) : ( p �q) , : p�: q

SOLUCIÓN
Al aplicar las leyes de De Morgan,
es necesario negar toda la fórmula
y los componentes de la misma,
así como reemplazar el operador
disyuntivo por el conjuntivo, o,
según sea el caso, éste por aquél.

RPTA.: E

20. El circuito:

Representa a la…………..y su
estado, considerando el estado de
sus conmutadores, es …………………:

A) Consistencia –cerrado
B) Disyunción-abierto
C) Disyunción –cerrado
D) Conjunción –abierto
E) Conjunción-cerrado

Página 6