Introduction To Boolean Algebra And Logic Gates

Boolean Algebra and Logic Gates - Learn the Basics

What you'll learn

Boolean Algebra

Creation of Truth Table

Boolean Expressions, Boolean Functions

Basic Theorems, De Morgan's Theorems

Sum of Product (SOP) , Product of Sum(POS)

Minterms, Maxterms

Karnaugh Map (K-Map), Pairs, Quad, Octet

Logic Operators, Logic Gates, Basic Gates, Derived Gates

Requirements

The course has no specific prerequisites

Description

The details of the course are as belowIntroductionIntroduction to Boolean AlgebraNumber System - OverviewBinary Valued Quantities Logical OperationsLogical Function And Logical ExpressionsTruth Table, Tautology, FallacyLogical OperatorsNOTANDOR Evaluation of Boolean Expressions Using Truth TableEvaluation of Boolean Expressions Using Truth Table - ConceptsCreation of Table and Possible Combination of ValuesEvaluation of Boolean Expressions Using Truth Table - ExamplesLogic GatesBasic Logic Gates - IntroductionNOTORANDDerived Logic Gates - IntroductionNOR GateNAND GateXOR GateXNOR GateUniversal Gates  Basic Postulates of Boolean AlgebraBasic Postulates of Boolean AlgebraPrinciple of DualityBasic Theorems of Boolean AlgebraProperties of Zero and OneIdempotence law Complementary lawInvolution lawCommutative lawAssociative lawDistributive lawAbsorption lawFew More laws De Morgan’s TheoremsDeMorgan’s Theorem IntroductionDeMorgan’s First theoremDeMorgan’s Second theoremApplications of DeMorgan’s theoremsBoolean Expression and Boolean FunctionBoolean Expression and Boolean FunctionExamples on Simplification of Boolean ExpressionsDerivation of Boolean ExpressionRecall Few Points - Binary to DecimalMintermsMaxtermsConcepts of Minterms and MaxtermsCanonical ExpressionsConversion for Non Standard SOP to SOP FormConversion for Non Standard POS to POS Form Simplification of Boolean ExpressionsSimplification using Karnaugh mapRecall Few Points - Gray CodeDraw and Fill K-Map for Sum of Product (SOP) formRules for Grouping Minterms in K-MapReduction rules in SOP form using K-mapGrouping and Reduction for Pairs in SOP form Grouping and Reduction for Quads in SOP form Grouping and Reduction for Octet in SOP form Summary of Reduction Rules for SOP using K-mapK-Map Simplification Technique -SOP FormSOP Reduction using Karnaugh Map - ExamplesDraw and Fill K-Map for POS formRules for Grouping Maxterms in K-MapSummary of Reduction Rules for POS using K-mapK-Map Simplification Technique - POS FormPOS Reduction using Karnaugh Map - Examples

Overview

Lecture 0 WelcomePage

Section 1: Welcome

Lecture 1 Welcome

Section 2: Introduction

Lecture 2 Introduction to Boolean Algebra

Lecture 3 Number System - An Overview

Section 3: Binary Valued Quantities

Lecture 4 Binary Valued Quantities – Variable and Constants

Section 4: Logical Operations

Lecture 5 Logical Function And Logical Expressions

Lecture 6 Truth Table, Tautology, Fallacy

Lecture 7 Logical Operators

Lecture 8 NOT

Lecture 9 AND

Lecture 10 OR

Section 5: Evaluation of Boolean Expressions Using Truth Table

Lecture 11 Evaluation of Boolean Expressions Using Truth Table - Concepts

Lecture 12 Creation of Table and Possible Combination of Values

Lecture 13 Evaluation of Boolean Expressions Using Truth Table Example 1

Lecture 14 Evaluation of Boolean Expressions Using Truth Table Example 2

Lecture 15 Evaluation of Boolean Expressions Using Truth Table Example 3

Lecture 16 Evaluation of Boolean Expressions Using Truth Table Example 4

Lecture 17 Evaluation of Boolean Expressions Using Truth Table Example 5

Lecture 18 Evaluation of Boolean Expressions Using Truth Table Example 6

Lecture 19 Evaluation of Boolean Expressions Using Truth Table Example 7

Lecture 20 Evaluation of Boolean Expressions Using Truth Table Example 8

Section 6: Logic Gates

Lecture 21 What is a Logic Gate

Lecture 22 Basic Logic Gates - Introduction

Lecture 23 NOT

Lecture 24 OR

Lecture 25 AND

Lecture 26 Derived Logic Gates - Introduction

Lecture 27 NOR Gate

Lecture 28 NAND Gate

Lecture 29 XOR Gate

Lecture 30 XNOR Gate

Lecture 31 Universal Gates

Lecture 32 Logic Gates Summary

Section 7: Basic Postulates of Boolean Algebra

Lecture 33 Basic Postulates of Boolean Algebra

Lecture 34 Principle of Duality

Lecture 35 Basic Theorems of Boolean Algebra

Lecture 36 Properties of Zero and One

Lecture 37 Idempotence Law

Lecture 38 Complementary Law

Lecture 39 Involution Law

Lecture 40 Commutative Law

Lecture 41 Associative Law

Lecture 42 Distributive Law

Lecture 43 Absorption Law

Lecture 44 Few More Laws

Lecture 45 Summary of Basic Theorems

Section 8: De Morgan’s Theorems

Lecture 46 DeMorgan’s Theorem Introduction

Lecture 47 DeMorgan’s First Theorem

Lecture 48 DeMorgan’s Second Theorem

Lecture 49 Applications of DeMorgan’s Theorems

Section 9: Boolean Expression and Boolean Function

Lecture 50 Boolean Expression and Boolean Function

Lecture 51 Examples on Simplification the Boolean Expressions

Lecture 52 Derivation of Boolean Expression

Lecture 53 Recall Few Points - Binary to Decimal

Lecture 54 Minterms

Lecture 0 Maxterms

Lecture 55 Maxterms

Lecture 56 Concepts of Minterms and Maxterms

Lecture 57 Canonical Expressions

Lecture 58 Conversion for Non Standard SOP to SOP Form

Lecture 59 Conversion for Non Standard POS to POS Form

Section 10: Simplification of Boolean Expressions

Lecture 60 Simplification using Karnaugh map

Lecture 61 Recall Few Points - Gray Code

Lecture 62 Draw and Fill K-Map for SOP form

Lecture 63 Rules for Grouping Minterms in K-Map

Lecture 64 Reduction rules in SOP form using K-map

Lecture 65 Grouping and Reduction for Pairs in SOP form

Lecture 66 Grouping and Reduction for Quads in SOP form

Lecture 67 Grouping and Reduction for Octet in SOP form

Lecture 68 Summary of Reduction Rules for SOP using K-map

Lecture 69 K-Map Simplification Technique -SOP Form

Lecture 70 SOP Reduction using Karnaugh Map - Examples

Lecture 71 Draw and Fill K-Map for POS form

Lecture 72 Rules for Grouping Maxterms in K-Map

Lecture 73 Summary of Reduction Rules for POS using K-map

Lecture 74 K-Map Simplification Technique - POS Form

Lecture 75 POS Reduction using Karnaugh Map - Examples

Section 11: Let's Wrap Up

Lecture 76 Thank You

Bachelors of Engineering,Bachelors Degree,Competitive Exams Preparations