SECRETARA DE EDUCACIN PBLICA

DIRECCIN GENERAL DE EDUCACIN SUPERIOR TECNOLGICA

INSTITUTO TECNOLGICO DE TUXTLA GUTIRREZ
INGENIERA ELECTRONICA
Materia:
Diseo digital Con VHDL
Trabajo a realizar:
Detector de Numeros Primos
Alumno:
Lpez Ruiz Fredi Francisco
Nanguelu Lopez Carlos Mario
Perez Ozuna Marco Emilio
Profesor:
Ing. Hctor Ricardo Hernndez De Len

Tuxtla Gutirrez, Chiapas, a 3 de Marzo del 2016

OBJETIVO: El alumno implementar un circuito detector de nmeros primos de 4
bits, utilizando las tres compuertas bsicas (NOT, AND y OR), y comprobar el
funcionamiento del detector mediante la comprobacin de la tabla de verdad.

MATERIAL Y EQUIPO:
1 Protoboard
1 Circuito integrado 7404.
2 Circuitos integrados 7408.
1 Circuito integrado 7432.
1 Fuente de 5 VCD.
Multmetro digital.
1 Resistor de 220 .
Cable para conexiones.
1 LED.

MARCO TERICO
Este circuito detector de nmeros primos se implement con la funcin reducida
mediante el mapa de Karnaugh por lo que a continuacin se hablar de este y de
la definicin de nmero primo, con la cual la mayora de las personas estn
familiarizadas

Mapas de Karnaugh
Los Mapas de Karnaugh son una extensin de los conceptos de tablas de verdad,
diagramas de Venn y minitrminos. A continuacin se ilustrar la manera en que
estos tres conceptos se entrelazan para obtener lo que llamaremos un Mapa de
Karnaugh. Para ello, consideremos el Diagrama de Venn de la Figura 3.1 de dos
conjuntos A y B y localicemos en el los subconjuntos o regiones correspondientes

AB, AB, AB y AB

a los cuatro minitrminos,

, es decir, los minitrminos m0, m1,

m2 y m3.

Figura 3.1. Diagrama de Venn de los conjunto A y B

Como puede verse, Todo el diagrama de Venn se puede particionar en estas

cuatro regiones independientes (no tienen puntos en comn) y cada regin est
identificada por un min trmino. Por otro lado, nada nos obliga a dibujar los
conjuntos A y B redondos y el conjunto universo cuadrado, una manera ms
cmoda de representar el mismo diagrama con slo conjuntos rectangulares es
como se muestra en la Figura 3.2.

Figura 3.2. Diagrama de Venn con conjuntos rectangulares

Sin embargo, la representacin anterior an se puede mejorar eliminando las

letras m y observando que se puede tabular en forma horizontal la pertenencia o
no pertenencia de una regin al conjunto A y en forma vertical a B como se
muestra en la Figura 3.3

Figura 3.3. Mapa de Karnaugh de A y B

La figura anterior se denomina Mapa de Karnaugh de las variables A y B. En forma

similar se pueden obtener los Mapas de tres y cuatro variables, correspondientes
a diagramas de Venn de tres y cuatro conjuntos. En la Figura 3.4 se muestra un
mapa de Karnaugh para 3 variables.

Figura 3.4. Mapa de Karnaugh de tres variables

Como puede observarse, un mapa de 2 variables posee cuatro celdas (min

trminos), uno de 3 tiene 8, etc. de manera que un mapa de n variables poseer 2 n
celdas, sin embargo los mapas tienen limitaciones y resulta imprctico trabajar con
mapas de ms de 5 variables.
Simplificacin de funciones utilizando mapas de Karnaugh
La simplificacin de funciones booleanas mediante Mapas de Karnaugh est
basada en el concepto de adyacencia lgica.
Dos min trminos se dicen adyacentes (desde el punto de vista lgico) si difieren
solamente en una variable.
La propiedad ms interesante de los min trminos adyacentes es que al sumarlos
se simplifican en un trmino producto que no contiene la variable que cambia de
uno a otro, por ello se le llama variable redundante; por ejemplo:
ABCD ABC D ABC ( D D ) ABC

