Circuito nmeros primos

Daniel Hernndez
Vlez, Adrian Guzman
Salas, Jos Mara
Vences Carbajal
Universidad Autnoma de Guerrero
Unidad Acadmica de Ingeniera
Av. Lzaro Crdenas S/N, CU
dany.dano.03,adrianguzmansalas,jose.venc
ar.vences @gmail.com

Resumen

Los circuitos pueden ser implementados en diversas

problemticas, nuestra aplicacin es crear un circuito el
cual detecte los primeros veinte nmeros primos.

1. Introduccin
Se dice que un nmero es primo si es mayor que 1 y slo
puede dividirse entre s mismo y entre 1, es decir, si no
admite ningn otro nmero que lo divida. [1]

2. Nmeros primos y
compuestos
Un nmero es primo si slo es divisible por s mismo y por
1. Si un nmero no es primo diremos que es compuesto. El
0 y el 1 son nmeros especiales que no se consideran
primos ni compuestos. [2]

3. El caso especial del nmero 2

5.Solucion del problema:

5.1 Paso 1: Identificacin de variables
Identificacin de las variables de entrada y salida, as como
valores de la salida y entrada.

A
B
S= 1

C
D

Control

E
F
G

El nico primo que es par es el nmero 2, siendo todos los

dems impares.

4. Los primeros 100 nmeros primos

Nmeros de variables de entrada: 7

Nmeros de variables de salida: 1
Variable S de salida: 1 si el resultado pertenece al
conjunto {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43,
47, 53, 59, 61, 67, 71}.

5.Planteamiento del problema

Disear un circuito lgico que detecte los 20 primeros
nmeros primos.

Variable A de entrada: 1 si esta encendido y el valor es 64

en decimal, sino es 0.
Variable B de entrada: 1 si esta encendido y el valor es 32
en decimal, sino es 0.
Variable C de entrada: 1 si esta encendido y el valor es 16
en decimal, sino es 0.
Variable D de entrada: 1 si esta encendido y el valor es 8
en decimal, sino es 0.
Variable E de entrada: 1 si esta encendido y el valor es 4
en decimal, sino es 0.
Variable F de entrada: 1 si esta encendido y el valor es 2
en decimal, sino es 0.

Bin

6
4

3
2

1
6

f ( ABCDEFG)

De
A B C D E F G
c
2
0
0
0 0 0 1 0
1
3
0
0
0 0 0 1 1
1
5
0
0
0 0 1 0 1
1
7
0
0
0 0 1 1 1
1
11
0
0
0 1 0 1 1
1
13
0
0
0 1 1 0 1
1
17
0
0
1 0 0 0 1
1
19
0
0
1 0 0 1 1
1
23
0
0
1 0 1 1 1
1
29
0
0
1 1 1 0 1
1
31
0
0
1 1 1 1 1
1
37
0
1
0 0 1 0 1
1
41
0
1
0 1 0 0 1
1
43
0
1
0 1 0 1 1
1
47
0
1
0 1 1 1 1
1
53
0
1
1 0 1 0 1
1
59
0
1
1 1 0 1 1
1
61
0
1
1 1 1 0 1
1
67
1
0
0 0 0 1 1
1
71
1
0
0 0 1 1 1
1
Variable G de entrada: 1 si esta encendido y el valor es 1
en decimal, sino es 0.
Si todas las variables son 0 entonces el valor es 0.

Y obtenemos la siguiente ecuacin simplificada:

A
DG(B C))
(E F)( A
( B F)+ B
D ) + B C ( E ( DG ) + D E
) ) )+
(G ( CE ( D
D
( C F ( E
A + AG ) + A
G ( C E ) ) )+
(B
)

5.2 Paso 2: Tabla de verdad

5.3 Paso 3: Ecuacin cannica

6. Simulacin

02,03,05,07,11,

13,17,19,23,29,
f ( ABCDEFG)= (31,37,41,43,47,53,59,61,67,71)
5.4 Simplificacin de ecuacin cannica
Obtenemos la ecuacin con los veinte trminos para
realizar el circuito.

E
F G+
A
B
C D
E FG + A B C D
EF
G+
A B C D
EFG+ A
B C
DE
FG + A
B
C DE F G+
A B C D
A B C D
E
F
G+ A
BC
D
E FG + A B C D
EFG+
B
CDEFG+ A
BC
D
E F G+
A B CDE F G+ A
A B C D E
F
G+ A
B C D E FG + A B C DEFG+
EF
G+ A
BCD E FG + A
BCDE F G+
A BC D

A B C D E FG+ A B C D EFG
Aplicamos algebra booleana

Circuito simulado

Nmero 2

Nmero 3

Nmero 13

Nmero 17
Nmero 5

Nmero 19
Nmero 7

Nmero 23
Nmero 11

Nmero 29

Nmero 53

Nmero 31

Nmero 59

Nmero 37

Nmero 41

Nmero 43
Nmero 47

Nmero 61

Nmero 67

Nmero 71

7.4 Simplificacin de ecuacin cannica

7.Delimitacion
Debido a que este circuito saldra algo costoso y muy
complejo de armar en la realidad se decidi solo
representar los primeros 5 nmeros primos a continuacin
mostramos la solucin.

7.1 Identificacin de variables

Algebra booleana
Pasamos la ecuacin a mini trminos:

A
B
CD+ A
BC
D+ A BCD + A B CD }
f ( ABCD )={ A B C D+

Nmeros primos: {2,3,5,7,11}

Simplificacin de mini termin 1 y 2, 3 y 4, 5

Bits necesarios para obtener el numero primo mayor:4

4^2=16 y 11<=16

D
A B C + A B D+ A BC
Simplificando trminos 1 y 2 de la ecuacin 2

Entradas: 4

C+ B D)+ A B
CD
A ( B

Salidas: 1

Resultado

Reglas:
8
A

4
B

2
C

1
D

Si

Valor\Varia
f (A , B , C , D)
ble
2
0
0 1
0
1
3
0
0 1
1
1
5
0
1 0
1
1
7
0
1 1
1
1
11
1
0 1
1
1
A es igual a 1, entonces Atiene el valor de 8.
Si B es igual a 1, entonces Atiene el valor de 4.
Si C es igual a 1, entonces Atiene el valor de 2.
Si D es igual a 1, entonces Atiene el valor de 1.
Si S es igual a 1, entonces es nmero primo.

B
C

Control

7.2 Tabla de verdad

7.3 Ecuacin cannica

f ( a , b , c , d )= ( 2,3,5,7,11)

C+ BD)+ A B
CD
A ( B
7.5 Simulacin

8.Representacin fsica

0
6

10

11

9. Conclusin
Este circuito a pesar de presentar un problema
relativamente sencillo que es distinguir los
primeros veinte nmeros primos este se torna muy
laborioso a la hora de simplificar y hacer el circuito
fsico, incluso despus de simplificarlos este segua
siendo algo extenso, por los cual optamos por
delimitar el problema a solo los cinco primeros
nmeros primos, debido a que hacer el circuito
fsico de los veinte nmeros nos llevara a tener que
utilizar ms de un protoboard y de 43 a 51
compuertas lgicas, dependiendo de la utilizacin
de compuertas equivalentes.

Referencias

12

[1]http://paginas.matem.unam.mx/cprieto/phocadownload
pap/presentaciones/p.pdf , fecha de consulta 25 de octubre de
2016.
[2]http://arquimedes.matem.unam.mx/descartes.org.mx/descartes
/web/materiales_didacticos/divisibilidad/numeros_primos_y
_numeros_compues.htm , fecha de consulta 25 de octubre de
2016.