Computer arithmetic

Course guarantor:

Lecturer:

Tutor:

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/

No time-table has been prepared for this course

The course is a part of the following study plans:

• Master branch Knowledge Engineering, in Czech, 2016-2017 (elective course)
• Master branch Computer Security, in Czech, 2016-2019 (elective course)
• Master branch Computer Systems and Networks, in Czech, 2016-2019 (elective course)
• Master branch Design and Programming of Embedded Systems, in Czech, 2016-2019 (elective course)
• Master branch Web and Software Engineering, spec. Info. Systems and Management, in Czech, 2016-2019 (elective course)
• Master branch Web and Software Engineering, spec. Software Engineering, in Czech, 2016-2019 (elective course)
• Master branch Web and Software Engineering, spec. Web Engineering, in Czech, 2016-2019 (elective course)
• Master program Informatics, unspecified branch, in Czech, version 2016-2019 (elective course)
• Master branch System Programming, spec. System Programming, in Czech, 2016-2019 (elective course)
• Master branch System Programming, spec. Computer Science, in Czech, 2016-2017 (elective course)
• Master specialization Computer Science, in Czech, 2018-2019 (elective course)
• Master branch Knowledge Engineering, in Czech, 2018-2019 (elective course)