# Syllabus for NIT Jalandhar

CS-211 DIGITAL CIRCUITS AND LOGIC DESIGN [3 0 0 3]

Binary Systems: Digital Systems, Binary Numbers, Number base conversions, Octal and Hexadecimal Numbers, complements, Signed binary numbers, Binary codes, Binary Storage and Registers, Binary logic.
Boolean Algebra And Logic Gates: Basic Definitions, Axiomatic definition of Boolean Algebra, Basic theorems and properties of Boolean algebra, Boolean functions canonical and standard forms, other logic operations, Digital logic gages, integrated circuits.
Gate – Level Minimization: The map method, Four-variable map, Five-Variable map, product of sums simplification Don’t-care conditions, NAND and NOR implementation other Two-level implementnations, Exclusive – Or function, Hardward Description language (HDL).
Combinational Logic: Combinational Circuits, Analysis procedure Design procedure, Binary Adder-Subtractor Decimal Adder, Binary multiplier, magnitude comparator, Decoders, Encoders, Multiplexers, HDL for combinational circuits.
Synchronous Sequential Logic: Sequential circuits, latches, Flip-Flops Analysis of clocked sequential circuits, HDL for sequential circuits, State Reduction and Assignment, Design Procedure.
Department of Computer Science and Engineering
22
Registers and Counters: Registers, shift Registers, Ripple counters synchronous counters, other counters, HDL for Registers and counters.
Memory, CPLDs, and FPGAs: Introduction, Random-Access Memory, Memory Decoding, Error Detection and correction Read-only memory, Programmable logic Array programmable Array logic, Sequential Programmable Devices.
Asynchronous Sequential Logic: Introduction, Analysis Procedure, Circuits with Latches, Design Procedure, Reduciton of state and Flow Tables, Race-Free state Assignment Hazards, Design Example.

BOOKS RECOMMENDED

1. DIGITAL DESIGN – Third Edition , M.Morris Mano, Pearson Education/PHI.
2. Digital Principles and Design – Donald D.Givone, Tata McGraw Hill, Edition.
3. John F Wakerly, “Digital Design Principles and Practices 3/e”, Pearson Education 2001.
4. J P. Hayes, “Introduction to Digital Logic Design”, Addison-Wesley Publishing Co
5. Charles H. Roth, Jr. Fundamentals of logic design, Cengage Learning, New Delhi