Universidad Nacional de

Ingeniería
Facultad de Ingeniería Eléctrica y
Electrónica
2019 - III
Informe Previo
N°2
Funciones Lógicas:
Simplificación y e
Implementación Conversión de
Códigos
CURSO: Sistemas Digitales
CÓDIGO: EE 635 -M
DOCENTE: Purilla Flores Felix Alberto

INTEGRANTES:
 Bacilio Chahua, Dónovan Ignacio 20141330ª
 Peña Yupanqui, Yessenia Anais 20132051F
 Mendoza Centeno, Eduardo Alexis 20120357H
 Ventura Vasquez, Caleb Moises 20131311D
SISTEMAS DIGITALES FIEE- UNI

1. Dadas las siguientes funciones:

𝑭𝟏 = ∑ 𝒎(𝟎, 𝟏, 𝟐, 𝟑, 𝟖, 𝟏𝟎, 𝟏𝟐, 𝟏𝟒)

𝑭𝟐 = ∏ 𝑴(𝟎, 𝟑, 𝟒, 𝟕, 𝟖, 𝟏𝟏, 𝟏𝟐, 𝟏𝟓)

𝑭𝟑 = ∏ 𝑴(𝟏, 𝟐, 𝟑, 𝟓, 𝟔, 𝟕, 𝟗, 𝟏𝟑, 𝟏𝟒, 𝟏𝟓)

𝑭𝟒 = ∑ 𝒎(𝟏, 𝟐, 𝟒, 𝟕, 𝟖, 𝟏𝟏, 𝟏𝟑, 𝟏𝟒)

a) Simplificar 𝑭𝟏 por el método de Quine.

Se trabajara en función de los minterminos la expresión 𝐹1 será la siguiente:

𝐹1 = ∑ 𝑚(0,1,2,3,8,10,12,14)

m 1era Dif. 2da Dif.

0 0  0-1 (1)  0-1-2-3 (1,2)
0-2 (2)  0-2-8-10 (2,8)
0-8 (8) 
8-10-12-14 (2,4)
1  1-3 (2) 
1 2  2-3 (1) 
8  2-10 (8) 
8-10 (2) 
8-12 (4) 

3  10-14 (4) 
2 10  12-14 (2) 
12 
3 14 
𝐼𝑃1 = 0 − 1 − 2 − 3 = 0 0 _ _ → 𝐴̅𝐵̅
𝐼𝑃2 = 0 − 2 − 8 − 10 = _ 0 _ 0 → 𝐵̅𝐷̅
𝐼𝑃3 = 8 − 10 − 12 − 14 = 1 _ _ 0 → 𝐴𝐷 ̅

𝐹1 = 𝐴̅𝐵̅ + 𝐵̅𝐷 ̅ = 𝐴̅𝐵̅ + 𝐴𝐷

̅ + 𝐴𝐷 ̅

1
SISTEMAS DIGITALES FIEE- UNI

b) Simplificar 𝑭𝟐 por el método de Q-M.

Como 𝐹2 esta en función de sus maxterminos lo expresamos en minterminos.

𝐹2 = ∑ 𝑚(1,2,5,6,9,10,13,14)

Tabla de implicantes primos:

m 1era Dif. 2da Dif.

1  1-5 (4)  1-5-9-13 (4,8)
1
2  1-9 (8)  2-10-6-14 (8,4)
2-6 (4) 
5  2-10 (8) 
6 
2
9  5-13 (8) 
10  6-14 (8) 
9-13 (4) 
13  10-14 (4) 
3
14 

𝐼𝑃1 = 1 − 5 − 9 − 13 = _ _ 0 1 → 𝐶̅ 𝐷
𝐼𝑃2 = 2 − 10 − 6 − 14 = _ _ 1 0 → 𝐶𝐷 ̅

𝐹2 = 𝐼𝑃1 + 𝐼𝑃2 = 𝐶̅ 𝐷 + 𝐶𝐷
̅ =𝐶⊕𝐷

c) Simplificar por el método del tabulado o numérico.

Se trabajara en función de los minterminos la expresión 𝐹3 será la siguiente

𝐹3 = ∑ 𝑚(0,4,8,10,11,12)

Aplicando el método del tabulado o numérico:

