CS302 : Digital Logic Design

Course Overview

Course Synopsis

Digital Logic Design is a technical course which is intended to familiarize students with different types of digital logic circuits including combinational and sequential logic circuits as well as the design operation and troubleshooting of digital systems. It is an introductory course that covers the basic concepts of digital logic and design including digital signals number systems and conversions logic gates as the basic building blocks of digital systems Boolean algebra combinational logic circuits using gates latchesflipflops sequential logic circuits shift registers counters and memory components. After completing this course students will have a solid understanding of the lowlevel architecture and working of digital systems including how basic logic gates are used to build various combinational and sequential circuits. Students will understand how these circuits can be combined to develop more complex digital systems such as adders multiplexers decoders registers counters and memory elements. The course will also help students understand how data is represented processed stored and controlled within a computer system providing a foundation for studying computer architecture processors memory systems embedded systems and other areas of Computer Science.

Course Learning Outcomes

At the end of the course you should be able to

  • Identify and work with different number systems and codes.
  • Discuss logic gates combinational circuits Boolean Algebra.
  • Know how Boolean expressions are simplified using Karnaugh maps.
  • Design different combinational circuits like comparator adders and detectors etc using different simplification methods.
  • Understand encoder decoders multiplexers and demultiplexers.
  • Understand the working of latches flip flops synchronous and asynchronous counters clocks shift registers.
  • Understand memory architecture and basic operations.
  • Understand the working of flash memory.
  • Describe the working of analogue to digital and digital to analogue converters.


Course Calendar

1 Introduction & Overview to Digital Logic
2 Number Systems
3 Number Systems (contd.)

4 Number Systems & Codes
5 Logic Gates
6 Logic Gates & Operational Characteristics

7 Digital Circuits and Operational Characteristics
8 Boolean Algebra and Logic Simplification
9 Boolean Algebra and Logic Simplification (contd.)

10 Karnaugh Map & Boolean Expression Simplification
11 Karnaugh Map & Boolean Expression Simplification (contd.)
12 Comparator

13 Odd-Prime Number Detector
14 Implementation of an Odd-Parity Generator Circuit
15 BCD Adder

16 16-Bit ALU
17 The 74XX138 3-to-8 Decoder
18 Multiplexer

19 Demultiplexer
20 Implementing constant 0s and 1s
21 The GAL16V8

22 ABEL input file of a Quad 1-of-4 MUX
23 Application of S-R Latch
24 Applications of Edge-Triggered D Flip-flop

25 Asynchronous Preset and Clear Inputs
26 The 555 Timer
27 Down Counters

28 Timing diagram of a Synchronous Decade Counter
29 Up/Down Counter
30 Digital Clock

31 Design of Synchronous Counters
32 D flip-flop based Implementation
33 State Assignment

34 Shift Registers
35 Applications of Shift Registers
36 Programmable Sequential Logic

37 Design Example: Elevator Control System
38 Design Example: Traffic Signal Control System
39 Memory

40 Decoding large memories
41 Read and Write Cycles
42 FLASH Memory Array

43 Special Type of Memories
44 Introduction to FPGAs
45 Successive –Approximation Analogue to Digital Converter