Computer arithmetic

Garant předmětu:

Pavel Kubalík, Alois Pluháček

Lecturer:

Pavel Kubalík

Tutor:

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 2024/2025:

Time-table is not available yet

Time-table for summer semester 2024/2025:

Time-table is not available yet

The course is a part of the following study plans:

• Master specialization Computer Security, in Czech, 2020 (elective course)
• Master specialization Design and Programming of Embedded Systems, in Czech, 2020 (elective course)
• Master specialization Computer Systems and Networks, in Czech, 202 (elective course)
• Master specialization Management Informatics, in Czech, 2020 (elective course)
• Master specialization Software Engineering, in Czech, 2020 (elective course)
• Master specialization System Programming, in Czech, version from 2020 (elective course)
• Master specialization Web Engineering, in Czech, 2020 (elective course)
• Master specialization Knowledge Engineering, in Czech, 2020 (elective course)
• Master specialization Computer Science, in Czech, 2020 (elective course)
• Mgr. programme, for the phase of study without specialisation, ver. for 2020 and higher (elective course)
• Study plan for Ukrainian refugees (elective course)
• Master specialization System Programming, in Czech, version from 2023 (elective course)
• Master specialization Computer Science, in Czech, 2023 (elective course)