Proyecto Arquitectura del Computador

Fernando Rodríguez Caro

Arquitectura del computador
Politécnico Grancolombiano

Se define como número primo aquel número natural que En pseudocódigo el MOD devuelve el residuo de la división,
es mayor que 1 y como característica que tiene únicamente es como utilizar el %% en C# o Java.
dos divisores el número 1 y el mismo.
Para saber si un número es primo debemos tener en
cuenta que los números primos son divisibles por ellos
mismos y el numero uno de lo contrario no es considerado
número primo.

Algunas características de estos números:

 Excepto el 2, todos los números primos son impares.
 Existen más números primos entre 1 y 100 que entre
101 y 200
 Los números primos, excepto el número 2, son todos
impares y están divididos en dos clases:
- Una compuesta por múltiplos de 4 menos 1
Bibliografía
(3, 11, 19, etc.)
- Otra formada por múltiplos de 4 más 1 (5, https://www.caracteristicass.de/numeros-primos/
13, 17, etc.).
 Si la división es exacta no es primo. https://matematicasies.com/Averiguar-si-un-
Si el cociente es menor que el divisor, termina … es numero-es-primo
primo.
https://www.youtube.com/watch?v=DHIi4dcaMEc

Pseudocódigo en pseint
Proceso Numero_primo
Escribir “Ingrese un número a evaluar”
Leer a
Para i<-1 Hasta a Hacer
si a%i=0 Entonces
cont<-cont+1
FinSi
FinPara
si cont=2 Entonces
Escribir a, “ es número primo”
SiNo
Escribir a, “ no es número primo”
FinSi
FinProceso
 Segunda Entrega mov cx,4

Alu en Logisim
Bucle1:
int 21h
mov [bx],al
cmp al,13
jz listo
inc bx
inc n
loop bucle1

Listo:
mov al,10
mov [bx],al
Lenguaje ensamblador números primos
mov al,13
PROG SEGMENT PARA PUBLIC 'CODE'
mov [bx+1],al
ASSUME cs:PROG,ss:PROG,ds:PROG
mov al,36
ORG 0100h
mov [bx+2],al
Programa:
cmp n,0
jmp codigo
jz codigo
cont2 DB 0
mov dx,OFFSET res
n DB 0
mov ah,09h
num DW 0
int 21h
ind DW 1
mov dx,OFFSET cad
cont DW 0
int 21h
divi DB 0
mov al,[bx-1]
cad1 DB 'es primo: $'
sub al,48
cad DB 7 dup(0)
xor ah,ah
enun DB 'Introduzca el valor de n: $'
add num,ax
res DB 10,13,'Numeros primos hasta $'
cmp n,1
jz bucle2
Código:
mov al,[bx-2]
mov dx,OFFSET enun
sub al,48
mov ah,09h
mov cl,10
int 21h
mul cl
mov ah,01h
add num,ax
mov bx,OFFSET cad
cmp n,2
mov n,0
jz bucle2
mov al,[bx-3] call funcion
sub al,48 inc cont2
mov cl,100 cmp cont2,20
mul cl jnz mayor
add num,ax mov ah,00h
cmp n,3 int 16h
jz bucle2 mov cont2,0
mov al,[bx-4]
sub al,48 Mayor:
xor ah,ah inc ind
mov cx,1000 mov ax,ind
mul cx cmp ax,num
add num,ax jnbe fin2
jmp bucle2
Bucle2:
mov divi,0 Fin2:
mov cont,1 mov ah,00h
int 16h
Bucle3: mov ah,4ch
mov ax,ind mov al,00h
xor dx,dx int 21h
mov cx,cont
div cx Función PROC NEAR
cmp dx,0 xor dx,dx
jnz no_eq mov cx,1000
inc divi div cx
no_eq: mov cad,al
inc cont mov ax,dx
mov ax,ind mov cl,100
shr ax,1 div cl
cmp cont,ax mov cad+1,al
jnbe fin3 mov al,ah
jmp bucle3 xor ah,ah
mov cl,10
Fin3: div cl
cmp divi,1 mov cad+2,al
jnbe mayor mov cad+3,ah
mov ax,ind mov cad+4,10
mov cad+5,13
mov cad+6,36
Tercera Entrega
add cad,48 CARGUE DE LA INFORMACION
add cad+1,48
Las Entradas binarias configuradas en los pines permiten el
add cad+2,48 cargue de la información a verificación por el circuito lógico,
dependiendo de las entradas activas el proceso de la ALU
add cad+3,48 determinará si el valor en número natural es primo o no.
mov dx,OFFSET cad
Pruebas del Circuito buscando números primos en 4 Bits
mov dx,offset cad1
Primera Prueba de 4 Bits

mov ah,09h Validar si el Número Natural 11 es Primo o No

int 21h
RET
funcion ENDP

PROG ENDS
END programa

La Suma de los Pines de Entrada A(1) + B(2) + D(8) dan

como resultado el número natural 11, el cual es validado por
las puertas lógicas, dando como resultado de esta suma una
Bibliografía salida binaria positiva equivalente a verdadero para número
primo.

Segunda Prueba de 4 Bits

https://www.youtube.com/watch?v=dYZ-Hwbcnq4
Validar si el Número Natural 9 es Primo o No

https://www.lawebdelprogramador.com/foros/Ensa
mblador/729530-numeros-primos.html

La Suma de los Pines de Entrada A(1) + D(8) dan como

resultado el número natural 9, el cual es validado por las
puertas lógicas, dando como resultado de esta suma una
salida binaria negativa equivalente a falso para número primo.

Tercera Prueba de 4 Bits

Validar si el Número Natural 15 es Primo o No

La Suma de los Pines de Entrada A(1) + B(2) + C(4) + D(8)
dan como resultado el número natural 15, el cual es validado
por las puertas lógicas, dando como resultado de esta suma
una salida binaria negativa equivalente a falso para número
primo.

Tabla de la verdad para el Circuito de 4 Bits

Natura A B C D Primo
l
0 0 0 0 0 0
1 1 0 0 0 0
2 0 1 0 0 1
3 1 1 0 0 1
4 0 0 1 0 0
5 1 0 1 0 1
6 0 1 1 0 0
7 1 1 1 0 1
8 0 0 0 1 0
9 1 0 0 1 0
10 0 1 0 1 0
11 1 1 0 1 1
12 0 0 1 1 0
13 1 0 1 1 1
14 0 1 1 1 0
15 1 1 1 1 0

Bibliografía

 PSeInt es la abreviatura de los estados de

computación de PSeudo Intérprete

 Logisim simulador lógico que permite diseñar y

simular circuitos electrónicos digitales

 Artículo Sobre Números Primos y Enteros