SWITCHING THEORY & LOGIC DESIGN

Number Systems and Codes : Philosophy of number systems, Complement representation of negative numbers, Binary arithmetic, Binary codes, Error detecting and error correcting codes, Hamming codes. Boolean Algebra and Switching Functions : Fundamental postulates of boolean algebra, Basic theorems and properties, Switching functions, Canonical and standard forms, Algebraic simplification, Digital logic gates, Properties of XOR gates, Universal gates, Multilevel NAND/NOR realizations. Minimization of Switching Functions : Map method, Prime implicants, Don't care combinations, Minimal SOP and POS forms, Tabular method, Prime-implicant chart, Simplification rules. Combinational Logic Design : Design using conventional logic gates, Encoder, Decoder, Multiplexer, De-Multiplexer, Modular design using IC chips, MUX realization of switching functions parity bit generator, Code-converters, Hazards and hazard free realizations. Programmable Logic Devices and Threshold Logic : Basic PLD's-ROM, PROM, PLA, PAL, Realization of switching functions using PLD's, Capabilities and limitations of threshold gate, Synthesis of threshold functions, Multigate synthesis. Sequential Circuits - I : Classification of sequential circuits (Synchronous, Asynchronous, Pulse mode, Level mode with examples), Basic flip-flops, Triggering and excitation tables, Steps in synchronous sequential circuit design, Design of modulo-N ring and shift counters, Serial binary adder, Sequence detector. Sequential Circuits - II : Finite state machine-Capabilities and limitations, Mealy and Moore models, Minimization of completely specified and incompletely specified sequential machines, Partition techniques and merger chart methods, Concept of minimal cover table. Algorithmic State Machines : Salient features of the ASM chart, Simple examples, System design using data path and control subsystems, Control implementations, Examples of weighing machine and binary multiplier.