Subject description - AE2B99DIT

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
AE2B99DIT Digital Engineering Extent of teaching:2+2L
Guarantors:  Roles:P,V Language of
teaching:
EN
Teachers:  Completion:Z,ZK
Responsible Department:13132 Credits:5 Semester:L

Anotation:

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.

Study targets:

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.

Course outlines:

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.

Exercises outline:

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.

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 prerequisite is the knowledge on basic mathematic operations at the high school level.

Note:

2 lectures + 2 exercises

Webpage:

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

Keywords:

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

Subject is included into these academic programs:

Program Branch Role Recommended semester
BEEEM1 Applied Electrical Engineering V 3
BEEEM_BO Common courses V 3
BEEEM2 Electrical Engineering and Management V 3
BEKME1 Communication Technology P 3
BEKME5 Komunikace a elektronika P 3
BEKME_BO Common courses P 3
BEKME4 Network and Information Technology P 3
BEKME3 Applied Electronics P 3
BEKME2 Multimedia Technology P 3
BEKYR1 Robotics V 3
BEKYR_BO Common courses V 3
BEKYR3 Systems and Control V 3
BEKYR2 Sensors and Instrumentation V 3
BEOI1 Computer Systems V 3
BEOI_BO Common courses V 3
BEOI3 Software Systems V 3
BEOI2 Computer and Information Science V 3


Page updated 24.6.2019 17:52:59, semester: Z,L/2020-1, L/2018-9, Z,L/2019-20, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)