Documente Academic
Documente Profesional
Documente Cultură
2017-1
UNIVERSIDAD NACIONAL DE
INGENIERA
FACULTAD DE INGENIERA
ELECTRICA Y ELECTRNICA
PROFESOR:
INTEGRANTES:
Contenido
RESUMEN TERICO
Miniterminos
Para una funcin booleana de n variables x_{1},...x_{n}, un producto booleano en el que cada
una de las n variables aparece una sola vez (negada o sin negar) es llamado minitrmino. Es
decir, un minitrmino es una expresin lgica de n variables consistente nicamente en el
operador conjuncin lgica (AND) y el operador complemento o negacin (NOT).
Maxiterminos
Un maxitrmino es una expresin lgica de n variables que consisten nicamente en la disyuncin
lgica y el operador complemento o negacin. Los maxterms son una expresin dual de los
minitrminos. En vez de usar operaciones AND utilizamos operaciones OR y procedemos de
forma similar.
CUESTIONARIO
= (, , , , , , , )
= (, , , , , , , )
= (, , , , , , , , , )
= (, , , , , , , )
14 10-14(4)
12-14(2)
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
Se obtiene simplificada:
=
1 = + .
Simplificando:
+ = ( + )( +
2 = )
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)*
Simplificando hallamos:
)( + ) =
3 = ( + )( + + +
AB
00 01 11 10
CD 00 1 1
01 1 1
11 1 1
10 1 1
4 =
A B D F1 F1
0 0 0 terico
1 experimental
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
C D F2 F2 experimental
0 0 0
terico
0 1 1
1 0 1
1 1 0
=
+
Tabla de verdad de F3
A B C D F4 Terico F4
Experimental
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
(, , , , ) = (, , , , , , , , , , , ) + (, , , , )
Tabla Reducida 2
#1s 1 Dif. 2 ,Dif.
Dif.
0 0 0-1(1) 0-1-4-5(1,4) 0-1-4-5(1,4)
---------------------- 0-4(4) 0-4-1-5(4,1) -------------------------------------
1 ---------------------- ------------------- 1-3-5-7(2,4)
1
4 1-3(2) 1-3-5-7(2,4) 1-3-17-19(2,16)
--------------------- 1-5(4) 1-3-17-19(2,16) 1-5-17-21(4,16)
3 1-17(16) 1-5-3-7(4,2) 4-5-6-7(1,2)
5 4-5(1) 1-5-17-21(4,16) 4-6-12-14(2,8)
6 4-6(2) 1-17-3-19(16,2) 4-6-20-22(2,16)
2
12 4-12(8) 1-17-5-21(16,4) 4-12-20-28(8,16)
17 4-20(16) 4-5-6-7(1,2) 4-20-5-21(16,1)
20 ---------------------- 4-6-5-7(2,1) -------------------------------------
---------------------- 3-7(4) 4-6-12-14(2,8) 3-7-19-23(4,16)
7 3-19(16) 4-6-20-22(2,16) 5-7-21-23(2,16)
14 5-7(2) 4-12-6-14(8,2) 6-7-21-23(1,16)
19 5-21(16) 4-12-20-28(8,16) 6-14-22-30(8,16)
3
21 6-7(1) 4-20-5-21(16,1) 12-14-28-30(2,16)
22 6-14(8) 4-20-6-22(16,2) 17-19-21-23(2,4)
28 6-22(16) 4-20-12-28(16,8) 20-21-22-23(1,2)
---------------------- 12-14(2) --------------------- 20-22-28-30(2,8)
23 12-28(16) 3-7-19-23(4,16) -------------------------------------
4
30 17-19(2) 3-19-7-23(16,4) 3 Dif.
17-21(4) 5-7-21-23(2,16) 1-3-5-7-17-19-21-23(2,4,16)
20-21(1) 5-21-7-23(16,2) 1-3-17-19-5-7-21-23(2,16,4)
20-22(2) 6-7-22-23(1,16) 1-5-17-21-3-7-19-23(4,16,2)
20-28(8) 6-14-22-30(8,16) 4-5-6-7-20-21-22-23(1,2,16)
----------------------
6-22-7-23(16,1) 4-6-12-14-20-22-28-30(2,8,16)
--
7-23(16) 6-22-14-30(16,8) 4-6-20-22-5-7-21-23(2,16,1)
12-14-28-
14-30(16) 4-6-20-22-12-14-28-30(2,16,8)
30(2,16)
12-28-14-
19-23(4) 4-12-20-28-6-14-22-30(8,16,2)
30(16,2)
21-23(2) 17-19-21-23(2,4) 4-5-20-21-6-7-22-23(1,16,2)
22-23(1) 17-21-19-23(4,2) Tabla Reducida 3 Dif.
22-30(8) 20-21-22-23(1,2) 1-3-5-7-17-19-21-23(2,4,16)
28-30(2) 20-22-21-23(2,1) 4-5-6-7-20-21-22-23(1,2,16)
20-22-28-30(2,8) 4-6-12-14-20-22-28-30(2,8,16)
20-28-22-30(8,2)
1 4 5 7 12 14 17 20 21 22 23 28
0-1-4-5(1,4) X X X
1-3-5-7-17-19-21-23(2,4,16) X X X X X X
4-5-6-7-20-21-22-23(1,2,16) X X X X X X X
4-6-12-14-20-22-28-30(2,8,16) X X X X X X
Los IPE:
1-3-5-7-17-19-21-23(2,4,16)
=
4-6-12-14-20-22-28-30(2,8,16)
=
Los IPES:
4-5-6-7-20-21-22-23(1,2,16)
=
Entonces:
= +
(, , , , ) = + + +
+ +
+
+ + +
+
+
(
+ + )
(, , , , ) = (0,1,2,3,9,10,11,22,26,30) + (8,14,18)
Diagrama de Karnaugh
BC
DE 00 01 011 10 00 01 11 10
00 1 X
01 1 1
11 1 1
10 1 X 1 X 1 1 1
A
= +
A C B E f terico
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
S1 S0 Funcin de Salida
0 0 Complemento a 2 de un numero de 4 bits
0 1 Detector de paridad impar de un 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
El circuito debe tener 4 entradas y 4 salidas, las cuales deben visualizarse en LEDs.
Utilice compuertas tri-state para manejar datos de 4 bits.
Siendo las entradas A, B, C y D, elaboramos una tabla con los valores solicitados:
11
a) La tabla de combinaciones.
Solucin:
S1 S0 Funcin de salida
0 0 EXCESO 3 GRAY (enciende el led
verde)
0 1 AIKEN (enciende el led amarillo)
1 0 84-2-1 (enciende el led rojo)
1 1 BCD (enciende el led anaranjado
+
FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS
Pgina 18
EE635N
Solucin:
BINARIO
A B C D F1 F2 F3 F4
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:
F2=Detecta AIKEN
F3=Detecta 84-2-1
F4=Detecta BCD
Funcin:
7. 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.
+
= +
= + + . . =
( + )
BCD
COMPLEMENTADOR EXPERIMENTAL
A9
A B C D W X Y Z
0 0 0 0 0 1 0 0 1
1 0 0 0 1 1 0 0 0
2 0 0 1 0 0 1 1 1
3 0 0 1 1 0 1 1 0
4 0 1 0 0 0 1 0 1
5 0 1 0 1 0 1 0 0
6 0 1 1 0 0 0 1 1
7 0 1 1 1 0 0 1 0
8 1 0 0 0 0 0 0 1
9 1 0 0 1 0 0 0 0
=
++
BIBLIOGRAFIA