Code: BIE-SAP Computer Structures and Architectures
Lecturer: doc. Ing. Jiří Douša CSc. Weekly load: 2P+1R+2C Completion: A, EX
Department: 18103 Credits: 6 Semester: S
Description:
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.
Contents:
1. Introduction, basic architecture of a computer, data representation.
2. Logic functions and their descriptions, combinational circuits, implementation using gates.
3. Sequential circuits. Synchronous design, implementation using gates and flip-flops. Mealy and Moore automata.
4. Typical circuit components of a computer, their implementations (encoder, adder, counter, register).
5. Arithmetic operations with numbers in fixed-point representation.
6. Architecture of the AVR processor; machine code and assembler.
7. Implementation of arithmetic operations with numbers in foating point. representation.
8. Processor data path; arithmetic and logic unit.
9. Memories - memory cell structure, static and dynamic memories, LIFO & FIFO memories.
10. Buses & interrupts.
11. Memory hierarchical system, cache memory.
12. Processor control units, RISCs & CISC processors.
Seminar contents:
1. Adders, gates, practical implementation.
2. Boolean algebra, minimization, gates.
3. Combinatorial circuits, converters.
4. Minimization, gate-level design, logic functions.
5. Sequential circuits, counter, sequence matching.
6. Sequential design, graph of transitions, table, implementation using D-type flip-flops and gates.
7. Architecture of the AVR processor, sample program.
8. Arithmetics, addition, negative numbers, overflow, complement code.
9. Program - shifts, ASCII.
10. Test, project assignment. Assembler.
11. Project work - display.
12. Arithmetic programs, shifts, control of peripherals.
13. Project result presentations.
Recommended literature:
1. Douša, J., Pluháček, A. "Introduction to Computer Systems". Praha: ČVUT, 2000. ISBN 80-01-02103-3.
2. Gajski, D. D. "Principles of Digital Design". Prentice Hall, 1996. ISBN 0133011445.
3. Friedman, A. D., Menon, P. R. "Theory and Design of Switching Circuits". Computer Science Press, 1975. ISBN 0914894528.
4. McCluskey, E. J. "Logic Design Principles". Prentice-Hall, 1986. ISBN 0135397685.
5. Sasao, T. "Switching Theory for Logic Synthesis". Springer, 1999. ISBN 0792384563.
6. http://ocw.mit.edu/OcwWeb/Electrical-Engineering-and-Computer-Science/6-111Introductory-Digital-Systems-LaboratoryFall2002/CourseHome/index.htm

Abbreviations used:

Semester:

Mode of completion of the course:

Weekly load (hours per week):