lOMoARcPSD|9569238

Final 18 Octubre 2020, preguntas y respuestas

Elementos de Teoría de la Computación (Politécnico Grancolombiano)

StuDocu is not sponsored or endorsed by any college or university

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Las respuestas correctas estarán disponibles del 21 de oct en 23:55 al 22 de oct en 23:55.

Puntaje para este intento: 100 de 100

Entregado el 17 de oct en 6:44
Este intento tuvo una duración de 62 minutos.

Pregunta 1 5 / 5 pts

Una expresión Suma de Productos -SOP-, (sum of products) está

conformada por varios términos productos (multiplicación booleana) de
literales (variable afirmada o negada) que se agrupan en una suma
booleana. Dada la siguiente tabla de verdad:

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

1 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Es posible afirmar que la Suma de Productos asociada es:

Igual a los términos

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

2 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Pregunta 2 5 / 5 pts

Existen diferentes tipos de Latches y Flip-Flops: S-R y D son algunos

de ellos. La diferencia en su funcionamiento radica en el tipo de señal
de control utilizada para el cambio de estado, así como en la diferencia
que las señales de entrada pueden generar en esas transiciones.
Dados los siguientes diagramas:

Un latch S-R con entrada de habilitación.

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

3 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Pregunta 3 5 / 5 pts

Junto con los contadores, los registros de desplazamiento son otra de

las aplicaciones más usuales para los circuitos secuenciales. En estos,
una señal se desplaza por el circuito, según su construcción.

A un registro de desplazamiento con entrada en serie y salida en

paralelo de 4 bits se le aplica una señal en su entrada:

¿Cuál es la gráfica en la salida?

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

4 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Pregunta 4 5 / 5 pts

Los contadores hacen uso de la división de frecuencia, para realizar las

cuentas de forma binaria. Según sea el uso de las entradas
asíncronas, es posible dividir en dos clases los tipos de contadores:
síncronos o asíncronos.

Si se quisiera realizar una cuenta entre 0 y 7 en binario, utilizando un

contador tipo síncrono, el circuito adecuado sería:

Pregunta 5 5 / 5 pts

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

5 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Los circuitos lógicos pueden dividirse en dos categorías principales,

según diferentes aspectos, como la interacción que las salidas tengan
con sus entradas, de memoria entre otros. Según lo anterior, existen
circuitos combinacionales y circuitos secuenciales. Para el siguiente
circuito,

Circuito secuencial, dado que las salidas Y0 y Y1 están

retroalimentadas.

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

6 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Pregunta 6 5 / 5 pts

Los circuitos combinacionales están conformados por la unión de

diferentes compuertas lógicas, que combinan sus características para
obtener una salida compuesta.

De acuerdo con la siguiente tabla de verdad (A y B son entradas, Y3-

Y2-Y1-Y0 salidas) para el circuito decodificador:

¿Cuál de las siguientes afirmaciones es falsa?:

La salida Y1 se puede implementar utilizando una XNOR.

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

7 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Pregunta 7 5 / 5 pts

Los flip-flops son circuitos multivibradores, que oscilan entre dos

estados. El cambio de estado depende tanto de las entradas de datos,
como de los cambios en los pulsos de la entrada de control (CLK). El
control puede darse por pulsos positivos o negativos, según la
construcción interna del flip-flop. Para el siguiente flip-flop, dadas las
señales en las entradas J, K y CLK

Es posible afirmar que la salida tomará la forma:

Pregunta 8 5 / 5 pts

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

8 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Una de las aplicaciones en las que más se utilizan los flip-flops es en el

diseño de contadores, bien sea de tipo síncrono o asíncronos. Dado el
siguiente circuito:

Es posible afirmar que se trata de un:

Contador asíncrono con módulo 10.

Pregunta 9 5 / 5 pts

Un programa de computador hace uso de apuntadores para almacenar

las direcciones en memoria de variables, estructura, funciones, entre
otros. Dichas direcciones son mostradas normalmente en formato
hexadecimal.

Al leer dos direcciones en memoria, el computador le entrega la

siguiente información AA2C0200 y AA2C0300. Se puede decir que las

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

9 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

dos direcciones:

Se pueden representar en binario como: 10101010 00101100 00000010

00000000 y 10101010 00101100 00000011 00000000

Pregunta 10 5 / 5 pts

Un sumador completo es un tipo de circuito combinacional, que recibe,

además de los operandos de entrada, un bit de acarreo de entrada
(Cin), proveniente de otra suma previa. El siguiente circuito sumador se
utiliza en un sumador de 8 bits,

En su operación, el sumador recibe los siguientes datos: A=1, B=0 y

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

10 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Cin=1, el resultado en la salida debería ser:

Pregunta 11 5 / 5 pts

