DIGITAL LOGIC DESIGN -

COURSE CODE:LPTCCourse ObjectivesThe objectives of this course are to:

1. Establish a strong understanding of the principles of Digital Design.2. Provide Understanding of number systems and Boolean algebra.3. Represent logical functions in Canonical form and standard forms.4. Develop the Knowledge of combinational and sequential circuits design.5. Enable the student to design and implement their circuits.

Course Learning Outcomes

1. An ability to understand the basic number systems used in digital design2. An ability to understand the basic principles of Boolean algebra3. An ability to design and analyze combinational logic and sequential logic digital circuits4. Develop state diagrams and algorithmic state machine charts methods of minimization of next

state transition tables, and strategies for state assignment.5. An ability to design and analyze finite state machines.6. An ability to design and implement Combinational and Sequential circuits using

PLAs.

Prerequisites:

• Fundamentals of Electrical Engineering

• Electron Devices and Circuits

Number systems and codes:05

Digital systems, Binary numbers, Number base conversions, Representation of Negative Numbers, Complements, Binary arithmetic, Binary Codes for Decimal Numbers, Error detecting and correcting codes-hamming codes.

Boolean algebra and Logic Gates: 05

Basic Definitions, Axiomatic Definition of Boolean Algebra, Basic Theorems and Properties of Boolean Algebra, Boolean Functions, Canonical and Standard Forms, Digital Logic Gates and timing concepts.

Gate-Level Minimization: 05

The Map Method - K-map 4 variable, Product of Sums Simplification, NAND and NOR Implementation, Other Two-Level Implementations.

Combinational Logic Circuits: 10

Analysis Procedure, Design Procedure, Binary Adder-Subtractor, Parallel Adder, Carry look Ahead Adder, Binary Multiplier, Code Converters-Binary to Gray, Gray to Binary, BCD to Excess-3 Code Conversion and vice versa, BCD to 7-segment code converter, Magnitude Comparator-4 bit, Decoders, Encoders, Multiplexers, De- multiplexer, Parity generator and checker.

Sequential Logic: 13

Latches, Flip-Flops-SR, D, JK & T, realization of FFs, synchronous and asynchronous sequential circuits-State table and state diagrams, State reduction, ASM Charts, Shift Registers-SISO, SIPO, PISO,PIPO, Design of counters-Modulo-n, Johnson, Ring, Up/Down, Design of Serial Adder, Serial Multiplier, FSM, Moore and Mealy machines -Sequence detector.

Digital Logic Families and Memory Devices: 08

Digital Integrated Circuits- Introduction, RTL, DTL, TTL, ECL, CMOS families, Implementation of Combinatorial and sequential circuits using PLA, Memories devices – SRAM, DRAM, ROM, PROM, EPROM, EEPROM, Flash.

T e xt B oo k s:

1. M. Morris Mano, "Digital Design", 3rd

Edition, Prentice Hall of India Pvt.Ltd., 2008.

2. Charles H. Roth, Jr., "Fundamentals of Logic Design", 5th

Edition, Brooks/Cole, 2003

Ref eren ce B ook s:

1. Thomas L. Floyd & R P Jain, “Digital Fundamentals”, PHI, Eighth Edition, 20052. Ronald J. Tocci & Neal S. Widmer, ”Digital Systems, Principles and

Applications”, Pearson education, 20043. Frank Vahid, “Digital Design”, John Wiley and Sons, 2007.