Download presentation

Presentation is loading. Please wait.

Published byJarvis Eubanks Modified over 5 years ago

1
INTRODUCTION LOGICAL OPERATIONS TRUTH TABLE AND RULES

2
INTRODUCTION 1854: Logical algebra was published by George Boole known today as Boolean Algebra Its a convenient way and systematic way of expressing and analyzing the operation of logic circuits. 1938: Claude Shannon was the first to apply Booles work to the analysis and design of logic circuits.

3
TRUTH TABLE A TRUTH TABLE is a table which represents all the possible values of logical variables along with all possible results of the given combination of values

6
LOGICAL OPERATORS/GATE NOT operator/GATE OR operator/GATE AND operator/GATE

7
NOT OPERATOR/GATE This operator operates on single variable. Operation performed by the NOT operator is called complementation. The symbol for NOT operator is represented by ~. Thus X means complement of X.

8
TRUTH TABLE FOR NOT OPERATOR/GATE Assume only one of the two values 0 and 1. Where 0 denotes false value And 1 denotes true value

9
TABLE XX 0 1 10

10
VENN DIAGRAM x x

11
OR OPERATOR/GATE This operator denotes operation called logical addition. The symbol is represented by +. Thus X+Y can be read as X OR Y. For OR operation the possible input and output combinations are as follows.

12
TABLE 0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 1

13
TRUTH TABLE FOR OR X Y X+Y 0 0 0 0 1 1 1 0 1 1 1 1

14
AND OPERATOR/GATE AND operator performs another important operation of boolean algebra calleid logical multiplication. The symbol for AND operation (.) dot. Thus X.Y is read as X AND Y.

15
THE RULES FOR AND 0. 0 = 0 0. 1 = 0 1. 1 = 1 1. 0 = 0

16
TRUTH TABLE FOR AND X Y X.Y 0 0 0 0 1 0 1 0 0 1 1 1

17
BOOLEAN ALGEBRA RULES Properties of 0 :- 0+0=0; 0.X=0 Properties of 1:- 1+X=1; 1.X=X Indempotence law:- X +X = X

18
RULES X. X = X Involution X = X Complementary law X + X = 1 X. X = 0

25
THANKS MONICA J CLASS XII –A(2012-13) COMPUTER SCIENCE

Similar presentations

© 2019 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google