Digital Logic

Course Title: Digital Logic

Course No: BCA 103

Nature of the Course: Theory + Lab

Semester: 1

Full Marks: 60 + 20 + 20

Pass Marks: 24 + 8 + 8

Credit Hours: 3

Course Description

This course covers digital logic fundamentals, Number Systems, Boolean algebra and simplification, gate implementation, Combinational and Sequential Logic Design, and Programmable Logic Devices, including flip flops in sequential circuits.

Course Objectives

To provide the concepts used in the design and analysis of digital systems; to enable student to design combinational logic circuit; to enable student to design sequential logic circuit and programmable memory.

Course Contents

1. Digital Design Fundamentals and Number System

8 hrs

1.1. Analog and digital Signal

1.2. Analog and digital System

1.3. Number System Representation

1.4. Number System and their Conversion

Binary Number System

Octal Number System

Decimal Number System

Hexadecimal Number System

1.5. Representation of signed numbers, Floating point number

1.6. Complement of Number Systems

r's complement

r-1's complement (with r as 2 or 10)

1.7. Binary Arithmetic

1.8. Representation of BCD, ASCII, Excess 3, Gray Code, Error Detection Codes

2. Boolean Algebra and its simplification

8 hrs

2.1. Basic Logic Gates: AND, OR and NOT

2.2. Universal Logic Gates: NAND and NOR

2.3. Extended/Derived Logic Gates: Ex-OR and Ex-NOR

2.4. Boolean Algebra

Postulates and Theorems

Canonical Forms(SOP, POS)

Simplification of Boolean Functions using laws

2.5. Simplification of Logic Function using Karnaugh Map

Analysis of SOP and POS expressions

2.6. Simplification of up to 5 variable Boolean expression using Quine-McCluskey Minimization Technique (Tabular Method)

3. Combinational Logic Design

10 hrs

3.1. Implementation of Combinational Logic Function

Half Adder and Full Adder

Half Subtractor and Full Subtractor

Encoders and Decoders

3.2. Implementation of data processing circuits

Multiplexers and Demultiplexers

Parallel Binary adder

Magnitude comparator (2bit and 4 bit)

Code Converters

Parity Generator and checker

3.3. Basic Concepts of Programmable Logic

4. Sequential Logic Design

10 hrs

4.1. Concept of Sate and State Diagram

4.2. State Reduction technique

4.3. Triggering and its types

4.4. Latches and Flip-Flops (RS,D,T,JK, Master-Slave)

5. Counters and Registers

12 hrs

5.1. Asynchronous and Synchronous Counter

Ripple counter

Ring counter

Modulus 10 Counter

Modulus counter (5,7,11)

Synchronous Design of above counters

5.2. Registers

Serial in Parallel out register

Serial in Serial out register

Parallel in Parallel out register

Parallel in Serial out register

Bidirectional Shift Register

Laboratory Works

Tools: Digital Logic Trainer Kit, Bread Board and Simulator

1.Familiarization with Logic Gates
2.De-Morgan's Law and its familiarization with NAND and NOR gates
3.Realization of Half Adder and full Adder
4.Realization of Half subtractor and full subtractor
5.Encoder, Decoder, Multiplexer and Demultiplexer
6.Implementation of RS and D flip flop
7.Implementation of T and JK flip flop
8.Implementation of synchronous and asynchronous counter

Text Books

1.Floyd, T. L. (2011). Digital Fundamentals. Pearson
2.Mano, M. (2018). Digital Design. Pearson
3.Tocci, R.J. (2001). Digital Systems-Principles & Application. Pearson

Notes:

This syllabus follows the official BCA curriculum of Tribhuvan University. In case of any doubt or revision, the university's published syllabus shall be considered authoritative.

Digital Logics