SWITCHING THEORY & LOGIC DESIGN

by A.P. Godse

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.

780 pages, Paperback

Published January 1, 2011