SWITCHING THEORY AND LOGIC DESIGN SYLLABUS Second year EEE Syllabus For JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD STUDENTS

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

II Year B.Tech EEE I-Sem

SWITCHING THEORY AND LOGIC DESIGN

UNIT I

NUMBER SYSTEMS & CODES : Philosophy of number systems – complement representation of negative numbers-

binary arithmetic-binary codes-error detecting & error correcting codes –hamming codes.

UNIT II

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.

UNIT III

MINIMIZATION OF SWITCHING FUNCTIONS : Map method, Prime implicants, Don’t care combinations, Minimal SOP and POS forms, Tabular Method, Prime –Implicant chart, simplification rules.

UNIT IV

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.

UNIT V

PROGRAMMABLE LOGIC DEVICES, THRESHOLD LOGIC : Basic PLD’s-ROM, PROM, PLA, PLD Realization of Switching functions using PLD’s. Capabilities and limitations of Threshold gate, Synthesis of Threshold functions, Multigate Synthesis.

UNIT VI

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 & Shift counters, Serial binary adder,sequence detector.

UNIT VII

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.

UNIT VIII

ALGOROTHIMIC 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.

TEXTBOOKS :

1. Switching & Finite Automata theory – Zvi Kohavi, TMH,2nd Edition.

2. Digital Design – Morris Mano, PHI, 3rd Edition, 2006.

REFERENCES :

1. An Engineering Approach To Digital Design – Fletcher, PHI. Digital Logic – Application and Design – John M. Yarbrough, Thomson.

2. Fundamentals of Logic Design – Charles H. Roth, Thomson Publications, 5th Edition, 2004.

3. Digital Logic Applications and Design – John M. Yarbrough, Thomson Publications, 2006.