Skip to main content

Introduction to digital circuits

2023/2024
Programme:
Interdisciplinary University Study Programme Computer Science and Mathematics
Year:
1 year
Semester:
first
Kind:
mandatory
ECTS:
6
Language:
slovenian
Course director:

Nikolaj Zimic

Hours per week – 1. semester:
Lectures
3
Seminar
0
Tutorial
0
Lab
2
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.
  • K. Skahill, VHDL for Programmable Logic, Addison Wesley, 1996, ISBN 0‐201‐89586‐2.

Dodatna literatura:

  • T. Floyd, Digital fundamentals, Prentice Hall, cop. 1997, ISBN 0‐13‐398488‐5.
  • F. Wakerly, Digital design, Prentice Hall, cop. 2000, ISBN 0‐13‐769191‐2.
  • M. Mano, Digital design, Prentice Hall, (3rd edititon), cop., 2001, ISBN 0‐13‐062121‐8.
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:
Understanding basic digital circuit design concepts. Mastering digital circuit minimization. Understanding the basics of the sequence circuit and automaton.

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.

Assessment

Continuing (homework, project work)
Final (written and oral exam)
grading: 5 (fail), 6-10 (pass) (according to the Statute of UL)

Lecturer's references

PEČAR, Primož, RAMŠAK, Anton, ZIMIC, Nikolaj, MRAZ, Miha, LEBAR BAJEC, Iztok. Adiabatic pipelining : a key to ternary computing with quantum dots. Nanotechnology, ISSN 0957-4484, 2008, vol. 19, no. 49, str. 1-12, ilustr. [COBISS-SI-ID 6790228]
LEBAR BAJEC, Iztok, ZIMIC, Nikolaj, MRAZ, Miha. The computational beauty of flocking : boids revisited. Mathematical and computer modelling of dynamical systems, ISSN 1387-3954, Aug. 2007, vol. 13, no. 4, str. [331]-347, ilustr. [COBISS-SI-ID 6020948]
ZIMIC, Nikolaj, MRAZ, Miha. Decomposition of a complex fuzzy controller for the truck-and-trailer reverse parking problem. Mathematical and computer modelling, ISSN 0895-7177. [Print ed.], Mar. 2006, vol. 43, no. 5/6, str. 632-645, ilustr. [COBISS-SI-ID 5195860]
LEBAR BAJEC, Iztok, ZIMIC, Nikolaj, MRAZ, Miha. Towards the bottom-up concept : extended quantum-dot cellular automata. Microelectronic engineering, ISSN 0167-9317. [Print ed.], 2006, vol. 83, no. 4/9, str. 1826-1829, ilustr. [COBISS-SI-ID 5212244]
LEBAR BAJEC, Iztok, ZIMIC, Nikolaj, MRAZ, Miha. The ternary quantum-dot cell and ternary logic. Nanotechnology, ISSN 0957-4484, 2006, vol. 17, no. 8, str. 1937-1942, ilustr. [COBISS-SI-ID 5201748]