Boolean Algebra

Lecturer : Prof. Dr. Ahmad Fauzan, M.Pd, M.Sc

 Member of group :
1. Qhaira ananta w (22029090)
2. Haniva Zulfayeni (22029135)
3. Neva Zahira (22029086)
4. Hakikatul Kaulani (22029071)
Menu

01
Definition of
Boolean Algebra
For example, there is

● Two binary operators: + (plus) and . (dot)

● A uner operator:' (complement)
● B: set defined on the operators +, . , and ‘
● 0 and 1 are two different elements of B.

Tupel : (B, + , . , ‘ )

It is called Boolean algebra if for every a, b, c E B the Huntington's axioms or

postulates apply.

A Boolean algebra must show:

1) The elements of set B
2) Operating rules for binary operators and unary operators,
3) Fulfills Huntington's postulates.
Menu

02
TWO-VALUED BOOLEAN ALGEBRA
TWO-VALUED BOOLEAN
ALGEBRA
HUNTINGTON POSTULATES TEST
(⅓)
HUNTINGTON POSTULATES TEST
(2/3)
HUNTINGTON POSTULATES TEST
(3/3)
Menu

03
Boolean Expression
 Boolean Expression
Boolean expressions Suppose (B, +, *,') is a Boolean algebra. A
Boolean expression in (B,+,*,') can be:
(i) any element in B,
(ii) any modifiers,
(iii) If e1 and e2 are Boolean expressions, then e1 +e2, e1*e2, e1
+e2, e1*e2, and e1' are Boolean expressions as well
 Example of Boolean Expression
0
1
a
b
c
Menu

04
Evaluate Boolean Expressions
 Evaluate Boolean Expressions

Ex : a’.(b+c)
Jika a=0, b=1, dan c=2 then, the result of expression evaluation
is :
0’.(1+0) = 1.1 =1
Two Boolean expressions are said to be ecivalen (denoted by
'=') if they both have the same value for each assigning of
values to n transformers

Ex: a.(b+c) = (a.b) + (a.c)

Show that a + a' • b = a + b !

Resolution: Proof is done by creating a table of the results of the following

operation
Menu

05
DUALLY PRINCIPLE
DUALITY
Menu

06
THE LAWS OF BOOLEAN
ALGEBRA
The Laws of Boolean Algebra
The Laws of Boolean Algebra
The Laws of Boolean Algebra
The Laws of Boolean Algebra
Menu

07
BOOLEAN FUNCTION
Boolean Function
Boolean Function
Boolean Function
Boolean Function
Boolean Function
Menu

08
Kanonik form
 Kanonik form

Example :

Fungsi boolean

SOP POS

Sum-of-Product Produc- of-sum

Nyatakan tabel operasi Boolean di bawah ini dalam bentuk kanonik SOP and POS nya!
THANK YOU