Title:  Digital Systems Design 

Code:  INC 

Ac.Year:  2019/2020 

Sem:  Summer 

Curriculums:  Programme  Field/ Specialization  Year  Duty 
BIT    1st  Compulsory 
ITBC3  BIT  1st  Compulsory 


Language of Instruction:  Czech 

Credits:  5 

Completion:  credit+exam (written) 

Type of instruction:  Hour/sem  Lectures  Seminar Exercises  Laboratory Exercises  Computer Exercises  Other 

Hours:  39  10  0  0  3 

 Exams  Tests  Exercises  Laboratories  Other 

Points:  55  25  0  0  20 



Guarantor:  Fučík Otto, doc. Dr. Ing. (DCSY) 

Deputy guarantor:  Martínek Tomáš, Ing., Ph.D. (DCSY) 

Lecturer:  Fučík Otto, doc. Dr. Ing. (DCSY) Kořenek Jan, doc. Ing., Ph.D. (DCSY) Martínek Tomáš, Ing., Ph.D. (DCSY) 
Instructor:  Kořenek Jan, doc. Ing., Ph.D. (DCSY) Martínek Tomáš, Ing., Ph.D. (DCSY) 

Faculty:  Faculty of Information Technology BUT 

Department:  Department of Computer Systems FIT BUT 

Prerequisites:  

Followups:  

Substitute for:  

Schedule: 

  Learning objectives: 

  The goal is to obtain fundamental knowledge of methods for description, analysis, and design of combinatorial and sequential logic networks in digital systems.  Description: 

  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 flipflops. 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.  Knowledge and skills required for the course: 

  The sets, relations and mappings. Basic terms and axioms of Boolean algebra. The elementary notions of the graph theory. Rudiments of electrical engineering phenomena and basic active and passive electronic elements.  Learning outcomes and competencies: 

  Fundamental knowledge of selected methods for description, analysis and design of combinatorial and sequential logic in digital systems.  Why is the course taught: 

  Digital systems are
the basis for computer architecture design. This course teaches the basic
concepts of digital design as well as tools for the design of digital circuits
and provides procedures suitable for a variety of digital systems.  Syllabus of lectures: 


 Binary number system: positional notation, conversion of the base, binary codes, binary arithmetic.
 Boolean algebra, logic functions and their representations, logic expressions.
 Reduction methods: Karnaugh maps, QuineMcCluskey 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 flipflops.
 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, FITkit.
 Programmable logic devices.
 Integrated circuits families.
 Syllabus of numerical exercises: 


 Binary number system: positional notation, conversion of the base, binary codes, binary arithmetic.
 Boolean algebra, logic functions and their representations, a behaviour analysis of contactswitch networks.
 Logic expressions. QuineMcCluskey 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.
 Syllabus of computer exercises: 


 Introduction to a CAD software. Modelling of demo examples.
 Modelling of personally designed logic networks.
 Syllabus  others, projects and individual work of students: 

  Fundamental literature: 

  Harris, D., Harris, S.: Digital Design and Computer Architecture 2nd Edition, Morgan Kaufmann, eBook ISBN: 9780123978165, paperback ISBN: 9780123944245, 2012.
 Wakerly, J. F.: Digital Design: Principles and Practices (4th Edition, Book only) 4th Edition, PEARSON, ISBN: 9788131713662, 8131713660, Edition: 4th Edition, 2008.
 Mano, M. M. R, Ciletti, D.: Digital Design (4th Edition), PrenticeHall, ISBN:0131989243, 2006.
 Study literature: 


 Maurer, P.M.: Logic Design. University of South Florida, WWW Edition.
 Bout, D.V.: Pragmatic Logic Design With Xilinx Foundation 2.1i. XESS Corporation, WWW Edition.
 Bolton, M.: Digital Systems Design with Programmable Logic. AddisonWesley Publishing Company, Cornwall, GB, ISBN 0201145456, 1990.
 McCluskey, E.J.: LOGIC DESIGN PRICIPLES. PrenticeHall, USA, ISBN 0135397685, 1986.
 Cheung, J.Y.  Bredeson, J.G.: MODERN DIGITAL SYSTEMS DESIGN. West Publishing Company, USA, ISBN 0314478280, 1990.
 Sasao, T.: SWITCHING THEORY FOR LOGIC SYNTHESIS. Kluwer Academic Publishers, Boston, USA, ISBN 0792384563, 1999.
 Amaral, J.N.: COMPUTER ORGANIZATION AND ARCHITECTURE I. University of Alberta, Edmonton, CA, 2003.
 Amaral, J.N.: COMPUTER ORGANIZATION AND ARCHITECTURE II. University of Alberta, Edmonton, CA, 2003.
 Eysselt, M.: Digital Systems Design: Basic Set of Problems 1 (SSI Circuits Networks). StudentText of the FIT, Brno UT, 2003 (WWW version).
 Eysselt, M.: Digital Systems Design: Basic Set of Problems 2 (MSI Circuits Networks). StudentText of the FIT, Brno UT, 2003 (WWW version).
 Eysselt, M.: Digital Systems Design: Binary Logic Elements (Grafic Symbols for Diagrams). StudentText of the FIT, Brno UT, 2003 (WWW version).
 Eysselt, M.: Digital Systems Design: Laboratory (TTL Family Circuits and Functional Diagrams). StudentText of the FIT, Brno UT, 2003 (WWW version).
 Eysselt, M.: Digital Systems Design: Slides 2003 (Set of Basic Slides). StudentText of the FIT, Brno UT, 2003.
 Eysselt, M.: Digital Systems Design: Programmable Logic Devices (Foundations & Examples). StudentText of the FIT Brno UT, FIT Brno UT, 2003 (WWW version).
 Controlled instruction: 

  The knowledge of students is examined by the midexam (25 points), the project (20 points) and by the final exam. 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.  Progress assessment: 

  Standard students in Czech Programme: 1) Midterm exam: 25 points. 2) Homework and its evaluation in PC laboratory: 20 points. 3) Final exam: 55 points. The passing boundary for ECTS assessment: 50 points.
International students: 1) Test: 20 points. 2) Midterm exam: 20 points. 3) Final exam: 60 points. The passing boundary for ECTS assessment: 50 points.  Exam prerequisites: 

  For receiving the credit and thus for entering the exam, students have to obtain at least five points from the project. Plagiarism and not allowed cooperation will cause that involved students are not classified and disciplinary action may be initiated.  
