BSc CSIT · Semester I
Digital Logic syllabus
Official TU syllabus for Digital Logic (CSC116): 7 units, 49 topics, 3 credit hours. Every unit links to its notes and solved questions.
1
Binary Systems
6h · 7 Q- 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
2
Boolean algebra and Logic Gates
5h · 4 Q- Basic and Axiomatic definitions of Boolean algebra
- Basic Theorems and properties of Boolean Algebra
- Boolean Functions
- Logic Operations
- Logic Gates
- Integrated Circuits
3
Simplification of Boolean Functions
5h · 8 Q- 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
4
Combinational Logic
5h · 12 Q- Design Procedure
- Adders
- Subtractors
- Code Conversions
- Analysis Procedure
- Multilevel NAND and NOR Circuits
- Exclusive-OR Circuits
5
Combinational Logic with MSI and LSI
8h · 15 Q- 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)
6
Synchronous and Asynchronous Sequential Logic
10h · 10 Q- 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
7
Registers and Counters
6h · 16 Q- Registers
- Shift registers
- Ripple Counters
- Synchronous Counters
- Timing Sequences
- The memory
Textbooks and references
- M. Morris Mano, "Digital Logic & Computer Design"
- 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.
Study CSC116 the smart way
Solved questions, flashcards & practice