UANL

FIME

FACULTAD
UNIVERSIDAD AUTNOMA DE NUEVO
LEN DE INGENIERA MECNICA Y ELCTRICA

LABORATORIO DE
ELECTRNICA DIGITAL I
Problema a Resolver
Prctica 6

Alumno: Alejandro Avia Cardona

Matricula: 1691386
Brigada: Martes V1-V2
Fecha de realizacin: 20/10/2015
Instructor: Dra. Norma Patricia Puentes

Calificacin:

San Nicols de los Garza, Nuevo Len a 20 de octubre del 2015

Objetivo

Tener la capacidad para comprender a los clientes a si como

para solucionar sus problemas de la mejor manera

Hiptesis
El led indicara la salida de nuestro problema el cual
representara si el numero ingresado es un numero primo o no

Problema a Resolver
Circuito detector de nmeros primos
Disee un sistema electrnico digital de 5 entradas en donde la
salida debe de tomar el valor de uno lgico solo cuando el valor
binario de la combinacin represente un nmero primo.

Marco Terico
Numero Primo:

En matemticas, particularmente en teora de nmeros o aritmtica, un

nmero primo es un nmero natural mayor que 1 que se descompone
exactamente, en dos factores diversos: l mismo y el 1.1 2 3 Los
nmeros primos se contraponen as a los compuestos, que son aquellos
que tienen por lo menos un divisor natural distinto de s mismos y de 1.
El nmero 1, por convenio, no se considera ni primo ni compuesto.
Estos son algunos de los ejemplos menores a 100:
2, 17, 41, 67, y 97.
3, 19, 43, 71,
5, 23, 47, 73,
7, 29, 53, 79,
11, 31, 59, 83,

13, 37, 61, 89

La propiedad de ser primo se denomina primalidad. A veces se habla de
nmero primo impar para referirse a cualquier nmero primo mayor que
2, ya que este es el nico nmero primo par. En la teora algebraica de
nmeros, a los nmeros primos se les conoce como nmeros racionales
primos para distinguirlos de los nmeros gaussianos primos.
El estudio de los nmeros primos es una parte importante de la teora de
nmeros, rama de las matemticas que versa sobre las propiedades,
bsicamente aritmticas, de los nmeros enteros. Los nmeros primos
estn presentes en algunas conjeturas centenarias tales como la
hiptesis de Riemann y la conjetura de Goldbach, recientemente
resuelta por el peruano Harald Helfgott en su forma dbil. La distribucin
de los nmeros primos es un tema recurrente de investigacin en la
teora de nmeros: si se consideran nmeros individuales, los primos
parecen estar distribuidos aleatoriamente, pero la distribucin global
de los nmeros primos sigue leyes bien definidas.

GAL (GENERIC ARRAY LOGIC)

GAL
GAL (Generic Array Logic), en espaol Arreglo Lgico Genrico, son un tipo de circuito
integrado, de marca registrada por Lattice Semiconductor, que ha sido diseados con el
propsito de sustituir a la mayora de las PAL, manteniendo la compatibilidad de sus
terminales.
Utiliza una matriz de memoria EEPROM en lugar por lo que se puede programar varias
veces.
Un GAL en su forma bsica es un PLD con una matriz AND reprogramable, una matriz
OR fija y una lgica de salida programable mediante una macrocelda. Esta estructura
permite implementar cualquier funcin lgica como suma de productos con un nmero
de trminos definido.
En los PLDs no reprogramables la sntesis de las ecuaciones lgicas se realiza mediante
quema de fusibles en cada punto de interseccin de los pines de entrada con las
compuertas. En el caso de un GAL es bsicamente la misma idea pero en vez de estar
formada por una red de conductores ordenados en filas y columnas en las que en cada
punto de interseccin hay un fusible, el fusible se reemplaza por una celda CMOS
elctricamente borrable (EECMOS). Mediante la programacin se activa o desactiva
cada celda EECMOS y se puede aplicar cualquier combinacin de variables de entrada,

o sus complementos, a una compuerta AND para generar cualquier operacin producto
que se desee. Una celda activada conecta su correspondiente interseccin de fila y
columna, y una celda desactivada desconecta la interseccin. Las celdas se pueden
borrar y reprogramar elctricamente.

ESTRUCTURA
El GAL bsicamente est formado por una matriz AND reprogramable y una matriz OR
fija con configuracin programable de salidas y/o entradas.

