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.
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.
Reference Books:J. F. Wakerly, Digital Design Principles and Practices, Prentice Hall.