Fundamentals of Switching Theory & Logic Design

Digital Systems: Introduction to digital systems, Comparison of Analog and digital systems. Number System Radix or base of a Number system, Types of Number system, Conversion of bases: decimal to binary, decimal to Octal, decimal to Hexa-decimal, Octal to Hexa-decimal, Arbitrary to decimal and vice-versa. Binary Arithmetic: Addition, Subtraction, Multiplication and Division. Complements: r’s and (r-1)’s complements, 9’s & 10’s complements, 1’s & 2’s Complements. Boolean algebra Boolean postulates & theorems; Demorgan’s theorems, Duality theorem, Reduction of Boolean expressions. Boolean functions Sum of Products (SOP) form and Product of Sum (POS) form, Standard form or canonical form, minterms and maxterms. Logic Gates AND, OR, NOT, NAND, NOR, Ex-OR and Ex-NOR, Concept of Universal gates, Sum of Products (SOP) and Product of Sum (POS) Implementation of Boolean functions using NAND and NOR gates. Karnaugh map (K-map): 2-variables, 3-variables and 4-variables, SOP & POS form simplification, don’t care conditions, various solved examples.