Computer Arithmetic

Lecturer:

Tutor:

Supervisor:

Department of Computer Science and Engineering

Synopsis:

The basic principles of the computer arithmetic are presented. The

implementations of basic arithmetic operations and theirs implementation by

logical circuits are considered for both unsigned and signed numbers. The

floating-point and decimal numbers representations are discussed. The most

important methods and algorithms to evaluate the elementary functions (e.g.

square root, sin, logarithms etc.) and theirs implementation by logical

circuits are presented. Some non-conventional number systems are discussed.

Requirements:

Active participation at the mandatory seminars and passing of the exam.

Syllabus of lectures:

1. Binary adders and subtractors; solving the carry propagation problem

2. Signed number adders and subtractors

3. Shifts and shifters; extension and shortening of representation

4. Multiplication

5. Division

6. Floating point operations

7. Using decimal member system

8. Square root evaluation and usage of iterative methods

9. Evaluation of some elementary functions I.

10. Evaluation of some elementary functions II.

11. Rapid multiplication

12. Rapid division

13. Some nonconventional number systems

14. Spare

Syllabus of tutorials:

1. Some non-conventional applications of number systems

2. Conventional number systems

3. Signed number representations

4. Full adder design; carry-look-ahead adder design

5. Signed number adders and subtractors design I.

6. Signed number adders and subtractors design II.

7. Shifter and shift register design

8. Multiply unit design

9. Division unit design

10. Floating-point unit design I.

11. Floating-point unit design II.

12. Square root unit design

13. Some non-conventional number systems units

14. Spare and assessment

Study Objective:

Study materials:

1. Omondi,A.R. Computer Arithmetic Systems. New York: Prentice-Hall. 1994

2. Scott,N.S. Computer Number Systems & Arithmetic. Englewood Cliffs: Prentice-Hall. 1985

3. Koren,I. Computer Arithmetic Algorithms. Englewood Cliffs: Prentice-Hall. 1993.

Note:

Further information:

No time-table has been prepared for this course

The course is a part of the following study plans:

• Computer Technology - Designing Digital Systems- structured studies (compulsory course of the branch)