Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Bachelors Level/First Year/First Semester/Science csit/first semester/digital logic/syllabus

B.Sc Computer Science and Information Technology

Institute of Science and Technology, TU

Nature of the course: (Theory+Lab)

F.M: 60+20+20 P.M: 24+8+8

Credit Hrs: 3Hrs

Digital Logic [CSC116]
Course Objective
i.
The main objective of this course is to introduce the basic tools for the design of digital circuits and introducing methods and procedures suitable for a variety of digital design applications.
Course Description

This course covers the concepts of digital logic and switching networks. The course includes the fundamental concepts of boolean algebra and its application for circuit analysis, multilevel gates networks, flip-lops, counters logic devices and synchronous and asynchronous sequential logic and digital integrated circuits.

S1:Binary Systems[6]
1
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
S2:Boolean algebra and Logic Gates[5]
1
Basic and Axiomatic definitions of Boolean algebra, Basic Theorems and properties of Boolean Algebra, Boolean Functions, Logic Operations, Logic Gates, Integrated Circuits
S3:Simplification of Boolean Functions[5]
1
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
S4:Combinational Logic[5]
1
Design Procedure, Adders, Subtractors, Code Conversions, Analysis Procedure, Multilevel NAND and NOR Circuits, Exclusive-OR Circuits
S5:Combinational Logic with MSI and LSI[8]
1
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)
S6:Synchronous and Asynchronous Sequential Logic[10]
1
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
S7:Registers and Counters[6]
1
Registers, Shift registers, Ripple Counters, Synchronous Counters, Timing Sequences, The memory
References
1.
M. Morris Mano, “Digital Logic & Computer Design”
2.
Brain Holdsworth, “Digital Logic Design”, Elsevier Science
3.
John Patrick Hayes, “Introduction to Digital Logic Design”, Addison-Wesley
4.
M. Morris Mano and Charles Kime, “Logic and Computer Design Fundamentals”, Pearson New International
Labrotary Work
Students should be able to realize following digital logic circuits as a part of laboratory work
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