Description:

Students deepen their basic knowledge of digital computer units acquired in the obligatory course of the program (BIE-SAP), get acquainted in detail with the internal structure and organization of computer units and processors and their interactions with the environment, including accelerating arithmetic-logic units and using appropriate codes for implementation of multiplication. The organization of main memory and other internal memories (addressable, LIFO, FIFO and CAM) will be discussed in detail, including codes for error detection and correction for parallel and serial data transmissions. They will also get acquainted with the methodology of controller design, with the principles of communication of the processor with the environment and the architecture of the bus system. The problems will be practically evaluated in the labs and with the help of the educational microprogrammed processor simulator and programmable hardware design kits (FPGA).

Contents:

1. Digital computer structure and its functional units.
2. Implementation of arithmetic operations.
3. Circuits for arithmetic operations in 2's complement representation.
4. Design of the CPU control unit and controllers.
5. Circuits for multiplication and division.
6. Architecture and principles of memory elements.
7. Realization of memories with different organization and access (addressable, LIFO, FIFO, CAM).
8. [2] Error-detecting and error-correcting codes for memory data transfers: linear codes.
10. Error-detecting and error-correcting codes for serial data transmissions: cyclic codes.
11. I/O units and their control.
12. Data paths, buses - their types, modes, arbitration.
13. Circuits for floating-point operations.

Seminar contents:

1. Number systems, conversions and operations.
2. Representations of negative numbers.
3. Simple processor - instructions, machine code, data part.
4. Simple processor - instruction cycle, interface.
5. Simple processor - microprogramming.
6. Simple processor - demonstration of a microprogram.
7. Wired controller design I.
8. Wired controller design II.
9. Linear codes.
10. Cyclic codes.
11. Design of a processor component on FPGA.
12. Demonstration of the designed processor component.
13. Spare seminar, assessment.

Recommended literature:

1. Hennesy, J. L., Patterson, D. A. ''Computer Architecture: A Quantitative Approach (6th Edition)''. Morgan Kaufmann, 2017. ISBN 9780128119051.
2. Tanenbaum, A. S. ''Structured Computer Organization (6th Edition)''. Prentice Hall, 2013. ISBN 9780132916523.
3. Stallings, W. ''Computer Organization and Architecture: Designing for Performance (10th Edition)''. Prentice Hall, 2016. ISBN 9780134101613.
4. Hamacher, C., Vranesic, Z., Zaky, S. ''Computer Organization (5th Edition)''. McGraw-Hill, 2011. ISBN 9781259005275.

Keywords:

computer, computer organization, computer architecture, arithmetic and logic unit, control unit, memory, error control codes, input/output, buses

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