CUESTIONARIO

1. Dadas las siguientes funciones:

F1=∑ m(0,1,2,3,8,10,12,14)
F2=∏ M(0,3,4,7,8,11,12,15)
F3=∏ M(1,2,3,5,6,7,9,13,14,15)
F4=∑ m(1,2,4,7,8,11,13,14)

a. Simplificar F1 por el método Quine.

Número Implicantes de Implicantes de tamaño

Miniterm Binarios
de 1’s tamaño dos cuatro
0 m0 𝑎̅𝑏̅𝑐̅𝑑̅ 𝑎̅𝑏̅𝑐̅ m(0,1)
m1 𝑎̅𝑏̅𝑐̅𝑑 𝑎̅𝑏̅𝑑̅ m(0,2)
1 m2 𝑎̅𝑏̅𝑐𝑑̅ 𝑏̅𝑐̅𝑑̅ m(0,8)
m8 𝑎𝑏̅𝑐̅𝑑̅
m3 𝑎̅𝑏̅𝑐𝑑 𝑎̅𝑏̅ m(0,1,2,3)
𝑎̅𝑏̅𝑑 m(1,3)
𝑎𝑏̅𝑐𝑑̅ 𝑏𝑑̅ m(0,2,8,10)
̅
m10 𝑎̅𝑏̅𝑐 m(2,3)
𝑎𝑑̅ m(0,1,2,3)
2 𝑏𝑐𝑑̅ m(2,10)
̅
𝑎𝑏̅𝑑̅ m(8,10)
m12 𝑎𝑏𝑐̅𝑑̅
a𝑐̅𝑑̅ m(8,12)

𝑎𝑐𝑑̅ m(10,14)
3 m14 𝑎𝑏𝑐𝑑̅
𝑎𝑏𝑑̅ m(12,14)
A continuación se muestra la Tabla de Implicantes:
0 1 2 3 8 10 12 14
 𝒂𝒅̅ m(0,1,2,3) * * * *
̅𝒅
𝒃 ̅ m(0,2,8,10) * * * *
𝒂̅𝒃̅ m(0,1,2,3) * * * *
       
Finalmente, de la Tabla de Implicantes: F1 = AD’+A’B’

b. Simplificar F2 por el método de Q-M.

Número de Implicantes de tamaño Implicantes de tamaño

Minterm Binario
1’s dos cuatro
m1 0001
1 0-01 m(1,5)
m2 0010 -001 m(1,9)
m5 0101 0-10 m(2,6)
m6 0110 -010 m(2,10)
2 --01 m(1,5,9,13) *
m9 1001 --10 m(2,6,10,14)*
-101 m(5,13)
m10 1010 -110 m (6,14)
m13 1101 1-01 m(9,13 )
3 1-10 m(10,14 )
m14 1110
 A continuación se muestra la Tabla de Implicantes Primarios Esenciales:
1 2 5 6 9 10 13 14
1-5-9-13 (4,8) * * * *
2-6-10-14 (4,8)  * * * *
Finalmente, de la Tabla de Implicantes Primarios definimos la Función Lógica:
F2 = C’D+CD’

c. Simplificar F3 por el método del Tabulado o Numérico.

Números Índices Implicantes de

Minterm Implicantes de tamaño uno
de 1’s Decimales tamaño dos
0-4(4) 0-4-8-12(4,8)
0 m0 0
0-8(8) 0-8-4-12(8.4)
m4 4 Tabla reducida
1 8-10 (2)*
m8 8
4-12 (8)
m10 10
2 8-12 (4) 0-4-8-12(4,8)*
m12 12
3 m11 11 10-11(1)*
A continuación se muestra la Tabla de Implicantes Primarios Esenciales:

0 4 8
10 11 12
10-11 (1) * *
8-10 (2) * *
0-4-8-12(4,8) * * * *
* * * *
Finalmente, de la Tabla de Implicantes Primarios definimos la Función Lógica:
F3 = AB’C+C’D’

d. Simplificar F4 por el método de Karnaugh.

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

F4=A’B’C’D+A’B’CD’+A’BC’D’+A’BC’D’+A’BCD+A’BCD+ABC’D+ABCD’+AB’C’D’+AB’C
D

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

