UNIVERSIDAD DE SAN CARLOS DE GUATEMALA

FACULTAD DE INGENIERÍA

DEPARTAMENTO DE MATEMÁTICA

CLAVE-960-4-V-1-00-2018

CURSO: Matemática para Computación 1

SEMESTRE: Primero

CÓDIGO DEL CURSO: 960

TIPO DE EXAMEN: Examen Final

FECHA DE EXAMEN: 10 de mayo de 2018

RESOLVIÓ EL EXAMEN: César Estuardo Morales Toledo

REVISO EL EXAMEN: Ing. Mario López

COORDINADOR: Ing. José Alfredo González Díaz

 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

10 de mayo de 2018 Examen Final Temario Único

Tema 1: 40 puntos.
Haciendo uso de flip-flop’s tipo D, diseñar un contador módulo 9 que genere como salida la
sucesión mostrada en la tabla No.1.
1 3 5 7 0 2 4 6 8

Realizar los siguientes pasos:

a. Establecer los estados en código binario

b. Realizar el diagrama de estados
c. Detallar la tabla de estados
d. Definir las ecuaciones de estado simplificadas
e. Dibujar el circuito digital

Tema 2: 20 puntos.
Utilizando el circuito integrado LM555 diseñar un multivibrador que genere la señal de salida que
se muestra en la figura No.1.

Realizar lo siguiente:

a. Establecer la relación que existe entre R A y RB.

b. Construir una tabla para los posibles valores de R A y RB si se dispone de capacitores de 1 µf,
10 µf, 100 µf y 1 mf.
c. En base a los datos del inciso b, indicar qué parámetros son los más adecuados para
implementar el multivibrador requerido.

Tema 3: 20 puntos.
Dollarama ha recibido 5 cajas con nuevos productos. La primera contiene un ciento de carros de
juguete, la segunda contiene un ciento de muñecas, la tercera tiene un ciento de lápices de Frozen,
la cuarta tiene un ciento de borradores de Soy Luna y la quinta contiene un ciento de ganchos de
mariposa.
Una maestra de Kinder, que tiene 18 alumnos, debe comprar un regalo para cada uno de ellos, y ha
decidido comprarlos de los productos que Dollarama tiene en estas 5 cajas de nuevos productos.
¿En cuántas formas distintas puede realizar la compra la maestra, si cada regalo debe ser de un
único producto?
 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

Tema 4: 20 puntos.
Sea:
𝐴 = {𝛼, 𝛽, 𝜃}
Determinar lo siguiente:

a. |𝐴𝑥𝐴|
b. 𝐴𝑥𝐴
 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

SOLUCIÓN DEL EXAMEN

Tema 1: 40 puntos.
Haciendo uso de flip-flop’s tipo D, diseñar un contador módulo 9 que genere como salida la
sucesión mostrada en la tabla No.1.
1 3 5 7 0 2 4 6 8

a. Establecer los estados en código binario

No. Explicación Operatoria

Para establecer los estados en código Estado Salida
1. binario primero se debe ordenar la S0 1
S1 3
secuencia deseada en una tabla.
S2 5
S3 7
S4 0
S5 2
S6 4
S7 6
S8 8
Ahora se debe poner el equivalente de Estado Salida Estado en Binario
2. la salida en código binario. S0 1 0001
S1 3 0011
S2 5 0101
S3 7 0111
S4 0 0000
S5 2 0010
S6 4 0100
S7 6 0110
S8 8 1000

b. Realizar el diagrama de estados.

No. Explicación Operatoria

Para llevar a cabo el diagrama de
1. estados se utilizará una red Mealy, el
cual consiste de nodos y conectores
con la siguiente estructura.

Observando la estructura de un grafo

2. basado en una red Mealy se procede a
realizar el grafo. Para esto se debe
basarse en la tabla resultante del inciso
a, la variable de entrada será el
equivalente al estado en binario,
mientras que la salida será el código en
binario del estado siguiente de la
siguiente.
Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

c. Detallar la tabla de estados

No. Explicación Operatoria

