CS 2734
Computer Organization II
Lecture 1: Number Representations and Base Conversions
- 1/15/97
Read Tanenbaum Appendix A
- Administrative details:
- Computer Accounts
- Logistics of Lab
- Positional number systems.
- Conversion from base b to decimal:
- Arithmetic is in the destination base.
- Write positional number as a polynomial and evaluate.
- Conversion from decimal to an arbitrary base (Horner's rule):
- Arithmetic is in source base.
- Use successive divisions by the base to split off digits
from smallest to largest.
- For conversion from arbitrary base to another, use decimal
as an intermediate base.
SKILL: You should be able to quickly perform arbitrary
base conversions.