Instituto Universitario Aeronutico

Facultad de Ciencia de la Administracin

INGENIERA
Grupo Z41 / 2015

Sistemas Digitales
Actividad Obligatoria N 1

Prof.: Ing. Walter Lancioni

Apellido, Nombres: Tauss, Mariana
D.N.I.: 25.061.354

Fecha: 03/05/2015
Nota: _________

Problema 1:

Realizar las siguientes conversiones:

a) (10101011.11001101)2 =(1010 1011. 1100 1101)2 = (. )16 = (253.632)8

BINARIO
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

HEXADECIMAL
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

Entonces (1010 1011. 1100 1101)2 = (. )

Pasamos el nmero al sistema octal:

BINARIO
000
001
010
011
100
101
110
111

OCTAL
0
1
2
3
4
5
6
7

Entonces (010 101 011. 110 011 010)2 = (. )

b) (125,AC)16 = (445,53)8

Vamos a utilizar la tabla que construimos arriba para pasarlo primero a binario y
una vez hecho esto, de binario procedemos a pasarlo a sistema octal.
Entonces:

(125, AC)16 = (100 100 101, 101 011)2 = (, )

c) (45.37890625)10 = (101101,01100001)2
Vamos a pasar a base 2 las partes entera y fraccionaria por separado y luego las
sumamos.
Para la parte entera:

OPERACION
45/2=22,5
22/2=11
11/2=5
5/2=2
2/2=1
1

RESTO
45-22*2=1
22-11*2=0
11-5*2=1
5-2*2=1
2-1*2=0

BINARIO
1
0
1
1
0
1

Entonces (45)10 = ()

Para la parte fraccionaria:

OPERACION
0,37890625*2
0,7578125*2
0,515625*2
0,03125*2
0,0625*2
0,125*2
0,25*2
0,5*2
0

RESULTADO
0,7578125
1,515625
1,03125
0,0625
0,125
0,25
0,5
1
-

BINARIO
0
1
1
0
0
0
0
1
-

Entonces (0,37890625)10 = ()

Problema 2:

Utilizando postulados y teoremas del lgebra de Boole, Hallar las expresiones

simplificada de las siguientes funciones lgicas. Deje los desarrollos que lo justifiquen.

a) f ( a, b, c) = (a.b + b .c).c.(c + b .c) + bb + a.b

letras

El resultado mnimo debe tener 2

Aplico Teorema de Morgan

= (a.b + b .c).c.(c + b .c) + bb + a.b

= (a.b + b .c).c.(c + b .c) + bb + a + b

= (a.b + b .c).c.(c + b .c) + bb + a + b

Algebra de Boole: = 0

= (a.b + b .c).c.(c + b .c) + 0 + a + b

= (a.b + b .c).c.(c + b .c) + 0 + a + b

Algebra de Boole: + 0 =

= (a.b + b .c).c.(c + b .c) + a + b

Aplico Propiedad Distributiva

= (a.b + b .c).c.(c + b .c) + a + b

= (a.b + b .c).(c.c + b .c.c) + a + b
= (a.b + b .c).(c.c + b .c.c) + a + b

Algebra de Boole: = 0

= (a.b + b .c).(0 + b .c.c) + a + b

Algebra de Boole: + 0 =

= (a.b + b .c).(b .c.c) + a + b

Aplico Propiedad Distributiva

= (a.b + b .c).(b .c.c) + a + b

= b .c + b .b .c.c.c + a + b
Factor Comn

= b .c + b .b .c.c.c + a + b
= b .(1 + c + 1 + 1 + c + c + c + 1) + a
= b .(1 + c + 1 + 1 + c + c + c + 1) + a

Algebra de Boole: + 1 = 1

= b .(1) + a
= b .(1) + a

Algebra de Boole: 1 =

=b +a
(a.b + b .c).c.(c + b .c) + bb + a.b = b + a

b) f (a, b, c) = a.b .c + a.c

El resultado debe tener 3 letras

Aplico Teorema de Morgan

= a.b .c + a.c

= (a.b.c).(a.c)
Aplico Teorema de Morgan

= (a.b.c).(a.c)

= (a + b + c).(a + c)
= (a + b + c).(a + c)

Algebra de Boole: =

= (a + b + c).(a + c)
Algebra de Boole: =

= (a + b + c).(a + c)

= (a + b + c).(a + c)
Aplico Propiedad Distributiva

= (a + b + c).(a + c)

= a.a + a.c + a.b + b.c + a.c + cc

= a.a + a.c + a.b + b.c + a.c + cc
= a + a.c + a.b + b.c + a.c + cc

Algebra de Boole: + =

Algebra de Boole: = 0

= a + a.c + a.b + b.c + a.c + cc

= a + a.c + a.b + b.c + a.c + 0

Algebra de Boole: + 0 =

= a + a.c + a.b + b.c + a.c + 0

= a + a.c + a.b + b.c + a.c

Aplico Propiedad Conmutativa

= a + a.c + a.b + a.c + b.c

= a + a.c + a.b + a.c + b.c
Factor Comn

= a (1 + 1.c + 1.b + 1.c) + b.c

= a (1 + 1.c + 1.b + 1.c) + b.c

Algebra de Boole: + 1 = 1

= a (1) + b.c
= a (1) + b.c

Algebra de Boole: 1 =

= a + b.c
a.b .c + a.c = a + b.c