Las estructuras GAL son estructuras PAL construidas con tecnologa CMOS, y fueron
comercializadas por primera vez en 1984 por Lattice Semiconductor. Como se ha
mencionado, son programables y borrables elctricamente. Son reprogramables y ms
flexibles, a la salida de la matriz AND/OR hay un circuito ms complejo con selectores
y flip-flops que permiten implementar ecuaciones ms complejas. Hay distintas
arquitecturas segn la versin del fabricante. La Figura 7 presenta un ejemplo de una
GAL.
El circuito a la salida de la matriz se denomina macrocelda. Tienen integracin
baja/media. El Terminal puede funcionar como entrada o salida segn la programacin.
Los trminos productos se dibujan todos sobre una sola lnea para simplificar el
diagrama.
Un terminal en modo salida puede reflejar la salida Q y Q negada del flip-flop para
circuitos secuenciales o la entrada D y negada para circuitos combinacionales.
De modo similar puede realimentar el terminal de salida o la salida Q negada del flip
flop hacia otros trminos. Las GAL se usan para circuitos lgicos sencillos y de
complejidad media.
La macrocelda, en el idioma ingls es por sus siglas OLMC (OutputLogicMacrocells). Y

son Macroceldas lgicas que contienen puertas OR y lgica programable, circuitos

lgicos que se pueden programar como lgica combinacional o lgica secuencial (flipflops, contadores y registros).

REFERENCIA ESTNDAR
De manera comercial las GALs estn identificadas por un estndar que permite conocer
sus caractersticas rpidamente. Por ejemplo a continuacin describimos el dispositivo
GAL22V10C

FUNCIONAMIENTO
Una GAL permite implementar cualquier expresin en suma de productos con un
nmero de variables definidas, por ejemplo este diagrama muestra la estructura bsica
de una GAL para dos variables de entrada y una salida.

El proceso de programacin consiste en activar o desactivar cada celda E2CMOS con el

objetivo de aplicar la combinacin adecuada de variables a cada compuerta AND y
obtener la suma de productos
La salida de compuertas AND se introducen en las macroceldas lgicas de salida OLMC
que contienen compuertas OR y lgica programable.

PRINCIPALES FABRICANTES DE DISPOSITIVOS GALs

Altera
Cypress
Lattice
Philips
Texas Instruments
Xilinx

Lista de Materiales

1
6
1
1

Gal22V10C
resistencias de 330
LED
fuente de 5v

Procedimiento
Una vez que el problema se nos fue entregado
procedemos a realizar los siguientes pasos
1. Hay que comprender el problema que se nos dio ya que de hay
partimos para sacar las dems partes de nuestro sistema digital a si
que es de suma importancia poder lograr comprenderlo.

2. Una vez que ya lo comprendimos

pasamos a realizar nuestra tabla de
verdad la cual yo la realice en el
programa Logisim y a continuacin se
mostrara la tabla para dicho problema.
Como vemos en la imagen es algo
grande ya que las combinaciones
posibles dependen directamente de las
entradas que tenemos. En nuestro caso
tenemos 5 entradas por lo cual nos
corresponden 32 combinaciones posibles.

3. Gracias al programa Logisim nos facilit el procedimiento

y nos dio las ecuaciones de salida que como en esta
ocasin es una salida por ende tendremos solo una
ecuacin.
S
=

4. Una vez obteniendo la ecuacin lo que sigue es pasarla al

programa ispLEVER Proyect para que nos den los archivos
con los cuales programaremos nuestro gal.

5. Compilamos

 Diagrama para configurar nuestro circuito que

no salio gracias al programa IspLever Proyect
en el apartado de Cheap Report.

En este diagrama nos

muestra como se deben de
conectar cada una de las
terminales necesarias

Una vez que terminamos de

realizar todas las conexiones de
acuerdo al diagrama nos quedara
el circuito ya terminado

Podemos observar nuestras 5 entradas por medio

de nuestros botones as como nuestra salida
reflejada en nuestro led.

Conclusiones
De acuerdo a todo el resultado obtenido pudimos identificar el problema que
se nos fue asignado que en esta ocasin fue la salida de los nmeros primos y
cmo implementarlo en nuestros sistemas digitales que son cada vez ms
utilizados en nuestras vidas diarias.

Referencias
ING. DANIEL CASIQUE, ING. CARLOS DE LA ROCA ELECTRONICA INTEGRADA en 23:18
Lo podemos encontrar en http://electronicaintegradaunexpo.blogspot.mx/2008/02/gal-y-vhdl.html

Wikipedia. Nmeros Primos ,el 23 de noviembre, 2014 (Consulta: 20 de octubre del

2015) Disponible en
https://es.wikipedia.org/wiki/N%C3%BAmero_primo