BOOLEAN ALGEBRA AND LOGIC GATES BASIC CONCEPTS

1. BOOLEAN ALGEBRA & LOGIC
CIRCUIT APPLICATION

2. Presented By
• SHEHAB SHARIER
• MARINA SULTANA
• TAMIM TANVIR
• PROSHANTO PODDER

3. Objectives
• Introduction to Boolean algebra.
• Basic concepts and functions of
Boolean algebra.
• Introduce to Logic gates.
• Logic circuits and Boolean
expressions.

4. Boolean Algebra
An algebra which is use for simplifying the
presentation & manipulation of propositional
logic.
It is also know as Switching Algebra.
Invented by George Boole in 1854.
Boolean algebra is mainly use for simplify
and Manipulate electronic logic circuits in
computers .

5. Basic concepts of Boolean algebra
 It deals with the binary number system
(0,1).
 The three basic logical operations are:
I. AND
II.OR
III.NOT

6. 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.
AND Operation
Truth Table for logical AND operation.
Input Input Output
A B C
0 0 0
0 1 0
1 0 0
1 1 1

7. 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.
OR Operation
Truth Table for logical OR operation.
Input Input Output
A B C
0 0 0
0 1 1
1 0 1
1 1 1

8. 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.
NOT Operation
Truth Table for logical NOT operation.
Input Output
A
_
A
0 1
1 0

9. Boolean Theorems
Basic Theorems:-
OR AND NOT
A+0=A A.0=0
_
A+A=1
A+1=1 A.1=A
_
A . A=0
A+A=A A . A=A
_
A+A=1
_
A . A=0
Other Theorems:-
• A+B=B+A
• A . B=B . A
• A+(B+C)=(A+B)+C
• A+B . C=(A+B).(A+C)

10. Boolean Function
Boolean function is an expression formed with
binary variable. It is the combination of
Boolean operators such as AND, OR & NOT
operators.
Input Output
X Y X X+Y X.(X+Y) =X.Y
0 0 1 1 0 0
0 1 1 1 0 0
1 0 0 0 0 0
1 1 0 1 1 1
X.( X+Y)=X.Y
Truth table for Boolean function.

11. 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.

12. BASIC
GATES
AND
OR
NOT
Type of Logic Gates

13. AND Gate
o AND gate is use for logical multiplication
input signals.
o If the input values for an AND gate are 1 then
the output is 1 otherwise the output is 0.

14. OR Gate
OR gate performs the logical addition operation.
It is an electronic circuit that generates an
output signal 1 if any of the input signal is 1.

15. NOT Gate
NOT gate performs the logical
complementation operation.
It is an electronic circuit that generates the
reverse of the input signal as output signal.

16. Logic Circuits
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)
X X+Y
Y
Z.(X+Y)
Z
Z

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

18. Boolean algebra simplifies logic circuits to increase
work efficiency of digital device.
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.
Conclusion

19. ! Thank you !