Course detail
Digital Systems Design
FIT-INCAcad. year: 2024/2025
Binary number system: positional notation, conversion of the base, binary codes, binary arithmetic. Boolean algebra, logic functions and their representations: logic expressions, reduction methods, the design of combinatorial logic networks. Analysis of logic networks behaviour: signal races, hazards. Selected logic modules: adder, subtractor, multiplexer, demultiplexer, decoder, coder, comparator, arithmetic and logic unit. Simple asynchronous networks: design and analysis of behaviour. Sequential logic networks, latches and flip-flops. State machines and their representations. Design of synchronized sequential networks: state coding, optimization and implementation. Register, counter, shift register, impulse divider. Design of simple digital equipment: design CAD tools, description tools, design strategy. Integrated circuits families. Programmable logic devices.
Language of instruction
Number of ECTS credits
Mode of study
Guarantor
Department
Entry knowledge
Rules for evaluation and completion of the course
Standard students in Czech Programme:
- Mid-term exam: 25 points.
- Homework and its evaluation in PC laboratory: 20 points.
- Final exam: 55 points.
The passing boundary for ECTS assessment: 50 points
International students:
- Test: 20 points.
- Mid-term exam: 20 points.
- Final exam: 60 points.
The passing boundary for ECTS assessment: 50 points.
The knowledge of students is examined by the mid-exam (25 points), the project (20 points), and by the final exam.
In order to receive credit, the project must be evaluated with at least 5 points (out of a total of 20 points). Otherwise, no credit will be awarded.
The minimal number of points, which can be obtained from the final exam, is 25 (of 55 points). Otherwise, no points will be assigned to a student.
Plagiarism and not allowed cooperation will cause that involved students are not classified and disciplinary action can be initiated.
Aims
Fundamental knowledge of selected methods for description, analysis and design of combinatorial and sequential logic in digital systems.
Study aids
Prerequisites and corequisites
- recommended prerequisite
Discrete Mathematics
Basic literature
Mano, M. M. R, Ciletti, D.: Digital Design (4th Edition), Prentice-Hall, ISBN:0131989243, 2006. (EN)
Wakerly, J. F.: Digital Design: Principles and Practices (4th Edition, Book only) 4th Edition, PEARSON, ISBN: 9788131713662, 8131713660, Edition: 4th Edition, 2008. (EN)
Recommended reading
Eysselt, M.: Vybrané příklady podporující návrh číslicových systémů. Studijní opora, Učební text, FIT, 2002, 38 str. Tento text zapůjčuje autor ke kopírování. Zde je WWW verze přístupná evidovaným studentům.
Eysselt. M.: Funkční značky integrovaných obvodů, kreslení spojů. Studijní opora, Učební text, FIT, 2002, 12 str. Tento učební text zapůjčuje autor ke kopírování. Zde je WWW verze přístupná evidovaným studentům.
Eysselt, M.: Digital Systems Design: Programmable Logic Devices. Studijní opora, Učební text, FIT VUT v Brně, 2003. Zde je WWW verze přístupná evidovaným studentům.
Sasao, T.: SWITCHING THEORY FOR LOGIC SYNTHESIS. Kluwer Academic Publishers, Boston, USA, ISBN 0-7923-8456-3, 1999.
Wakerly, J. F.: Digital Design: Principles and Practices (4th Edition, Book only) 4th Edition, PEARSON, ISBN: 9788131713662, 8131713660, Edition: 4th Edition, 2008.
Elearning
Classification of course in study plans
Type of course unit
Lecture
Teacher / Lecturer
Syllabus
- Binary number system: binary codes, binary arithmetic.
- Boolean algebra, logic functions and their representations, logic expressions.
- Reduction methods: Karnaugh maps, Quine-McCluskey tabular method, Petrick's cover function.
- Logic and functional diagrams. Analysis of logic networks behaviour: signal races, hazards.
- Combinational logic: multiplexer, demultiplexer, decoder, coder.
- Combinational logic: comparator, adder, subtractor, arithmetic and logic unit.
- State machines and their representations. Latches and flip-flops.
- Synchronized sequential networks: state coding, optimization and implementation.
- Sequential logic: Registers, counters, shift registers, frequency dividers.
- VHDL language, logic circuits synthesis.
- Design of simple digital circuits: CAD tools, design methodology.
- Programmable logic devices.
- Integrated circuits families.
Seminar
Teacher / Lecturer
Syllabus
- Binary number system: positional notation, conversion of the base, binary codes, binary arithmetic.
- Boolean algebra, logic functions and their representations, a behaviour analysis of contact-switch networks.
- Logic expressions. Quine-McCluskey tabular reduction method, Petrick's cover function.
- Reduction methods: Karnaugh maps, logic and functional diagrams.
- Logic functions implementation using logic components.
- Selected logic modules: multiplexer, demultiplexer, encoder, decoder, adder, ALU.
- State machines and their representations. Design of synchronized sequential networks.
- Design of logic networks using programmable logic devices.
Elearning