Arithmetic for Computers

9/14/98


Click here to start


Table of Contents

Arithmetic for Computers

PPT Slide

Arithmetic

Numbers

Possible Representations

MIPS

Two's Complement Operations

Addition & Subtraction

Detecting Overflow

Effects of Overflow

Logical operations

An ALU (arithmetic logic unit)

Review: The Multiplexor

Different Implementations

Building a 32 bit ALU

What about subtraction (a – b) ?

Tailoring the ALU for MIPS

Supporting slt

PPT Slide

Test for equality

ALU summary

Problem: ripple carry adder is slow

Carry-lookahead adder

Carry-lookahead adder block

Use principle to build bigger adders

Multiplication

Multiplication: Implementation

Second Version

Final Version

Floating Point (a brief look)

IEEE 754 floating-point standard

IEEE 754 Example

Floating Point Complexities

Chapter Four Summary

Author: Shivkumar Kalyanaraman

Email: shivkuma@ecse.rpi.edu

Home Page: http://www.ecse.rpi.edu/Homepages/shivkuma