Digital Logic and Applications – For FYBSc IT – Semester 1 – University of Mumbai Syllabus

1. DIGITAL SYSTEM AND BINARY NUMBERS
Introduction to Number systems, Positional Number systems, Conversions (Converting between bases), Non positional number systems, Unsigned and Signed binary numbers,
Binary Codes, Number representation and storage in computer system. Logic gates and Logic Circuits, Basic and Universal Gates

2. BOOLEAN ALGEBRA AND GATE LEVEL MINIMIZATION
Introduction, Postulates of Boolean Algebra, Two Valued Boolean Algebra, Principle of Duality, Basic Theorems of Boolean Algebra, Boolean Functions and their Representation, Gate-Level Minimization (Simplification of Boolean Function), Quine- McCluskey Method, Review questions

3. COMBINATIONAL LOGIC
Introduction, Analysis and Design Procedure for combinational Logic Circuits, Types of Combinational Circuit, Review Questions

4. SEQUENTIAL CIRCUITS
Introduction, Latch, Flip-Flops, Registers, Counters, Review Questions

5. APPLICATIONS
Bit Arithmetic and Logic unit, Carry lookahead generator, Binary Multiplication and Division algorithm, Booth’s multiplication algorithm