Computer Arithmetic

Dr. Guy Even

email:guy@eng.tau.ac.il

URL: http://www.eng.tau.ac.il/~guy/index.html

Dept. of Electrical Engineering-Systems

Tel-Aviv University

Class: Thursdays 16-18, Kitot 102

Office Hour: Thursday 11-12 (Room 116, Engineering-Labs Building)

## course material:

### homework assignments:

Requirements
(to be posted)

assignment
#1 (Deadline: March 19)
Assignment #2 PDF
or compressed
postscript
Assignment #3 compressed
postscript - submission deadline postponed
Assignment #4 compressed
postscript [26 KB]
Assignment #5 compressed
postscript [18 KB]
Assignment #6 (final exam) compressed
postscript [24 KB] make sure you fully cite references!
### lecture notes:

prepared by the students - read at your own risk!

Lecture
#1 prepared by Orna Meirovich-Beck (.doc file, 95KB)
Lecture
#1 prepared by Yackov Kirschenbaum (.pdf file, 139KB)
Lecture
#2 prepared by Marcelo Krygier (.pdf file, 29KB)
Lecture
#3 prepared by Mark Elnekave (.pdf file, 214KB)
Lecture
#4 prepared by Eli Shamsaev (.ps file, 303KB)
Lecture
#5 prepared by Oren Malerevich (.pdf file, 22KB)
Lecture
#6 prepared by Guy Cohen (.pdf file, 400KB)
Lecture #7 prepared by Roman Tsikel
(slightly bad pdf file 133KB) compressed
postscript (84 KB)
## computer archithmetic books:

Omondi, "Computer Arithmetic Systems

Israel Koren, Computer
Arithmetic Algorithms

## some references:

- Adders, 2's-Complement adders, etc:
- Books: Koren, Omondi
- Mueller and Paul, "The Complexity of Simple Computer Architectures"

- Parallel Prefix Computation
- Ladner and Fischer, "Parallel Prefix Computation", JACM,
Vol 27, pp. 831-838, Oct., 1980.
- F. Thomson Leighton, "Introduction to Parallel Algorithms and
Architectures: Arrays, Trees, Hypercubes", 1992.
- Brent and Kung, "A regular Layout for Parallel Adders", IEEE
trans. Computers, Vol C-31, No. 3, March 1982, pp. 260-264.
- Wei and Thomborson, "Area-Time Optimal Designs", IEEE trans.
Computers, Vol 39, No. 5, May 1990.

- Booth Recoding and Multiplication
- Floating Point