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)

F 4= m(1,2,4,7,8,11,13,14 )

a) Simplificar F1 por el mtodo de Quine.

Mintrminos 1era diferencia 2da diferencia

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

14 10-14(4)
12-14(2)

Tabla de implicantes primos

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

La expresin simplificada es la siguiente:

F1= A B+ A B . AD
A D=
 b) Simplificar F2 por el mtodo Q-M.

Mintrminos 1era diferencia 2da diferencia

0001 1-5 (0-01) 1-5-9-13 (--01)
0010 2-6 (0-10) 2-6-10-14 (--10)
1-9 (-001)
0101 2-10 (-010)
0110
1001 5-13 (-101)
1010 9-13 (1-01)
6-14 (-110)
1101 10-14 (1-10)
1110

Tabla de implicantes primos

00 00 01 01 10 10 11 11
--0 01
x 10 01
x 10 01
x 10 01
x 10
--1 x x x x

La expresin simplificada es la siguiente:

C
F2 =C D+ D=(C+ D)( C + D)

c) Simplifique F3 por el mtodo de Tabulacin o Numrico.

Maxtrmi 1era 2da

nos
1 diferencia
1-3 (2) diferencia
1-3-5-7
2 2-3 (1) (2,4) (1,4)
2-3-6-7
1-5 (4) 1-5-9-13 (4,8)
3 2-6 (4)
5 1-9 (8) 5-7-13-15
6 (2,8)
6-14-7-15
9 3-7 (4) (1,8)
5-7 (2)
7 6-7 (1)
13 5-13 (8)
14 9-13 (4)
6-14 (8)
 15
7-1 (8)

Tabla de implicantes primos

1 2 3 5 6 9 7 13 14 15
1-3-5-7 (2,4) x x x X
2-3-6-7 (1,4)* x x x X
1-5-9-13 (4,8)* x x x X
5-7-13-15 (2,8) x x x X
6-14-7-15 x x x x
(1,8)*

La expresin simplificada es la siguiente:

F3 =( A + C ) ( C + D
) ( B+
C A B
) =C+ + C D

d) Simplificar F 4 por el mtodo de Karnaugh.

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

Esta es el mapa de Karnaugh de

F 4= A B C D

e) Implementar la funcin simplificada F1 usando solo NAND.

 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 funcin simplificada F2 usando solo NOR.

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

g) Implementar la funcin simplificada F3 usando solo AOI.

 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

h) Implementar la funcin simplificada F4 usando solo XOR.

 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.

2. Disee e implemente en el laboratorio los siguientes circuitos, que sern controlados

segn la siguiente tabla.

S1 S0 FUNCION DE SALIDA
 0 0 Complemento a 2 de nmero de 4 bits
0 1 Detector de paridad impar de nmero de 4 bits
1 0 Conversor de cdigo GRAY a BINARIO de 4 bits
1 1 Conversor de cdigo BINARIO a GRAY de 4 bits

Una vez que tenemos implementado el circuito conversor de cdigo, procedemos a

controlar las salidas con compuertas de tres estados, que a la vez se regirn por la siguiente
tabla de funcin:

Donde los niveles altos corresponden a la activacin de la compuerta de tres estados.

De la tabla anterior podemos concluir que las funciones que describen este comportamiento
son de la forma:
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 cdigo, se harn uso de ellas, con el fin de utilizar la menor cantidad de integrados, as
usando dichas compuertas adems de un integrado NAND, se obtiene:

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

Con A1 como seal de entrada, dejar pasar la seal A1 a Y1 cuando la entrada C1 sea de
nivel alto.

3. Un cdigo BCD se transmite a un receptor lejano. Los bits sonA3, A2, A1, A0 con A3
como el MSB. El circuito receptor contiene un detector de error BCD que examina el
cdigo recibido y prueba si es BCD legal (es decir 1001). Disee e implemente el
circuito en el laboratorio, utilizando compuertas NOR, de modo que se produzca un
nivel alto en cualquier condicin de error.

A1 A2 A3 A4 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

F=A 3 A 2+ A 3 A 1