Skip to main content

Introduction to Digital Circuits

2026/2027
Programme:
Interdisciplinary University Study Programme Computer Science and Mathematics
Year:
1 year
Semester:
first
Kind:
mandatory
ECTS:
6
Course director:

Nikolaj Zimic

Hours per week – 1. semester:
Lectures
3
Seminar
0
Tutorial
2
Lab
0
Content (Syllabus outline)

lectures:

  1. Boolean algebra
  2. Switching functions and circuits
  3. Functionally complete logic systems
  4. Circuit minimization
  5. Structural switching circuits (coder, decoder, multiplexer, ROM, ...)
  6. Arithmetical and logical circuits
  7. Sequential circuits
  8. Automata design
  9. Automata realization
  10. VHDL basics
  11. Programmable logic circuits
Readings

Osnovna:

  • J. Virant, Logične osnove odločanja in pomnjenja v računalniških sistemih, Ljubljana: Fakulteta za računalništvo in informatiko, 1996, ISBN 961-6209-01-9.

  • I. Lebar Bajec, Preklopne strukture in sistemi: zbirka rešenih primerov in nalog z rešitvami, Ljubljana: Fakulteta za računalništvo in informatiko, 2002, ISBN 961-6209-31-0.

  • M. Moškon, Priprave na vaje za predmet Osnove digitalnih vezij, 2016, elektronska različica

  • M. Morris R. Mano,‎ Michael D. Ciletti, Digital Design: With an Introduction to the Verilog HDL, VHDL, and SystemVerilog (6th Edition), 2017, 0134549899

Objectives and competences

The object of this course is mastering and understanding efficient practical solutions and gaining a thorough understanding of digital logic, time in digital domain, memory cell and basic of the automaton.

Intended learning outcomes

Knowledge and understanding:

After successful completion of the course, students should be able to:

  • understand the basic principles of digital logic,

  • use techniques for minimizing switching functions,

  • understand and apply a structural logic functions,

  • use arithmetic logic circuits like building blocks,

  • understand the operation of sequential logical circuits,

  • analyze the operation of the state automaton,

  • realize an automaton with logical circuits.

Application:

Using basic tools for circuit development and realization.

Reflection:

Comprehension and understanding of the basics of digital circuits design.

Transferable skills:

Boolean logic concepts.

Basic digital circuits design.

Learning and teaching methods

Lectures, lab practice.

Lecturer's references

VASYLCHENKOVA, Anastasiia, MRAZ, Miha, ZIMIC, Nikolaj, MOŠKON, Miha. Classical mechanics approach applied to analysis of genetic oscillators. IEEE/ACM transactions on computational biology and bioinformatics, ISSN 1545-5963. [Print ed.], May/Jun. 2017, vol. 14, no. 3, str. 721-727,

BORDON, Jure, MOŠKON, Miha, ZIMIC, Nikolaj, MRAZ, Miha. Fuzzy logic as a computational tool for quantitative modelling of biological systems with uncertain kinetic data. IEEE/ACM transactions on computational biology and bioinformatics, ISSN 1545-5963. [Print ed.], 2015, vol. 12, no. 5, str. 1199-120

PETRONI, Mattia, ZIMIC, Nikolaj, MRAZ, Miha, MOŠKON, Miha. Stochastic simulation algorithm for gene regulatory networks with multiple binding sites. Journal of computational biology, ISSN 1066-5277. [Print ed.], Mar. 2015, vol. 22, no. 3, str. 218-226,

ŠOBERL, Domen, ZIMIC, Nikolaj, LEONARDIS, Aleš, KRIVIC, Jaka, MOŠKON, Miha. Hardware implementation of FAST algorithm for mobile applications. Journal of signal processing systems for signal, image, and video technology, ISSN 1939-8018. [Print ed.], 2015, vol. 79, no. 3, str. 247-256,

PEČAR, Primož, MRAZ, Miha, ZIMIC, Nikolaj, JANEŽ, Miha, LEBAR BAJEC, Iztok. Solving the ternary quantum-dot cellular automata logic gate problem by means of adiabatic switching. Japanese journal of applied physics, ISSN 0021-4922, 2008, vol. 47, no. 6, str. 5000-5006