# Subject description - BD5B32DIT

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
BD5B32DIT Digital Technique
Roles:PV Extent of teaching:1P + 1L
Department:13132 Language of teaching:CS
Guarantors:Lafata P. Completion:Z,ZK
Lecturers:Lafata P., Zeman T. Credits:4
Tutors:Lafata P., Zeman T. Semester:Z

Web page:

https://moodle.fel.cvut.cz/courses/BD5B32DIT

Anotation:

The goal of this course is to provide the introduction into designing and realization of digital circuits. First, necessary mathematical apparatus, such as the Boolean algebra, Karnaugh maps, minimization and realization of logical functions is presented, followed by brief introduction into basics of logical circuits, such as the logical gates, flip-flops, TTL and CMOS logic etc. The second part is dedicated mainly to modern designing techniques of digital circuits using programmable FPGA and VHDL language. During these lessons, the basics of VHDL together with numerous examples are evaluated to provide a complex insight into this hardware description language and modern methods of designing and realization of digital circuits.

Study targets:

The goal of this course is to provide the introduction into designing and realization of digital circuits. First, necessary mathematical apparatus, such as the Boolean algebra, Karnaugh maps, minimization and realization of logical functions is presented, followed by brief introduction into basics of logical circuits, such as the logical gates, flip-flops, TTL and CMOS logic etc. The second part is dedicated mainly to modern designing techniques of digital circuits using programmable FPGA and VHDL language. During these lessons, the basics of VHDL together with numerous examples are evaluated to provide a complex insight into this hardware description language and modern methods of designing and realization of digital circuits.

Course outlines:

Syllabus:
 1 Digital technique, basic terms, number systems, codes. 2 Logic functions, Boolean algebra, logic terms, expressions of logic functions. 3 Minimization of logic functions (truth table, Karnaugh maps, algebraic method), minimization of groups of logic functions. 4 Logic gates based on bipolar and unipolar transistors, characteristics, examples of circuits. 5 Realization of logic functions using given types of gates, logic hazards, eliminations of hazards. 6 Bistable memory circuits: S-R, J-K, T, D, Master-Slave. 7 VHDL language. 8 Memories, types, their characteristics. 9 Multiplexors, decoders, counters, registers, shift registers. 10 Sequential circuits - transition and output functions. 11 Sequential circuits - forms of description, finite state machines. 12 Diagnosis of combinational circuits, basic terms, models. 13 Principles of detection tests. 14 Complete tests, test simplification.

Exercises outline:

Literature:

 [1] GREGG, J.: Ones and Zeros: Understanding Boolean Algebra, Digital Circuits, and the Logic of Sets (IEEE Press Understanding Science & Technology Series), 1998 [2] CHU, PONG P.: FPGA Prototyping by VHDL Examples: Xilinx Spartan-3 Version, Wiley-Interscience; 1 edition, 2008 [3] PEDRONI, V.: Circuit Design and Simulation with VHDL, MIT Press, 2010 [4] STANKOVIC, R., ASTOLA, J.: From Boolean Logic to Switching Circuits and Automata: Towards Modern Information Technology (Studies in Computational Intelligence), Springer, 2011 [5] WHITESITT, J.: Boolean Algebra and Its Applications (Dover Books on Computer Science), 2010 [6] FABRICIUS, E.: Digital Design and Switching Theory CRC Press; 1 edition, 1992

Requirements:

The only prerequisite is the knowledge of basics of mathematical logic at the high school degree level.

Keywords:

Logical function, logical circuit, FPGA, VHDL, Boolean algebra, Karnaugh map, flip-flops, state machines, logic gates, TTL, CMOS

Subject is included into these academic programs:

 Program Branch Role Recommended semester BKEEK_2016 Common courses PV 5

 Page updated 18.6.2024 17:51:23, semester: Z,L/2023-4, Z/2024-5, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)