- Department of Telecommunications Engineering
In this course, students will learn design principles for combinational and sequential digital circuits, using TTL components as well as field programmable gate arrays. The functional design using standard mathematical description and VHDL will be used for designing and realization of various digital circuits. The laboratory classes will be arranged as a set of laboratory tasks and practical examples. Some laboratory lessons will be focused on VHDL and its application for realization of basic digital circuits using FPGAs, their simulations and emulations as well as creating more advanced digital blocks.
The prerequisite is the knowledge on basic mathematic operations at the high school level.
- Syllabus of lectures:
1. Binary number system. Operations in binary system. Binary codes (BCD, Gray).
2. Boolean algebra. Truth tables. De Morgan transformations. Logic functions.
3. Implementation of logic functions, K- maps, logic gates.
4. Larger (5 and 6-variable) Karnaugh maps for minimization of logic functions.
5. Technologies for HW implementation - TTL, CMOS. Combinational logic circuits.
6. Multiplexers and demultiplexers. Complete 4-bit and 8-bit multiplexer design.
7. Equality comparator, 3-state function. Combinational decoder.
8. Sequential logic circuits. Finite state machine. Design stages.
9. Mealy machine, Mealy machine. Case studies.
10. Latching components and flip-flops. RS-latch, D-type flip-flop. Binary adders.
11. Programmable devices, FPGA, hardware description languages, VHDL.
12. Automatic regulation. Non-contradicting sequential logic. Registers, shifters.
13. Implementation of logical circuits in VHDL.
14. Summary for examination.
- Syllabus of tutorials:
1. Introduction, introduction into laboratory tasks, conditions for credits.
2. Number systems, arithmetical operations in number systems.
3. Boolean algebra, logic functions, expression of logic functions.
4. Karnaugh maps. Minimization and implementation of logic functions.
5. Combinational logic circuits - design and implementation on FPGA (Schematics).
6. Multiplexers - design and implementation.
7. Test 1. Designing combinational logic circuits.
8. Sequential logic circuits, case studies.
9. Basic blocks in VHDL, modules, ports, signals.
10. RS-latch, D-type flip-flop. Binary adders.
11. Simulation of combinational circuits using VHDL.
12. Simulation of sequential circuits using VHDL.
13. Test II. Designing sequential logic circuits.
14. Assessment, credits.
- Study Objective:
The goal of this course is to introduce combinational and sequential logic circuits implemented on TTL compoments as well as modern field programmable gate arrays programmed in VHDL.
- Study materials:
 GREGG, J.: Ones and Zeros: Understanding Boolean Algebra, Digital Circuits, and the Logic of Sets (IEEE Press Understanding Science & Technology Series), 1998
 CHU, PONG P.: FPGA Prototyping by VHDL Examples: Xilinx Spartan-3 Version, Wiley-Interscience; 1 edition, 2008
 PEDRONI, V.: Circuit Design and Simulation with VHDL, MIT Press, 2010
 STANKOVIC, R., ASTOLA, J.: From Boolean Logic to Switching Circuits and Automata: Towards Modern Information Technology (Studies in Computational Intelligence), Springer, 2011
 WHITESITT, J.: Boolean Algebra and Its Applications (Dover Books on Computer Science), 2010
 FABRICIUS, E.: Digital Design and Switching Theory CRC Press; 1 edition, 1992
- Further information:
- No time-table has been prepared for this course
- The course is a part of the following study plans:
- Cybernetics and Robotics - Robotics (elective course)
- Cybernetics and Robotics - Senzors and Instrumention (elective course)
- Cybernetics and Robotics - Systems and Control (elective course)
- Electrical Engineering, Power Engineering and Management - Applied Electrical Engineering (elective course)
- Electrical Engineering, Power Engineering and Management - Electrical Engineering and Management (elective course)
- Communications, Multimedia and Electronics - Communication Technology (compulsory course in the program)
- Communications, Multimedia and Electronics - Multimedia Technology (compulsory course in the program)
- Communications, Multimedia and Electronics - Applied Electronics (compulsory course in the program)
- Communications, Multimedia and Electronics - Network and Information Technology (compulsory course in the program)
- Open Informatics - Computer Systems (elective course)
- Open Informatics - Computer and Information Science (elective course)
- Open Informatics - Software Systems (elective course)
- Electrical Engineering, Power Engineering and Management (elective course)
- Communications, Multimedia and Electronics (compulsory course in the program)
- Cybernetics and Robotics (elective course)
- Open Informatics (elective course)
- Communications, Multimedia and Electronics - Communications and Electronics (compulsory course in the program)