SWITCHING CIRCUITS AND LOGIC DESIGN

(Course Code:CS2201, Credits:4)

UNIT-1: NUMBER SYSTEMS & CODES

Philosophy of number systems complement representation of Negative numbers, Binary arithmetic, Binary codes, Error Detecting &
Error Correcting codes, Hamming codes.

UNIT-2: 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. Map
Method, Prime Implicants, Dont care combinations, Minimal SOP and POS forms, Tabular Method, PrimeImplicant chart,
Simplification Rules.

UNIT-3: COMBINATIONAL LOGIC DESIGN-I

Design using conventional Logic Gates, Half Adders, Full Adders, Half subtracters, Full subtracters, 1's complement subtracter
Design, 2's complement subtracter Design

UNIT-4: COMBINATIONAL LOGIC DESIGN-II

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-5: 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
UNIT-6: SEQUENTIAL CIRCUITS -II

Serial Binary Adder, Sequence Detector. Synchronous Counter Design, Mealy and Moore models, Minimization of completely
Specified and Incompletely Specified Sequential Machines, Partition Techniques and Merger chart Methods Concept of Minimal
cover table. Basic PLDs- ROM, PROM, PLA, PAL Realization of Switching functions using PLDs. Capabilities and limitations of
Threshold gate, Synthesis of Threshold functions, Multigate Synthesis.

References:

1. Digital systems principles and applications 10th edition by Ronald J.Tocci, Neal S.Widmer,Gregory L.Moss
2. Digital design with an introduction to the verilog HDL 5th edition by M.Morris mono Michael D ciletti
3. Fundamentals of Logic Design 7th Edition By Jr. Charles H. Roth, Larry L Kinney
4. An Engineering Approach to Digital Design Fletcher, PHI.
5. NESO Academy videos. Link for the videos is https://www.youtube.com/playlist?
list=PLBlnK6fEyqRjMH3mWf6kwqiTbT798eAOm
6. NPTEL videos. Link for the videos is https://www.youtube.com/playlist?list=PL803563859BF7ED8C
Units Study material NPTEL videos Assignments Examination Details
by Prof. S.
MIDs EST
Sreenivasan

UNIT-1 1_Introduction Lec01 and Assignment-1 Complete

lec02 syllabus of
MID1 the subject
2_Number systems -

3_Binary codes -

UNIT-2 4_Theorems of boolean lec03 and 04 Assignment-2

algebra and
Assignment-3
5_Boolean algebra logic lec05 and 06
simplification

6_Basic Logic Gates lec07 and 08

7_Functions designing lec08 and 09

using Gates

UNIT-3 8_SOP and POS Lec10 Assignment-4 MID-2

9_minimization of Lec11 and 12

boolean functions using and 13
K'map

10_Tabular method Lec14 and 15

UNIT-4 11_Introduction to Lec16 and 17 Assignment-5

combinational logic
design
 12_Adders and Lec18 and 19
subtracters and 20

13_2's complement adder Lec21 and 22

UNIT-5 14_comparator Lec23 and 24 Assignment-6

15_MUX and DEMUX Lec25 and 26 MID-3

16_MUX and DEMUX2 Lec27

17_Introduction to Lec28 and 29

sequential circuits and
18_Latches

19_Flip flops and 20_flip Lec30 and 31

flop conversion

UNIT-6 21_Asynchronous counter Lec32 and 33 Assignment-7

design

22_Synchronous counter Lec34 and 35

design

23_Finite State machines Lec36

and 24_Analysis of
clocked sequential
circuits with FSMs

24_Shift Registers Lec38

25_Programmable Logic Lec39

Devices