BOOLEAN ALZEBRA

12/01/2023 JVS IVP 2018 1

BOOLEAN ALZEBRA

 Boolean algebra, like any other deductive mathematical system.

 may be defined with
 a set of elements,
 a set of operators, and
 a number of axioms or postulates.
 A set of elements
 is any collection of objects, usually having a common property.
 If S is a set, and x and y are certain objects,
 then x ϵ S means that x is a member of the set S and
 y means that y is not an element of S.
BOOLEAN ALZEBRA

 A set with a denumerable number of elements

 is specified by braces.
 A = {1,2,3,4} indicates that
 the elements of set A are the numbers 1,2,3, and 4.
 A binary operator defined on a set S of elements
 is a rule that assigns to each pair of elements from S, a unique
element from S.

JVS IVP 2019 3

AXIOMATIC DEFINITION OF BOOLEAN ALGEBRA

 In 1854, George Boole developed an algebraic system

 Boolean algebra.
 In 1938, C. E, Shannon introduced
 a two-valued Boolean algebra called switching algebra
 that represented the properties of bistable electrical switching
circuits.

JVS IVP 2019 4

BOOLEAN ALZEBRA

 Boolean algebra is an algebraic structure defined by

 a set of elements, B,
 together with two binary operators, + and • ,
 provided that the following postulates are satisfied:

1)
(a) The structure is closed with respect to the operator +,
(b) The structure is closed with respect to the operator •

JVS IVP 2019 5

BOOLEAN ALZEBRA

2)
(a) The element 0 is an identity element with respect to +;
that is, x + 0 = 0 + x = x.
(b) The element 1 is an identity element with respect to • ;
that is, x •1 = 1• x = x.

JVS IVP 2019 6

BOOLEAN ALZEBRA

3)
(a)The structure is commutative with respect to + ;
that is, x + y = y + x.
(b) The structure is commutative with respect to •;
that is, x • y = y • x.

JVS IVP 2019 7

BOOLEAN ALZEBRA

4) (a)The operator • is distributive over +;

that is, x • (y + z) = (x • y ) + ( x • z).
(b) The operator + is distributive over • ;
that is, x + ( y • z) = (x + y ) • (x + z).

JVS IVP 2019 8

BOOLEAN ALZEBRA

5) For every element x ϵ B,

there exists an element x' ϵ B (called the complement of x)
such that
(a) x + x' = 1 and
(b) x • x' = 0.
6) There exist at least two elements x, y ϵ B such that x y.

JVS IVP 2019 9

JVS IVP 2019 10
Click icon to add picture
Title and Content Layout with List

 Add your first bullet point here

 Add your second bullet point here
 Add your third bullet point here

JVS IVP 2019 12

Title and Content Layout with Chart

0
Category 1 Category 2 Category 3 Category 4

Series 1 Series 2 Series 3

JVS IVP 2019 13

Two Content Layout with Table

 First bullet point here Class Group 1 Group 2

 Second bullet point here Class 1 82 95

 Third bullet point here Class 2 76 88

Class 3 84 90

JVS IVP 2019 14

Title and Content Layout with SmartArt
Task description Task description Task description Task description

Task description

Task description

Task description Task description

Task description Step Step Step Step

1 2 3 4
Title Title Title Title
Task description

Task description

JVS IVP 2019 15

Picture with Caption Layout
Caption

JVS IVP 2019 16

ADD A SLIDE TITLE - 1

JVS IVP 2019 17

ADD A SLIDE TITLE - 2

JVS IVP 2019 18

Add a Slide Title - 3

JVS IVP 2019 19

Add a Slide Title - 4

JVS IVP 2019 20

Add a Slide Title - 5

JVS IVP 2019 21