Skip to content

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
Booth's Multiplication Algorithm Implementation in MIPS assembly
Assembly
branch: master

Fetching latest commit…

Cannot retrieve the latest commit at this time

Failed to load latest commit information.
LICENSE
README.md
booth.asm

README.md

Description

This project aims to make an implementation of Booth's Multiplication Algorithm for MIPS architecture.

Booth's Multiplication Algorithm is an approach to reduce the number of arithmetic operations necessary to perform a multiplication. It assumes that a shift takes less time than an add or subtract instruction and uses this fact in reducing the number of arithmetic instructions.

Simply, it works by identifying the 1s and 0s before performing shifts.

Something went wrong with that request. Please try again.