Debido a que el contador es un
1. contador módulo 9, se cuenta con 9
estados. Para denotar los estados en
código binario se necesitan 4 bits,
entonces se tendrán en total 4 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑓𝑙𝑖𝑝 𝑓𝑙𝑜𝑝´𝑠 = 4
variables de entrada que dependen del
tiempo. Para cada variable se empleará
un flip flop tipo D, por lo que en total
se utilizará un total de 4 flip flop´s.
Como se tiene un total de 4 flip flop´s, Sn Q3 Q2 Q1 Q0 Q3+ Q2+ Q1+ Q0+
2. se debe plantear una función para las S0 0 0 0 1 0 0 1 1
entradas D de cada flip flop. En la tabla S 1 0 0 1 1 0 1 0 1
S2 0 1 0 1 0 1 1 1
de estados, los valores de las entradas S3 0 1 1 1 0 0 0 0
del grafo de estados serán S4 0 0 0 0 0 0 1 0
representados con las variables Qn y los S5 0 0 1 0 0 1 0 0
+
valores de las salidas por Qn . S 6 0 1 0 0 0 1 1 0
S7 0 1 1 0 1 0 0 0
S8 1 0 0 0 0 0 0 1
3. Ahora debe obtenerse los valores de D. Sn D3 D2 D1 D0
Esto debe realizarse utilizando la tabla S0 0 0 1 1
S1 0 1 0 1
de excitación de un flip flop tipo D,
S2 0 1 1 1
tomando los valores de Qn y Qn+, S3 0 0 0 0
respectivamente. S4 0 0 1 0
S5 0 1 0 0
S6 0 1 1 0
S7 1 0 0 0
S8 0 0 0 1

d. Definir las ecuaciones de estado simplificadas

No. Explicación Operatoria

Para obtener las ecuaciones de estado
1. se hará uso de los mapas de karnaugh. 00 01 11 10
Se iniciará con D0. Se construirá el 00 0 1 x 0
mapa de karnaugh y se identificarán los 01 0 x x 0
valores que se agruparan para obtener 11 1 x x 0
los minterminos de la función a 10 1 x x 1
encontrar.
Al analizar el grupo amarillo se obtiene
2. que Q3 no cambia, con un valor de 1.
Analizando el grupo rojo se obtiene 𝐷0 = 𝑄3 + 𝑄0 ̅̅̅
𝑄2 + 𝑄0 ̅̅̅
𝑄1
que Q0 no cambia, con un valor de 1 y
tampoco cambia Q2 con un valor de 0.
 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

Analizando el grupo azul se obtiene

que Q0 y Q1 no cambian, con valores de
1 y 0 respectivamente.
3. Aplicando de igual forma el mapa de ̅̅̅2 + 𝑄0 ̅̅̅
𝐷1 = 𝑄3 + 𝑄0 𝑄 𝑄1
karnaugh con D1, D2 y D3 para ̅̅̅ ̅̅̅
𝐷2 = 𝑄1 𝑄3
encontrar las funciones respectivas. 𝐷3 = 𝑄2 ̅̅̅
𝑄1 𝑄0

𝑅./𝐷1 = 𝑄3 + 𝑄0 ̅̅̅
𝑄2 + 𝑄0 ̅̅̅
𝑄1
𝐷2 = ̅̅̅
𝑄1 ̅̅̅
𝑄3
𝐷3 = 𝑄2 ̅̅̅
𝑄1𝑄0
e. Dibujar el circuito digital

No. Explicación Operatoria

Para dibujar el circuito
1. digital se deberá utilizar
las compuertas lógicas
or, and y el
representativo de un flip
flop tipo D.
Para llevar a cabo el
2. circuito digital se deberá
representar las funciones
encontradas en el inciso
anterior y conectar el
resultado de dichas
funcionas a las entradas
D de cada uno de los
respectivos flip flop.
Las salidas del circuito
digital serán las
respectivas Q de cada flip
flop.

Tema 2: 20 puntos
a. Establecer la relación que existe entre RA y RB.
No. Explicación Operatoria
Para establecer la relación entre las variables debe 𝑡𝑎𝑙𝑡𝑜 = ln(2) ∗ (𝑅𝐴 + 𝑅𝐵 ) ∗ 𝐶
1. realizarse un análisis de los tiempos de la onda. 𝑡𝑏𝑎𝑗𝑜 = ln(2) ∗ 𝑅𝐵 ∗ 𝐶
Analizando las ecuaciones se observa que el tiempo Siempre que RB sea mayor a 0 el
2. de descarga del capacitor mientras el voltaje es de tiempo de onda negativo será
5 v dependerá de la suma de RA y RB, mientras que el menor.
 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

tiempo en el que el voltaje representa un cero lógico

dependerá solo de RB por lo que se dice que siempre
y cuando RB sea mayor a cero el tiempo en el que la
señal es positiva será mayor que cuando es
negativa.