De la premisa “a” sabemos que el valor de F1 queda definido por F1 = AD’+A’B’,
por lo que no es necesario incluir los valores de “C” en nuestra tabla de valores,
quedando de la siguiente forma:

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
Por tanto el diseño usando solo NAND sería como se muestra a continuación:

f. Implementar la función simplificada F2 usando solo NOR.

De la premisa “b” sabemos que el valor de F2 queda definido por F2 = C’D+CD’.
Haciendo nuestra tabla de valores queda de la siguiente forma:

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

Por tanto el diseño usando solo NAND sería como se muestra a continuación:

g. Implementar la función simplificada F3 usando solo AOI.

De la premisa “c” sabemos que el valor de F3 queda definido por F3 = AB’C+C’D’.
Haciendo nuestra tabla de valores queda de la siguiente forma:

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
Por tanto el diseño usando solo AOI sería como se muestra a continuación:

h. Implementar la función simplificada F4 usando solo XOR.

De la premisa “d” sabemos que el valor de F4 queda definido por
F4=A’B’C’D+A’B’CD’+A’BC’D’+A’BC’D’+A’BCD+A’BCD+ABC’D+ABCD’+AB’C’D’+AB’C
D.
Reduciendo la función F4 a términos (XOR):
F4= [A (XOR) B] (XOR) [C (XOR) D]
Haciendo nuestra tabla de valores queda de la siguiente forma:
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
Por tanto el diseño usando solo XOR sería como se muestra a continuación:
2. Simplificar e implementar en el laboratorio a cuatro literales por el método del
tabulado o numérico la siguiente función no especificada completamente, hallando
IPE, IPES, IPNE y términos opcionales, si los hay.
f(A,B,C,D,E ) = ∑ m (1,4,5,7,12,14,17,20,21,22,23,28) + d (0,3,6,19,30)
Como primer paso determinamos los Implicantes Primos:
Número Indice Implicantes de Implicantes de tamaño
Minterm
de 1’s Decimal tamaño dos cuatro
0 m0 0 0-1(1) 0-1-4-5(1,4)  (a)
m1 1 0-4(4)  0-4-1-5(4,5)
1
m4 4 1-3(2)  1-3-5-7(2,4) 
m3 3 1-5(4)  1-3-17-19(2,16) 
m5 5 1-17(16)  1-5-3-7(4,2)
m6 6 4-5(1)  1-5-17-21(4,16) 
2
m12 12 4-6(2)  1-17-3-19(16,2)
m17 17 4-12(8)  1-17-5-21(16,4)
m20 20 4-20(16)  4-5-6-7(1,2) 
m7 7 3-7(4)  4-5-20-21(1,16) 
m14 14 3-19(16)  4-6-5-7(2,1)
m19 19 5-7(2)  4-6-12-14(2,8) 
3 5-21(16)  4-6-20-22(2,16) 
m21 21
6-7(1)  4-12-6-14(8,2)
m22 22
6-14(8)  4-12-20-28(8,16) 
m28 28
6-22(16)  4-20-5-21(16,1)
12-14(2)  4-20-6-22(16,2)
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) 
m23 23 6-22-14-30(16,8)
4 12-14-28-30(2,16) 
m30 30 7-23(16)  12-28-14-30(16,2)
14-30(16)  17-19-21-23(2,4) 
19-23(4)  17-21-19-23(4,2)
21-23(2)  20-21-22-23(1,2) 
22-23(1)  20-22-21-23(2,1)
22-30(8)  20-22-28-30(2,8) 
28-30(2)  20-28-22-30(8,2)

Implicantes de orden ocho Tabla reducida

1-5-17-21-3-7-19-23(4,16,2)
1-3-17-19-5-7-21-23(2,16,4)
4-5-6-7-20-21-22-23(1,2,16) 
1-3-5-7-14-17-19-21-23(2,4,16) (b)
4-5-20-2-6-7-22-23(1,16,2)
4-5-6-7-20-21-22-23(1,2,16) (c)
4-6-12-14-20-22-28-30(2,8,16) 
4-6-12-14-20-22-28-30(2,8,16) (d)
4-6-20-22-5-7-21-23(2,16,1)
4-6-20-22-12-14-28-30(2,16,8)
4-12-20-28-6-22-14-30(16,8,2)
 1-3-5-7-14-17-19-21-23(2,4,16) 
A continuación se muestra la Tabla de Implicantes Primarios Esenciales:

