Course Details
Subject {L-T-P / C} : CS2001 : Digital System Design { 3-0-0 / 3}
Subject Nature : Theory
Coordinator : Prof. Ratnakar Dash
Syllabus
Syllabus
Unit I: Number System and Boolean Algebra
Conversion of bases, Representation of negative numbers, 1’s complement, 2’s complement,
arithmetic using 2’s complement Hexadecimal code, weighted codes - BCD, Excess-3 code, Gray Code. Logic gates and Boolean Algebra. Boolean function representation and minimization techniques: Standard and canonical representation and minimization of Boolean expressions using Karnaugh map.
Unit II: Combinational Logic Design
Outline the formal procedures for the analysis and design of combinational circuits. Design of Half Adder, Full Adder, Half Subtractor, Full Subtractor, Full adder using half adders, code converters, comparators, BDC adder, Carry Look Ahead adder, Multipliers, Multiplexer/de- multiplexers, Encoders, and Decoders.
Unit III: Sequential Logic Design
Sequential circuit analysis. Latches, Flip-Flops, Excitation tables, conversion of Flip Flops. State
Diagrams, Sequential circuit design, Synchronous and Asynchronous counters, Up/Down counters, Design of Synchronous counters, Cascaded Counters, Counter Decoding, Counter applications. Registers, Shift-Registers. Shift register functions, Serial in/serial out shift registers, serial in parallel out/shift registers, Parallel In/ Parallel out shift registers, bidirectional Shift registers, Shift register counters, Shift register Applications.
Unit IV: Memory and Programmable Logic
Combinational and sequential programmable devices, ROM, PLAs, CPLDs, and FPGAs. Design using Programmable Logic Devices. Different types of memories and Organization of memories.
Course Objectives
- •The goal of this course is to provide a logical framework for the design of digital systems.
- •To prepare students to perform the analysis and design of various digital logic circuits.
- •To understand and examine the structure of various number systems and its application in digital design.
- •Ability to identify basic requirements for a design application and propose a cost effective solution.
Course Outcomes
The Students will have a thorough understanding of the fundamental concepts and techniques used in <br />digital logic systems. <br />•Able to develop a digital logic and apply it to solve real life problems. <br />•The students can analyze, design and implement both sequential and combinational logic circuits
Essential Reading
- M.M. Mano and M.D. Ciletti, Digital Design, Pearson , 5th Ed.
- J.F. Wakerly, Digital Design Principles & Practices, Prentice Hall
Supplementary Reading
- C.H. Roth, Fundamentals of Logic Design, Cengage Learning , 5th Ed.
- Samuel C. Lee, Digital Circuits and Logic Design, PHI