Tribhuvan University | Institute of Science and Technology
Bachelor of Science in Computer Science and Information Technology
Digital Logic
Course Contents (Theory)
Unit 1. Binary Systems
6 Hrs
Digital Systems, Binary numbers, Number base conversion, Octal and hexadecimal numbers, compliments, Signed Binary numbers, Decimal codes (BCD, 2 4 2 1, 8 4 -2 -1, Excess 3, Gray Code), Binary Storage and Registers, Binary logic.
Unit 2. Boolean algebra and Logic Gates
5 Hrs
Basic and Axiomatic definitions of Boolean algebra, Basic Theorems and properties of Boolean Algebra, Boolean Functions, Logic Operations, Logic Gates, Integrated Circuits.
Unit 3. Simplification of Boolean Functions
5 Hrs
K-map, Two and Three variable maps, Four variable maps, product of sum simplification, NAND and NOR implementation, Don't Care conditions, Determinant and selection of Prime Implicants.
Unit 4. Combinational Logic
5 Hrs
Design Procedure, Adders, Subtractors, Code Conversions, Analysis Procedure, Multilevel NAND and NOR Circuits, Exclusive-OR Circuits.
Unit 5. Combinational Logic with MSI and LSI
8 Hrs
Binary Parallel Adder and Subtractor, Decimal Adder, Magnitude Comparator, Decoders and Encoders, Multiplexers, Read-only-Memory (ROM), Programmable Logic Array (PLA), Programmable Array Logic (PAL).
Unit 6. Synchronous and Asynchronous Sequential Logic
10 Hrs
Flip-Flops, Triggering of flip-flops, Analysis of clocked sequential circuits, Design with state equations and state reduction table, Introduction to Asynchronous circuits, Circuits with latches.
Unit 7. Registers and Counters
6 Hrs
Registers, Shift registers, Ripple Counters, Synchronous Counters, Timing Sequences, The memory.
Laboratory Works
Practical Overview
Lab Work
Students should be able to realize following digital logic circuits as a part of laboratory work. Familiarizations with logic gates, Combinatorial Circuits, Code Converters, Design with Multiplexers, Adders and Subtractors, Flip-Flops, Sequential Circuits, Counters, Clock Pulse Generator.
Text Books
- M. Morris Mano: "Digital Logic & Computer Design"
Reference Books
- Brain Holdsworth: "Digital Logic Design", Elsevier Science.
- John Patrick Hayes: "Introduction to Digital Logic Design", Addison-Wesley.
- M. Morris Mano and Charles Kime: "Logic and Computer Design Fundamentals", Pearson New International.
Leave a comment
Your email address will not be published. Required fields are marked *