1 4 5 6 7 12 14 17 20 21 22 23 28
a * * *
b * * * * * *
c * * * * * * * *
d * * * * * * *
* * * *
Encontramos así:
 Implicantes Primos Esenciales (IPE): { b, d }
 Implicantes Primos No Esenciales (IPNE): { a, c }

Finalmente, de la Tabla de Implicantes Primarios Esenciales definimos la Función

Lógica:
F (A, B, C, D, E) = B’E+CE’

Haciendo su tabla de valores tenemos:

B C E f
0 0 0 0
0 1 0 1
0 0 1 1
0 1 1 1
1 0 0 0
1 1 0 1
1 0 1 0
1 1 1 0

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

especificada, por el mapa-K a cuatro literales.

F (A, B, C, D, E) = BC’DE’+ACDE’+A’C’E+A’B’C’+d (A’BC’D’E’+A’BCDE’+AB’C’DE’)

Haciendo la simplificación mediante el Método de Karnaugh:
 Se reduce a la siguiente Función Lógica:
F (A, B, C, D, E) = A’C’+DE’

Haciendo su tabla de valores tenemos:

A C D E 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

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

según la siguiente tabla:
 S1 S0 FUNCIÓN DE SALIDA
0 0 Complemento a 2 de número de 4 bits.
0 1 Detector de paridad impar de número de 4 bits.
1 0 Conversor de código GRAY a BINARIO de 4 bits.
1 1 Conversor de código BINARIO a GRAY de 4 bits.
El circuito debe tener 4 entradas y 4 salidas, las cuales deben visualizarse en LED’s,
utilice compuertas Tri-State para manejar los 4 bits.
 Complemento a 2 de número de 4 bits.
o W = A(XOR)[B+C+D]
o X = B(XOR)[C+D]
o Y = C(XOR)D
o Z=D
 Detector de paridad impar de número de 4 bits.
Z = [A (XOR) B] (XOR) [C (XOR) D]
 Conversor de código Gray a Binario de 4 bits.
o W=A
o X = A(XOR)B
o Y = A(XOR)[ B(XOR)C ]
o Z = [ A(XOR)B ](XOR)[ C(XOR)D ]
 Conversor de código Binario a Gray de 4 bits.
o W=A
o X = A(XOR)B
o Y = B(XOR)C
o Z = C(XOR)D
Presentamos entonces la Tabla de combinaciones para cada caso deseado:
Binario Comp. a 2 Paridad Gray-Binario Binario-Gray
N°
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
Una vez 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:
S1 S0 Comp. a 2 Paridad Gray-Binario Binario-Gray
0 0 1 0 0 0
0 1 0 1 0 0
1 0 0 0 1 0
1 1 0 0 0 1
Donde los niveles altos corresponden a la activación de la compuerta Tri-State

5. Diseñe e implemente en el laboratorio un circuito detector de códigos que nos

permita visualizar en diodos LED’s el equivalente binario del código que se intenta
detectar como se muestra en la tabla de función. La entrada es un numero binario
de cuatro bits (puede ser generado en forma manual o con un contador y debe ser
visualizado en LED’s), la salida debe ser el código detectado y deben tener un
visualizador (diodos de distintos colores), además si ocurre una entrada invalida del
código detectado, los diodos de la salida deben apagarse. El circuito debe cumplir la
siguiente tabla de función:
S1 S0 FUNCIÓN DE SALIDA F(A, B, C, D)
0 0 Exceso 3 Gray (LED VERDE). W
0 1 Aiken (LED AMARILLO) X
1 0 8421 (LED ROJO) Y
1 1 BCD (LED ANARANJADO) Z

Presentamos la tabla de combinaciones:

A B C D W X Y Z
0 0 0 0 0 0 1 1 1
1 0 0 0 1 0 1 0 1
2 0 0 1 0 1 1 0 1
3 0 0 1 1 0 1 0 1
4 0 1 0 0 1 1 1 1
5 0 1 0 1 1 0 1 1
6 0 1 1 0 1 0 1 1
7 0 1 1 1 1 0 1 1
8 1 0 0 0 0 0 1 1
9 1 0 0 1 0 0 1 1
10 1 0 1 0 1 0 1 0
11 1 0 1 1 0 1 1 0
12 1 1 0 0 1 1 0 0
13 1 1 0 1 1 1 0 0
14 1 1 1 0 1 1 0 0
15 1 1 1 1 1 1 1 0
Donde:
 W = B+CD’
 X = [A(XOR)B]’ + A’C’D’ + B’CD
 Y = A(XOR)B + A’C’D’ + ACD
 Z = A’+B’C’
