Computer Systems Structures
| Code | Completion | Credits | Range | Language |
|---|---|---|---|---|
| A0B35SPS | Z,ZK | 6 | 3+2L | Czech |
- Lecturer:
- Richard Šusta (gar.)
- Tutor:
- Richard Šusta (gar.), Jan Bílek, Martin Hlinovský, Ondřej Šantin, František Vacek
- Supervisor:
- Department of Control Engineering
- Synopsis:
-
The subject introduces into basic hardware structures of computer systems, into their design and architecture. It explains technical background of classic computer systems but also special computer for digital and logic control.
- Requirements:
-
Boolean algebra, logic circuits
- Syllabus of lectures:
-
1. Synthesis of combinational logic circuits. Hazards in logic circuits.
2. Introduction into HDL languages for design of circuits for computers
3. Minimization of logic functions. Combinational circuits used in computers - multiplexors, demultiplexors, decoders, comparators, adders. Their descriptions in HDL language.
4. Programmable logic circuits PLD, GAL, iPLSI, XILINX. Their descriptions in HDL language.
5. Event driven systems and finite automaton as its mathematical model. Design and minimization of synchronous and asynchronous automata.
6. Sequential logic systems. Synthesis of asynchronous sequential systems as combinational circuits with feedback. RS, JK a D circuits.
7. Synthesis of sequential logic circuits with clock and circuits used in computers: binary and decade counters, Gray counters, shift registers, interrupt controllers. Examples of HDL descriptions.
8. From automata to processors. Fix and programmable controller. Automaton with micro program. Microprocessor. Instruction cycles. Classic architecture of CPU, bus, memory. von Neumannova, Harvard and modified Harvard architecture.
9. Structure of CPU, data and address registers, counter of instructions, stack pointer, types of instructions, address modes in linear addres space.
10. Machine code of general processor. Basic instructions.
11. Structure and hierarchy of memory: Cache as an associative memory, operational memory, secondary memories (hard drives), fragmentation of memory. Reliability of memories.
12. Interrupts and exceptions. Sources of interrupts, external interrupts, interrupt vectors, interrupts from timers, interrupts generated by CPU and controllers of memory bus.
13. Different width of addresses generated by CPU and physical memory. Mapping of memory, paging, segmentation. Protection of memory, DMA transfers.
14. Differences of industrial programmable controlles (PLC) from classic computers: Structer of PLCs, their properties and methods of programming.
- Syllabus of tutorials:
-
1. Introduction, safety rules in laboratory, organization.
2. Minimization of maps, demonstration of design in HDL language.
3. Design in HDL, part II.
4. Examples of HDL uses and programming of PLD circuits.
5. Independent work - design of counter.
6. Independent work - Code lock.
7. Written test.
8. Design of controllers and its description in HDL language.
9. Independent work - Simple automaton I.
10. Independent work - Simple automaton II.
11. Independent work - Small controller I.
12. Independent work - Small controller II.
13. Independent work - Small controller III.
14. Credits. Tests repetitions.
- Study Objective:
-
Introduction into computers systems and basic constructions of computers peripherials.
- Study materials:
-
1. John Y. Hsu: Computer Logic, Springer 2002, ISBN: 0387953043
2. Volnei A. Pedroni: Digital Electronics and Design with VHDL, MORGAN KAUFMANN 2008, ISBN: 0123742706
3. Enoch O. Hwang: Digital Logic and Microprocessor Design with VHDL, Thomson 2006, ISBN: 0-534-46593-5
4. Hachtel, G. D., Somenzi, F., Logic Synthesis and Verification Algorithms, Kluwer Academic. 1996.
5. DeMicheli G., Synthesis and Optimization of Digital Circuits, McGraw-Hill, 1994.
- Note:
- Time-table for winter semester 2011/2012:
-
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon Tue Fri Thu Fri - Time-table for summer semester 2011/2012:
- Time-table is not available yet
- The course is a part of the following study plans:
-
- Kybernetika a robotika - Robotika (compulsory course in the program)
- Kybernetika a robotika - Senzory a přístrojová technika (compulsory course in the program)
- Kybernetika a robotika - Systémy a řízení (compulsory course in the program)
- Otevřená informatika - Počítačové systémy (compulsory course in the program)
- Otevřená informatika - Informatika a počítačové vědy (compulsory course in the program)
- Otevřená informatika - Softwarové systémy (compulsory course in the program)
- Kybernetika a robotika - před rozřazením do oborů (compulsory course in the program)
- Otevřená informatika - před rozřazením do oborů (compulsory course in the program)