SWITCHING THEORY AND LOGIC CIRCUITS 

Credits	Periods			Exam Hrs.	Sessional Marks	Exam Marks	Total Marks
	Theory	Tutorial	Lab
4	3	1	-	3	30	70	100

  1. Introductory Concepts: 

Number Systems, Base Conversion  Methods, Complements of Numbers,
Codes, Error detecting and Error Correcting Codes.
2. Minimization of Boolean Functions: 
Standard forms of Boolean Functions, Simplification of Functions – Karnaugh
map and Quine McClusky methods, multiple output functions.
3. Logic Gates: 
Symbols and Truth Tables of Gates  – AND, OR, NOT, NAND, NOR, XOR,
Multiplexers, Demutiplexers, Encoders,  Decoders, Flip-flops, Counters and
Registers.
4. Combinational Logic: 
Logic Design of Combinational circuits – Binary addition, Subtraction, Code
Conversion, Priority Encoders, Decoders, Seven – segment Displays,
Comparators, PLAs.
5. Sequential Machine Fundamentals: 
The Flip-flop – RS, JK and D Flip-flops, the Design of Clocked Flip-flop, Flipflop conversion from one type to another.
6. Traditional Approaches to Sequential Analysis and Design: 
Analysis and Design of Finite State Machines, State Reduction, Design of Flipflops, Counters and Shift Registers.
7. Asynchronous Finite State Machines: 
Analysis and Design of Asynchronous Machines, Cycles, Races and Hazards.

Text Books: 
1. Switching and Finite Automata Theory, 2nd
 Edition, Zvi Kohavi, Tata McGraw-Hill, 1978.(For syllabus items 1, 3, and 4)
2. Introduction to Switching Theory and Logical Design, 3rd Edition, Frederick J.
Hill and Gerald R. Peterson, John Wiley and Sons, 1981.(For syllabus item 2)
3. An Engineering Approach to Digital Design, William I. Fletcher, PHI, 1980.(For syllabus items 5, 6, and 7)