Download presentation

Presentation is loading. Please wait.

Published byJarvis Eubanks Modified over 2 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

4

5

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

19

20

21

22

23

24

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

Similar presentations

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google