Digital Systems

Course Title: Digital Systems

Course No: CMP 174

Nature of the Course: Theory + Lab

Semester: 2

Full Marks: 50 + 50

Pass Marks: 23 + 23

Credit Hours: 3

Course Description

This course offers a comprehensive introduction to digital systems and logic design, covering key topics such as number systems, Boolean algebra, logic gates, and the simplification of Boolean functions. It includes practical design and implementation of both combinational and sequential circuits, focusing on essential components like adders, subtractors, decoders, encoders, multiplexers, demultiplexers, and code converters. Students gain in-depth knowledge of flip-flops, shift registers, and counters, crucial for sequential logic. The course culminates in the design of core digital components, including the Arithmetic Logic Unit (ALU), accumulator, status register, and processor unit. This course provides a balanced mix of theoretical knowledge and hands-on experience, equipping students with the skills necessary to understand, design, and analyze complex digital systems.

Course Objectives

To equip the students with the fundamental concept of logic system. To provide students with basic tools for the design of digital circuits. To provide students a strong grasp of computer hardware basics and software for problem-solving, utilize accessible learning, hands-on activities, and examples.

Course Contents

1. Binary Foundation and Digital Representation

8 hrs

1.1. Introduction to Digital System

1.2. Binary Number System Hexadecimal and Octal Number Systems

1.3. Number system conversion

1.4. Binary Codes: weighted and non-weighted codes

1.5. Alphanumeric codes (ASCII, EBCDIC)

1.6. Representation of Negative Numbers

1.7. Subtraction using complements

2. Boolean Building Blocks

6 hrs

2.1. Basic Laws of Boolean Algebra

2.2. De Morgan's Theorems

2.3. Logic Gates and Their Symbols

2.4. Logic Gate Truth Tables

2.5. Universal Gates

3. Simplification of Boolean Functions

6 hrs

3.1. Minterms and Maxterms

3.2. Sum of products and Product of sums

3.3. Dual and complement of Boolean function

3.4. K-map & don't care conditions

3.5. Two-Level and Multilevel gate Implementations

4. Combinational Logic

9 hrs

4.1. Introduction to combinational Logic circuit

4.2. Adders and Subtractors

4.3. Decoder and Encoder

4.4. Multiplexer and Demultiplexer

4.5. Code Conversion (8421, BCD, Gray, Excess-3, 2421)

4.6. Programmable Logic Device (PROM)

5. Sequential Logic

6 hrs

5.1. Types of sequential logic circuit

5.2. Triggering of flip flops

5.3. Flip-flops (RS, JK, T, D, master-slave)

5.4. State Diagrams and State Tables

6. Registers and Counters

6 hrs

6.1. Shift Register

6.2. Modes of shift register (SISO, SIPO, PISO, PISO)

6.3. Asynchronous counter

Binary ripple

CD counter

6.4. Synchronous Counter (up/down counter)

7. Digital Systems Design

7 hrs

7.1. Arithmetic Logic Unit (Design of 4-bit ALU)

7.2. Accumulator

7.3. Status register and flags

7.4. Processor Unit

Laboratory Works

Laboratory works include implementation and verification of logic gates, Boolean expressions, De Morgan's theorem, adders, encoders, decoders, multiplexers, demultiplexers, flip-flops, shift registers, and counters. Activities can be carried out on a digital logic trainer kit or simulated using dedicated software.

1.Implementation of AND, OR, and NOT Gates
2.Verification of Truth Tables for Logic Gates
3.Implementation of Simplified Boolean Expressions
4.Verification of De-Morgan's Theorem
5.Design of Half Adder and Full Adder
6.Encoder and Decoder
7.Multiplexer and Demultiplexer
8.Design of Flip Flops
9.Design of Shift Register and Counters

Text Books

1.Morris Mano (2017). Digital logic and computer design. Pearson India

Reference Books

1.Fletcher, J. R. (2017). Digital Logic and Computer Design. Wiley
2.Mano, M. M., & Ciletti, M. D. (2021). Digital Design: With an Introduction to the Verilog HDL. Pearson
3.Malvino, A. P., & Leach, D. P. (2010). Digital Principles and Applications. McGraw-Hill Education

Notes:

Total Lectures: 48 hours. The figures in the parentheses indicate the approximate periods for the respective units. Experiential activities can be showcased through hands-on implementation on a digital logic trainer kit or simulated using dedicated software. Students must secure at least 45% marks separately in internal assessment and practical evaluation with 80% attendance to appear in the Semester End Examination.

Digital System Design

Digital System Design

Select University

Select Program

TabFlux . Digital Systems . PoU . BCSIT

Digital Systems

Course Description

Course Objectives

Course Contents

Laboratory Works

Text Books

Reference Books

Notes: