440-2104/01 – Introduction to Digital Systems (ZDS)

Gurantor departmentDepartment of TelecommunicationsCredits5
Subject guarantorIng. Marcel Fajkus, Ph.D.Subject version guarantorIng. Marcel Fajkus, Ph.D.
Study levelundergraduate or graduateRequirementCompulsory
Year2Semesterwinter
Study languageCzech
Year of introduction2019/2020Year of cancellation
Intended for the facultiesFEIIntended for study typesBachelor
Instruction secured by
LoginNameTuitorTeacher giving lectures
CHM15 Ing. Zdeňka Chmelíková, Ph.D.
FAJ072 Ing. Marcel Fajkus, Ph.D.
KRI0207 Ing. Daniel Križan
NEV05 Ing. Pavel Nevlud
PAR0038 Ing. Pavol Partila, Ph.D.
PET63 Ing. Iva Petříková, Ph.D.
STI0071 Ing. Jiří Štípal
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 2+2
Part-time Credit and Examination 14+4

Subject aims expressed by acquired skills and competences

The goal of the subject is to present to students the digital systems and their realization with gates and finite state machines, representation of numbers and glyphs, basic algorithms for arithmetic operations in digital systems.

Teaching methods

Lectures
Tutorials
Experimental work in labs
Project work

Summary

Introduction to the hardware realization of digital systems - logic, Boolean algebra and functions, gates, latches and flip flops, combinational and sequential circuits, finite state machine, properties basic circuits as multiplexers, decoders, registers, counters, adders. Introduction to representation of information in the digital systems - numeral number systems with any radix, importance of binary and decimal numeral systems, binary and hexadecimal arithmetic operations, representation of glyphs and characters, ASCII code, UNICODE, representation of integer and real numbers.

Compulsory 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

Recommended 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

Additional study materials

Way of continuous check of knowledge in the course of semester

Projects. Tests. Activities. Final exam will be by test and oral exam form.

E-learning

LMS: Kurz: 440-2104/01 Základy digitálních systémů https://lms.vsb.cz/course/view.php?id=118321

Other requirements

Knowledge of programming language C or C++, design flowchart of program.

Prerequisities

Subject has no prerequisities.

Co-requisities

Subject has no co-requisities.

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.

Conditions for subject completion

Part-time form (validity from: 2019/2020 Winter semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of pointsMax. počet pokusů
Credit and Examination Credit and Examination 100 (100) 51
        Credit Credit 44  15
        Examination Examination 56  20 3
Mandatory attendence participation: Attendance is not mandatory.

Show history

Conditions for subject completion and attendance at the exercises within ISP: The condition for passing the course is obtaining credit (min 15 points) and passing the exam (min 20 points) with a minimum total score of 51 points. Participation in the exercises is not compulsory. Completion of all mandatory tasks within individually agreed deadlines.

Show history

Occurrence in study plans

Academic yearProgrammeBranch/spec.Spec.ZaměřeníFormStudy language Tut. centreYearWSType of duty
2025/2026 (B0613A140014) Computer Science INF K Czech Ostrava 1 Compulsory study plan
2025/2026 (B0613A140014) Computer Science INF P Czech Ostrava 1 Compulsory study plan
2024/2025 (B0613A140014) Computer Science INF P Czech Ostrava 1 Compulsory study plan
2024/2025 (B0613A140014) Computer Science INF K Czech Ostrava 1 Compulsory study plan
2024/2025 (B0714A060008) Mobile Technology P Czech Ostrava 2 Compulsory study plan
2024/2025 (B0714A060008) Mobile Technology K Czech Ostrava 2 Compulsory study plan
2024/2025 (B0714A060010) Telecommunication Technology ZKT P Czech Ostrava 2 Compulsory study plan
2024/2025 (B0714A060023) Communication and Information Technology KIT P Czech Ostrava 1 Compulsory study plan
2024/2025 (B0714A060010) Telecommunication Technology ZKT K Czech Ostrava 2 Compulsory study plan
2024/2025 (B0714A060023) Communication and Information Technology KIT K Czech Ostrava 1 Compulsory study plan
2023/2024 (B0613A140014) Computer Science INF K Czech Ostrava 1 Compulsory study plan
2023/2024 (B0613A140014) Computer Science INF P Czech Ostrava 1 Compulsory study plan
2023/2024 (B0541A170008) Computational and Applied Mathematics P Czech Ostrava 1 Compulsory study plan
2023/2024 (B0541A170008) Computational and Applied Mathematics K Czech Ostrava 1 Compulsory study plan
2023/2024 (B0714A060023) Communication and Information Technology KIT P Czech Ostrava 1 Compulsory study plan
2023/2024 (B0714A060023) Communication and Information Technology KIT K Czech Ostrava 1 Compulsory study plan
2023/2024 (B0714A060008) Mobile Technology K Czech Ostrava 2 Compulsory study plan
2023/2024 (B0714A060008) Mobile Technology P Czech Ostrava 2 Compulsory study plan
2023/2024 (B0714A060010) Telecommunication Technology ZKT K Czech Ostrava 2 Compulsory study plan
2023/2024 (B0714A060010) Telecommunication Technology ZKT P Czech Ostrava 2 Compulsory study plan
2022/2023 (B0613A140014) Computer Science INF K Czech Ostrava 1 Compulsory study plan
2022/2023 (B0613A140014) Computer Science INF P Czech Ostrava 1 Compulsory study plan
2022/2023 (B0714A060023) Communication and Information Technology KIT K Czech Ostrava 1 Compulsory study plan
2022/2023 (B0714A060023) Communication and Information Technology KIT P Czech Ostrava 1 Compulsory study plan
2022/2023 (B0714A060008) Mobile Technology P Czech Ostrava 2 Compulsory study plan
2022/2023 (B0714A060008) Mobile Technology K Czech Ostrava 2 Compulsory study plan
2022/2023 (B0714A060010) Telecommunication Technology ZKT P Czech Ostrava 2 Compulsory study plan
2022/2023 (B0714A060010) Telecommunication Technology ZKT K Czech Ostrava 2 Compulsory study plan
2022/2023 (B0541A170008) Computational and Applied Mathematics K Czech Ostrava 1 Compulsory study plan
2022/2023 (B0541A170008) Computational and Applied Mathematics P Czech Ostrava 1 Compulsory study plan
2021/2022 (B0613A140014) Computer Science INF P Czech Ostrava 1 Compulsory study plan
2021/2022 (B0613A140014) Computer Science INF K Czech Ostrava 1 Compulsory study plan
2021/2022 (B0714A060010) Telecommunication Technology ZKT P Czech Ostrava 2 Compulsory study plan
2021/2022 (B0714A060010) Telecommunication Technology ZKT K Czech Ostrava 2 Compulsory study plan
2021/2022 (B0714A060008) Mobile Technology K Czech Ostrava 2 Compulsory study plan
2021/2022 (B0714A060008) Mobile Technology P Czech Ostrava 2 Compulsory study plan
2021/2022 (B0541A170008) Computational and Applied Mathematics P Czech Ostrava 1 Compulsory study plan
2021/2022 (B0541A170008) Computational and Applied Mathematics K Czech Ostrava 1 Compulsory study plan
2020/2021 (B0613A140014) Computer Science INF K Czech Ostrava 1 Compulsory study plan
2020/2021 (B0613A140014) Computer Science INF P Czech Ostrava 1 Compulsory study plan
2020/2021 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2020/2021 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2020/2021 (B0714A060008) Mobile Technology P Czech Ostrava 2 Compulsory study plan
2020/2021 (B0714A060008) Mobile Technology K Czech Ostrava 2 Compulsory study plan
2020/2021 (B0714A060010) Telecommunication Technology ZKT P Czech Ostrava 2 Compulsory study plan
2020/2021 (B0714A060010) Telecommunication Technology ZKT K Czech Ostrava 2 Compulsory study plan
2020/2021 (B0541A170008) Computational and Applied Mathematics P Czech Ostrava 1 Compulsory study plan
2020/2021 (B0541A170008) Computational and Applied Mathematics K Czech Ostrava 1 Compulsory study plan
2019/2020 (B2647) Information and Communication Technology P Czech Ostrava 1 Compulsory study plan
2019/2020 (B2647) Information and Communication Technology K Czech Ostrava 1 Compulsory study plan
2019/2020 (B0714A060010) Telecommunication Technology ZKT P Czech Ostrava 2 Compulsory study plan
2019/2020 (B0714A060008) Mobile Technology P Czech Ostrava 2 Compulsory study plan
2019/2020 (B0541A170008) Computational and Applied Mathematics P Czech Ostrava 1 Compulsory study plan
2019/2020 (B0541A170008) Computational and Applied Mathematics K Czech Ostrava 1 Compulsory study plan
2019/2020 (B0714A060010) Telecommunication Technology ZKT K Czech Ostrava 2 Compulsory study plan
2019/2020 (B0714A060008) Mobile Technology K Czech Ostrava 2 Compulsory study plan
2019/2020 (B0613A140014) Computer Science INF P Czech Ostrava 1 Compulsory study plan
2019/2020 (B0613A140014) Computer Science INF K Czech Ostrava 1 Compulsory study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner

Assessment of instruction



2023/2024 Winter
2022/2023 Winter
2021/2022 Winter
2020/2021 Winter
2019/2020 Winter