Digital Logic
0%
Course Title: Digital Logic
Course No: CSC116
Nature of the Course: Theory + Lab
Semester: 1
Full Marks: 60 + 20 + 20
Pass Marks: 24 + 8 + 8
Credit Hours: 3
Course Description
Course Objectives
Course Contents
1. Binary Systems
6 hrs
1.1. Number Systems
- Digital Systems
- Binary numbers
- Number base conversion
- Octal and hexadecimal numbers
1.2. Binary Representation
- Complements
- Signed Binary numbers
1.3. Codes and Storage
- Decimal codes (BCD, 2 4 2 1, 8 4 -2 -1, Excess 3, Gray Code)
- Binary Storage and Registers
- Binary logic
2.1. Boolean Algebra Fundamentals
- Basic and Axiomatic definitions of Boolean algebra
- Basic Theorems and properties of Boolean Algebra
- Boolean Functions
2.2. Logic Gates and Circuits
- Logic Operations
- Logic Gates
- Integrated Circuits
3.1. Karnaugh Maps
- K-map
- Two and Three variable maps
- Four variable maps
- Product of sum simplification
3.2. Implementation and Optimization
- NAND and NOR implementation
- Don't Care conditions
- Determinant and selection of Prime Implicants
4.1. Design and Analysis
- Design Procedure
- Analysis Procedure
4.2. Arithmetic Circuits
- Adders
- Subtractors
- Code Conversions
4.3. Multilevel Circuits
- Multilevel NAND and NOR Circuits
- Exclusive-OR Circuits
5.1. Arithmetic Circuits
- Binary Parallel Adder and Subtractor
- Decimal Adder
- Magnitude Comparator
5.2. Data Selection and Distribution
- Decoders and Encoders
- Multiplexers
5.3. Programmable Logic Devices
- Read-only-Memory (ROM)
- Programmable Logic Array (PLA)
- Programmable Array Logic (PAL)
6.1. Flip-Flops
- Flip-Flops
- Triggering of flip-flops
6.2. Synchronous Sequential Circuits
- Analysis of clocked sequential circuits
- Design with state equations and state reduction table
6.3. Asynchronous Sequential Circuits
- Introduction to Asynchronous circuits
- Circuits with latches
7.1. Registers
- Registers
- Shift registers
7.2. Counters
- Ripple Counters
- Synchronous Counters
7.3. Timing and Memory
- Timing Sequences
- The memory
Laboratory Works
- 1.Familiarizations with logic gates
- 2.Combinatorial Circuits
- 3.Code Converters
- 4.Design with Multiplexers
- 5.Adders and Subtractors
- 6.Flip-Flops
- 7.Sequential Circuits
- 8.Counters
- 9.Clock Pulse Generator
Text Books
- 1.M. Morris Mano, Digital Logic & Computer Design
Reference Books
- 1.Brain Holdsworth, Digital Logic Design, Elsevier Science