2K6 CS/IT 305 : SWITCHING THEORY & LOGIC DESIGN

Module I (14 hours)
Number Systems and codes – Boolean algebra – Postulates and theorems – Constants, variables and  functions – Switching algebra – Electronic gates and mechanical contacts Boolean functions and logical operations – Normal and canonical forms – Self-dual functions – Logical operations – Karnaugh map – Prime cubes – Minimum sum of products and product of sums – Quine-McClusky algorithm
Module II (13 hours)
Combinational Logic – Analysis and design of combinational logic circuits – Universal property of the NAND and NOR gates – Adders – Parallel adders and look-ahead adders – Comparators – Decoders andencoders – Code conversion – Multiplexers and demultiplexers – Parity generators and checkers – ROMs, PLAs
Module III (10 hours)
Fault diagnosis and tolerance – Fault classes and models – Fault diagnosis and testing – Test generation – Fault table method – Path sensitisation method – Boolean difference method – Fault-tolerance techniques. Programmable logic arrays – PLA minimization – Essential prime cube theorem – PLA folding – Design for testability
Module IV (15 hours)
Counters and shift registers – SR, JK, D and T flip-flops – Excitation tables – Triggering of flip-flops – Flipflop applications – Latches – Ripple counters – Synchronous counters – Up-down counters – Design of sequential circuits – Counter decoding – Counter applications – Shift registers and their applications – Clock mode sequential machine – State tables and diagrams

Text books
1. Biswas N.N., Logic Design Theory, Prentice Hall of India (modules I, II & III)
2. Floyd T.L., Digital Fundamentals, Universal Book Stall (module IV)
Reference books
1. Leach D, Malvino A P & Saha-Digital Principles and Applications, 6th Ed, Tata McGraw Hill
2. Kohavi Z., Switching & Finite Automata Theory, Tata McGraw Hill
3. Marcovitz, Alan, Introduction to Logic and Computer Design, Tata McGraw Hill
4. Taub, Herbert. & Schilling., Digital Integrated Electronics, McGraw Hill