Booth's Algorithm

English | Español

About the repository

This repository contains an implementation of Booth's algorithm for signed binary multiplication. The code is specifically designed for the PDUA processor, which is an architecture developed by the Pontificia Universidad Javeriana. The algorithm is provided in assembly language and includes its translation into binary instructions, which can be executed on the PDUA processor.

Contents

The repository includes the following files:

• AlgorithmTests: Folder that contains tests for individual functionalities of the code.
• BoothsAlgorithm.asm: Assembly code implementing Booth's algorithm.
• BinaryBoothsAlgorithm: Binary instructions resulting from the translation of the algorithm.

Feel free to explore the code and instructions to understand the implementation of Booth's algorithm for signed binary multiplication.

Usage

To run the algorithm on the PDUA processor, follow these steps:

1. Load the binary instructions (booth_algorithm_binary.txt) onto the PDUA processor.
2. Execute the instructions on the processor.
3. Analyze the results obtained from the signed binary multiplication.

⭐️ Found it useful? Please consider giving it a star and help spread the word! ⭐️

---

Algoritmo de Booth

English | Español

Acerca del repositorio

Este repositorio contiene una implementación del algoritmo de Booth para la multiplicación binaria con signo. El código está específicamente diseñado para el procesador PDUA, que es una arquitectura desarrollada por la Pontificia Universidad Javeriana. El algoritmo se proporciona en lenguaje ensamblador e incluye su traducción a instrucciones binarias, las cuales pueden ejecutarse en el procesador PDUA.

Contenido

El repositorio incluye los siguientes archivos:

• AlgorithmTests: Carpeta que contiene pruebas para las funcionalidades individuales del código.
• BoothsAlgorithm.asm: Código en lenguaje ensamblador que implementa el algoritmo de Booth.
• BinaryBoothsAlgorithm: Instrucciones binarias resultantes de la traducción del algoritmo.

Siéntete libre de explorar el código e instrucciones para comprender la implementación del algoritmo de Booth para la multiplicación binaria con signo.

Uso

Para ejecutar el algoritmo en el procesador PDUA, sigue estos pasos:

1. Carga las instrucciones binarias (booth_algorithm_binary.txt) en el procesador PDUA.
2. Ejecuta las instrucciones en el procesador.
3. Analiza los resultados obtenidos de la multiplicación binaria con signo.

⭐️ ¿Te resultó útil? ¡Considera darle una estrella y ayuda a difundirlo! ⭐️