Chandan Karfa

CS221: Digital Design

Overall Course Feedback:

overal Feedback 

Feebback on Course Instructor:

Comments for Instructor 
Comments for Instructor 
Announcements:
  • Welcome to CS 221 Course page

  • IMPORTANT: Any malpractice will lead to F grade without any explanation.

Instructors

  • Dr. Chandan Karfa (till Mid-Semester)

  • Prof. Hemangee Kapoor (post Mid-Semester)

Class Timing and Venue:

  • Monday: 10AM-11AM, Thursday: 9AM-10AM, Friday: 9AM-10AM.

  • Venue: L4.

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

  • Quiz: 20%.

  • Mid-Sem Examinations: 40%.

  • End-Sem Examinations: 40%

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