National Institute of Technology Rourkela

राष्ट्रीय प्रौद्योगिकी संस्थान राउरकेला

ଜାତୀୟ ପ୍ରଯୁକ୍ତି ପ୍ରତିଷ୍ଠାନ ରାଉରକେଲା

An Institute of National Importance

Syllabus

Course Details

Subject {L-T-P / C} : EE2402 : Digital Electronics { 3-0-0 / 3}

Subject Nature : Theory

Coordinator : Prof. K. Ratna Subhashini

Syllabus

Module1:

Number Systems and Codes: Review of Binary, Octal and Hexadecimal Number Systems – Conversion methods- complements- signed and unsigned Binary numbers. Binary codes: Weighted and non-Weighted codes – ASCII – Error detecting and Error correcting codes- hamming codes.
5 Hours
Module2:

Boolean Algebra, Switching Functions And Minimization of Switching Functions: Boolean postulates and laws –De-Morgan’s Theorem- Boolean functionMinimization of Boolean expressions – Sum of Products (SOP) –Product of Sums (POS)-Canonical forms – Karnaugh map Minimization – Don’t care conditions – Quine Mc’Clusky method of minimization, simplification rules. Logic Gates: AND, OR, NOT, NAND, NOR, Exclusive – OR and Exclusive - NOR, Implementations of Logic Functions using basic gates, NAND –NOR implementations.
8 Hours
Module3:
Combinational Logic Design: Definition, Design procedure – Adders-Subtractors - Serial adder / Subtractor - Parallel adder / Subtractor - Carry look ahead adder, BCD adder- Magnitude Comparator- Multiplexer/ Demultiplexer - encoder / decoder parity checker - code converters: Binary to Gray, Gray to Binary, BCD to excess 3 code Implementation of combinational logic using MUX, Decoder. Programmable Logic Devices: Basic PLD’s –ROM, PROM, PLA, PAL.
8 Hours

Module4:
Sequential Circuits: Definition, Flip-Flops- SR Flip flop, JK Flip flop, T Flip flop, D Flip flop and Master slave Flip flops – Characteristic table and equation – Application table– Edge triggering –Level Triggering –Realization of one flip flop using other flip flops – Asynchronous / Ripple counters – Synchronous counters – Modulo – n counter – Classification of sequential circuits –Analysis of clocked sequential circuits: State equation- State table- State diagram –State reduction and State assignment- Register – shift registers- Universal shift register – Shift counters. Finite state Machine
10 Hours
Module 5:
Logic Families: Introduction to digital logic family such as RTL, DTL, TTL, ECL, CMOS, IIR, HTL etc., their comparative study, Basic circuit, performance characteristics, Wired logic, open
collector output etc.
6 Hours

Course Objectives

  • To understand Boolean algebra and basic properties of Boolean algebra <br />Able to design simple combinational logics using baisc gates. Able to optimize <br />simple logic using Karnaugh maps, understand "don't care".
  • Familiar with basic sequential logic components: SR Latch, D Flip-Flop and their <br />usage and able to analyze sequential logic circuits.
  • Understand finite state machines (FSM) concepte and work in team to do <br />sequence circuit design based FSM and state table using D-FFs. <br /> Familiar with basic combinational and sequential components used in the typical <br />datapath designs: Register, Adders, Shifters, Comparators Counters, Multiplier, <br />Arithmetic-Logic Units (ALUs), RAM.
  • Understand the basic software tools for the design and implementation of digital circuits and systems. <br />Reinforce theory and techniques taught in the classroom through experiments and projects in the laboratory.

Course Outcomes

CO1: Students will identify and describe introduction to digital concepts. <br /> <br />CO2: Able to identify and apply number systems, operations and codes <br />. <br />CO3: The student will be able to do logic simplification, identify and apply logic gate theory. <br /> <br />CO4: Analyse and develop circuits with flip-flops for various applications. <br /> <br />CO5: Develop circuits and apply integrated circuit (IC) technologies. <br /> <br />CO6: Design an electronic system from specifications given by users for various applications

Essential Reading

  • . C. H. Roth, Fundamentals of Logic Design, 7th Ed., Cengage Learning, 2020.
  • S.Brown and Z.Vranesis, Fundamental of Digital Logic with VHDL design, Tata Mc GRAW-Hill, 2003

Supplementary Reading

  • Z. Kohavi,, Switching and Finite Automata Theory, 2nd Ed., Tata McGraw-Hill, 2008
  • R. L.Tokheim, Digital electronics, Principles and applications,, 6th Edition,Tata McGraw Hill