Course details

Digital Systems Design

INC Acad. year 2023/2024 Summer semester 5 credits

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. 

Guarantor

Course coordinator

Language of instruction

Czech, English

Completion

Credit+Examination (written)

Time span

  • 39 hrs lectures
  • 10 hrs seminar
  • 3 hrs projects

Assessment points

  • 55 pts final exam
  • 25 pts mid-term test
  • 20 pts projects

Department

Lecturer

Instructor

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.
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.

Recommended prerequisites

Prerequisite knowledge and skills

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.

Study literature

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), Prentice-Hall, ISBN:0131989243, 2006.

Syllabus of lectures

  1. Binary number system: binary codes, binary arithmetic.
  2. Boolean algebra, logic functions and their representations, logic expressions.
  3. Reduction methods: Karnaugh maps, Quine-McCluskey tabular method, Petrick's cover function.
  4. Logic and functional diagrams. Analysis of logic networks behaviour: signal races, hazards.
  5. Combinational logic: multiplexer, demultiplexer, decoder, coder.
  6. Combinational logic: comparator, adder, subtractor, arithmetic and logic unit.
  7. State machines and their representations. Latches and flip-flops.
  8. Synchronized sequential networks: state coding, optimization and implementation.
  9. Sequential logic: Registers, counters, shift registers, frequency dividers.
  10. VHDL language, logic circuits synthesis.
  11. Design of simple digital circuits: CAD tools, design methodology.
  12. Programmable logic devices.
  13. Integrated circuits families.

Syllabus of seminars

  1. Binary number system: positional notation, conversion of the base, binary codes, binary arithmetic.
  2. Boolean algebra, logic functions and their representations, a behaviour analysis of contact-switch networks.
  3. Logic expressions. Quine-McCluskey tabular reduction method, Petrick's cover function.
  4. Reduction methods: Karnaugh maps, logic and functional diagrams.
  5. Logic functions implementation using logic components.
  6. Selected logic modules: multiplexer, demultiplexer, encoder, decoder, adder, ALU.
  7. State machines and their representations. Design of synchronized sequential networks.
  8. Design of logic networks using programmable logic devices.

Syllabus - others, projects and individual work of students

  1. Three-hour project.

Progress assessment

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.

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.

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.

Schedule

DayTypeWeeksRoomStartEndCapacityLect.grpGroupsInfo
Tue exam 2024-05-14 A112 A113 D0206 D0207 D105 E104 E105 E112 G202 M104 M105 12:0013:50 1. termín
Thu exam 2024-05-30 D0206 D0207 D105 E104 E105 E112 09:0010:50 2. termín
Thu exam 2024-06-06 D0206 D0207 D105 09:0010:50 3. termín
Thu lecture 1., 2., 3., 4. of lectures D0207 D105 10:0012:50470 1BIA 2BIA 2BIB xx 10 - 29 Fučík
Thu lecture 5., 6., 7., 8. of lectures D0207 D105 10:0012:50470 1BIA 2BIA 2BIB xx 10 - 29 Kořenek
Thu lecture 10., 11., 12. of lectures D0207 D105 10:0012:50470 1BIA 2BIA 2BIB xx 10 - 29 Matoušek
Thu seminar 1., 2., 3., 6., 7. of lectures D0207 D105 13:0013:50470 1BIA 2BIA 2BIB xx 10 - 29 Matoušek
Thu seminar 4., 5., 10. of lectures D0207 D105 13:0013:50470 1BIA 2BIA 2BIB xx 10 - 29 Kekely
Thu seminar 11., 12. of lectures D0207 D105 13:0013:50470 1BIA 2BIA 2BIB xx 10 - 29 Setinský
Thu lecture 1., 2., 3., 4. of lectures D105 14:0016:50316 1BIB 2BIA 2BIB xx 30 - 49 Fučík
Thu lecture 5., 6., 7., 8. of lectures D105 14:0016:50316 1BIB 2BIA 2BIB xx 30 - 49 Kořenek
Thu lecture 10., 11., 12. of lectures D105 14:0016:50316 1BIB 2BIA 2BIB xx 30 - 49 Matoušek
Thu seminar 1., 2., 3., 6., 7. of lectures D105 17:0017:50316 1BIB 2BIA 2BIB xx 30 - 49 Matoušek
Thu seminar 4., 5., 10. of lectures D105 17:0017:50316 1BIB 2BIA 2BIB xx 30 - 49 Kekely
Thu seminar 11., 12. of lectures D105 17:0017:50316 1BIB 2BIA 2BIB xx 30 - 49 Setinský
Fri exercise 2024-05-03 D0206 D0207 D105 13:0015:50700 1BIA 1BIB 2BIA 2BIB xx 10 - 29 30 - 49 Matoušek
Fri exam 2024-04-05 A112 A113 D0206 D0207 D105 E105 14:0015:00 Půlsemestrální test (14:00-15:00)
Fri exam 2024-04-05 A112 A113 D0206 D0207 D105 E105 16:0017:00 Půlsemestrální test (16:00-17:00)
Sun other 2024-05-05 D105 22:0023:00 automatický zápočet

Course inclusion in study plans

  • Programme BIT, 1st year of study, Compulsory
  • Programme BIT (in English), 1st year of study, Compulsory
  • Programme IT-BC-3, field BIT, 1st year of study, Compulsory
Back to top