Tribhuvan University
Faculty of Management
Office of the Dean
Bachelor of Information Management (BIM)
Course Description
:This course familiarizes students with number systems, Boolean algebra, logic gates, simplification of Boolean functions, combinational and sequential logic, registers, counters and memory.
Course Objective
:The main objective of this course is to provide students both theoretical and practical knowledge of different concepts that are used in the design of digital systems.
Course Contents:
Lecture hours show the approximate classroom time allocated to each unit.
Unit 1.Binary Systems
- Digital Computers and Digital Systems
- Binary Numbers
- Number Base Conversions
- Octal and Hexadecimal Numbers
- Complements
- Binary Codes
Unit 2.Boolean Algebra and Logic Gates
- Basic Definitions
- Axiomatic Definition of Boolean Algebra
- Basic Theorems and Properties of Boolean Algebra
- Boolean Functions
- Canonical and Standard Forms
- Digital Logic Gates
Unit 3.Simplification of Boolean Functions
- The Map Method
- Two - and Three -Variable Maps
- Four -variable Map
- Product of Sums Simplification
- NAND and NOR Implementation
- Don’t-care Conditions
Unit 4.Combinational Logic
- Introduction and Design Procedure
- Adders
- Subtractors
- Binary Parallel Adders
- Encoders and Decoders
- Multiplexers and Demultiplexers
- Read-Only Memory (ROM)
- Programmable Logic Array (PLA)
Unit 5.Sequential Logic
- Introduction
- Flip-Flops
- Triggering of Flip-Flops
- Analysis of Clocked Sequential Circuits
Unit 6.Registers, Counters, and the Memory Unit
Registers; Shift Registers; Ripple Counters; Synchronous -counters; Timing Sequences; Memory Unit Laboratory Works: The laboratory work includes designing and realizing all the concepts studied in each unit of the course particularly focusing on:
- Logic gates
- Adders and subtractors
- Decoder and multiplexers
- Sequential circuits
- Counters
Textbooks:
- Digital Logic and Computer Design, M. Morris Mano, Pearson Education, 2016. References Books:
- Digital Logic Design, Fourth Edition, Brian Holdsworth and Clive Woods.
- Introduction to Digital Logic Design, John Patrick Hayes, Addison-Wesley.