Problema 3:

Dada la siguiente tabla de verdad:

a)

7
6
5
4
3
2
1
0

0
1
2
3
4
5
6
7

a
0
0
0
0
1
1
1
1

b
0
0
1
1
0
0
1
1

c
0
1
0
1
0
1
0
1

a) Obtener las ecuaciones minterm y maxterm.

1
1
0
0
1
1
1
1

La funcin como suma de minterm es la siguiente:

(, , ) = . . + . . + . . + . . + . . + . .

La funcin como productos de maxterm es la siguiente:

(, , ) = + + . + +

b) Exprese el resultado suma de productos en forma numrica [ f(a,b,c)= ()] ;

[ f(a,b,c)= (0,1,4,5,6,7)]
3

c) Exprese el resultado como producto de sumas en forma numrica.[ f(a,b,c)=

()]

[ f(a,b,c)= (4,5)]
3

d) Utilizando Karnaugh simplifique la funcin suma de productos.

c
ab

00
01
11
10

0
1
0
1
1

1
1
0
1
1

Luego (, , ) = +

Problema 4:

Una automtica de pinturas tiene dos puertas de entrada por las que se cargan
latas de pintura etiquetadas con un cdigo que indica el color que contienen
(negro, blanco o azul). Las latas entran al mismo tiempo, una por cada puerta y su
contenido es descargado automticamente en un compartimiento donde es
mezclado, generando una nueva pintura que es envasada y etiquetada con un
cdigo que corresponde al color de la mezcla. En las tablas se muestran los cdigos
de las latas de entrada y salida:
Cdigo de colores de las latas de
entrada.
Cdigo
Color de Entrada
0 0
Negro
0 1
Blanco
1 0
Azul

Cdigo de colores de las latas de

salida (resultado de la mezcla)
Cdigo
Color de Salida
0 0
Gris
0 1
Azul Marino
1 0
Celeste
ERROR (las latas a
1 1
mezclar son del
mismo color)

Es necesario definir un circuito combinacional que sea capaz de predecir el color

de la mezcla a partir del cdigo de color de las dos latas mezcladas. Es importante
tener en cuenta que si las pinturas de entrada son del mismo color (por ejemplo si
entran dos latas de color azul para mezclar) el cdigo de salida es 11 (ERROR).
Determinar la tabla de verdad que corresponde al problema.
1. Obtener las funciones cannicas (solo suma de productos) expresar en
forma decimal.
2. Simplificar las funciones obtenidas mediante Karnaugh.
3. Graficar el diagrama de compuertas correspondientes al punto anterior.
4. Implemente las funciones utilizando solo compuertas NAND.

(Utilice condiciones sin cuidado X en las lneas de la tabla crea necesaria)

Orden de las variables a utilizar: (Otro orden no ser considerado)
1
Lata 2
Lata

C 3 C 2 C1 C 0

Lata de Salida

S1 S 0

Entrada
Lata 1 Lata 2
C3 C2 C1 C0
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

Salida
Salida

ERROR
GRIS
AZ. MAR
INVAL
GRIS
ERROR
CELESTE
INVAL
AZ. MAR
CELESTE
ERROR
INVAL
INVAL
INVAL
INVAL
INVAL

S1
1
0
0
X
0
1
1
X
0
1
1
X
X
X
X
X

S2
1
0
1
X
0
1
0
X
1
O
1
X
X
X
X
X

1. Obtener las funciones cannicas (solo suma de productos) expresar en forma

decimal:
[ 1 (C3,C2,C1,C0)= (0,5,6,9,10)]=
4

.
= 3
2.
1.
0 +
3. 2.
1. 0 +
3. 2. 1.
0 + 3.
2.
1. 0 + 3.
2. 1.
0
[ 0 (C3,C2,C1,C0)= (0,2,5,8,10)]=
4

=
3.
2.
1.
0 +
3.
2. 1.
0 +
3. 2.
1. 0 + 3.
2.
1.
0 + 3.
2. 1.
0

2. Simplificar las funciones obtenidas mediante Karnaugh.

C1C0

c3c2

00
01
11
10

00
1
0
X
0

01
0
1
X
1

11
X
X
X
X

10
0
1
X
1

2. 0
2. 1
3. 0
3. 1
. 2
. 1
. 0

3
Luego 1 (3, 2, 1, 0) =
3.
2.
1.
0 + 2. 0 + 2. 1 + 3. 0 + 3. 1

C1C0

c3c2

2. 0

2.
0

00
01
11
10

00
1
0
X
1

01
0
1
X
0

11
X
X
X
X

10
1
0
X
1

. 0
Luego 0 (3, 2, 1, 0) = 2. 0 + 2

3. Graficar el diagrama de compuertas correspondientes al punto anterior:

1 (3, 2, 1, 0) =
2.
1.
0 + 2. 0 + 2. 1 + 3. 0 + 3. 1
3.

. 0

0 (3, 2, 1, 0) = 2. 0 + 2

4. Implemente las funciones utilizando solo compuertas NAND.

1 (3, 2, 1, 0) =
3.
2.
1.
0 + 2. 0 + 2. 1 + 3. 0 + 3. 1

2.
1.
0.
2. 0. 2.
1.
3. 0. 3.
1
=
3.

. 0
=

. 0

0 (3, 2, 1, 0) =
2. 0 + 2
2. 0.
2