m 1era Dif. 2da Dif.

0  0-4 (4)  0-4-8-12 (4,8)
0
0-8 (8) 
4 
1
8  4-12 (8) 
8-10 (2)
10  8-12 (4) 
2
12 
10-11 (1)
3 11  12-11 (1)

2
SISTEMAS DIGITALES FIEE- UNI

Tabla de implicantes primos:

0 4 8 10 11 12
IP1 * *
IP2 * *
IP3 * *
IP4 * * * *

Como se observa en el grafico los implicantes primordiales son el IP2 e IP4 debido
que esos dos cubren a todos los bits de los Minterminos.

Entonces la reducción de la función será:

𝐹3 = 𝐴𝐵̅𝐶 + 𝐶̅ 𝐷
̅

d) Simplificar 𝑭𝟒 por el método de Karnaugh.

CD
00 01 11 10
AB
00 1 1
01 1 1
11 1 1
10 1 1

Simplificamos de la siguiente manera:

Cada cantidad de uno es una potencia de 2 así se debe indicar en este caso 20 ese
cero nos indica que ninguna variable se va a eliminar ahora para cada color ya que
ninguna esta adyacente de manera horizontal o vertical

𝐹4 = 𝐴̅𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵̅𝐶𝐷
̅ + 𝐴̅𝐵𝐶̅ 𝐷
̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷
̅ + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵̅𝐶̅ 𝐷
̅

e) Implementar la función simplificada usando solo NAND.

𝐹1 = 𝐴̅𝐵̅ + 𝐴𝐷 ̅
̅̅̅̅̅̅̅̅̅̅
𝐹1 = ̅̅̅̅̅
𝐴̅ 𝐵̅ ̅̅̅̅̅
𝐴𝐷 ̅

3
SISTEMAS DIGITALES FIEE- UNI

Su tabla de verdad será:

A B D F1
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

f) Implementar la función simplificada 𝑭𝟐 usando solo NOR.

La grafica que tendremos en función de NOR será reduciendo el sistema:

𝐹2 = 𝐶̅ 𝐷 + 𝐶𝐷
̅

̅̅̅̅̅̅̅̅̅̅̅̅
𝐹2 = 𝐶̅ 𝐷 + 𝐶𝐷 ̅

̅̅̅̅̅̅̅̅̅̅̅̅
𝐹2 = ̿̿̿̿
𝐶̅ 𝐷 + ̿̿̿̿
𝐶𝐷̅

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
̅ + ̅̅̅̅̅̅̅̅
𝐹2 == ̅̅̅̅̅̅̅̅
𝐶+𝐷 𝐶̅ + 𝐷

Su tabla de verdad será:

4
SISTEMAS DIGITALES FIEE- UNI

C D F2
0 0 0
0 1 1
1 0 1
1 1 0

g) Implementar la función simplificada 𝑭𝟑 usando solo AOI.

𝐹3 = 𝐴𝐵̅𝐶 + 𝐶̅ 𝐷
̅

Para Graficar en función de AOI se hará:

Su tabla de verdad será:

A B C D F3
0 0 0 0 1
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

5
SISTEMAS DIGITALES FIEE- UNI

h) Implementar la función simplificada 𝑭𝟒 usando solo XOR.

Lo reducimos de la siguiente manera

𝐹4 = 𝐴̅𝐵̅𝐶̅ 𝐷 + 𝐴̅𝐵̅𝐶𝐷̅ + 𝐴̅𝐵𝐶̅ 𝐷

̅ + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷 + 𝐴𝐵𝐶𝐷 ̅ + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵̅𝐶̅ 𝐷
̅
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
𝐹4 = 𝐴𝐵(𝐶 𝐷 + 𝐶𝐷 ) + 𝐴𝐵(𝐶 𝐷 + 𝐶𝐷 ) + 𝐶 𝐷 (𝐴𝐵 + 𝐴𝐵) + 𝐶𝐷(𝐴𝐵 + 𝐴𝐵) ̅ ̅
𝐹4 = (𝐴̅𝐵̅ + 𝐴𝐵)(𝐶̅ 𝐷 + 𝐶𝐷̅ ) + (𝐶̅ 𝐷̅ + 𝐶𝐷)(𝐴̅𝐵 + 𝐴𝐵̅)
̅̅̅̅̅̅̅̅
𝐹4 = (𝐴 ⊕ 𝐵)(𝐶 ⊕ 𝐷) + (𝐶 ̅̅̅̅̅̅̅̅̅
⊕ 𝐷 )(𝐴 ⊕ 𝐵)
𝐹4 = (𝐴 ⊕ 𝐵) ⊕ (𝐶 ⊕ 𝐷)

