Institute: Central Board of Secondary Education (CBSE)
Subject: Computer Science
Topic: Boolean Algebra - Role of Logical Operations in Computing
shaalaa.com | Binary Operations
- Binary-valued Quantities, Boolean Variable, Boolean Constant and Boolean Operators: AND, OR, NOT; Truth Tables; Closure Property, Commutative Law, Associative Law, Ident ty law, Inverse Law, Principle of Duality, Idempotent Law, Distributive Law, Absorption Law, Involution Law, DeMorgan's Law and their applications;
- Obtaining Sum of Product (SOP) and Product of Sum (POS) form the Truth Table, Reducing Boolean Expression (SOP and POS) to its minimal form, Use of Karnaugh Map for minimization of Boolean expressions (up to 4 variables);
- Application of Boolean Logic: Digital electronic circuit design using basic Log c Gates (NOT,AND, OR, NANO, NOR)
- Use of Boolean operators (NOT, AND, OR)in SQL SELECT statements Use of Boolean operators (AND, OR) in search engine queries.