Sie sind auf Seite 1von 24

EE635N

2017-1

UNIVERSIDAD NACIONAL DE
INGENIERA
FACULTAD DE INGENIERA
ELECTRICA Y ELECTRNICA

[ FUNCIONES LGICAS: SIMPLIFICACION E


IMPLEMENTACION CONVERSION DE CODIGOS ]
PRE-INFORME

PROFESOR:

ROMERO GOYTENDIA, LUIS

INTEGRANTES:

TINOCO YGNACIO, JORDANY MARLON (20132526D)


CASASOLA HUAMANCUSI, GEFFERSON (20132682F)
RODRIGUEZ GATICA, KEDEIN YBSEN (20131114D)

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 1
EE635N

Contenido

RESUMEN TERICO ................................................................................................................... 3


CUESTIONARIO .......................................................................................................................... 4
BIBLIOGRAFIA .......................................................................................................................... 24

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 2
EE635N

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.

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 3
EE635N

CUESTIONARIO

1. Dadas las siguientes funciones:

= (, , , , , , , )

= (, , , , , , , )

= (, , , , , , , , , )

= (, , , , , , , )

a) Simplificar por el mtodo de Quine.

Mintrmi 1era 2da


nos
0 diferencia
0-1(1) diferencia
0-1-2-3(1,2)
0-2(2) 0-2-8-10(2,8)
1 0-8(8)
2 8-10-12-
8 1-3(2) 14(2,4)
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

Se obtiene simplificada:


=
1 = + .

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 4
EE635N

b) Simplificar por el mtodo Q-M.

Mintrmi 1era 2da


0001
nos 1-5 (0-01)
diferencia diferencia
1-5-9-13 (--
0010 2-6 (0-10) 01)
2-6-10-14 (--
1-9 (-001) 10)
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

0001 0010 0101 0110 1001 1010 1101 1110


--0 x x x x
1
--1 x x x x
0

Simplificando:

+ = ( + )( +
2 = )

c) Simplifique por el mtodo de Tabulacin o Numrico.

Maxtrminos 1era diferencia 2da diferencia


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

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 5
EE635N

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)*

Simplificando hallamos:


)( + ) =
3 = ( + )( + + +

d) Simplificar por el mtodo de Karnaugh.

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

Esta es el mapa de Karnaugh de

4 =

e) Implementar la funcin simplificada usando solo NAND.

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 6
EE635N

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

f) Implementar la funcin simplificada usando solo NOR.

C D F2 F2 experimental
0 0 0
terico
0 1 1
1 0 1
1 1 0

g) Implementar la funcin simplificada usando solo AOI.

=
+

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 7
EE635N

Implementacin usando compuertas AOI

Tabla de verdad de F3

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 8
EE635N

h) Implementar la funcin simplificada usando solo XOR.

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

2. Simplificar e implementar en el laboratorio, la funcin incompletamente


especificada, simplificando por el mtodo de Tabulado o Numrico a cuatro
literales. Determinar adems los IPE, IPES, IPNE y los trminos opcionales si los
hay.

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 9
EE635N

(, , , , ) = (, , , , , , , , , , , ) + (, , , , )

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)

Tabla de Implicantes Primos

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

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 10
EE635N

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 11
EE635N

Hallamos los IPE, IPES, IPNE y trminos opcionales.

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:

= +

3. Simplificar e implementar en el laboratorio, la funcin incompletamente


especificada, por el mapa-K a cuatro literales.

(, , , , ) = +
+
+
+ (


+

+

)

Se expande para que estn todos los minterminos:

(, , , , ) = + + +
+ +

+
+ + +
+
+

(
+ + )

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 12
EE635N

(, , , , ) = (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

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 13
EE635N

4. Disee e implemente en el laboratorio lo siguientes circuitos:

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:

A partir de esta, obtenemos las siguientes relaciones booleanas:

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 14
EE635N

Como slo disponemos de 4 salidas, entonces para controlar la funcin deseada


debemos cortocircuitar salidas. Para esto se usa compuertas tri-state. La habilitacin
de estas compuertas depender de los controles S1 y S0. Si la funcin deseada es la de
paridad impar de la entrada, usaremos la salida Z (las dems estarn inoperativas).
As tenemos el siguiente circuito:

11

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 15
EE635N

5. Disee un circuito lgico combinacional, cuya entrada es un nmero


codificado en binario de 4 bits y cuya salida es la representacin en cdigo BCD
del nmero binario de entrada. Se pide lo siguiente:

a) La tabla de combinaciones.

b) Las funciones de salida, simplificadas por el mtodo del mapa-K.

c) La implementacin del circuito en el laboratorio, usando cualquier


compuerta, las salidas deben visualizarse en LEDs.

Solucin:

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 16
EE635N

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 17
EE635N

6. Disee e implemente en el laboratorio un circuito detector de cdigos que nos


permita visualizar en diodos LEDs el equivalente binario del cdigo que se intenta
detectar como se muestra en la tabla de funcin. La entrada es un numero binario
de cuatro bits (puede ser generado en forma manual o con un contador y debe ser
visualizado en LEDs), la salida debe ser el cdigo detectado y deben tener un
visualizador (diodos de distintos colores), adems si ocurre una entrada invalida del
cdigo detectado, los diodos de la salida deben apagarse. El circuito debe cumplir la
siguiente tabla de funcin:

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:

F1=Detecta EXCESO 3 GRAY

F2=Detecta AIKEN

F3=Detecta 84-2-1

F4=Detecta BCD

Funcin:

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 19
EE635N

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 20
EE635N

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.

Luego para implementar la funcin usando solamente compuertas NOR, se debe


negar dos veces las partes de la funcin que contengan productos. Nos queda:


+
= +

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 21
EE635N

8. Disear e implementar en el laboratorio un conversor de cdigo, que convierta el


cdigo EXCESO 3 GRAY al cdigo AIKEN, emplee en el diseo compuertas X-OR de
dos entradas, y otras compuertas. Visualice la salida en LEDs.


= + + . . =
( + )

Siendo las entradas A, B, C, D y las salidas X, Y, Z y W; las relaciones booleanas, la


simulacin y la tabla de verdad son las siguientes:

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 22
EE635N

9. Disee e implemente en el laboratorio un circuito combinacional con cuatro lneas


de entrada que representen un digito decimal en BCD y cuatro lneas de salida que
generan el complemento de 9 del digito de entrada, visualice la salida en un display
de 7 segmentos.

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

=
++

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 23
EE635N

BIBLIOGRAFIA

Sistemas Digitales, Luis Romero Goyenda, Editorial Eduni.


R. M. Marston, Modern TTL Circuits Manual, 1st edition
Fuente del navegador
http://www.ie.itcr.ac.cr/rsoto/TTL%20Data%20Book%20y%20mas/MANUAL_TTL_esp.pdf
Fuente del navegador
http://www.ti.com/
Fuente del navegador
http://electronicsclub.info/74series.htm
Fuente del navegador
http://materias.fi.uba.ar/6609/docs/Apunte_Familias1_1.pdf
Fuente del navegador
https://es.wikipedia.org/wiki/Conversor_de_c%C3%B3digo

FUNCIONES LOGICAS: SIMPLIFICACION E IMPLEMENTACION CONVERSION DE CODIGOS


Pgina 24

Das könnte Ihnen auch gefallen