CZECH TECHNICAL UNIVERSITY IN PRAGUE
STUDY PLANS
2018/2019

# Computer arithmetic

Code Completion Credits Range Language
MI-ARI Z,ZK 4 2P+1C Czech
Lecturer:
Alois Pluháček (guarantor)
Tutor:
Alois Pluháček (guarantor), Pavel Kubalík
Supervisor:
Department of Digital Design
Synopsis:

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

Requirements:

Design of combinational and sequential logic circuits at the gate level.

Syllabus of lectures:

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..

Syllabus of tutorials:

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.

Study Objective:

Circuits realizing arithmetic operations belong to fundamental components of computers and digital devices in general. In the module, algorithms for basic and advanced arithmetic operations will be presented that are suitable especially to be implemented using logic circuits.

Study materials:

Parhami, B.: Computer Arithmetic: Algorithms and Hardware Designs (2nd edition). Oxford, University Press 2010. ISBN 9780195328486.

Koren, I.: Computer Arithmetic Algorithms, 2nd Edition. A. K. Peters 2001. ISBN 1568811608.

Muller, J. M.: Elementary Functions: Algorithms and Implementation, 2nd Edition. Boston, Birkhäuser 2005. ISBN 0817643729.

Note:
Further information:
https://courses.fit.cvut.cz/MI-ARI/
Time-table for winter semester 2018/2019:
 06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00 roomTH:A-942Pluháček A.12:45–14:15(lecture parallel1)Thákurova 7 (FSv-budova A)roomTH:A-942Pluháček A.14:30–16:00ODD WEEK(lecture parallel1parallel nr.101)Thákurova 7 (FSv-budova A)
Time-table for summer semester 2018/2019:
Time-table is not available yet
The course is a part of the following study plans:
Data valid to 2019-05-19
For updated information see http://bilakniha.cvut.cz/en/predmet4873506.html