Scribd
Upload
11 views4 pages

Boolean Law

Uploaded by

ayushrajsingh237c
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
11 views4 pages

Boolean Law

Uploaded by

ayushrajsingh237c
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

BOOLEAN LAW

SL.NO BOOLEAN LAW EXPRESSION GATE DIAGRAM


1 Principle of duality:- 0+0=0-1.1=1
Starting with one 1+1=0-0.0=0
boolean equation , 1+0=1--0.10
another Boolean
equation can be
derived by changing
‘or’ to ‘and’
and ‘and’ to ‘or’
by changing 0 to 1
by changing 1 to 0
2 Properties of 0 and 1 0+A=A
1+A=1
0.A=0
1.A=A
3 Indempotence law x.x=x x x x.x x+x
x+x=x 0 0 0 0
1 1 1 1
4 Law of involution After double
complementing the x X’
variable it produce X
the original value of 0 1 0
the input 1 0 1
X-X’-X’=x
1-0-1=1

X =X
5 Complementarity law X+X’=1 x x’ x+x’ x.x’
0 1 1 0
x.x’=0 1 0 1 0

6 Commutative law x+y=y+x x y x+y y+x


x.y=y.x 0 0 0 0
0 1 1 1
1 0 1 1
1 1 1 1
7 Associative law X+(Y+Z)=(X+Y)+Z
X.(Y.Z)=(X.Y).Z

X Y Z (Y+Z) X+(Y+Z) (X+Y) (X+Y)+Z

0 0 0 0 0 0 0
0 0 1 1 1 0 1

0 1 0 1 1 1 1

0 1 1 1 1 1 1

1 0 0 0 1 1 1

1 0 1 1 1 1 1

1 1 0 1 1 1 1

1 1 1 1 1 1 1

PROVED

8 Distributive law X.(Y+Z)=XY+XZ


X+(YZ)=(X+Y).(X+Z)

X Y Z Y+Z X.(Y+Z) XY XZ XY+XZ

0 0 0 0 0 0 0 0

0 0 1 1 0 0 0 0

0 1 0 1 0 0 0 0

0 1 1 1 0 0 0 0

1 0 0 0 0 0 0 0

1 0 1 1 1 0 1 1

1 1 0 1 1 1 0 1

1 1 1 1 1 1 1 1

PROVED

9 ABSORPTION LAW X+XY=X X Y XY X+XY


X.(X+Y)=X 0 0 0 0
0 1 0 0
1 0 0 1
1 1 1 1
10 DEMORGAN’S LAW “BREAK THE LINE
CHANGE THE SIGN”
(AB)’—A’+B’
1.NAND IS EQUAL TO (A+B)’---A’ B’
OR GATE WITH
INPUTS INVERTED. (AB)’!=A’B’

2.NOR IS EQUAL TO
AND GATE WITH
INPUTS INVERTED.

XY =X’+Y’

X+Y =X’.Y’
X Y XY NOT X’ Y’ X’+Y’
OF(XY)
0 0 0 1 1 1 1
0 1 0 1 1 0 1
1 0 0 1 0 1 1
1 1 1 0 0 0 0

11 X+X’Y=X+Y X Y X’ X’Y X+X’Y X+Y


0 0 1 0 0 0
0 1 1 1 1 1
1 0 0 0 1 1
1 1 0 0 1 1
ORDER OF
PRECEDENCE

‘NOT’ , ‘AND’. ‘OR’

12 X(X’+Y)=XY X Y X’ X’+Y X.(X’+Y) XY


0 0 1 1 0 0
0 1 1 1 0 0
1 0 0 0 0 0
1 1 0 1 1 1

13 X’+XY=X’+Y

14 X’.(X+Y)=X’Y

15 B+B’AC=B+AC A B C B’ AC B’.AC B+B’AC B+AC


0 0 0 1 0 0 0 0
0 0 1 1 0 0 0 0
0 1 0 0 0 0 1 1
0 1 1 0 0 0 1 1
1 0 0 1 0 0 0 0
1 0 1 1 1 1 1 1
1 1 0 0 0 0 1 1
1 1 1 0 1 0 1 1

16 B.(B’+A+C)=B.(A+C)

17 B’+BA’=B’+A’

18 B’(B+A’)=A’B’

You might also like