### EE2001 Digital Systems

#### Course Details

After undergoing this course, you will be able to
1) Apply Boolean Algebra to minimize a digital system?s complexity
2) Systematically analyse any combinational and sequential logic circuits
3) Design controller or finite state machine and datapath unit of a digital system

Course Content:1. Introduction to Digital Systems and Boolean AlgebraBinary, octal and hexadecimal number systems; Truth table; Basic logic operation and logic gates. Basic postulates and fundamental theorems of Boolean algebra; Canonical (SOP and POS) forms
2. Logic Minimization and ImplementationMinterm and Maxterm expansions; - Karnaugh-maps, essential prime implicants, incompletely specified functions, NAND and NOR implementation, Quine-McCluskey method; Switch level representation and realization using transistors; Logic families – TTL, CMOS
3. Combinational Logic Multi level gate circuits, Decoders, encoders, multiplexers, demultiplexers and their applications; Parity circuits and comparators; Representation of signed numbers; Adders, Ripple carry. Introduction to HDL ( VHDL /Verilog), HDL description of combinational circuits.
4. Sequential LogicLatches and flip-flops: SR-latch, D-latch, D flip-flop, JK flip-flop, T flip-flop; Setup and Hold parameters, timing analysis; Registers and counters; Shift register; Ripple counter, Synchronous counter design using D, T, and JK flip flops. HDL description of sequential circuits.
5. State Machine Design State machine as a sequential controller; Moore and Mealy state machines; Derivation of state graph and tables; Sequence detector; state table reduction using Implication table; state assignment, logic realization; equivalent state machines, Designing state machine using ASM charts. state machine modeling based on HDL.
6. Memory and Programmable Logic DevicesROM and RAM; Sequential PLDs and their applications; State- machine design with sequential PLDs; FPGAs
Advanced Topics Lab part: Hardware description language; modeling combinational and seque ntial circuits; state machine realization. Simulation tools and hard ware experiments using digital logic ICs and FPGAs.

Textbooks:
1. Digital Design, Morris. M. Mano, Michael D. Ciletti, 4th or 5th edition, 2008, Prentice Hall India.
2. Digital Design, Morris. M. Mano, 3rd edition.

#### Course References:

Reference Books:J. F. Wakerly, Digital Design Principles and Practices, Prentice Hall.