En forma similar a los pares adyacentes tambin puede haber cuartetos de min
trminos adyacentes, de manera que al sumarlos se eliminen 2 variables.
La principal propiedad de los min trminos adyacentes es que al representarlos en
un Mapa de
Karnaugh forman un grupo de celdas que resultan adyacentes geomtricamente
(es decir, resultan ser vecinos). En un Mapa de Karnaugh se considera que el todo
el borde izquierdo es
adyacente con el derecho, as como el borde inferior lo es con el superior.
De acuerdo con lo anterior, la clave para la simplificacin de funciones usando
M.K. es la bsqueda de grupos de celdas adyacentes entre los min trminos de la
funcin (los unos del mapa). De hecho el mtodo de simplificacin usando Mapas
de Karnaugh se puede resumir en:
1) Formar los grupos de unos del mximo tamao posible (el nmero de celdas
por grupo debe ser potencia de 2).
2) Agrupar todos los unos del mapa usando el menor nmero posible de grupos.
(Un uno puede ser usado tantas veces como sea necesario).
Numero primo
Un nmero primo es todo nmero que solo posee dos divisores (la unidad y el
mismo). Basndose en la definicin anterior se proceder a desarrollar el circuito
detector de nmeros primos de tres entradas.

DESARROLLO
Lo primero que se hizo es como siempre dibujar el circuito como una caja negra
como se muestra en la Figura 3.5.

Figura 3.5. Caja negra del circuito a implementar

Despus con los datos obtenidos previamente se procedi a dibujar su tabla de

verdad, la cual se muestra en la Tabla 3.1 en ella se observa que la salida solo se
cumple cuando hay en la entrada un numero binario equivalente a un nmero
decimal primo.

Tabla 3.1. Tabla de verdad del circuito detector de nmeros primos

ENTRADAS

SALIDA

A B
0 0

C
0

D
0

S
0

Una vez teniendo la tabla de verdad para el circuito se obtuvo la expresin

booleana

para

la

salida

de

S ABC D ABCD ABCD ABCD ABCD ABCD

este

la

cual

es

Toda vez que se tuvo la tabla de verdad y la expresin de salida se procedi a

reducir la funcin de salida mediante el uso del mapa de Karnaugh, el cual se
muestra en la Tabla 3.2, junto con dos expresiones posibles para la salida.

Tabla 2.1. Mapa de Karnaugh de 4 variables para el circuito detector

CD

CD

AB
AB

AB

CD

CD

AB

S ABC ABD BCD BCD

S ABC ACD BCD BCD

De las dos expresiones mostradas se us solo por instinto la segunda para
implementar el circuito; se escogi de esta forma ya que ninguna presenta
ventajas sobre la otra. Dada la expresin el diagrama elctrico del circuito quedo
tal y como se muestra en la Figura 3.6

Figura 3.6. Diagrama elctrico del circuito implementado.

Una vez que se tuvieron todos los elementos tericos necesarios se procedi a
montar el circuito en el protoboard. Para comenzar se conect la fuente de
alimentacin de 5 VCD y se midi la salida de esta con el multmetro digital para
verificar que efectivamente entregaba 5 V CD, inmediatamente despus se
conectaron en el protoboard el C.I. 74LS04, los dos C.I. 74LS08 y el C.I. 74LS32
de manera que quedarn dispuestos como se muestra en el diagrama elctrico
mostrado en la Figura 3.6.

Una vez montado el circuito, inmediatamente se prob que efectivamente cada

una de las diecisis combinaciones posibles de entrada mostraba la salida que
corresponda segn la tabla de verdad del circuito. Por lo

que

el

detector

de

nmeros primos qued listo ya que siempre que haba en la entrada una

combinacin binaria correspondiente a un nmero decimal primo se encenda el

LED que estaba a la salida.
Resultados

CONCLUSIONES

Esta prctica nos dejo muchas enseanzas y conclusiones por ejemplo que al
usar como mtodo de simplificacin de mapas de Karnaugh se simplifica
significativamente la expresin de salida de un circuito y por lo consiguiente se
utilizan menos circuitos integrados para implementar el circuito, esto se logra de
forma rpida si se compara con el mtodo de Morgan y Boole.