Chandan Karfa
CS221: Digital Design
Overall Course Feedback:
Feebback on Course Instructor:
Instructors
Class Timing and Venue:
TAs with their Responsibilities:
Debabrata Senapati - debab176101003@iitg.ac.in
Priyanka Panigrahi - priya176101006@iitg.ac.in
Nilotpola Sarma - s.nilotpola@iitg.ac.in
Prosenjit Biswas - prosenjit.biswas@iitg.ac.in
Rittick Mondal - rittickmondal@iitg.ac.in
Divyanshu Nauni - divyanshu_nauni@iitg.ac.in
Syllabus:
Review of Boolean algebra and logic minimisation;
Design of combinational logic blocks (MUX, DeMUX, encoder, decoder, adders, multipliers, etc.);
Design using combinational logic blocks;
Sequential circuit design: flip-flops, FSM, registers, counters, state tables and diagrams, state minimization, excitation functions of memory elements,
synthesis of synchronous sequential circuits; representation and synthesis using ASM charts;
Specification and synthesis of asynchronous sequential machines;
Basics of FPGA architecture;
Progamming using HDLs (Verilog).
Text Book:
[Mano] M. M. Mano and M. D. Ciletti, Digital Design, 5th Ed., Pearson Education.
[Kohavi] Z. Kohavi and N. Jha, Switching and Finite Automata Theory, 3rd Ed., Cambridge University Press, 2010.
References:
[Palnitkar] S. Palnitkar, Verilog HDL: A Guide to Digital Design and Synthesis,Pearson, 2nd Ed, 2003.
[Vahid] F. Vahid, Digital Design, 1st Ed., Wiley India, 2011.
Grade Calculation
Classes (Last Year)
Lecture No | Date | Topic | Resources |
1 | 28th July 2022 | Introduction to Digital Logic | |
2. | 29th July 2022 | Switching_Algebra | Kohavi: Ch3 |
3. | 1st August 2022 | Number Systems: Representation, Conversion | Kohavi: Ch 1 |
4. | 4th August 2022 | Number Systems: Sign representation, 2's complement addition | Kohavi: Ch 1 |
5. | 5th August 2022 | Binary Codes | Kohavi: Ch 1 |
6. | 8th August 2022 | Error Detection Correction Codes | Kohavi: Ch 1 |
| 11th August 2022 | No Class (Makeup clas on 19th August) | |
| 12th August 2022 | No Class (Makeup clas on 19th August) | |
7. | 18th August 2022 | Minimization of Switching functions: Karnaugh Map | Kohavi: Ch 4 |
8. | 19th August 2022 | Minimization of Switching functions: Karnaugh Map based minimization | Kohavi: Ch 4 |
9. | 19th August 2022 | Minimization of Switching functions: Prime Implicats and Essential Prime Implicants | Kohavi: Ch 4 |
10. | 22nd August 2022 | Minimization of Switching functions: Tabulation method for determination of prime implicants | Kohavi: Ch 4 |
11. | 25th August 2022 | Minimization of Switching functions: Prime implicant chart and its reduction | Kohavi: Ch 4 |
12. | 26th August 2022 | Minimization of Switching functions: Branching method | Kohavi: Ch 4 |
13. | 27th August 2022 | ESPRESSO: Heuristic-based Logic Optimization | Kohavi: Ch 4 |
14. | 29th August 2022 | Multi-function and Multi-level Logic Minimization | Kohavi: Ch 4 |
15. | 1st Sept 2022 | Multi-level Logic Minimization: Kernels Extrcation | Kohavi: Ch 6 |
16. | 5th Sept 2022 | Multi-level Logic Minimization: Prime Implication Chart | Kohavi: Ch 6 |
17. | 8th Sept 2022 | Combinational Logic Design: Code ceonversion, Parity Checker, Comperator | Kohavi: Ch 5, Mano: Ch 4 |
18. | 9th Sept 2022 | Combinational Logic Design: Multiplexer, Decoder | Kohavi: Ch 5, Mano: Ch 4 |
19. | 12th Sept 2022 | Combinational Logic Design: Decimal Decoder, Full-Adder, Ripple Carry Adder | Kohavi: Ch 5, Mano: Ch 4 |
20. | 15th Sept 2022 | Combinational Logic Design: Carry Look ahead adder, Sign adder, Add/Sub | Kohavi: Ch 5, Mano: Ch 4 |
21. | 16th Sept 2022 | Combinational Logic Design: BCD Adder, Multiplier | Kohavi: Ch 5, Mano: Ch 4 |
|
|