Digital Logic

Course Description

Digital systems process in discrete steps real-world values previously converted into numbers. As within digital systems data are given a binary representation, what is based on both theoretical and technological grounds, digital systems are based upon logic circuits. The objective of the course is to introduce students to fundamental principles of digital systems design, starting with the elementary procedures of analysis and design. Elementary combinational and sequential components and modules are elaborated too, as well as the inclusion of digital systems in the real world.

General Competencies

Students will gain fundamental knowledge on the structure of digital systems, based on levels of characteristic logic circuits and subsystems, as well as on applying basic methods of digital systems analysis and design, both combinational and sequential. Students will be qualified to carry out basic design procedures using standard and programmable modules, under physical constraints imposed by both dynamic and electrical characteristics of circuits and their interconnections.

Learning Outcomes

  1. choose the appropriate level of standard combinational and sequential components to design simple digital circuits
  2. design simple combinational and sequential digital circuits
  3. analyze simple combinational and sequential digital circuits
  4. apply Boolean algebra as a formalism for describing of combinational and sequential digital circuits
  5. apply the VHDL hardware description language in modeling and simulation of simple combinational and sequential digital circuits
  6. identify and classify standard and programmable combinational and sequential digital circuits
  7. recognize the limitations represented by dynamic and electrical properties of digital circuits and their interconnections

Forms of Teaching

Lectures

-

Exams

-

Laboratory Work

-

Consultations

-

Grading Method

Continuous Assessment Exam
Type Threshold Percent of Grade Comment: Percent of Grade
Laboratory Exercises 50 % 15 % 50 % 15 %
Homeworks 0 % 10 % 0 % 0 %
Quizzes 0 % 5 % 0 % 0 %
Class participation 0 % 10 % 0 % 0 %
Mid Term Exam: Written 0 % 30 % 0 %
Final Exam: Written 40 % 40 %
Exam: Written 50 % 85 %
Comment:

Short evaluations will be in principle performed by assigning short tests during the lectures.

Week by Week Schedule

  1. Introduction and course overview. Analog values and their digital representation. Binary system, binary arithmetic, basic operations: addition, subtraction, multiplication.
  2. Binary codes and coding. Error detecting and error correcting codes.
  3. Propositional logic, Boolean algebra, Boolean functions, canonical forms for Boolean functions. Minimization of Boolean functions: algebraic, Karnaugh maps.
  4. Quine-McCluskey method for minimization of Boolean terms. Incompletely specified functions. Delay and hazard.
  5. Basic logic circuits: AND, OR, NOT, NAND, NOR, EX-OR. Transistor (CMOS) level implementation of Boolean functions. Integrated digital circuits. Electrical characteristics.
  6. Standard combinational modules: decoders, demultiplexors, multiplexors, ROMs, priority encoders, comparators. VHDL models of combinational modules. Standard combinational module implementation of Boolean functions.
  7. Arithmetic circuits: adders, carry look-ahead generators, subtractors, multipliers, shifters.
  8. Midterm examination.
  9. Programmable modules: PLDs and FPGAs. Programmable module implementation of Boolean functions.
  10. Flip-flops: basic latch, flip-flop, flip-flop types, triggering, dynamic parameters.
  11. Sequential circuits, finite state machines, Moore and Mealy automata, state diagram and table. Design of synchronous sequential circuits, state minimization, state coding. Analysis of synchronous sequential circuits.
  12. Standard sequential modules: registers, shift registers, counters - ripple and synchronous.
  13. Memories: characteristic parameters; static and dynamic memories; memory modules organization.
  14. Interfacing digital systems with the analog environment, D/A and A/D conversion.
  15. Final examination.

Study Programmes

University undergraduate
Electrical Engineering and Information Technology and Computing (study)
(1. semester)

Literature

U. Peruško, V. Glavinić (2005.), Digitalni sustavi, Školska knjiga
S. D. Brown, Z. G. Vranešić (2001.), Fundamentals of Digital Logic with VHDL Design, McGraw-Hill

Lecturers

Laboratory exercises

Grading System

ID 19674
  Winter semester
6 ECTS
L1 English Level
L1 e-Learning
60 Lecturers
0 Exercises
15 Laboratory exercises

General

88 Excellent
75 Very Good
62 Good
50 Acceptable