Skip to main content
Skip header

Introduction to Digital Systems

Type of study Bachelor
Language of instruction English
Code 440-2104/02
Abbreviation ZDS
Course title Introduction to Digital Systems
Credits 5
Coordinating department Department of Telecommunications
Course coordinator doc. Ing. Marcel Fajkus, Ph.D.

Subject syllabus

Lectures:
• Logic, Boolean algebra, Boolean functions and their representation, numeral systems – positional system, conversion of integer numbers.
• Definition of basic forms for two level logic network, canonical forms, minimization based on Boolean algebra and Karnaugh maps, introducing computer algorithm for minimization (McCluskey, Expesso, ...)
• Gates and corresponding operations, logical signals and their active levels, design logical network, realization based on combination AND-OR, OR-AND, NAND-NAND, NOR-NOR.

• Positional numeral systems and conversation between them, integer and real numbers, connection between binary, octal and hexa numeral system.
• Representation integer numbers – sign-and-magnitude method, ones‘ and two’s complement, offset binary, arithmetic operations – addition, subtraction, multiplication and division, flags negate (N), zero (Z), overflow (V) and carry (C).
• Realization of binary arithmetic addition and subtraction, ripple-carry adder, carry-lookahead adder, multiplication, division and their basic hardware realization.
• Representation real numbers, fixed point numbers, Qm.n format, floating point numbers according to IEEE 754-2008, arithmetic operations, program implementation of multiplication and division, flags of operations.
• Representation glyphs, characters, ASCII code, Unicode, UTF algorithms.
• Representation real and integer numbers in BCD code, arithmetic operation – addition.

• Asynchronous RS latch, synchronous D, T, JK flip-flops.
• FSM – finite state machine, automata with finite state, definition of behaviour, possibility of description – graphic and software.
• Digital synchronous system – control and data unit, realization of control unit – D flip-flops, microprogramming control unit, example.
• Technology of digital circuits – bipolar TTL, unipolar CMOS, electric properties of gates, log values 0/1 and levels L/H, open collector, three state logic and buses.

Practical lesson
• Introduction, conversion form decimal to binary and hexa numeral systems, Boolean algebra, entering the first project.

E-learning

LMS: Course: 440-2104/02 Introduction to Digital Systems
https://lms.vsb.cz/course/view.php?id=118321

Subject syllabus
https://www.vsb.cz/e-vyuka/en/subject/440-2104/02

Literature

Wakerly J. F.: Digital Design, Principles and Practices; Prentice Hall 2006; ISBN 0-13-186389-4
Katz R. H. and Borriello G.: Contemporary logic design; Prentice Hall 2005; ISBN 0-201-30857-6
Roth Ch. H. Jr.: Fundamentals of logic design; Thomson Brooks/Cole 2004; ISBN 0-534-37804-8

Advised literature

Wakerly J. F.: Digital Design, Principles and Practices; Prentice Hall 2006; ISBN 0-13-186389-4
Katz R. H. and Borriello G.: Contemporary logic design; Prentice Hall 2005; ISBN 0-201-30857-6
Roth Ch. H. Jr.: Fundamentals of logic design; Thomson Brooks/Cole 2004; ISBN 0-534-37804-8
Svoboda A. and White D. E.: Advanced logical circuit design techniques; Garland StPM Press 1979; ISBN 0-8240-7014-3
Bhasker J.: VHDL Primer, Third Edition; Prentice Hall 1999; ISBN 0-13-096575-8