Computer Structure and Architecture

Vztahy:

It is not possible to register for the course BI-SAP if the student is concurrently registered for or has already completed the course BIE-SAP (mutually exclusive courses).

It is not possible to register for the course BI-SAP if the student is concurrently registered for or has previously completed the course BIE-SAP (mutually exclusive courses).

Garant předmětu:

Lecturer:

Tutor:

Supervisor:

Department of Digital Design

Synopsis:

Students understand basic digital computer units and their structures, functions, and hardware implementation: ALU, control unit, memory system, inputs, outputs, data storage and transfer. In the labs, students gain practical experience with the design and implementation of the logic of a simple processor using modern digital design tools. 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.

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. Computer organization, units and their interfaces.

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

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

4. Typical combinatorial and sequential components of a computer.

5. Data, storage and processing.

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

7. Implementation of arithmetic operations.

8. Instruction set architecture and machine code.

9. Memory structures and design principles. Error detection and correction linear codes.

10. Computer memory system. Memory hierarchy, virtulization, cache.

11. Input-output components, buses and communication.

12. Procesor architecture, 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. Douša, J., Pluháček, A. Introduction to Computer Systems. Praha: ČVUT, 2000. ISBN 80-01-02103-3.

Note:

Further information:

https://courses.fit.cvut.cz/BI-SAP/

No time-table has been prepared for this course

The course is a part of the following study plans:

• Bachelor program Informatics, unspecified branch, in Czech, 2015-2020 (compulsory course in the program)
• Bachelor branch Security and Information Technology, in Czech, 2015-2020 (compulsory course in the program)
• Bachelor branch Computer Science, in Czech, 2015-2020 (compulsory course in the program)
• Bachelor branch Computer Engineering, in Czech, 2015-2020 (compulsory course in the program)
• Bachelor branch Information Systems and Management, in Czech, 2015-2020 (compulsory course in the program)
• Bachelor branch Web and Software Engineering, spec. Software Engineering, in Czech, 2015-2020 (compulsory course in the program)
• Bachelor branch Web and Software Engineering, spec. Web Engineering, in Czech, 2015-2020 (compulsory course in the program)
• Bachelor branch Web and Software Engineering, spec. Computer Graphics, in Czech, 2015-2020 (compulsory course in the program)
• Bachelor branch Knowledge Engineering, in Czech, 2018-2020 (compulsory course in the program)