BOOLEAN

ALGEBRA
Presented by: ROSE ANN M. ELLOREN
 MAIN POINTS COVERED
Introduction to Boolean Algebra.
Basic Concepts and Functions of Boolean
Algebra.
Introduction to Logic Gates.
Logic Circuits and Boolean Expressions.
 What is Boolean Algebra?
Boolean algebra is a branch of mathematics that deals with
operations on logical values with binary variables.

The Boolean variables are represented as binary numbers to

represent truths: 1 = true and 0 = false.

Elementary algebra deals with numerical operations whereas

Boolean algebra deals with logical operations.

Boolean algebra is mainly used to simplify and manipulate electronic

logic circuits in computer.
BASIC CONCEPT OF
BOOLEAN ALGEBRA
 It deals with the binary number
system (0,1).
 The three basic logical operations
are:

I.AND

II.OR

III.NOT
.
AND OPERATION
AND operation is use for logical multiplication.
The dot symbol “.” used for representing AND operation.
AND operator has an output 1 if all the inputs are 1 otherwise
the output is 0.

Truth Table for logical AND operation.

OR Operation
OR operation is use for logical addition.
The symbol “+” used for represent OR operation.

OR operator has an output 1 if any of the inputs are 1

otherwise the output is 0.

Truth Table for logical OR operation.

NOT Operation
NOT operation is use for complementation
The over bar symbol (“¯”) used for represent
NOT operation.
NOT operator has an output 1 if input is 0 or output 0
if the the input is 1.

Truth Table for logical NOT operation.

LOGIC GATE
 Computer carries out all operations by the combination of signals
 that pass through standard blocks of built-in circuits.
 Logic gate is an elementary building block of digital electronic circuits that
operates one or more input signals to produce standard output.
 The common use of logic gate elements is to act as
switch.
 In computer logic gates are use to implement Boolean functions.
TYPE OF LOGIC GATE
AND GATE
AND gate is use for logical multiplication input signals
If the input values for an AND gate are 1 then the output
is 1 otherwise the output is 0.
 LOGIC CIRCUIT
• An electronic circuit that is consist with a number of logic gates
which is use in computer to perform logical operation on its two
or more input signals to produce a combined standard output
signal.

Logic circuit for Boolean expression Z.(X+Y)

CONCLUSION

•Logic circuits can be built for any binary electric or electronic

devices including switches, relays, electron tubes and transistors.

•Circuits that perform complex logical functions . A computer can

perform its logical functions along with proper execution of other
commands.
REFERENCE

• Investopedia(Kenton, 2019)
https://www.investopedia.com/terms/b/boolean-algebra.
• Law of Algebra (Westfall, 2020)
https://www.electronics-tutorials.ws/boolean/bool_6.html.