b. Construir una tabla para los posibles valores de RA y RB si se dispone de capacitores de 1 µf,
10 µf, 100 µf y 1 mf.

No. Explicación Operatoria

Para calcular los valores de RA y RB se debe (4/5)
𝑅𝐵 =
1. despejar las ecuaciones mencionadas en el ln 2 ∗ 𝐶
inciso a, sustituyendo los valores de la (6/5)
𝑅𝐴 = − 𝑅𝐵
capacitancia y los tiempos deseados. ln 2 ∗ 𝐶
El primer valor que debe calcularse es el de
(4/5)
2. RB. Se calculará con el valor de capacitancia 𝑅𝐵 = = 1,154,156
de 1 µf. ln 2 ∗ 10−6
3. Ya que se calculó el valor de RB, puede (6/5)
𝑅𝐴 = − 1,154,156 = 577,078
calcularse el valor de RA. ln 2 ∗ 10−6
4. Ahora que ya se vio como calcular los C RA RB
valores de la resistencia, puede procederse 1 µf 577,078 1,154,156
con el cálculo de los valores para las 10 µf 57,707 115,415
diferentes capacitancias. 100 µf 5,770 11,541
1 mf 577 1,154

Tema 3: 20 puntos.
Dollarama ha recibido 5 cajas con nuevos productos. La primera contiene un ciento de carros de
juguete, la segunda contiene un ciento de muñecas, la tercera tiene un ciento de lápices de Frozen,
la cuarta tiene un ciento de borradores de Soy Luna y la quinta contiene un ciento de ganchos de
mariposa.
Una maestra de Kinder, que tiene 18 alumnos, debe comprar un regalo para cada uno de ellos, y ha
decidido comprarlos de los productos que Dollarama tiene en estas 5 cajas de nuevos productos.
¿En cuántas formas distintas puede realizar la compra la maestra, si cada regalo debe ser de un
único producto?

No. Explicación Operatoria

Como en este caso no importa el orden en
1. el cual se comprarán los productos
entonces se debe utilizar combinaciones.
Como en total se tienen 500 productos y se 500
𝐶18
desea comprar 18 regalos el total de
posibles compras estaría dado por la
siguiente expresión.
2. Se aplica la fórmula para una combinatoria. 500
𝑛!
𝐶18 =
𝑟! (𝑛 − 𝑟)!
 Universidad de San Carlos de Guatemala Departamento de Matemática
Facultad de Ingeniería Matemática para Computación 1

3. Se sustituyen los valores en la ecuación. 500

500!
𝐶18 = = 4.37 × 1032
18! (500 − 18)!

𝑅./4.37 × 1032
Tema 4: 20 puntos.

a. Determinar |𝐴𝑥𝐴|

No. Explicación Operatoria

Lo que se pide calcular es la cardinalidad
1. del producto cartesiano entre ambos 𝐶𝑎𝑟𝑑𝑖𝑛𝑎𝑙𝑖𝑑𝑎𝑑 = |𝐴| ∗ |𝐴|
conjuntos. Se utilizará la siguiente fórmula.
2. Observando el conjunto, este tiene un
tamaño de 3 elementos, por lo que 𝐶𝑎𝑟𝑑𝑖𝑛𝑎𝑙𝑖𝑑𝑎𝑑 = 3 ∗ 3 = 9
sustituimos el valor en la anterior fórmula.

𝑅./ 9

b. Determinar 𝐴𝑥𝐴

No. Explicación Operatoria

Se pide el cálculo del
1. producto cartesiano.
El producto cartesiano
de dos conjuntos es
una operación, que
resulta en otro
conjunto, cuyos
elementos son todos
𝐴𝑥𝐴
los pares ordenados
= {(𝛼, 𝛼 ), (𝛼, 𝛽), (𝛼, 𝜃 ), (𝛽, 𝛼 ), (𝛽, 𝛽), (𝛽, 𝜃 ), (𝜃, 𝛼 ), (𝜃, 𝛽), (𝜃, 𝜃)}
que pueden formarse
de forma que el primer
elemento del par
ordenado pertenezca
al primer conjunto y el
segundo elemento
pertenezca al segundo
conjunto.

𝑅./{(𝛼, 𝛼 ), (𝛼, 𝛽), (𝛼, 𝜃 ), (𝛽, 𝛼 ), (𝛽, 𝛽), (𝛽, 𝜃 ), (𝜃, 𝛼 ), (𝜃, 𝛽), (𝜃, 𝜃)}