POLITÉCNICO GRAN COLOMBIANO

Facultad de Ingeniería
Materia: Arquitectura del Computador

Título del trabajo: Escenario 3

Presentado por:
German Darío Rodriguez Pulido

Bogotá D.C., Colombia

Trabajo Escenario 3: Documento con el diseño del algoritmo, en pseudocódigo o un lenguaje de
programación en alto nivel, que dé solución al problema: “Determinar si un número es primo o
no”. Adicionalmente, se debe especificar qué tipos de instrucciones pueden ser requeridas para la
solución del problema, de acuerdo con el algoritmo diseñado.

El algoritmo comprueba si el número es menor o igual a 1, en cuyo caso no se considera primo.

Luego se ejecuta un ciclo que va de 2 a la raíz cuadrada del número y verifica si el número es
divisible por cada valor en el ciclo. Si el número es divisible por un valor de bucle, no es un valor
inicial y se devuelve falso. De lo contrario, devuelve verdadero.

Para los tipos de comandos, este algoritmo requiere:

Estructuras de control de flujo como si-entonces y asignación. Funciones matemáticas básicas

como comparar números y la función de módulo (%). Funciones matemáticas como la raíz
cuadrada .
Logasim

Se realiza tabla de verdad

En esta tabla, los valores A3 a A0 representan los cuatro bits de entrada del número evaluado, y la
columna "Salida" indica si el número es primo (1) o no (0). Cada fila de la tabla corresponde a una
combinación única de valores de entrada. Por ejemplo, la primera línea representa la combinación
de entrada "0000", que es el número 0, y la salida es 0, p0.se considera primo.
3 = 0011 la salida es = 1
validando que es un numero
primo

7 = 0111 la salida es = 0
validando que no es un numero
primo