Description:

Students will learn various data representations used in digital devices and will be able to design arithmetic operations implementation units.

Contents:

1. Number systems, addition and subtraction.
2. Negative number representations.
3. Decimal number representations.
4. Shifts and format modification.
5. Serial multiplication.
6. Basic division methods.
7. Floating point.
8. Non-standard number systems.
9. Elementary functions.
10. Work of adders speeding up.
11. Parallel multiplication.
12. Improved division methods..

Seminar contents:

1. Number representation and basic operations.
2. Shifts, format changes and decimal system operations.
3. Division implementation.
4. Multiplication implementation.
5. Nonstandard number system operations.
6. Floating point operations.

Recommended literature:

1. Parhami, B.: Computer Arithmetic: Algorithms and Hardware Designs (2nd edition). Oxford, University Press 2010. ISBN 9780195328486.
2. Koren, I.: Computer Arithmetic Algorithms, 2nd Edition. A. K. Peters 2001. ISBN 1568811608.
3. Muller, J. M.: Elementary Functions: Algorithms and Implementation, 2nd Edition. Boston, Birkhäuser 2005. ISBN 0817643729.
4. Pluháček, A.: Projektování logiky počítačů, 2. vyd. Praha, ČVUT 2000. ISBN 8001021459.

Keywords:

computer arithmetic, number systems, arithmetic operations, adders, subtractors, carries, multipliers, floating point, elementary functions, CORDIC, pseudo-division, pseudo-multiplication

Abbreviations used:

Semester:

• W ... winter semester (usually October - February)
• S ... spring semester (usually March - June)
• W,S ... both semesters

Mode of completion of the course:

• A ... Assessment (no grade is given to this course but credits are awarded. You will receive only P (Passed) of F (Failed) and number of credits)
• GA ... Graded Assessment (a grade is awarded for this course)
• EX ... Examination (a grade is awarded for this course)
• A, EX ... Examination (the award of Assessment is a precondition for taking the Examination in the given subject, a grade is awarded for this course)

Weekly load (hours per week):

• P ... lecture
• C ... seminar
• L ... laboratory
• R ... proseminar
• S ... seminar