Course detail
Advanced Digital Systems
FIT-PCSAcad. year: 2019/2020
This course is aimed at teaching advanced techniques of digital circuit design. Firstly, it presents a brief overview of basic approaches to modelling and simulation of digital circuits using the VHDL language and summarizes key properties of target technologies, such as ASIC and FPGA. Next, the course introduces advanced techniques of digital circuits minimization and synthesis (pipelining, retiming), which are supplemented by the application of constraints. The main part of the course is focused on modern approaches to the synthesis of digital circuits. This includes models and methods used for optimisation at logical level and with respect to target technology as well as approaches that build on synergy between synthesis and verification of digital circuits. Apart from these main topics, the course also touches some additional topics like low-power design and the verification of digital circuits based on the OVM methodology.
Supervisor
Department
Learning outcomes of the course unit
The students are able to design complex constrained digital systems using contemporary design techniques and they know modern methods for synthesis and verification of these systems.
Prerequisites
Digital system design, basic programming skills.
Co-requisites
Not applicable.
Recommended optional programme components
Not applicable.
Recommended or required reading
Přednáškové materiály v elektronické formě
Khatri S. P., Gulati K. (eds.): Advanced Techniques in Logic Synthesis, Optimizations and Applications, ISBN 978-1-4419-7517-1, 2011
Rabaey J., Pedram M.: Low Power Design Methodologies, Kluwer, ISBN 0792396308, 1996
Planned learning activities and teaching methods
Not applicable.
Assesment methods and criteria linked to learning outcomes
Written mid-term exam and project in due dates.
Exam prerequisites:
Requirements for class accreditation are not defined.
Language of instruction
Czech
Work placements
Not applicable.
Aims
To give the students the knowledge of advanced digital systems design including hardware description languages, professional CAD tools, techniques for constrained design, and PLD technology.
Specification of controlled education, way of implementation and compensation for absences
Presence in any form of instruction is not compulsory. An absence (and
hence loss of points) can be compensated in the following ways:
- presence in another laboratory group dealing with the same task.
- showing a summary of results to the tutor at the next lab.
- sending a short report (summarizing the results of the missed lab and answering the questions from the assignment) to the tutor, in 14 days after the missed lab.
Classification of course in study plans
- Programme IT-MGR-2 Master's
branch MBI , any year of study, winter semester, 5 credits, compulsory-optional
branch MGM , any year of study, winter semester, 5 credits, compulsory-optional
branch MSK , any year of study, winter semester, 5 credits, elective
branch MIS , any year of study, winter semester, 5 credits, elective
branch MBS , any year of study, winter semester, 5 credits, elective
branch MIN , any year of study, winter semester, 5 credits, elective
branch MMM , any year of study, winter semester, 5 credits, elective - Programme MITAI Master's
specialization NADE , any year of study, winter semester, 5 credits, elective
specialization NBIO , any year of study, winter semester, 5 credits, elective
specialization NGRI , any year of study, winter semester, 5 credits, elective
specialization NNET , any year of study, winter semester, 5 credits, elective
specialization NVIZ , any year of study, winter semester, 5 credits, elective
specialization NCPS , any year of study, winter semester, 5 credits, elective
specialization NSEC , any year of study, winter semester, 5 credits, elective
specialization NEMB , any year of study, winter semester, 5 credits, compulsory
specialization NHPC , any year of study, winter semester, 5 credits, elective
specialization NISD , any year of study, winter semester, 5 credits, elective
specialization NIDE , any year of study, winter semester, 5 credits, elective
specialization NISY , any year of study, winter semester, 5 credits, elective
specialization NMAL , any year of study, winter semester, 5 credits, elective
specialization NMAT , any year of study, winter semester, 5 credits, elective
specialization NSEN , any year of study, winter semester, 5 credits, elective
specialization NVER , any year of study, winter semester, 5 credits, elective
specialization NSPE , any year of study, winter semester, 5 credits, elective - Programme IT-MGR-2 Master's
branch MPV , 2. year of study, winter semester, 5 credits, compulsory
Type of course unit
Lecture
26 hours, optionally
Teacher / Lecturer
Syllabus
- Combinatorial and sequential logic design techniques, algorithms, and tools review.
- Review of digital design target technologies (ASIC, FPGA).
- Algorithms for minimization of digital circuits.
- Advanced synthesis techniques (pipelining, retiming).
- Constraint conditions.
- Models and methods for modern synthesis of digital circuits (AIG, BDD, SAT solvers).
- Modern synthesis of digital circuits (logic optimization).
- Modern synthesis of digital circuits (optimization for target technology).
- Synergy between synthesis and verification of digital circuits.
- Low power design methodologies.
- Reconfigurable computing.
- Verification of digital circuits (OVM methodology).
Exercise in computer lab
10 hours, compulsory
Teacher / Lecturer
Syllabus
- Synthesis of the basic logic circuits, pipelining, retiming.
- Constraint conditions.
- Synthesis of basic digital circuits using ABC tool.
- Synthesis of advanced digital circuits using ABC tool.
- Verification of digital circuits.
Project
16 hours, compulsory
Teacher / Lecturer
Syllabus
- Individual project focused on synthesis of digital circuits.