DIGITAL SYSTEM DESIGN

Course Code Category Hours / Week Credits Maximum Marks

L T P C CIA SEE Total
A6EC12 PCC
3 - - 3 40 60 100

COURSE OBJECTIVES:
The course should enable the students to:

1. Learn basic techniques for the design of digital circuits.

2. Understand number representation in digital electronic circuits and to be able to convert between
different representations.
3. Implement simple logical operations using logic gates, design of combinational and sequential
logic circuits.
4. Analyze sequential systems in terms of state machines and implement synchronous state
machines using flip-flops.

COURSE OUTCOMES:
Upon successful completion of the course, the student is able to

1. Manipulate numeric information in different forms

2. Minimize simple Boolean expressions using the theorems and postulates of Boolean algebra
3. Design and analyze combinational circuits and to use standard combinational functions to build
more complex circuits.
4. Design and analyze sequential circuits and to use standard sequential functions to build more
complex circuits

UNIT-I REVIEW OF NUMBER SYSTEMS Classes:09

Representation of numbers of different radix, conversion of numbers from one radix to another radix,
Complements of Numbers, problem solving for addition and subtraction. 4-bit codes: BCD, EXCESS 3,
etc, Error Detecting and Correcting Codes, Parity checking and Hamming Code.
BOOLEAN ALGEBRA AND COMBINATIONAL
UNIT-II Classes:09
CIRCUITS
Boolean algebra: Boolean theorems and properties, Minimization of logic functions using theorems,
Complement and dual of logical expressions, Canonical and Standard Forms, Digital Logic Gates,
Universal Logic Gates, Multilevel NAND/ NOR realizations, Minimization of logic functions using K-
maps.
Combinational Circuits: Combinational Design, Arithmetic Circuits, Comparator, Decoder, Encoder,
Multiplexers, De-Multiplexers, Implementation of Higher Order Multiplexers/ Decoder Using Lower
Order Multiplexers/ Decoder
UNIT-III SEQUENTIAL MACHINES FUNDAMENTALS Classes:09
Introduction, Basic Architectural Distinctions between Combinational and Sequential circuits,
Classification of sequential circuits, The binary cell, The S-R-Latch and Flip-Flop The D-Latch and
Flip-Flop, The “Clocked T” Flip-Flop, The “ Clocked J-K” Flip-Flop, Conversion from one type of Flip-
Flop to another, Timing and Triggering Consideration, Clock Skew
UNIT-IV SEQUENTIAL CIRCUIT DESIGN AND ANALYSIS Classes:09
Sequential Circuit Design and Analysis: Introduction, State Diagram, Analysis of Synchronous
Sequential Circuits, Approaches to the Design of Synchronous Sequential Finite State Machines, Design
Aspects, State Reduction, Design Steps, Realization using Flip-Flops Counters - Design of Ripple
Counter, Synchronous counter, Ring Counter, Registers, Shift Register.
FINITE STATE MACHINE AND ALGORITHMIC STATE
UNIT-V Classes:09
MACHINES
Sequential Circuits: 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- Weighing machine
and binary multiplier.
Text Books:

1. Digital Design- Morris Mano, PHI, 3rd Edition.

2. Switching Theory and Logic Design-A. Anand Kumar, PHI, 2nd Edition.
3. Switching and Finite Automata Theory- ZviKohavi&Niraj K. Jha, 3rd Edition, Cambridge.

Reference Books:
1. Introduction to Switching Theory and Logic Design – Fredriac J. Hill, Gerald R. Peterson, 3rd
Ed,John Wiley & Sons Inc.
2. Digital Fundamentals – A Systems Approach – Thomas L. Floyd, Pearson, 2013.
3. Switching Theory and Logic Design – BhanuBhaskara –Tata McGraw Hill Publication, 2012
4. Fundamentals of Logic Design- Charles H. Roth, CengageLEanring, 5th, Edition, 2004.
5. Digital Logic Applications and Design- John M. Yarbrough, Thomson Publications, 2006.
Digital Logic and State Machine Design – Comer, 3rd, Oxford, 2013
Web References:
1. www.wikipedia.org
2. www.pa.msu.edu
3. www.tutorvista.com
4. www.globalspec.com
5. www.ee.bilkent.edu.tr
E-Text Books:
1. http://www.site.uottawa.ca/~petriu/Digital-Logic.pdf
2. http://uav.ece.nus.edu.sg/~bmchen/courses/EG1108_Digital.pdf
3. http://info.iet.unipi.it/~luigi/biomedica/sito/cosc205.pdf

MOOCs Course
1. https://onlinecourses.nptel.ac.in/noc18_ee33/preview
2. https://onlinecourses.nptel.ac.in/noc18_ee34/preview