Los circuitos selectores (multiplexores) permiten escoger una de sus

entradas y mostrarla en sus salidas, mientras que los circuitos
distribuidores (demultriplexores) hacen la tarea opuesta, distribuyendo
sus entradas a una de varias salidas.

Usted encuentra un circuito integrado, y en el datasheet puede ver que

el elemento tiene ocho (8) entradas de datos, cuatro (4) salidas de
datos y una (1) entrada de selección de un bit. Se podría decir que este
circuito:

Es un multiplexor con 2 entradas de 4 bits, el selector permite escoger

cuál de las dos entradas se muestra en los 4 bits de salida.

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

11 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Pregunta 12 5 / 5 pts

Los circuitos combinacionales ven sus salidas afectadas directamente

por los valores en las entradas. La relación entre las entradas y las
salidas de un circuito combinacional se pueden analizar mediante sus
tablas de verdad. Dado el siguiente circuito combinacional:

Es posible afirmar que su funcionamiento es equivalente al de:

Una compuerta XOR

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

12 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Pregunta 13 5 / 5 pts

Las máquinas de estado se pueden representar mediante sus

diagramas de estado, o mediante las tablas de transiciones
correspondientes. Dado la siguiente máquina de Mealy:

Se podría decir que una de las siguientes filas NO corresponde con el

diagrama:

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

13 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Pregunta 14 5 / 5 pts

Los mapas de Karnaugh permiten realizar agrupación de expresiones,

con el fin de simplificar la expresión total de un sistema dado. Dado el
siguiente mapa de Karnaugh:

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

14 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Es posible afirmar entonces que la expresión mínima resultante es:

Pregunta 15 5 / 5 pts

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

15 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Las máquinas de estados finitos pueden ser utilizadas para controlar

diferentes actuadores, dadas unas señales de control y unos estados
internos del sistema.

A usted le piden que analice un circuito digital, y lo único que le

entregan es el siguiente diagrama de estados:

Para usted, la aplicación del diagrama puede ser:

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

16 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Un sistema de iluminación con dos bombillos. El sistema permite

encender de manera secuencial una o dos luces, o apagarlas
completamente.

Pregunta 16 5 / 5 pts

Las compuertas NAND y NOR tienen la particularidad que pueden ser

usadas como compuertas universales. Esto quiere decir que, usando
un solo tipo de compuerta, es posible generar las funciones básicas
AND, NOT y OR. A partir de estas compuertas básicas es posible
construir circuitos más complejos.

El siguiente esquema se ha desarrollado usando únicamente

compuertas NOR:

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

17 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

¿Cuál es la funcionalidad de este circuito?

Es un circuito comparador.

Pregunta 17 5 / 5 pts

Los latch pueden, o no, tener entrada de habilitación. Además, según

como sean sus entradas (negadas o no) su funcionamiento puede
variar. Para el siguiente latch \bar{S}-\bar{R}.

Se puede afirmar que la señal en la salida corresponde con la forma de

onda:

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

18 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Pregunta 18 5 / 5 pts

Las máquinas de estado se pueden representar mediante sus

diagramas de estado, o mediante las tablas de transiciones
correspondientes. Dado la siguiente máquina de Moore:

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

19 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Se podría decir que una de las siguientes filas NO corresponde con el

diagrama:

Pregunta 19 5 / 5 pts

Todos los circuitos combinacionales vistos hasta ahora pueden ser

representados mediante sus tablas de verdad.

De acuerdo con la siguiente tabla de verdad (A y B son entradas, Y1-

Y0 salidas):

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

20 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

El circuito es un sumador con acarreo.

Pregunta 20 5 / 5 pts

Los multiplexores, además de ser usados para la selección de datos,

pueden funcionar como generadores de funciones lógicas. Partiendo
de una tabla de verdad, se seleccionan los mintérminos y se ponen a
un nivel de voltaje ALTO (Conectados a VCC) Las demás entradas se

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

21 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

ponen en BAJO (Conectados a tierra). De esta manera, al poner en las

entradas de selección la combinación adecuada, se puede ver el
resultado en la salida. En el siguiente diagrama, se muestra un
generador de funciones lógicas, con la entrada de selección en 000:

¿Qué valor habrá en las salidas, si la entrada de selección en el

multiplexor se pone en 011?

Y0 está en 1 y Y1 está en 0.

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

22 de 23 17/10/2020, 6:47 a. m.
Historial de exámenes para Pena Gonzalez Manuel Hernan: Evaluacion f... https://poli.instructure.com/courses/17920/quizzes/60325/history?version=1
lOMoARcPSD|9569238

Puntaje del examen: 100 de 100

Downloaded by Daniela Sofía *Wilson* (reunionvirtualjardin2021@gmail.com)

23 de 23 17/10/2020, 6:47 a. m.