INSTITUTO POLITECNICO

NACIONAL
Escuela Superior de
Ingeniera Mecnica y
Elctrica
Unidad CULHUACAN
CIRCUITOS LOGICOS
PROF. DIAZ ROSAS JAVIER FERNANDO
Equipo 5
Practica No. 4: Colector de monedas
GPO 3CV3
ALUMNOS:
DIAZ MURO OSCAR
EMBRIS MILLAN GERARDO
RAMIREZ CARRILLO MARTIN

Objetivo
Al trmino de la prctica el alumno podr realizar mapas de karnaugh
para simplificar tablas de verdad y realizar circuitos mas simplificados;
al igual podr utilizar el mtodo de QUINE MCCLUSKEY
Consideraciones Tericas
Hay disponible una gran variedad de compuertas estndar, cada una con un
comportamiento perfectamente definido, y es posible combinarlas entre si para obtener
funciones nuevas. Desde el punto de vista prctico, podemos considerar a cada
compuerta como una caja negra, en la que se introducen valores digitales en sus
entradas, y el valor del resultado aparece en la salida.
Cada compuerta tiene asociada una tabla de verdad, que expresa en forma de lista el
estado de su salida para cada combinacin posible de estados en la(s) entrada(s). Si
bien al pensar en la electrnica digital es muy comn que asumamos que se trata de
una tecnologa relativamente nueva, vale la pena recordar que Claude E. Shannon
experimento con rels e interruptores conectados en serie, paralelo u otras
configuraciones para crear las primeras compuertas lgicas funcionales. En la
actualidad, una compuerta es un conjunto de transistores dentro de un circuito
integrado, que puede contener cientos de ellas. De hecho, un microprocesador no es
ms que un chip compuesto por millones de compuertas lgicas.
El mtodo de Quine McCluskey o mtodo tabular consta de dos partes. La primera
parte consiste en hacer una bsqueda exhaustiva y comparativa en todos los trminos
para seleccionar aquellos que son candidatos para la funcin simplificada. Estos
trminos candidatos se denominan implicantes primos. La siguiente parte consiste en
discriminar los implicantes primos encontrados para formar la expresin de la funcin
con el menor nmero de literales o variables.
El mtodo de Karnaugh convierte una expresin a otra ms simplificada. En nuestro
caso, convierte una suma de productos en otra mnima denominada Minimal Sum
Product (MSP o suma de productos minimal) . Tiene como caractersticas:
o Un mnimo nmero de trminos en la expresin.
o Un mnimo nmero de variables en cada trmino de dicha expresin.
Inicialmente poseemos una expresin booleana constituida por una suma de productos
de variables, que pueden tomar nicamente los valores de cero o uno. El resultado de
esta expresin es un valor booleano para cada uno de los valores que tomen dichas
variables.

Equipo, material e instrumentos empleados

-

Pinzas de punta
Pinzas de corte
Cable de calibre 20 o 22
5 Circuitos integrados AND, OR Y NOT
1 protoboard
2 LED
1 deep Switch
2 resistencias de 220 Ohm

Problema a desarrollar
Se han introducido conectores automticos de peaje en muchas casetas de autopistas,
para acelerar el flujo de trafico se nos pide construir un circuito lgico que sea parte
del colector automtico, este circuito es para controlar la cantidad de monedas que han
sido colocadas en el colector. Si coloca $15 (nicamente monedas de a $5 y $10)
entonces una luz de paso (verde) enciende y se enva una seal al colector para
recolectar monedas, de otra manera la luz de alto (roja) permanecer encendida.
Desarrollo
TABLA DE VERDAD

10

10

M1APA DE KARNAUGH

123456

Resultado

Conclusin
En este circuito tratamos de usar el mtodo de QUINE MCCLUSKEY
pero fue
demasiado laborioso y corramos el riesgo de que el circuito terminara con un faltante
y por lo tanto errneo y lo desechamos para continuar utilizando mapas de Karnaugh.
Al utilizar el mapa de karnaugh simplificamos al mximo nuestra tabla de verdad,
teniendo como resultado un circuito ms fcil y rpido de ensamblar.
Por lo que si hubiramos utilizado nicamente la tabla de verdad nos hubiera resultado
un circuito extremadamente amplio y confuso y muy difcil de ensamblar.
El mapa de karnaugh es un mtodo fcil de utilizar y de gran ayuda utilizando valores
bolanos.