Proyecto de diseño de conjunto de instrucciones y microarquitectura

Estudiantes:
MIGUEL JOSÉ SERRANO VELANDIA
WILLIAM ANDRES SANTIESTEBAN DIAZ

Septiembre de 2021

Politécnico Grancolombiano Bogotá D.C

Arquitectura del Computador
 Entrega # 1

Para esta primera entrega, se realizo un algoritmo en pseudocodigo en el programa

pseint donde mediante una serie de instrucciones realizamos las validaciones
correspondientes para saber con exactitud si un numero ingresado es primo o no.
A continuación, veremos el pseudocodigo y su explicación.
Nuestro algoritmo se llama numero_primo, al ejecutarse el algoritmo nos saldrá un
mensaje que nos indica que debemos ingresar un número.
Este numero que ingresemos se guardara en una variable declarada con el nombre
de número.
después nos encontramos con otra variable declarada con el nombre de contar, esta
variable esta inicializada en cero, pero su valor va a aumentar cada vez que se
cumpla una condición
luego nos encontramos con nuestra primera condicional.

Donde si el numero ingresado es menor o igual a 1, el programa inmediatamente

detecta que ese valor no es un numero primo Y nos mostrara el mensaje.
Pero si es un numero mayor a 1, el programa realizara un ciclo donde se inicia una
variable de i = 1 y aumentara su valor en cada iteración hasta llegar al número
ingresado.

Si al hacer la operación de numero mod i, que ‘i’ seria el numero de la iteración . si

el resultado de esa operación es cero, nuestra variable declarada como contar
aumentara su valor en uno en uno.
En el final de nuestro algoritmo tenemos la siguiente condicional.
Donde evaluaremos si el valor de nuestra variable contar es igual a 2. Si esto es
verdadero el programa detecta que el numero ingresado al inicio del programa si es
un numero primo, pero llegado el caso de que el valor que tiene la variable contar
es mayor a 2. El programa detecta que es no es un numero primo ya que la principal
condición para que un numero sea primo es que sea divisible entre uno y entre si.

Tipo de instrucciones.
Para esta primera entrega consideramos que los diferentes tipos de instrucciones
que tiene este algoritmo son los siguientes.
• Add
• Divide
• Temporary variables
• Return address
• branch on less than or equal if($1<=$2) go to PC+4+100
• branch on equal if($1==$2) go to PC+4+100
• move $1=$2
• move from hi $2=hi
• System Calls
• read_int
• System Calls
• print_string
• Arithmetic Instructions