6. Un código BCD se transmite a un receptor lejano. Los bits son A3, A2, A1, A0 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.
A B C D F
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1

La tabla muestra que el diodo LED se tiene que prender si pasa del BCD 1001.
Determinamos entonces su función lógica, la cual se reduce a:
F=AB+AC
Se muestra ahora el circuito digital a implementar:

7. Diseñar 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.

La situación se puede observar en el siguiente cuadro combinacional:

 Exceso 3 Gray Aiken
A B C D X Y Z W
0 0 1 0 0 0 0 0
0 1 1 0 0 0 0 1
0 1 1 1 0 0 1 0
0 1 0 1 0 0 1 1
0 1 0 0 0 1 0 0
1 1 0 0 1 0 1 1
1 1 0 1 1 1 0 0
1 1 1 1 1 1 0 1
1 1 1 0 1 1 1 0
1 0 1 0 1 1 1 1
Del cuadro:
 X=A
 Y = AD+AC+A’C’D’
 Z = A(XOR)D
 W = [ A(XOR)B ](XOR) [ C(XOR)D ]

Se muestra ahora el circuito digital a implementar:

5V

X Y Z W

A B C D

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

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

A3 A2 A1 A0 S3 S2 S1 S0

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

1 0 1 0 1 1 1 1

1 0 1 1 1 1 1 1

1 1 0 0 1 1 1 1

1 1 0 1 1 1 1 1

1 1 1 0 1 1 1 1

1 1 1 1 1 1 1 1

Para S3

A3 A̅3

A̅0 1 1
A2
1 1
A0
1 1
A̅2
A̅0 1 1

A̅1 A1 A̅1

S3 = A3 A2 ̅̅̅
A1 + ̅A̅̅3̅ ̅A̅̅2̅ ̅̅̅
A1 + A3 A1 = ̅̅̅
A1 (A3 A2 + ̅A̅̅3̅ ̅A̅̅2̅ ) + A3 A1 = ̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅
A1 (A 3 ⨁ A2 ) + A3 A1

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
S3 = ̅̅̅
A1 (A̅̅̅̅̅̅̅̅̅̅̅
3 ⨁ A2 ) + A3 A1 = (A1 + (A3 ⨁ A2 )). A3 A1
̅̅̅̅̅̅̅

Para S2

A3 A̅3

A̅0 1 1 1
A2
1 1 1
A0
1 1
A̅2
A̅0 1 1

A̅1 A1 A̅1

S2 = A3 A1 + A2 ̅̅̅
A1 + ̅A̅̅2̅ A1 = (A1 ⨁ A2 ) + A3 A1

Para S1

A3 A̅3

A̅0 1 1 1
A2
1 1 1
A0
1 1
A̅2
A̅0 1 1

A̅1 A1 A̅1
S1 = A3 A2 + A1

Para S0

A3 A̅3

A̅0 1 1 1 1
A2
1 1
A0
1
A̅2
A̅0 1 1 1 1

A̅1 A1 A̅1

A3 (A2 + A1 ) + ̅A̅̅0̅ = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅

S0 = A3 A2 + A3 A1 + ̅A̅̅0̅ = A3 (A2 + A1 ) + ̅A̅̅0̅ = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
A3 (A2 + A1 ) A0

A3 U1
U9A
CA

U10A
U3A
74LS08D

Tecla = Espacio 74LS32D U2 R4

A B C D E F G H
74LS86N
7 A OA 13
A2 1 B OB 12
2 C OC 11
U6A 6 D OD 10
U15A OE 9
V1 U14A 3 ~LT OF 15
5 ~RBI OG 14
5V 4 ~BI/RBO
Tecla = Espacio 74LS32N
74LS00N
74LS00N 74LS47N
U5A
A1
U4A
74LS08N 330Ω

74LS00N
Tecla = Espacio U7A U8A

U13A
A0
74LS86N 74LS32D
U12A

U11A 74LS00N
74LS00N

Tecla = Espacio 74LS32N