Instituto Universitario Aeronáutico

Facultad de Ciencia de la Administración

INGENIERÍA
Grupo Z47 2018

Sistemas Digitales –Actividad obligatoria I

Prof: Ing. Walter Lancioni

Apellido, Nombres: Cardozo Tomás Gabriel Fecha:

D.N.I.: 42384169 Nota: _____________________

Problema 1:

Conversiones de bases

Realizar las siguientes conversiones:

a) Pasar (482,663)10 (a binario y a hexadecimal)

b) (2B7,AC)16 = ( )8

Problema 2:

Algebra de Boole

Utilizando postulados y teoremas del álgebra de Boole, Hallar la expresión

simplificada de la siguiente función lógica. Deje el desarrollo que lo justifique.

f ( a, b, c )  ( a.b  b .c ).c.(c  b .c )  bb  a.b El resultado mínimo debe tener

2 letras

Problema 3:

Función canónica

Dada la siguiente tabla de verdad

1
a) Obtener las ecuaciones minterm y maxterm.
b) Exprese el resultado suma de productos en forma numérica F5(a,b,c)= ∑ (……);
c) Exprese el resultado como producto de sumas en forma numérica F5(a,b,c)= Π
(……);
d) Utilizando Karnaugh simplifique la función suma de productos.

Problema 4:

Circuitos combinacionales

Considere el siguiente juego de cartas:

Hay cuatro cartas, un 7, un 8, un 9 y un 10. Ubicadas de manera que el jugador

no pueda ver los valores de las mismas. El jugador debe elegir como mínimo una
carta y como máximo cuatro. El perderá si la suma de los valores de las cartas
elegidas excede 18. Diseñar un circuito que determine si el jugador a perdido el
juego. El circuito tiene cuatro entradas A, B, C y D que determinan si las cartas
elegidas fueron 7(A), 8(B), 9(C) y 10(D). La salida F será uno cuando se ha
perdido el juego.
a) Construir la tabla de verdad.
b) ¿Existirá alguna “condición sin cuidado” en la tabla de verdad para F?. Si es
afirmativo para cuales valores de entrada.
c) Obtener la ecuación simplificada del problema mediante Karnaugh.
a) Implementar con compuertas.

Problema 5:

Circuitos combinacionales de base

Dada la siguiente tabla de verdad:

A B C D F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 1

Implemente la función “F” utilizando un Multiplexor

2
Teórico:

Utilizando postulados del algebra de Boole demuestre la ley de De

Morgan (Ver en la guía de estudio!)

a+b+c+d…. = a.b.c.d….

Se animará hacerlo a guía cerrada en el examen final?

3
Problema 1
a) (482,663)10 = (111100010.1010100110111100010.1010100110…)2
(482,663)10 = (297.A9BF5…)16

b) (2B7,AC)16 = (695.6875)10=(1267.54)8

Problema 2
f (a, b, c )  ( a.b  b .c).c.(c  b .c)  bb  a.b
 c(abc  ab .bc  b .cc  bcbc)  b  a
 c(abc  abc  bc )  b  a
Se aplica el teorema I
 c(ab  b )  b  a
 cb  b  a
b a

Problema 3

f (a, b, c)  ( abc )  (abc )  (abc )  (abc)  (abc)  (abc)

a)
f (a, b, c)  ( a  b  c )(a  b  c)
b) f 5 (a, b, c)  �(0,1, 4,5, 6, 7)
3

c) f5 (a, b, c)  P
3
(4,5)
d)

f  ab

4
Problema 4:

a) Las cartas tomaran el valor 0 si no fueron elegidas y 1 si fueron elegidas. Y la salida

f tendrá un valor de 1 cuando se haya perdido el juego (la suma de las cartas elegidas
es mayor a 18). A continuación la correspondiente tabla de verdad:
A B C D F
0 0 0 0 0 x
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
b) Existe una única condición sin cuidado. Y es la de A=0, B=0, C=0 y D=0; ya que no
cumple la condición de elegir como mínimo una carta. Por lo tanto ponemos una X en
la única combinación que no va estar presente a la entrada.
c)

Ecuación simplificada f  cd  abd  abc . Perderá el juego cuando elija las cartas 9(c)
y 10(d); o 7(a), 8(b) y 10(d); o 7(a), 8(b) y 9(c).
d)

5
Problema 5:

La siguiente tabla de verdad se representa por medio de Karnaugh, los que nos
permite determinar los valores conectados a su entrada correspondiente en un
multiplexor.

A B C D F
0 0 0 0 0 0

0 0 0 1 0 1

0 0 1 0 1 2

0 0 1 1 1 3

0 1 0 0 0 4

0 1 0 1 0 5

0 1 1 0 0 6

0 1 1 1 1 7

1 0 0 0 1 8

1 0 0 1 0 9

1 0 1 0 1 10

1 0 1 1 1 11

1 1 0 0 0 12
0 D0 13
1 1 0 1 0
Multiplexor de 8 canales

1 D1 14
1 1 1 0 0
0 D2 15
1 1 1 1 1
d D3 f
Z
d D4
1 D5
0 D6
d D7

I E2 E1 E0
0 a b c

6
Teórico:

Las leyes de DeMorgan dicen: la negación de la suma lógica es igual al producto

lógico de los elementos negados ( a  b  c  d ...  abcd ... ) (1); y la negación de un
producto lógico es igual a la suma lógica de los elementos negados (
abcd ...  a  b  c  d ... ) (2)
Ambas leyes se demuestran en la siguiente tabla de verdad.

(1)
A B A+B A.B A  B  AB
0 0 0 0 0=0
0 1 1 0 0=0
1 0 1 0 0=0
1 1 1 1 1=1
(2)
A B A.B A+B AB  A  B
0 0 0 0 1=1
0 1 0 1 1=1
1 0 0 1 1=1
1 1 1 1 0=0