CSE 246: Computer Arithmetic Algorithms and Hardware Design (Fall 06)

Lectures: Tues/Thurs 3:30-4:50PM, Warren Lecture Hall 2110
Office Hours: Tues/Thurs 2:00-3:00PM, CSE2130

Course Instructor: CK Cheng

Textbook

Computer Arithmetic: Algorithms and Hardware Designs Behrooz Parhami, Oxford

Lectures

Letcture 1 Introduction and Number Systems
Letcture 2 Number Systems: Redundant Systems and RNS
Letcture 3 Number Systems (RNS, DBNS, Montgomery)
Modular Multiplcation without Trial Division, P.L. Montgomory
Letcture 4 Adders
Ling's Adder ,
Letcture 5 Adders and Multipliers
Letcture 6 Multipliers
Letcture 6.1 Multiplication Arithmetic
Letcture 7 Division I
Letcture 8 Division II
Letcture 9 Floating Point Arithmetic
Letcture 10 Floating Point Arithmetic, Polynomial Functions
Letcture 11 Polynomial Functions

Homeworks

HW1: 1.4, 1.5, 1.9, 2.8, 2.9, 2.10, 2.15 Due Tu Oct. 3.
HW2: 3.1, 3.14, 4.1, 4.7, 4.9, 4.14, 4.15 Due Tu Oct. 10.
HW3: 5.1, 6.8, 6.9, 6.13, 6.16 Due Th Oct. 19.
HW4: Due Th Oct. 26.
  • 1. Prove that in prefix adders the subtrees of the same output can overlap.
  • 2. Show the logic diagram of an 8-bit Ling's adder. Demonstrate the function with an example of 57+120.
  • 3. Select one addition paper published in the last three years. Describe the novel features, advantages and disadvantages of the adder in less than 200 words (no limit on figures).