Su tabla de verdad es:

A B C D F4
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
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 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0

i) Comprobar experimentalmente el funcionamiento en el laboratorio.

6
SISTEMAS DIGITALES FIEE- UNI

2. Simplifique e implemente en el laboratorio, la función incompletamente especificada,

simplificada por el método del tabulado o numérico a cuatro literales. Determinar además
IPE, IPES, IPNE y términos opciones, si los hay.

𝒇(𝑨, 𝑩, 𝑪, 𝑫, 𝑬) = ∑ 𝒎(𝟏, 𝟒, 𝟓, 𝟕, 𝟏𝟐, 𝟏𝟒, 𝟏𝟕, 𝟐𝟎, 𝟐𝟏, 𝟐𝟐, 𝟐𝟑, 𝟐𝟖) + 𝒅(𝟎, 𝟑, 𝟔, 𝟏𝟗, 𝟑𝟎)

A B C D E F
0 0 0 0 0 0 X
1 0 0 0 0 1 1
2 0 0 0 1 0 0
3 0 0 0 1 1 X
4 0 0 1 0 0 1
5 0 0 1 0 1 1
6 0 0 1 1 0 X
7 0 0 1 1 1 1
8 0 1 0 0 0 0
9 0 1 0 0 1 0
10 0 1 0 1 0 0
11 0 1 0 1 1 0
12 0 1 1 0 0 1
13 0 1 1 0 1 0
14 0 1 1 1 0 1
15 0 1 1 1 1 0
16 1 0 0 0 0 0
17 1 0 0 0 1 1
18 1 0 0 1 0 0
19 1 0 0 1 1 X
20 1 0 1 0 0 1
21 1 0 1 0 1 1
22 1 0 1 1 0 1
23 1 0 1 1 1 1
24 1 1 0 0 0 0
25 1 1 0 0 1 0
26 1 1 0 1 0 0
27 1 1 0 1 1 0
28 1 1 1 0 0 1
29 1 1 1 0 1 0
30 1 1 1 1 0 X
31 1 1 1 1 1 0

7
 SISTEMAS DIGITALES FIEE- UNI

Aplicando el Método de Quine McCluskey obtenemos el siguiente resultado.

0 0  0-1(1)  0-1-4-5(1,4) 0-1-4-5(1,4) 1-3-17-19-5-7-21-23(2,16,4) 1-3-5-7--17-19-21-23(2,4,16)

