INSTITUTO POLITCNICO

NACIONAL
ESCUELA SUPERIOR DE CMPUTO

PRACTICA 2

MINIMIZACIN ALGEBRAICA

EQUIPO 7

Hernandez Gutierrez Alan Arturo

Salcedo Barrn Ruben Osmair
Snchez Cruz Rosa Mara

PROF. AGUILAR SNCHEZ FERNANDO

GRUPO 2CM7
27/febrero/2016

Objetivo general

Al terminar de la sesin, los integrantes del equipo contaran con la habilidad de

disear circuitos combinatorios a partir de un enunciado.

Materiales y Equipo empleado

1 C. I. 74LS00
1 C. I. 74LS02
1 C. I. 74LS04
1 C. I. 74LS08
1 C. I. 74LS32
1 C. I. 74LS86
1 Tablilla de Prueba
1 Pinzas de punta
1 Pinzas de corte

Alambre telefnico
10 LEDS de colores
10 Resistores de 330O
10 Resistores de 1KO
Dip switch
Multmetro
Fuente de Alimentacin de 5 Volts
Manual de especificaciones FAST
and LS
TTL de MOTOROLA

Desarrollo experimental
En esta prctica se armaron 2 circuitos, un comparador de magnitud de 2 bits y el
generador de cdigo Gray, el primer circuito tuvo 2 entradas y 3 salidas lo cual no
fue difcil de desarrollar en el protoboard y solo ocuparon 3 compuertas, as como
el generador de cdigo gray que resulto ser ms sencillo y solo se ocup 1
compuerta. En el primer circuito se midi el voltaje.
1. Disee un comparador de magnitud de dos bits. Observe la tabla funcional
y recuerde que tiene dos entradas y tres salidas. Arme su circuito resultante
y verifique sus resultados.
# A

F1=

F2=

F3=

F1

F2

F3

A<B

A=B

A>B

Volts

Volts

Volts

.7mV

4.9V

.98mV

4.9V

.7mV

.8mV

.9mV

.98mV

4.93V

.90mV

4.8V

.98mV

1.1 Coloque la solucin del problema y dibuje su circuito lgico.

Minimizacin F1:
F1(A, B) =

A B

(2)

Minimizacin F2:

AB
A B+

F2(A, B) =
=

A B

(0,3)

Minimizacin F3:
F1(A, B) =

A B

(1)

2. Disee un generador de Cdigo Gray de 4 bits, y arme su circuito para

verificar su funcionamiento.

2.1

0
1
2
3
4
5
6
7
8
9
1
0
11
1
2
1
3
1
4
1
5

A
0
0
0
0
0
0
0
0
1
1
1

B
0
0
0
0
1
1
1
1
0
0
0

C
0
0
1
1
0
0
1
1
0
0
1

D
0
1
0
1
0
1
0
1
0
1
0

F1
0
0
0
0
0
0
0
0
1
1
1

F2
0
0
0
0
1
1
1
1
1
1
1

F3
0
0
1
1
1
1
0
0
0
0
1

F4
0
1
1
0
0
1
1
0
0
1
1

1
1

0
1

1
0

1
0

1
1

1
0

1
1

0
0

Coloque la solucin de su problema y dibuje su circuito lgico obtenido.

Minimizacin F1:
F1(A,

B,

C,

D)

(8-15)

AB
C
D+ A B C D+
A B CD+ AB C
D+
AB C D+ ABC D+
ABCD
A B C D+

C D+ C D+CD

C
D+C D+CD

AB][ C
D+
C D+C D+CD

]+ AB [ C D+
]=[ A B+
A B [ C D+
]
B]
A [ B+

D+
D
=
[ +C {D + D
}
C

Minimizacin F2:
F2(A,

B,

C,

D)

(4-11)

A
BC
D+ A
BC D+
A
BCD+ A B
C
D+
A B C D+ A B C D+
A BCD

A B C D+
=

C D+ C D+CD

C
D+C D+CD

C
D+
C D+C D+
CD]
]+ A B [ C D+
] =[ A B+ A B][
A B [ C D+
=

D ] +C [ D+
D ] ]= A
B+ A B

[ A B+ A B ] [ C [ D+

A B

Minimizacin F3:
F3(A,

B,

C,

D)

(2-5,

10-13)

A
B
CD+ A
BC
D+
A
B C D+ A B C D+
A BCD

AB C
D
A B C D+
+ AB C D+

= A B [ C [ D+ D ] ]+ A B [ C [ D+ D ] ] + A B [ C [ D+ D ] ] + AB[ C[ D+ D]]
=

A B C+ AB C
] [ B C [ A+
A ] +B C [ A+
A ] ]= B
C+ B C

[ A B C+ A B C+

B C

Minimizacin F4:
F4(A,

B,

C,

D)

(1,2,5,6,9,10,13,14)

B
C D+
A
B C D+ A
BCD+ A B C
D+ A BC
D+
AB C
D+ ABC D

A B C D+ A

= A B [ C D+C D ] + A B [ C D+C D ] + A B [ C D+ C D ] + AB [ C D+C D ]

B ] }=C
D+C D

A [ B+
A
B+ A B
+ AB ] =[ C
D+C D
] {[ A
[ B+
B ] ]+ =
[ C D+C D ] [ A B+

CD

Conclusiones
Hernandez Gutierrez Alan Arturo: En esta prctica logramos comprobar
los valores del comparador de magnitudes de 2 bits, ya que previamente
en clase se obtuvieron a partir de unas condiciones dadas. Tambin se
obtuvieron los valores del Cdigo Grey de 4 bits y logramos ver su
comportamiento mediante los valores de salida, esto fue posible ya que
previamente si hizo la reduccin de un circuito antes de ello se
obtuvieron las respectivas funciones. Con ello obtuvimos como resultado
una combinacin de cuatro entradas y el uso de 3 compuertas XOR.
Salcedo Barron Ruben Osmair: En esta prctica se pudo comprobar la
funcionalidad del cdigo de Gray el cual parece extenso pero es muy
sencillo de realizar adems que fue ms fcil que el primer circuito el
cual necesito 3 compuertas y el ultimo solo una. Fue interesante ver
cmo hacer el generador de cdigo Gray y verlo practico.
Sanchez Cruz Rosa Maria:
En Esta prctica fue muy sencilla de entender y de resolver. Lo nico en
qu consista era armar el circuito lgico necesario que es un
comparador de magnitud y tena 3 leds y posteriormente ir controlando
don la Dip switch las diferentes combinaciones que este tena. Los leds
encendan segn las funciones que peda.
Y luego se volvieron a verificar las restricciones de un generador de 4
bits, dando por resultados sus diferentes combinaciones son sus leds
prendido o apagados segn sea el caso.

Bibliografa
[1] CIRCUITOS LOGICOS [PDF].
Disponible en:
http://www.econ.uba.ar/www/departamentos/humanidades/plan97/logica/legris/apuntes/AP
-Circuitos.pdf
[2] CIRCUITOS DIGITALES [PDF].
Disponible en:
http://www.el.bqto.unexpo.edu.ve/~ltarazona/digitales/tema3_2.pdf
[2] Representacin y minimizacin de funciones lgicas [PDF].
Disponible en:
http://emp.usb.ve/mrivas/tema_4b.pdf