Matemáticas Discretas

tipo A
3er Examen Departamental (RCO)

Nombre del alumno_________________________________Grupo_________calif:______

1.- Diseñe un circuito lógico que reciba un número decimal codificado en binario
de 0 a 20 y cuya salida sea uno cuando el número de unos en la representación
binaria sea mayor que el número de ceros en esta misma representación, (utilice
las entradas de “no importa”).

2.- Diseñe un circuito lógico que acepte dos números codificados en binario, Y1Y0
y X1X0, y que tenga dos salidas Z1 y Z0 tal que el número Z1Z0 es la suma modulo
cuatro de los números de entrada.

3.- Determine si los siguientes grafos son isomorfos. Si son isomorfos, halle una
función f como la de la Definición; en caso contrario, establezca una invariante que
los grafos no tengan en común.

b a’ b’ c’ d’
a

c
h

g d e’ f’ g’ h’
f e

4.- Determine si los grafos que se presentan en los siguientes ejercicios son
planos. En caso de serlo, trácelo de nuevo de modo que sus lados no se crucen;
en caso contrario utilice el teorema de Karatowski, indicando todas las
operaciones realizadas.
b
a c

g
d

Prof: Roberto Castillo Ojeda

 Matemáticas Discretas
3er Examen Departamental (RCO)
tipo B
Nombre del alumno___________________________________________calif:_________

1.- Diseñe un circuito lógico que reciba un número decimal codificado en binario
de 9 a 28 y cuya salida sea uno cuando el número de unos en la representación
binaria sea mayor que el número de ceros en esta misma representación. (utilice
las entradas de “no importa”).

2.- Diseñe un circuito lógico que acepte dos números codificados en binario, Y1Y0
y X1X0, y que tenga dos salidas Z1 y Z0 tal que el número Z1Z0 es la suma modulo
cuatro de los números de entrada.

3.- Determine si los siguientes grafos son isomorfos. Si son isomorfos, halle una
función f como la de la Definición; en caso contrario, establezca una invariante que
los grafos no tengan en común.
a
a’ b’

b
e

e’ c’

d c
d’

4.- Determine si los grafos que se presentan en los siguientes ejercicios son
planos. En caso de serlo, trácelo de nuevo de modo que sus lados no se crucen;
en caso contrario utilice el teorema de Karatowski, indicando todas las
operaciones realizadas.
a b

f c

e d

Prof: Roberto Castillo Ojeda