UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniera Industrial y de Sistemas

REA DE CIENCIAS BSICAS

CURSO
CODIGO
DOCENTE

:
:
:

MATEMATICA DISCRETA
CB-112

CICLO

: 2015 I

JOSE BENITES YARLEQUE

FECHA

: 03.06.2015

PROBLEMAS DE CB112
1.- Cuatro tanques de una planta qumica contienen lquidos diferentes sometidos a calentamiento.
Se usan sensores de nivel del lquido para detectar si el nivel en el tanque A o B se eleva sobre
un nivel predeterminado. Los sensores de temperatura en los tanques C y D detectan cuando
en cualquiera de estos la temperatura desciende de un lmite establecido. Suponga que las
salidas A y B del sensor de nivel del lquido estn en BAJO cuando el nivel es satisfactorio y
en ALTO cuando el nivel es demasiado alto. Adems, las salidas C Y D del sensor de
temperatura estn en BAJO cuando la temperatura es satisfactoria y en ALTO cuando es
demasiada baja. Disear un circuito digital que detecte si el nivel en el tanque a o B es muy
alto, al mismo tiempo que la temperatura en cualquier tanque C o D es demasiado baja.
2.- Un estudiante modifica el mapa de Karnaugh, por el que se muestra en la figura
a) Distribuya los trminos de la funcin en el mapa Cumple las condiciones de ser una
distribucin apropiada?
b) De ser as. Simplifique la funcin
F(ABCD) = mi (0,2 4, 5, 7, 8, 10, 12, 13, 15)

10
11
01
00

CD AB 00
3.- Dada la funcin
dos entradas.

01

11

realizarla utilizando nicamente puertas NOR de

4.-a) Construya un rbol de codificacin de Huffman ptimo para la tabla

Letra
Ferecuencia

p
5

b) Dada la tabla

10

q
6

r
6

s
11

t
20

Letra
I
Frecuen 7.5

U
20.0

B
2.5

S
27.5

C
5.0

H
10.0

M
2.5

P
25.0

Construya un cdigo de Huffman ptimo y selo para codificar las palabras: BUS, PUSS, SIP,
PUSH y HIP.
5.-Sea {x / x es divisor positivo de 210} y se define +, . y para B como sigue:
x + y = mcm(x, y), x . y = mcd(x, y) y x= 210 / x .Determine si B con las operaciones
definidas es un Algebra de Boole. Si su respuesta es afirmativa determine (21.(2 + 10))
6.- Simplificar las siguientes funciones lgicas
a) F(a,b,c,d) = (1,2,3,5,7,10,12,14)
b) H(x,y,z,v,w) = (1,2,3,4,6,7,11,12,13,16,17,19,22,23,24,25,28,30,31)
c) G(x,y,z,w) = mi (1,2,6,7,8,13,15)
Implementar las funciones mediante puertas lgicas
7.-Realizar las siguientes demostraciones:
a) AB + BC + AC = AB + AC
b) (x + y +z ).(x + y+ z). (x+ y + z). (x + y +z) = (x + y ). (y + z). (x + z)
8.-Sea G = {1, -1, i, -i } con el producto en C, ( Z4, +)
Determine si G, Z4 son grupos Abelianos.
9- Sea
0

1
Muestre que G = {A, A2, A3, A4 } es un grupo Abeliano con el

A=
-1

Producto de matrices.
10.- Hallar los subgrupos del grupo

(Z6, +)

11.- Siete nodos de una red de computadoras deben conectarse en topologa rbol, calcular la
distancia mnima del cable de red necesario para conectar todos los nodos.