Digital Systems

Subject description

Number systems and codes: number systems, codes, encoding, error detection and correction.

Boolean algebra: propositional logic, Boolean variables, basic operations, derived operations, axioms and theorems, proofs of theorems.

Boolean functions and logic gates: representa-tions, methods of simplification and conversion, Karnaugh map and truth table, logic gates and circuits, timing hazards, logic families and technologies and their characteristics, CMOS technology.

Combinational logic circuits: encoders and decoders, multiplexers and demultiplexers, comparators, adders, multipliers, arithmetic-and-logic units.

Computer-aided digital design: minimizers, schematic editors, circuit simulators, hardware description languages, PCB layout designers,
IC layout designers.

Sequential logic circuits: latches and flip-flops, truth table and excitation table, switch debouncers, registers, counters, shift registers, ring counters, excitation equations, state table and state diagram, analysis and synthesis of sequential logic circuits.

Three-state buffers and buses: buffer, Schmitt-trigger buffers, three-state buffers, serial buses, parallel buses.

Programmable logic circuits: storage matrix, ROM, PROM, EPROM, EEPROM, Flash, PLA, PAL, GAL, SRAM, DRAM, CPLD, FPGA. Use of hardware description languages for implementation of combinational and sequential logic in CPLD and FPGA circuits.

Additional topics (in case of spare time, but not required in exams): microcontrollers, microprocessors, analog-digital and digital-analog converters, clock generators.

The subject is taught in programs

Objectives and competences

To gain the basic theoretical understanding of functioning of digital logic. To acquire the knowledge and basic experience of practical design, implementation and testing of digital logic and circuits.

Teaching and learning methods

Lecture classes with examples of problem solving and tutorials to illustrate and strengthen the theoretical concepts, tools and methods; laboratory work for acquisition of practical skills in design, implementation and testing of digital logic circuits.

Expected study results

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

describe the basic combinational and sequential structures of digital circuits;
explain the functioning of such structures;
describe this functioning in the VHDL hardware description language;
detect flaws in such functioning;
eliminate the basic among such flaws;
choose the optimal design of a digital structure, taking into account the requirements of size and cost;
design combinational and sequential circuits using the methods of abstract and structural synthesis;
utilize the basic classical and modern computer-based methods and tools for simulation and optimization of digital structures;
build a prototype of the designed structure in the form of a printed circuit board;
test the functioning of such a prototype.

Basic sources and literature

J. F. Wakerly. Digital Design: Principles and Practices, 5th ed. Pearson/Prentice Hall, 2017.

M. Morris Mano, M. D. Ciletti. Digital Design, 6th ed. Pearson/Prentice Hall, 2017.

W. Kleitz. Digital Electronics, 9th ed. Pearson, 2012.
C. Maxfield. Bebop to the Boolean Boogie, 3rd ed. Newnes, 2009.

G. Pucihar, T. Kotnik, M. Reberšek. Digitalna tehnika: Zbirka rešenih nalog. Založba FE in FRI, 2015.