LESSON PLAN
DATE November 1 – November 15
CLASS XII
SUBJECT Computer Science
TOPIC Boolean Algebra.
SUBTOPIC
 Logic Gate.
 K Maps.
GENERAL AIM
To introduce Boolean algebra, using various basic gates and universal gate to implement logic circuit and using K map to simplify logic circuits.
SPECIFIC AIMS
Students must be able to learn use of logic gates in building circuits and must be able to simplify the complex circuits using laws of Boolean algebra, truth table and K maps.
TEACHING OBJECTIVES
Concept of 0/1 must be clear to students and they must be able to perform all Boolean operations and build simple as well complex circuits and must be able to use various logic gates in building functions .Also they must be able to simplify complex function to simpler ones using K maps and laws.
PREVIOUS KNOWLEDGE
Students are expected to know about Boolean arithmetic i.e. addition, subtraction etc. basics of logic gates and conditional expressions.
TEACHER’S ACTIVITY
(Teacher will ask questions based on previous knowledge of the students and will take up topic accordingly)
 What are bits?
 What are logic gates?
 What are conditional expressions?
 How can we combine conditions?
 What is truth table?
 Rules of Binary Addition.
 What is 1’s and 2’s complement?
PUPIL’S ACTIVITY
Children concepts should be analyzed on the basis of the answers they give. Accordingly we will take up the topic.
ANNOUNCEMENT OF TOPIC
Boolean algebra and Karnaugh Maps
INTRODUCTION
NOT; Truth Tables; Closure Property, Commutative Law, Associative Law, Identity law, Inverse law, Principle of Duality, Idem potent Law, Distributive Law, Absorption Law, Involution law, DeMorgan’s Law and their applications; Obtaining Sum of Product (SOP) and Product of Sum (POS) form from the Truth Table, Reducing Boolean Expression (SOP and POS) to its minimal form, Use of Karnaugh Map for obtaining minimal
form of Boolean expressions (up to 4 variables); Applications of Boolean Logic:Digital electronic circuit design using basic Logic Gates (NOT, AND, OR, NAND, NOR)Use of Boolean operators (AND,OR) in SQL SELECT statementsUse of Boolean operators (AND, OR) in search engine queries.
TEACHING METHOD
Lecture method followed by Practical Interactive Method.
TEACHING AIDS
Markers, Computers, BlackBoard, Chalk etc.
TEACHING POINT  TEACHER’S ACTIVITY  PUPIL’S ACTIVITY  BLACK BOARD SUMMARY 
What are logic gates  To explain what is logic gate and explain its importance in building logical circuits.  To understand various logic gates and how conditional expressions are evaluated using this gates and building logical circuits using these gates.  Various logic gates will be explained and simplification of complex logical circuits will be explained to students. 
To explain that there are 3 basic logic gates
AND NOT

To make them understand that simple circuits can be made through these simple logic gates and can be simplified further.  How it is done in Boolean algebra.  
To explain various laws
Demorgans Laws Distributive law Identity Law Involution Law

To make them understand these laws and proving these laws using algebraic method and using truth table.  To understand laws and their prove.Impleming them in expression simplification.  
To use K map in circuit simplification  To make them understand using K map and various rules for using it;
Pair Quad Octet Map Rolling

To understand the use of K map and its use in circuit simplification. 
RECAPITULATION
 Gates are building blocks of logical circuits.
 AND, OR, NOT are basic logic gates.
 NAND and NOR are universal gates.
 K map is graphical tool to simplify Boolean logic circuits.
EVALUATION TOOLS
 Prove that X.(X+Y)=X by algebraic method.
 Give duals for the following :
 a) A+ ĀB
 b) AB+ĀB
 State and verify Involution law.
 Draw logic circuit diagram for the following expression:Y= AB+BC+CĀ
 State and verify Duality principle.
HOMEASSIGNMENT
SLOW –LEARNER STUDENT
 State and verify DeMorgan’s law in Boolean algebra.
 Prove (x+y)(x+z) = x+yz algebraically.
 State absorption law.
 What is minterm?
 State and verify associative law.
AVERAGE STUDENT
 State and verify associative law.
 State and verify distributive law.
 State the principle of duality in Boolean algebra and give the dual of the Boolean expression (x+y). (x+z).
 Draw the circuit diagram for F = AB’C + C’B using NAND to NAND logic only.
 Given a Boolean function F= XY + X’Y’ + Y’Z. Implement it with only NANDtoNAND logic.
 Draw the logic circuit diagram for F=ABC + A’B’C + A’BC’
 Reduce the following Boolean expression using K – Map:F (A, B, C, D) = ∑ (0, 1, 2, 3,4, 5, 10, 11, 15)
BRIGHT STUDENT
 Reduce the following Boolean expression using KMap.
F (a,b,c,d) = S (1,4,5,8,9,12,13)
 Reduce the following Boolean expression using KMap.
F (a,b,c,d) = S (2,3,6,7,9,12,14,15)
 3. Reduce the following Boolean expression using KMap.
F (a,b,c,d) = P (2,3,5,8,9,10,11,15)
 4. Reduce the following Boolean expression using KMap.
F (a,b,c,d) = P (0,1,2,4,5,7,9,12,14,15)
 5. Reduce the following Boolean expression using KMap.
F (a,b,c,d) = P (1,4,5,6,8,10,11,13)
Teacher’s Signature Principal’s Signature