18001025661 / 8527794500
info@sgtuniversity.org

# SYLLABUS | B.TECH-COMPUTER SCIENCE & ENGINEERING | Digital Electronics

#### Digital Electronics

Learning Schedule
L T P C
Pre-requisites: Physics 3 0 2 4

COURSE DESCRIPTION

The purpose of the course is to teach principles of digital electronics. The material covers a variety of topics including Boolean algebra, basic gates, logic circuits, flip-flops, registers, arithmetic circuits, counters, interfacing with analog devices, and computer memory.

COURSE OBJECTIVES

1. Understanding the different number systems used in computerized system and codes used to represent the digits and fundamental of arithmetic operation using each number system and codes.
2. Understanding the minimization of logic expression and designing combinational and sequential digital circuits
3. Analyzing the operation and design constraints of CMOS and TTL circuit for logic fabrication.
4. Verifying and analyzing the practical digital circuits.
5. Enabling students to take up application specific sequential circuit to specify the finite state machine and designing the logic circuit.

Course Outcomes

On completion of this course, the students will be able to

1. Verify and analyze the input/output data of each logic gate and circuits such as adders, counters, coders, etc,.
2. Analyze the basic operation of memory cell and its limitations in circuit designing.
3. Apply the digital circuit design concept in developing basic component of computer organization, projects or experiments.

COURSE CONTENT:

Unit I: Number System and Boolean Algebra

Review of number system; types and conversion, codes. Boolean algebra: De-Morgan’s theorem, switching functions, Prime Implicants and Essential Prime Implicants definition and simplification using K-maps upto 5 variables & Quine McCluskey method.

Unit II: Combinational Circuits

Introduction to Logic Gates: AND, OR, NOT, NAND, NOR, EX-OR, EX-NOR and their combinations. Design of adder, subtractors, comparators, code converters, encoders, decoders, multiplexers and de-multiplexers, Function realization using gates & multiplexers.

Unit III: Synchronous Sequential Ciruits

Introduction to Latches and Flip flops – SR, D, JK and T. Design of synchronous sequential circuits – Counters, shift registers. Finite State Machine Design, Mealy, Moore Machines, Analysis of synchronous sequential circuits;, state diagram; state reduction; state assignment with examples.

Unit IV: Asynchoronous Sequential Circuits

Analysis of asynchronous sequential machines, state assignment, asynchronous design problem.

Unit V: PLD, Memories and Logic Families

Memories: ROM,RAM, PROM, EPROM, Cache Memories, PLA, PLD, FPGA, digital logic families: TTL, ECL, CMOS.

TEXT BOOKS

1. Mano, Morris. “Digital logic.” Computer Design. Englewood Cliffs Prentice-Hall (1979).
2. Kumar, A. Anand. Fundamentals Of Digital Circuits 2Nd Ed. PHI Learning Pvt. Ltd., 2009.
3. Taub, Herbert, and Donald L. Schilling. Digital integrated electronics. New York: McGraw-Hill, 1977.

REFERENCE BOOKS

1. Floyd, Thomas L. Digital Fundamentals, 10/e. Pearson Education India, 1986.
2. Malvino, Albert Paul, and Donald P. Leach. Digital principles and applications. McGraw-Hill, Inc., 1986.
3. Jain, Rajendra Prasad. Modern Digital Electronics 3e. Tata McGraw-Hill Education, 2003.