FUNDAMENTOS DEL DISEÑO DIGITAL 2018-1T
Lección 1. Unidad 1 y 2
PREGUNTA 1
a) Encuentre la función lógica del circuito
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐹 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
[(𝐴 ⋅ 𝐵)⨁(𝐵̅ ⋅ 𝐶 )] ∙ 𝐷 ⋅ ̅̅̅̅̅̅
𝐶∙𝐷 ̅. 𝐻
b) Minimice la función F del circuito implementado
Función por minimizar:
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐹 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
[(𝐴 ⋅ 𝐵)⨁(𝐵̅ ⋅ 𝐶 )] ∙ 𝐷 ⋅ ̅̅̅̅̅̅
𝐶∙𝐷 ̅
Usando la ley de Morgan:
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐹 = [(𝐴 ⋅ 𝐵)⨁(𝐵̅ ⋅ 𝐶 )] ∙ 𝐷
̅̅̅̅̅̅
̅
+𝐶∙𝐷
Usando doble negación y equivalente Exor:
̅̅̅̅̅̅
𝐹 = ([(𝐴 ⋅ 𝐵) ∙ (𝐵̅ ⋅ 𝐶 ) + (̅̅̅̅̅̅
𝐴 ⋅ 𝐵) ∙ (𝐵̅ ⋅ 𝐶 )]
∙ 𝐷) + (𝐶 ∙ 𝐷 ̅)
Usando la ley de Morgan:
𝐹 = ([(𝐴 ⋅ 𝐵) ∙ (𝐵 + 𝐶̅ ) + (𝐴̅ + 𝐵̅) ∙ (𝐵̅ ⋅ 𝐶 )] ∙ 𝐷) + (𝐶 ∙ 𝐷
̅)
Resolviendo las operaciones internas:
𝐹 = ([(𝐴 ⋅ 𝐵) + (𝐴 ⋅ 𝐵 ∙ 𝐶̅ ) + (𝐴̅ ∙ 𝐵̅ ∙ 𝐶 ) + (𝐵̅ ⋅ 𝐶 )] ∙ 𝐷) + (𝐶 ∙ 𝐷
̅)
Simplificamos expresiones usando ley de absorción:
𝐹 = ([(𝐴 ⋅ 𝐵) + (𝐵̅ ⋅ 𝐶 )] ∙ 𝐷) + (𝐶 ∙ 𝐷
̅)
Resolviendo multiplicación por D:
𝐹 = (𝐴 ⋅ 𝐵 ∙ 𝐷) + (𝐵̅ ⋅ 𝐶 ∙ 𝐷) + (𝐶 ∙ 𝐷
̅)
Sumamos y restamos el término final (esto no altera la expresión debido a que A+A=A:
𝐹 = (𝐴 ⋅ 𝐵 ∙ 𝐷) + (𝐵̅ ⋅ 𝐶 ∙ 𝐷) + (𝐶 ∙ 𝐷
̅ ) + (𝐶 ∙ 𝐷
̅)
Agrupamos el termino añadido con la expresión (𝐵̅ ⋅ 𝐶 ∙ 𝐷), sacando factor común C:
𝐹 = (𝐴 ⋅ 𝐵 ∙ 𝐷) + 𝐶 ∙ (𝐵̅ ∙ 𝐷 + 𝐷
̅ ) + (𝐶 ∙ 𝐷
̅)
̅ + 𝐵) = 𝐴 + 𝐵
Usamos la propiedad (𝐴 ∙ 𝐵
𝐹 = (𝐴 ⋅ 𝐵 ∙ 𝐷) + 𝐶 ∙ (𝐵̅ + 𝐷̅ ) + (𝐶 ∙ 𝐷
̅)
Agrupamos términos iguales usando A+A=A y queda finalmente:
𝐹 = (𝐴 ⋅ 𝐵 ∙ 𝐷) + (𝐵̅ ∙ 𝐶) + (𝐶 ∙ 𝐷
̅)
Usando mapa de Karnaugh para la minimización:
Identificamos la función a minimizar expresándola como suma de productos y la
representamos en el mapa
𝐹 = (𝐴 ⋅ 𝐵 ∙ 𝐷) + (𝐴 ⋅ 𝐵 ∙ 𝐶̅ ∙ 𝐷) + (𝐴̅ ∙ 𝐵̅ ∙ 𝐶 ⋅ 𝐷) + (𝐵̅ ⋅ 𝐶 ∙ 𝐷) + (𝐶 ∙ 𝐷
̅)
AB/CD 00 01 11 10
00 0 0 0 0
01 0 0 1 0
11 1 0 1 1
10 1 1 1 1
Una vez identificado los grupos en el mapa de Karnaugh comenzamos a escribir la función
minimizada, la cual es:
𝐹 = (𝐴 ⋅ 𝐵 ∙ 𝐷) + (𝐵̅ ∙ 𝐶) + (𝐶 ∙ 𝐷
̅)
PREGUNTA 2
Convierta en binario los números indicados a continuación y luego realice la operación
aritmética utilizando complemento a 2 e indique si se produce o no sobrecarga. Si no hay
sobrecarga, interprete el resultado considerando magnitud y signo. Use 8 bits para
representar cada número en binario, tomando como signo del número el digito más
significativo.
(-125)10+(-16)7
Comenzamos convirtiendo los números (-125)10 y (-16)7 a binario:
Nos queda:
(-125)10 = (111 1101)2 sin signo.
125 2
1 62 2
0 31 2
1 15 2
1 7 2
1 3 2
1 1 2
1 0
(-16)7 =-(1 × 71 + 6 × 70 )= -(13) 10 =(000 1101)2 sin signo.
Añadiendo el bit de signo y realizando complemento a 2 tenemos:
(-125)10 = (1,111 1101)2 = (1,000 0011)cn2
(-16)7 = (1,000 1101)2 = (1,111 0011)cn2
Realizamos la operación:
+ (1,000 0011)cn2
(1,111 0011)cn2
(10,111 0110)
Se elimina el acarreo y se le vuelve a obtener complemento a 2 para obtener el valor real.
-(0111 0110) = -(1000 1010)2 =-(138)10
Verificando la operación tenemos -(125) 10 -(13) 10 = -(138)10
PREGUNTA 3
Diseñar un circuito digital conversor de códigos, partiendo de la entrada A de 3 bits, obtenga
a la salida (X3X2X1X0) la conversión al número en exceso de 3 gray, así como el bit de
paridad par o impar.
Mediante la señal selectora SEL.L se elige el código y el bit de paridad (B_P). Cuando
SEL.L = H a la salida se espera la conversión en XS3 y bit de paridad par, pero si SEL.L =
L la salida X mostrara la conversión Gray y bit de paridad impar.
SEL.L = H entonces A2 = Xxs3, paridad par
SEL.L = L entonces A2 = Xgray, paridad impar
Presente tabla de verdad.
SEL A2 A1 A0 X3 X2 X1 X0 B_P
0
0 0 0 0 0 0 1 1 0
1
0 0 0 1 0 1 0 0 1
2
0 0 1 0 0 1 0 1 0
3
0 0 1 1 0 1 1 0 0
4
0 1 0 0 0 1 1 1 1
5
0 1 0 1 1 0 0 0 1
6
0 1 1 0 1 0 0 1 0
7
0 1 1 1 1 0 1 0 0
8
1 0 0 0 0 0 0 0 1
9
1 0 0 1 0 0 0 1 0
10
1 0 1 0 0 0 1 1 1
11
1 0 1 1 0 0 1 0 0
12
1 1 0 0 0 1 1 0 1
13
1 1 0 1 0 1 1 1 0
14
1 1 1 0 0 1 0 1 1
15
1 1 1 1 0 1 0 0 0
PREGUNTA 4
Diseñe un circuito para el pago en una gasolinera, donde venden 3 tipos de combustible:
extra, super y Diesel. Los pagos solo se aceptan con tarjeta.
El costo por galón es: Extra 2 dólares, Super 3 dólares y Diesel 1 dólar. Las señales del
tipo de combustible (T1T0) se detallan en la tabla 1.
Tipo de combustible
T1 T0
0 0 Ninguno
0 1 Extra
1 0 Super
1 1 Diesel
El sistema tiene un sensor que permite detectar si ha insertado la tarjeta para el pago y un
validador del saldo en la tarjeta.
El valor por pagar se mostrará a la salida del circuito en una señal P de 2 bits (P1P0),
únicamente cuando se haya insertado la tarjeta y exista saldo.
El valor se mostrará según el tipo de combustible, si no selecciona ningún tipo, la salida
mostrara el valor de cero, de igual manera si la tarjeta no ha sido sensada.
No es posible validar el saldo si no existe una tarjeta ingresada.
a) Encuentre las funciones P1 y P2.
b) Minimice P1 y P2 utilizando mapas de Karnaugh.
a) Encuentre las funciones P1 Y P0.
Tarjeta
Saldo
T 1 T 0 P1 P0
0 0 0 0 0 0 0
1 0 0 0 1 0 0
2 0 0 1 0 0 0
3 0 0 1 1 0 0
4 0 1 0 0 Φ Φ
5 0 1 0 1 Φ Φ
6 0 1 1 0 Φ Φ
7 0 1 1 1 Φ Φ
8 1 0 0 0 0 0
9 1 0 0 1 0 0
10 1 0 1 0 0 0
11 1 0 1 1 0 0
12 1 1 0 0 0 0
13 1 1 0 1 1 0
14 1 1 1 0 1 1
15 1 1 1 1 0 1
B) Minimice P1 y P0 usando mapas de Karnaugh
Para P1:
TarjSald/T1To 00 01 11 10
00 0 Φ 0 0
01 0 Φ 1 0
11 0 Φ 0 0
10 0 Φ 1 0
̅̅̅̅ ∙ 𝑇 + 𝑆𝑎𝑙𝑑𝑜 ∙ 𝑇 ∙ 𝑇
𝑃1 = 𝑆𝑎𝑙𝑑𝑜 ∙ 𝑇 ̅̅̅̅
1 0 1 0
Para P0:
00 01 11 10
TarjSald/T1To
00 0 Φ 0 0
01 0 Φ 0 0
11 0 Φ 1 0
10 0 Φ 1 0
𝑃0 = 𝑆𝑎𝑙𝑑𝑜 ∙ 𝑇1