1  0-4(4)  0-4-1-5(4,1) 1-3-17-19(2,16)  1-3-5-7--17-19-21-23(2,4,16) 4-5-6-7-20-21-22-23(1,2,16)
1
4  1-3(2)  1-3-17-19(2,16) 1-3-5-7(2,4)  1-5-17-21-3-7-19-23(4,16,2) 4-6-12-14-20-22-28-30(2,8,16)
3  1-5(4)  1-3-5-7(2,4) 1-5-17-21(4,16)  4-5-6-7-20-21-22-23(1,2,16)
5  1-17(16)  1-5-3-7(4,2) 4-5-6-7(1,2)  4-5-20-21-6-7-22-23(1,16,2)
6  4-5(1)  1-5-17-21(4,16) 4-5-20-21(1,16)  4-6-12-14-20-22-28-30(2,8,16)
2
12  4-6(2)  1-17-3-19(16,2) 4-6-12-14(2,8)  4-6-20-22-5-7-21-23(2,16,1)
17  4-12(8)  1-17-5-21(16,4) 4-6-20-22(2,16)  4-6-20-22-12-14-28-30(2,16,8)
20  4-20(16)  4-5-6-7(1,2) 4-12-20-28(8,16)  4-12-20-28-6-14-22-30(8,16,2)
7  3-7(4)  4-5-20-21(1,16) 3-7-19-23(4,16) 
14  3-19(16)  4-6-5-7(2,1) 5-7-21-23(2,16) 
19  5-7(2)  4-6-12-14(2,8) 6-7-22-23(1,16) 
3
21  5-21(16)  4-6-20-22(2,16) 6-14-22-30(8,16) 
22  6-7(1)  4-12-6-14(8,2) 12-14-28-30(2,16) 
28  6-14(8)  4-12-20-28(8,16) 17-19-21-23(2,4) 
23  6-22(16)  4-20-5-21(16,1) 20-21-22-23(1,2) 
4
30  12-14(2)  4-20-6-22(16,2) 20-22-28-30(2,8) 
12-28(16)  4-20-12-28(16,8)
17-19(2)  3-7-19-23(4,16)
17-21(4)  3-19-7-23(16,4)
20-21(1)  5-7-21-23(2,16)
20-22(2)  5-21-7-23(16,2)
20-28(8)  6-7-22-23(1,16)
7-23(16)  6-14-22-30(8,16)
14-30(16)  6-22-7-23(16,1)
19-23(4)  6-22-14-30(16,8)
21-23(2)  12-14-28-30(2,16)
22-23(1)  12-28-14-30(16,2)
22-30(8)  17-19-21-23(2,4)
28-30(2)  17-21-19-23(4,2)
20-21-22-30(1,2)
20-22-21-23(2,1)
20-22-28-30(2,8)
20-28-22-30(8,2)

1 4 5 7 12 14 17 20 21 22 23 28
0-1-4-5 x x x
1-3-5-7-17-19-21-23 x x x x x x
4-5-6-7-20-21-22-23 x x x x x x x
4-6-12-14-20-22-28-30 x x x x x x

8
SISTEMAS DIGITALES FIEE- UNI

IPE:
(1 − 3 − 5 − 7 − 17 − 19 − 21 − 23) = (_0_ _1) = 𝐵̅𝐸
(4 − 6 − 12 − 14 − 20 − 22 − 28 − 30) = (_ _ 1_0) = 𝐶𝐸̅

IPNE:
0 − 1 − 4 − 5 = 00_ 0_ = 𝐴̅ 𝐵̅ 𝐷
̅
4 − 5 − 6 − 7 − 20 − 21 − 22 − 23 = _ 01_ _ = 𝐵̅𝐶

Términos opcionales no hay.

Luego la función mínima queda dado por los IPE + (términos opcionales):

𝐹 = 𝐵̅ 𝐸 + 𝐶𝐸̅

Graficando obtenemos.

Su tabla de verdad es:

B C E F
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 0

3. Simplificar e implementar en el laboratorio, la función incompletamente especificada, por

el mapa-k a cuatro literales.

̅ 𝑫𝑬
𝒇(𝑨, 𝑩, 𝑪, 𝑫, 𝑬) = 𝑩𝑪 ̅ + 𝑨𝑪𝑫𝑬
̅+𝑨
̅𝑪̅𝑬 + 𝑨
̅𝑩 ̅ + 𝒅(𝑨
̅𝑪 ̅𝑫
̅ 𝑩𝑪 ̅𝑬
̅+𝑨
̅ 𝑩𝑪𝑫𝑬
̅ + 𝑨𝑩
̅𝑪̅ 𝑫𝑬
̅ + 𝑨𝑩
̅𝑪̅ 𝑫𝑬
̅)

