Scribd
Upload
54 views13 pages

Boolean Algebra Basics

1. Boolean algebra is an algebra of logic developed by George Boole between 1815-1864 to describe logical statements as expressions of true or false. 2. It is used to perform logical operations in digital computers by representing true as 1 and false as 0. 3. The fundamental logical operators are AND, OR, and NOT, where AND performs logical multiplication, OR performs logical addition, and NOT performs logical negation.

Uploaded by

Akhil Manoj
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
54 views13 pages

Boolean Algebra Basics

1. Boolean algebra is an algebra of logic developed by George Boole between 1815-1864 to describe logical statements as expressions of true or false. 2. It is used to perform logical operations in digital computers by representing true as 1 and false as 0. 3. The fundamental logical operators are AND, OR, and NOT, where AND performs logical multiplication, OR performs logical addition, and NOT performs logical negation.

Uploaded by

Akhil Manoj
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 13

BOOLEAN ALGEBRA BASICS

AN ALGEBRA OF LOGIC
1.INTRODUCTION
2.APPLICATION OF BOOLEAN ALGEBRA
3.TYPES OF BOOLEAN ALGEBRA
4.TRUTH TABLE
5.TAUTOLOGY AND FALLACY
6.LOGIC GATE
7.TYPES OF GATE
INTRODUCTION

1. Developed by English mathematician George Boole in


between 1815-1864.
2. It is described as an algebra of logic or an algebra of two
values i.e. True or False.
3. The term logic means a statement having binary decisions i.e
True/yes or False/No
2.APPLICATION OF BOOLEAN ALGEBRA

1. It is used to perform the logical operations in digital computer.


2. In digital computer True represent by ‘1’ high volt and False
represent by ‘0’ low volt.
3. Logical operations are performed by logical operators. The
fundamental logical operators are :-
1.AND (conjuction)
2. OR (disjunction)
3.NOT (negation/complement)
AND OPERATOR

• It performs logical multiplication and denoted by (.) dot.


OR OPERATORS

• It performs logical addition and denoted by (+) plus.


NOT OPERATOR

• It performs logical negation and denoted by (-) bar. It operates


on single variable

(means complement of x)
4.TRUTH TABLE

• Truth table is a table that contains all possible values of logical


variables/Statements in a Boolean expression.
• No of possible combination = where n=number of variable used
in a Boolean expression.
TRUTH TABLE FOR XY+ Z
5.TAUTOLOGY & FALLACY

• If the output of Boolean expression is always True or 1 it is


called Tautology.
• If the output of Boolean expression is always False or 0 is called
Fallacy.
6. LOGIC GATES

• Boolean Algebra applied in computers circuits.


• These circuits perform Boolean operations and these are called Logic
circuits or Logic gates.
• A gate is an digital circuit which operates on one or more signals and
produce single output.
• Gates are digital circuits because the input and output signals are denoted
by either 1 or 0
• Three types of gates AND GATE , OR GATE ,NOT GATE
AND GATE

• The AND gate is an electronic circuit that gives a high output


(1) on of all its inputs are high.
• AND gate takes two or more input signals and produce only one
output signal.
OR GATE

• The OR gate is an electronic circuit that gives a high output (1)


if one or more of its input are high.
• OR gate also takes two or more input signals and produce only
one output signal.
NOT GATE

• The NOT gate is an electronic circuit that gives a high output (1)
if its input is low
• NOT gate takes only one input signals and produce only one
output signal.
• The output of NOT gate is complement of its input.
• It is also called Inverter

You might also like