Computer arithmetic

Garant předmětu:

Pavel Kubalík, Alois Pluháček

Přednášející:

Pavel Kubalík

Cvičící:

Pavel Kubalík

Předmět zajišťuje:

katedra číslicového návrhu

Anotace:

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

Požadavky:

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

Osnova přednášek:

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

Osnova cvičení:

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.

Cíle studia:

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.

Studijní materiály:

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.

Poznámka:

Informace o předmětu a výukové materiály naleznete na https://courses.fit.cvut.cz/MIE-ARI/.

Tento předmět obsahově navazuje na bakalářský předmět Jednotky počítače.

Rozvrh na zimní semestr 2024/2025:

Rozvrh není připraven

Rozvrh na letní semestr 2024/2025:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• Master specialization Software Engineering, in English, 2021 (volitelný předmět)
• Master specialization Computer Security, in English, 2021 (volitelný předmět)
• Master specialization Computer Systems and Networks, in English, 2021 (volitelný předmět)
• Master specialization Design and Programming of Embedded Systems, in English, 2021 (volitelný předmět)
• Master specialization Computer Science, in English, 2021 (volitelný předmět)
• Study plan for Ukrainian refugees (volitelný předmět)
• Master Specialization Digital Business Engineering, 2023 (volitelný předmět)