# Digital Logic Syllabus - BCA (TU)

### Course Description

#### Course Description

This course presents an introduction to Digital logic techniques and its practical application in computer and digital system.

#### Course Objectives

The course has the following specific objectives:

• To perform conversion among different number systems
• To simplify logic functions
• To design combinational and sequential logic circuit
• To understand industrial application of logic system.
• To understand Digital IC analysis and its application
• Designing of programmable memory

### Unit Contents

Course Contents

#### Unit 1: Introduction[2 Hrs.]

1. Digital Signals and Wave Forms
2. Digital Logic and Operation
3. Digital Computer and Integrated Circuits (IC)
4. Clock Wave Form

#### Unit 2: Number Systems [5 Hrs.]

1. Binary, Octal, & Hexadecimal Number Systems and Their Conversions
2. Representation of Signed Numbers-Floating Point Number
3. Binary Arithmetic
4. Representation-of BCD-ASCII-Excess 3 -Gray Code —Error Detecting and Correcting Codes.

#### Unit 3: Combinational Logic Design[16 Hrs.]

1. Basic Logic Gates NOT, OR and AND
2. Universal Logic Gates NOR and NAND
3. EX-OR and EX-NOR Gates3.4 Boolean Algebra:
1. Postulates & Theorems
2. Canonical Forms – Simplification of Logic Functions
4. Simplification of Logic Functions Using Karnaugh Map.
1. Analysis of SOP And POS Expression
5. Implementation of Combinational Logic Functions
1. Encoders & Decoders
6. Implementation of Data Processing Circuits
1. Multiplexers and De-Multiplexers
2. Parallel Adder -Binary Adder-Parity Generator /Checker-Implementation of Logical Functions Using Multiplexers.
7. Basic Concepts of Programmable Logic
1. PROM
2. EPROM
3. PAL
4. PLA

#### Unit 4: Counters & Registers [16 Hrs.]

1. RS, JK, JK Master – Slave. D & T Flip flops
1. Level Triggering and Edge Triggering
2. Excitation Tables
2. Asynchronous and Synchronous Counters
1. Ripple Counter: Circuit and State Diagram and Timing Waveforms
2. Ring Counter: Circuit and State Diagram and Timing Waveforms
3. Modulus 10 Counter: Circuit and State Diagram and Timing Waveforms
4. Modulus Counters (5, 7, 11) and Design Principle, Circuit and State Diagram
5. Synchronous Design of Above Counters, Circuit Diagrams and State Diagrams
3. Application of Counters
1. Digital Watch
2. Frequency Counter
4. 4.4 Registers
1. Serial in Parallel out Register
2. Serial in Serial out Register
3. Parallel in Serial out Register
4. Parallel in Parallel out Register
5. Right Shift, Left Shift Register

#### Unit 5: Sequential Logic Design[6 Hrs.]

1. Basic Models of Sequential Machines
1. Concept of State
2. State Diagram
2. State Reduction through Partitioning and Implementation of Synchronous Sequential Circuits
3. Use of Flip-Flops in Realizing the Models
4. Counter Design

#### Laboratory Works

1. Gates using Active and Passive Elements
3. 16:Multiplexer
4. 1:16 Demultiplexer
5. Digital Watch by Counters
6. Shift Resistors

#### Teaching Methods

The general teaching methods includes class lectures, group discussions, case studies, guest lectures, research work, project work, assignments (theoretical and practical), and exams, depending upon the nature of the topics. The teaching faculty will determine the choice of teaching pedagogy as per the need of the topics.

### Text and Reference Books

#### Text Books

1. Floyd, “Digital Fundamentals”, PHI.
2. Morris Mano. “Digital Design”, Prentice Hall of India.
3. Tocci.R.J, “Digital systems-Principles & Applications”-Prentice Hall of India.

#### Reference Books

1. B. R. Gupta and V.Singhal, “Digital Electronics” 4th Edition, S.K Kataria & sons, India.
2. Flctcher.W.I., “An Engineering lrproach to Digital Design”, Prentice Hall of India.
3. Millman & Halkias ,”Integrated ElectrOnics”.
4. V.K.PUR1, “Digital Electronics”, TMH.,