Computer Structure and Architecture

Garant předmětu:

Hana Kubátová

Lecturer:

Hana Kubátová

Tutor:

Jaroslav Borecký, Martin Daňhel, Petr Fišer, Martin Fujda, Olha Harielina, Tereza Horníčková, Robert Hülle, Stanislav Jeřábek, Martin Kohlík, Pavel Kubalík, Hana Kubátová, Yaroslav Mariukha, Vojtěch Miškovský, Martin Novotný, Štěpán Pechman, Tomáš Přeučil, Matyáš Rak, Jan Řezníček, Miroslav Skrbek, Adam Staes, Ondřej Staníček, Adam Švehla

Supervisor:

Department of Digital Design

Synopsis:

Students will get acquainted with the basic architecture and units of a digital computer, understand the structure, function, and implementation of arithmetic-logic unit , controllers, memory, I/O communication, methods of data transfers between the units. The logic design and the implementation of a program-controlled simple processor is practically implemented in the labs using programmable circuits (FPGA), a single-chip microcomputer, and modern design (EDA) tools.

Requirements:

Basic knowledge of physical principles of digital circuits (transistors as switches, implementation of registers, data storage principles) and fundamentals of discrete mathematics (number representation systems, Boolean algebra).

Syllabus of lectures:

1. Introduction, computer organization, programable circuits.

2. Logic functions, combinational components, gate-level design.

3. Structure of sequential components, description and implementation. Mealy and Moore type of implementation.

4. Typical combinational and sequential components of a computer.

5. Data, their representation and processing.

6. Representation of negative numbers, fix-point and floating point numbers.

7. Basic principles of implementation of arithmetic operations.

8. Instruction set architecture (ISA) and machine code. Instruction cycle.

9. Assembler. Subroutines, interrupts.

10. Memories: memory circuit structure, static and dynamic memory. Error detection and correction linear codes.

11. Computer memory system. Memory hierarchy, cache.

12. Input-output components, buses and communication.

13. Control units design in practice.

Syllabus of tutorials:

1. Adders, gates, implementation using EDA tools in design kit.

2. Bolean algebra, minimisation.

3 Typical combination circuits, convertors, arithmetic circuits.

4. Combinatorial components design (gate level).

5. Implementation of simple sequential components.

6. Implementation of sequential components.

7. AVR processor, demo.

8. AVR implementation of arithmetic functions.

9. Simple program, machine code, shifters.

10. Semestral homework.

11. Machine code debugging.

12. Arithmetic asembler programs, homework presentation.

13, Assessment.

.

Study Objective:

The subject teaches basic knowledge of digital computer construction principles, how a computer performs its operations, what is machine code and what are its connections to higher programming languages.

Study materials:

1. Patterson D. A., Hennessy J. L. : Computer Organization and Design: The Hardware/Software Interface (5th Edition). Morgan Kaufmann, 2014. ISBN 978-0128012857.

2. Wakerly J. F. : Digital Design: Principles and Practices (5th Edition). Pearson, 2018. ISBN 978-0134460093.

3. Mano M.M., Ciletti M.D. : Digital Design: With an Introduction to the Verilog HDL, VHDL, and SystemVerilog (6th Edition). Pearson, 2017. ISBN 978-0134549897.

4. Kubátová H. : Struktura a architektura počítačů s řešenými příklady. ČVUT Praha, 2016. ISBN 978-80-01-06410-8.

Note:

Time-table for winter semester 2023/2024:

Time-table is not available yet

Time-table for summer semester 2023/2024:

Time-table is not available yet

The course is a part of the following study plans:

• Bachelor specialization Information Security, in Czech, 2021 (compulsory course in the program)
• Bachelor specialization Management Informatics, in Czech, 2021 (compulsory course in the program)
• Bachelor specialization Computer Graphics, in Czech, 2021 (compulsory course in the program)
• Bachelor specialization Computer Engineering, in Czech, 2021 (compulsory course in the program)
• Bachelor program, unspecified specialization, in Czech, 2021 (compulsory course in the program)
• Bachelor specialization Web Engineering, in Czech, 2021 (compulsory course in the program)
• Bachelor specialization Artificial Intelligence, in Czech, 2021 (compulsory course in the program)
• Bachelor specialization Computer Science, in Czech, 2021 (compulsory course in the program)
• Bachelor specialization Software Engineering, in Czech, 2021 (compulsory course in the program)
• Bachelor specialization Computer Systems and Virtualization, in Czech, 2021 (compulsory course in the program)
• Bachelor specialization Computer Networks and Internet, in Czech, 2021 (compulsory course in the program)