Download presentation

Presentation is loading. Please wait.

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

OK

Computer Science 210 Computer Organization Introduction to Boolean Algebra.

Computer Science 210 Computer Organization Introduction to Boolean Algebra.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on porter's five forces analysis of amazon Presentations ppt online maker Ppt on classical economics definition Ppt on bluetooth applications for pc Ppt on db2 introduction to computer Ppt on training and development in india Ppt on film industry bollywood movies Ppt on revolt of 1857 Ppt on web designing software Ppt on campus recruitment system analysis