Scribd
Upload
7 views2 pages

Boolean Postulates and Theorems

The document outlines Boolean postulates and theorems, which are fundamental principles derived from the logic functions AND, OR, and NOT. It presents specific equations and rules governing these operations, including the results of various combinations of binary inputs. Additionally, it includes DeMorgan's Theorem, which provides further insights into the relationships between logical operations.

Uploaded by

Sandeep Awasthi
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
7 views2 pages

Boolean Postulates and Theorems

The document outlines Boolean postulates and theorems, which are fundamental principles derived from the logic functions AND, OR, and NOT. It presents specific equations and rules governing these operations, including the results of various combinations of binary inputs. Additionally, it includes DeMorgan's Theorem, which provides further insights into the relationships between logical operations.

Uploaded by

Sandeep Awasthi
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/ 2

Boolean Postulates: - Fundamental conditions are called Boolean postulates.

These are originated from three basic logic functions AND, OR, NOT -
1. 0.0=0

2. 0.1=0 Derived from AND operation


3. 1.0=0
4. 1.1=1

1. 0+0=0

2. 0+1=1 Derived from OR operation


3. 1+0=1
4. 1+1=1
1. 0I = 1

2. 1I=0 Derived from NOT operation

Boolean Theorems
1. 0.X=0
2. X.0=0
3. 1.X=X
4. X.1=X
5. X+0=X
6. 0+X=X
7. X+1=1
8. 1+X=1
9. X.X=X
10.X.XI=0
11.X+X=X
12.X+ XI=1
13.(XI)I=X
14.X+Y=Y+X
15.X.Y=Y.X
16.X. (Y.Z) = (X.Y). Z=XYZ
17.X+ (Y+Z) =(X+Y) + Z=X+Y+Z
18.X(Y+Z) =X. Y+X.Z
19. X+Y.Z=(X+Y).
20.X+XY=X
21.X(X+Y)=X
22.XY+XY’=X
23.(X+Y)(X+Y’)=X

DeMoegan’s Theorem
24. XYZ……... = X’+Y’+Z’…….

25.X+Y+Z…….=X’Y’Z’……….

You might also like