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