EM215 SWITCHING THEORY & LOGIC DESIGN

Credits:4

UNIT- I BOOLEAN ALGEBERA: Axiomatic definition of Boolean Algebra. Binary operation. Postulates and theorems, Switching functions, Canonical forms and standard forms, Simplification of switching functions using theorems. Minimization of switching functions: Karnaugh map method, Quine McCluskey tabular method, Prime implicants and essential prime implicants. (11) UNIT-II COMBINATIONAL LOGIC DESIGN: Single output and multiple-output combinational logic circuit design, AND-OR, OR-AND and NAND/NOR relations, exclusive-OR and Equivalence functions. Binary Adders, Carry look ahead Adder, magnitude comparator, subtractors (11) UNIT-III LOGIC DESIGN WITH MSI COMPONENTS: Decoders, Encoders, Priority Encoders, Multiplexer, Demultiplexer, Parity generator checker, Code converters, (11) UNIT-IV SEQUENTIAL LOGIC DESIGN: Classification of sequential circuits, sequential circuit model, latches, flip-flops, excitation table, characteristic equation, state diagram, Mealy & Moore Models, sequence detectors, Shift Registers, Design of simple sequential circuits such as counters. (12) UNIT-V MEMORIES: Classification of ROMS, EPROMS, RAMs, Static and Dynamic RAMs, Introduction to Logic families, Fanout, Noise Margin, TTL gate. (10)

TEXT BOOKS: 1. 2. 3. Digital Design By M.Morris Mano, 3rd Edition, PHI. Modern Digital Electronics By RP Jain- 2nd Edition, TMH. Digital principles and Design By Donald D.Givone TMH.

REFERENCE BOOKS: 1. 2. Fundamentals of Digital Circuits - by A.Anand Kumar- PHI, Switching and Finite Automata Theory - by Kohavi ZVI, 2nd Edition, TMH