𝑓1 = (𝐴 + 𝐴̅)𝐵𝐶̅ 𝐷𝐸̅ + (𝐵 + 𝐵̅)𝐴𝐶𝐷𝐸̅ + (𝐵𝐷 + 𝐵𝐷 ̅̅̅̅ )𝐴̅𝐶̅ 𝐸 + (𝐷𝐸 + 𝐷𝐸

̅̅̅̅ )𝐴̅𝐵̅𝐶̅
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
𝑓1 = (𝐴 + 𝐴)𝐵𝐶 𝐷𝐸 + (𝐵 + 𝐵)𝐴𝐶𝐷𝐸 + (𝐵𝐷 + 𝐵 + 𝐷 )𝐴𝐶 𝐸 + (𝐷𝐸 + 𝐷 ̅ + 𝐸̅ )𝐴̅𝐵̅𝐶̅
𝑓1 = (𝐴 + 𝐴)𝐵𝐶 𝐷𝐸 + (𝐵 + 𝐵)𝐴𝐶𝐷𝐸 + (𝐵𝐷 + (𝐷 + 𝐷 )𝐵 + (𝐵 + 𝐵)𝐷 )𝐴̅𝐶̅ 𝐸 + (𝐷𝐸
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
+ (𝐸 + 𝐸̅ )𝐷 ̅ )𝐸̅ )𝐴̅𝐵̅𝐶̅
̅ + (𝐷 + 𝐷

Operando y reemplazando en 𝑓 obtenemos la función en su forma canónica:

9
SISTEMAS DIGITALES FIEE- UNI

𝑓 = 𝐴𝐵𝐶̅ 𝐷 𝐸̅ + 𝐴̅𝐵 𝐶̅ 𝐷𝐸̅ + 𝐵𝐴𝐶𝐷𝐸̅ + 𝐵̅ 𝐴𝐶𝐷𝐸̅ + 𝐵𝐷𝐴̅𝐶̅ 𝐸 + 𝐷𝐵̅ 𝐴̅𝐶̅ 𝐸 + 𝐷

̅ 𝐵̅ 𝐴̅𝐶̅ 𝐸 + 𝐵𝐴̅𝐶̅ 𝐸 𝐷
̅
̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅ ̅
+ 𝐸 𝐴𝐵𝐶 𝐷 + 𝐷𝐴𝐵 𝐶 𝐸 + 𝒅(𝑨𝑩𝑪𝑫𝑬 + 𝑨𝑩𝑪𝑫𝑬 + 𝑨𝑩𝑪𝑫𝑬 + 𝑨𝑩𝑪𝑫𝑬) ̅ ̅ ̅ ̅ ̅

CDE
000 001 011 010 110 111 101 100
AB
00 1 1 1 1 x
01 x 1 1 1 x
11 1 1
10 x 1

𝑓 = 𝐴̅𝐶̅ + 𝐷𝐸̅

Su tabla de verdad es la siguiente:

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

10
SISTEMAS DIGITALES FIEE- UNI

4. Diseñe e implemente en el laboratorio los siguientes circuitos que serán

controlados mediante la tabla de función:

El circuito debe de tener 4 entradas y 4 salidas las cuales deben de visualizarse en

LED, utilice compuertas de tres estados para manejar datos de 4bits.

En total tenemos 13 salidas como muestra la siguiente tabla.

COMPLEMENT P. GRAY - BINARIO-

CODIGO BINARIO
O2 IMPAR BINARIO GRAY
Decimal A B C D W X Y Z Z W X Y Z W X Y Z
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 0 0 1
2 0 0 1 0 1 1 1 0 1 0 0 1 1 0 0 1 1
3 0 0 1 1 1 1 0 1 0 0 0 1 0 0 0 1 0
4 0 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 0
5 0 1 0 1 1 0 1 1 0 0 1 1 0 0 1 1 1
6 0 1 1 0 1 0 1 0 0 0 1 0 0 0 1 0 1
7 0 1 1 1 1 0 0 1 1 0 1 0 1 0 1 0 0
8 1 0 0 0 1 0 0 0 1 1 1 1 1 1 1 0 0
9 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 1
10 1 0 1 0 0 1 1 0 0 1 1 0 0 1 1 1 1
11 1 0 1 1 0 1 0 1 1 1 1 0 1 1 1 1 0
12 1 1 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0
13 1 1 0 1 0 0 1 1 1 1 0 0 1 1 0 1 1
14 1 1 1 0 0 0 1 0 1 1 0 1 1 1 0 0 1
15 1 1 1 1 0 0 0 1 0 1 0 1 0 1 0 0 0

Aplicando el mapa-K obtendremos los siguientes resultados.

11
SISTEMAS DIGITALES FIEE- UNI

S0 S1 COMPLEMENTO 2 P. IMPAR GRAY-BINARIO BINARIO-GRAY

0 0 1 0 0 0
0 1 0 1 0 0 Una
1 0 0 0 1 0 vez
1 1 0 0 0 1 que
tenemos implementado el circuito conversor de código, procedemos a controlar las
salidas con compuertas de tres estados, que a la vez se regirán por la siguiente tabla de
función:

Donde los niveles altos corresponden a la activación de la compuerta de tres estados.

De la tabla anterior podemos concluir que las funciones que describen este
comportamiento son de la forma:

𝐶𝑜𝑚𝑝. 2 = 𝑆̅̅̅0 𝑆̅1

̅̅̅0 𝑆1
𝑃. 𝑖𝑚𝑝𝑎𝑟 = 𝑆
𝐺𝑟𝑎𝑦 − 𝐵𝑖𝑛. = 𝑆0 𝑆1
𝐵𝑖𝑛. −𝐺𝑟𝑎𝑦 = 𝑆0 𝑆1

Para este circuito se puede utilizar compuertas AND e inversores, sin embargo, como
sobran compuertas de los respectivos integrados que se utilizaran para armar el circuito
conversor de código, se harán uso de ellas, con el fin de utilizar la menor cantidad de
integrados, así usando dichas compuertas además de un integrado NAND, se obtiene:

Para cada salida de las 13 se le conecta una compuerta Tri-State, la cual dejará pasar la
señal de salida, cuando se le accione mediante otra señal de nivel alto.

12
SISTEMAS DIGITALES FIEE- UNI

Con A1 como señal de entrada, dejará pasar la señal A1 a Y1cuando la entrada C1 sea de
nivel alto.

13
SISTEMAS DIGITALES FIEE- UNI

5. Diseñar e implementar en el laboratorio, un circuito detector de código, que nos permita

visualizar en diodos LED, el equivalente binario del código que se intenta detectar, que se
muestre en la tabla. La entrada binaria es un número binario de cuatro bits (generado en
forma manual, o a través de un circuito contador), la salida debe ser el código detectado y
deben tener un visualizador (LED´s de distintos colores). Por otro lado, si ocurre una
entrada invalida del código detectado, los LED de salida deben apagarse.

S1 S0 FUNCION DE SALIDA
0 0 EXCESO 3 GRAY (LED VERDE)
0 1 AIKEN (LED AMARILLO)

14
SISTEMAS DIGITALES FIEE- UNI

1 0 84-2-1 (LED ROJO)

1 1 BCD (LED ANARANJADO)

CODIGO BINARIO EXCESO 3-GRAY AIKEN 84-2-1 BCD

Decimal A B C D W X Y Z W X Y Z W X Y Z W X Y Z
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 1 1 0 0 0 1
2 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0 0 1 0
3 0 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 0 0 1 1
4 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0
5 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 0 1 0 1
6 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 0 0 1 1 0
7 0 1 1 1 1 1 1 1 1 1 0 1 1 0 0 1 0 1 1 1
8 1 0 0 0 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0
9 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1
10 1 0 1 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 0 0
11 1 0 1 1 1 0 0 1 0 0 0 0 1 1 0 1 0 0 0 0
12 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0
13 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
14 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
15 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Aplicando el mapa-k para cada código obtenemos los siguientes resultados.

EXCESO 3-GRAY.

𝑊 = 𝐴̅𝐵𝐷 + 𝐶𝐴̅𝐵 + 𝐴𝐶̅ 𝐷 ̅ + 𝐴𝐵̅

𝑋 = 𝐴̅𝐵̅𝐷 + 𝐴̅𝐵̅ 𝐶 + 𝐴̅𝐵 + 𝐴𝐵̅𝐶̅ 𝐷
̅
̅ ̅ ̅ ̅
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐷 + 𝐴𝐵𝐶𝐷 + 𝐴𝐵𝐶 + 𝐴𝐵̅𝐷
̅ ̅ ̅ ̅ ̅ ̅
̅ ̅
𝑍 = 𝐴𝐶 + 𝐵 𝐶

AIKEN.

𝑊 = 𝐴𝐵̅𝐶̅ + 𝐴̅𝐵𝐷 + 𝐶𝐴̅𝐵

𝑋 = 𝐴̅𝐵𝐶 + 𝐴̅𝐵𝐷 ̅ + 𝐴𝐵̅𝐶̅
𝑌 = 𝐴𝐵𝐶 + 𝐴𝐵𝐶 + 𝐴̅𝐵𝐶̅ 𝐷
̅ ̅ ̅ ̅
𝑍 = 𝐴̅𝐷 + 𝐵̅𝐶̅ 𝐷

84-2-1.

𝑊 = 𝐴𝐶̅ 𝐷
̅ + 𝐴̅𝐵(𝐷 + 𝐶) + 𝐴𝐵̅
𝑋 = 𝐵𝐶̅ 𝐷
̅ + 𝐵̅(𝐷 + 𝐶)
𝑌 = (𝐶 ⊕ 𝐷)(𝐴̅ + 𝐵̅)
𝑍 = 𝐴̅𝐷 + 𝐵̅𝐷

BCD.

𝑊 = 𝐴𝐵̅𝐶̅

15
SISTEMAS DIGITALES FIEE- UNI

𝑋 = 𝐴𝐵̅
𝑌 = 𝐴̅𝐶
𝑍 = 𝐴̅𝐷 + 𝐵̅𝐶̅ 𝐷

Una vez S0 S1 EXCESO 3 GRAY AIKEN 84-2-1 BCD

que 0 0 1 0 0 0
tenemos 0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
implementado el circuito conversor de código, procedemos a controlar las salidas con
compuertas de tres estados, que a la vez se regirán por la siguiente tabla de función:

Donde los niveles altos corresponden a la activación de la compuerta de tres estados.

De la tabla anterior podemos concluir que las funciones que describen este
comportamiento son de la forma:

𝐸𝑥𝑐𝑒𝑠𝑜 3 𝐺𝑟𝑎𝑦 = 𝑆̅̅̅0 𝑆̅1

̅̅̅
𝐴𝑖𝑘𝑒𝑛 = 𝑆0 𝑆1
84 − 2 − 1. = 𝑆0 𝑆1
𝐵𝐶𝐷 = 𝑆0 𝑆1

6. Un código BCD se transmite a un receptor lejano. Los bits son 𝐴3 , 𝐴2 , 𝐴1 , 𝐴0 con 𝐴3 como
MSB. El circuito receptor contiene un detector de errores BCD que examina el código
recibido y prueba si es BCD legal (es decir ≤ 1001). Diseñe e implemente el circuito en el
laboratorio, utilizando compuertas NOR, de modo que se produzca un nivel alto en
cualquier condición de error.

𝑨𝟑 𝑨𝟐 𝑨𝟏 𝑨𝟎 F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

16
SISTEMAS DIGITALES FIEE- UNI

Aplicando el mapa-K.
𝐴1 𝐴0
00 01 11 10
𝐴3 𝐴2
00
01
11 1 1 1 1
10 1 1

𝐹 = 𝐴3 𝐴2 + 𝐴3 𝐴1

Su tabla se reduce a lo siguiente:

𝑨𝟑 𝑨𝟐 𝑨𝟏 F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

7. Diseñe e implementar en el laboratorio un conversor de código, que convierta el código

EXCESO 3 GRAY al código AIKEN, emplee en el diseño compuertas X.OR de dos entradas y
otras compuertas. Visualizar las salidas en LED’s.

EXCESO 3 GRAY AIKEN

A B C D W X Y Z
0 0 0 0 x x x x
0 0 0 1 x x x x
0 0 1 0 0 0 0 0

17
SISTEMAS DIGITALES FIEE- UNI

0 0 1 1 x x x x
0 1 0 0 0 1 0 0
0 1 0 1 0 0 1 1
0 1 1 0 0 0 0 1
0 1 1 1 0 0 1 0
1 0 0 0 x x x x
1 0 0 1 x x x x
1 0 1 0 1 1 1 1
1 0 1 1 x x x x
1 1 0 0 1 0 1 1
1 1 0 1 1 1 0 0
1 1 1 0 1 1 1 0
1 1 1 1 1 1 0 1

Aplicando el mapa-k.

CD CD
00 01 11 10 00 01 11 10
AB AB
00 x X X 00 x X X
01 01 1
11 1 1 1 1 11 1 1 1
10 x x x 1 10 x x x 1

𝑊=𝐴 𝑋 = 𝐴̅𝐶̅ 𝐷
̅ + 𝐴𝐷 + 𝐴𝐶 = 𝐴̅𝐶̅ 𝐷 ̅ + 𝐴(𝐷 + 𝐶)
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑋 = 𝐴 ⊕ (𝐶 + 𝐷)
CD CD
00 01 11 10 00 01 11 10
AB AB
00 x X X 00 x X X
01 1 1 01 1 1
11 1 1 11 1 1
10 x x x 1 10 x x X 1
̅ + 𝐴̅𝐷 = 𝐴 ⊕ 𝐷
𝑌 = 𝐴𝐷 𝑍 = 𝐴𝐶̅ 𝐷
̅ + 𝐴̅𝐶̅ 𝐷 + 𝐴𝐶𝐷 + 𝐴𝐵̅ + 𝐴̅𝐵𝐶𝐷
̅
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝑍 =𝐴⊕𝐶⊕𝐷⊕𝐵

18
SISTEMAS DIGITALES FIEE- UNI

8. Diseñar e implementar en el laboratorio un circuito combinacional con cuatro líneas de

entrada que representen un digito decimal en BCD y cuatro líneas de salida que generen
el complemento de 9 del digito de entrada. Visualice la salida en un display de 7 segmentos.

BCD COMPLEMENTO 9
A B C D W X Y Z
0 0 0 0 1 0 0 1
0 0 0 1 1 0 0 0
0 0 1 0 0 1 1 1
0 0 1 1 0 1 1 0
0 1 0 0 0 1 0 1
0 1 0 1 0 1 0 0
0 1 1 0 0 0 1 1
0 1 1 1 0 0 1 0
1 0 0 0 0 0 0 1
1 0 0 1 0 0 0 0

CD CD
00 01 11 10 00 01 11 10
AB AB
00 1 1 00 1 1
01 01 1 1
11 x x x x 11 x x x x
10 x x 10 x x

𝑊 = 𝐴̅𝐵̅𝐶̅ 𝑋 = 𝐵𝐶̅ + 𝐵̅𝐶 = 𝐵⨁𝐶

19
SISTEMAS DIGITALES FIEE- UNI

CD CD
00 01 11 10 00 01 11 10
AB AB

00 1 1 00 1 1
01 1 1 01 1 1
11 x x x x
11 x x x x
10 x x 10 1 x x

𝑌=𝐶 ̅
𝑍=𝐷

COMPLEMENTO 9 DISPLAY
W X Y Z a b c d e f g
1 0 0 1 1 1 1 0 0 1 1
1 0 0 0 1 1 1 1 1 1 1
0 1 1 1 1 1 1 0 0 0 0
0 1 1 0 1 0 1 1 1 1 1
0 1 0 1 1 0 1 1 0 1 1
0 1 0 0 0 1 1 0 0 1 1
0 0 1 1 1 1 1 1 0 0 1
0 0 1 0 1 1 0 1 1 0 1
0 0 0 1 0 1 1 0 0 0 0
0 0 0 0 1 1 1 1 1 1 0

Aplicando el mapa-k.

𝑎 = 𝑊𝑋̅𝑌̅ + 𝑋̅𝑌̅𝑍̅ + 𝑊 ̅ 𝑋𝑍 + 𝑊 ̅𝑌
𝑏 = 𝑊𝑋̅𝑌̅ + 𝑊 ̅ (𝑌̅𝑍̅ + 𝑌𝑍) + 𝑊 ̅ 𝑋̅
̅ ̅ ̅
𝑐 = 𝑋𝑌 + 𝑊 𝑋 + 𝑊 𝑍 ̅
𝑑 = 𝑋̅𝑌̅𝑍̅ + 𝑊̅ 𝑋𝑌̅𝑍 + 𝑊 ̅ 𝑋̅𝑌 + 𝑊̅ 𝑌𝑍̅
𝑒 = 𝑋̅𝑌̅𝑍̅ + 𝑊 ̅ 𝑌𝑍̅
𝑓 = 𝑊𝑋̅𝑌̅ + 𝑊 ̅ 𝑋𝑌̅ + 𝑊 ̅ 𝑌̅𝑍̅ + 𝑊
̅ 𝑋𝑍̅
̅ ̅ ̅ ̅
𝑔 = 𝑊𝑋𝑌 + 𝑊 𝑋𝑌 + 𝑊 𝑋𝑌 + 𝑊 ̅ ̅ ̅ 𝑌𝑍̅

20