UNIVERSIDAD POLITECNICA DE DURANGO

SISTEMAS DIGITALES
REPORTE “NÚMEROS PRIMOS”

II UNIDAD
PROFR. JOEL VAZQUEZ RIOS
ALUMNO: BURCIAGA PEREZ JOSE ANGEL
CONTROL: 1603150134
02 DE MARZO DE 2017

INTRODUCCIÓN
La lógica combinacional parte de la tabla de verdad lo cual nos permitirá manejar
distintas variables y trabajar con ellas, posteriormente estructuraremos un mapa
de Karnaugh el cual es una herramienta muy utilizada para la simplificación de
circuitos lógicos, esto nos permitirá ahorrar tiempo espacio y dinero, ya que
lograremos que nuestro circuito sea mucho más rápido y compacto.

Es este reporte utilizaremos la lógica combinacional, el cual consiste consiste en

variables de entrada, compuertas lógicas y variables de salida. Para que quede
entendido una variable de entrada es aquella ya a la que nos permitirá solicitar
información dando un resultado (variable de salida), y una compuerta lógica es es
un dispositivo que nos permite obtener resultados, dependiendo de los valores
de las señales que le ingresemos las cuales son encargadas de hacer diferentes
operaciones.

MATERIALES O PROGRAMAS A UTILIZAR

En esta ocasión sólo vamos a utilizar Proteus 8 Profesional y algunas
herramientas como Microsoft Word Paint, para representar nuestras tablas de
verdad y mapas de Karnaugh.

DESCRIPCIÓN Y DESARROLLO

En este reporte se implementará un sistema que nos permita reconocer cuáles de

los números del 0 a al 63, pertenecen al grupo de los números primos, recordando
que se les denomina de esta manera por su peculiaridad, dichos números son
únicamente divisibles entre sí mismos y entre 1.

Vamos a implementar una tabla de verdad que nos permita realizar la

composición. Tendremos 6 variables en nuestra tabla, utilizaremos los mapas de
Karnaugh para realizar la reducción de los términos y posteriormente vamos a
hacer la simulación con PROTEUS, cada valor en la tabla tendrá un número
asignado, y cuando la combinación sea la adecuada, por ejemplo 010111 para el
número 23, el LED a continuación se encenderá, y para cualquier otro número que
no sea primo, permanecerá apagado. En esta lista de 64 números, únicamente
veinte de ellos son primos, por lo tanto en 20 combinaciones es cuando el LED se
encenderá.

TABLA DE VERDAD
# A B C D E F X # A B C D E F X # A B C D E F X # A B C D E F X
0 0 0 0 0 0 0 1 16 0 1 0 0 0 0 0 32 1 0 0 0 0 0 0 48 1 1 0 0 0 0 0
1 0 0 0 0 0 1 1 17 0 1 0 0 0 1 1 33 1 0 0 0 0 1 0 49 1 1 0 0 0 1 0
2 0 0 0 0 1 0 1 18 0 1 0 0 1 0 0 34 1 0 0 0 1 0 0 50 1 1 0 0 1 0 0
3 0 0 0 0 1 1 1 19 0 1 0 0 1 1 1 35 1 0 0 0 1 1 0 51 1 1 0 0 1 1 0

4 0 0 0 1 0 0 0 20 0 1 0 1 0 0 0 36 1 0 0 1 0 0 0 52 1 1 0 1 0 0 0
5 0 0 0 1 0 1 1 21 0 1 0 1 0 1 0 37 1 0 0 1 0 1 1 53 1 1 0 1 0 1 1

6 0 0 0 1 1 0 0 22 0 1 0 1 1 0 0 38 1 0 0 1 1 0 0 54 1 1 0 1 1 0 0
7 0 0 0 1 1 1 1 23 0 1 0 1 1 1 1 39 1 0 0 1 1 1 0 55 1 1 0 1 1 1 0

8 0 0 1 0 0 0 0 24 0 1 1 0 0 0 0 40 1 0 1 0 0 0 0 56 1 1 1 0 0 0 0

9 0 0 1 0 0 1 0 25 0 1 1 0 0 1 0 41 1 0 1 0 0 1 1 57 1 1 1 0 0 1 0

10 0 0 1 0 1 0 0 26 0 1 1 0 1 0 0 42 1 0 1 0 1 0 0 58 1 1 1 0 1 0 0
11 0 0 1 0 1 1 1 27 0 1 1 0 1 1 0 43 1 0 1 0 1 1 1 59 1 1 1 0 1 1 1

12 0 0 1 1 0 0 0 28 0 1 1 1 0 0 0 44 1 0 1 1 0 0 0 60 1 1 1 1 0 0 0
13 0 0 1 1 0 1 1 29 0 1 1 1 0 1 1 45 1 0 1 1 0 1 0 61 1 1 1 1 0 1 1

14 0 0 1 1 1 0 0 30 0 1 1 1 1 0 0 46 1 0 1 1 1 0 0 62 1 1 1 1 1 0 0

15 0 0 1 1 1 1 0 31 0 1 1 1 1 1 1 47 1 0 1 1 1 1 1 63 1 1 1 1 1 1 0

Una vez obtenida nuestra tabla de verdad, procedemos a hacer la reducción por
medio de un mapa de Karnaugh, al tener 6 variables nuestro mapa sería de 8x8, lo
que hicimos para simplificar la reducción es hacerlo en 4 segmentos de 4x4, al
darnos cuenta que dentro de nuestras variables, existen dos que no cambian en
ningún momento, así que en el primer cuadrante o sección le damos valor de 0 y
en la otra valor de 1, debido a que no van a tener cambio alguno al momento de la
obtención de las fórmulas, como vemos en la imagen del Mapa K.
Lo que tenemos como resultante será nuestra fórmula, que vamos a usar para
simular con PROTEUS.

A BC D+ A B D EF+ A BC D F +¿

A BC DF + A CD E F+ A BDEF+ ¿

A BC D F + AC D EF+ ¿

ABD E F+ A B CDEF+ A B C D E F

Una vez que hemos terminado procedemos a ingresar en proteus nuestras 6

variables o logic state, usando 11 compuertas multiplicadoras de 4, 5 y 6 entradas
y 5 compuertas sumadoras que harán encender un LED amarillo si las
combinaciones son las correctas.
1
Vemos como en estos ejemplos el LED enciende al ser la combinación correcta
siendo los números primos 0, 1, 2, 3, 4, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41,43,
47, 53, 59, 61.

RESULTADOS

Pudimos obtener después de haber hecho la reducción e ingresarlo a PROTEUS,

que cada vez que ingresamos en binario un numero de los considerados números
primos, nuestro LED se encendía, en los demás casos permanece apagado.

CONCLUSIÓN

Podemos concluir con esa práctica que la simplificación por medio de mapas de
Karnaugh nos permite hacer una simplificación de, en este caso 6 variables, de
una manera mucho más simpe y rápida que lo que tardaríamos si lo hiciéramos
mediante algebra de Boole. De igual manera PROTEUS nos ayuda con la
simulación, en determinado caso que quisiéramos implementar en la vida real un
circuito, nos ahorraría, tiempo y costos, ya que cada vez que un bite pasa por una
compuerta tarda determinado tiempo y en el caso de que fuera un circuito real, la
reducción de dinero ya que cada uno de ellos cuesta.