Scribd
Upload
122 views14 pages

BOOLEAN Notes Assignment 1

Here are the truth tables for the given Boolean expressions: 1. X'Y' + X'Y 2. X'YZ' + XY' 3. XY'(Z+YZ') + Z' 4. X + (Y.X)' + Z'

Uploaded by

Sasuke Itachi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
122 views14 pages

BOOLEAN Notes Assignment 1

Here are the truth tables for the given Boolean expressions: 1. X'Y' + X'Y 2. X'YZ' + XY' 3. XY'(Z+YZ') + Z' 4. X + (Y.X)' + Z'

Uploaded by

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

CHAPTER :

Boolean Logic
Introduction
• Boolean algebra was developed by
English mathematician “George Boole”
in 1854.
• It is described as an algebra of logic or
an algebra of two values i.e True or
False.
• The term logic means a statement
having binary decisions i.e True/Yes or
False/No.
Application of Boolean algebra
• It is used for designing digital circuits.
• In Digital circuits, Signals are transmitted
as high voltage or low voltage which can
be denoted by true(1) or false(0)
Terms used in Boolean algebra
• Boolean variable : can hold any of the values
either 1 ( T ) or 0 ( F )
• Boolean values : Values 1 (representing True )
and 0 ( denoting False ). Also known as Truth
Values.
• TRUTH TABLE : shows the values of one or
more Boolean Variable and the result of all
possible combinations of their values.
Examples :
TRUTH TABLE : ONE VARIABLE

A
0
1
Examples :
TRUTH TABLE : TWO VARIABLES

A B
0 0 NOTE : possible input
0 1 combinations for n
1 0 variables = 2n
1 1
Example : TRUTH TABLE : 3 VARIABLES

A B C
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
• Logical Operators
There are three basic operations in Boolean algebra
performed using following Logical Operators :
• AND
• OR
• NOT
• Boolean Expression/ Logical Expression :
Is formed by joining Boolean variables
with Logical Operators. Example : A and B
Logical Operators
• AND operator : It performs logical
multiplication and is denoted by the symbol
( . ) dot. It operates on 2 or more variables.
TRUTH TABLE : ( AND Operation )
A B A.B
0 0 0
0 1 0
1 0 0
1 1 1
• OR operator : It performs logical addition
and is denoted by the symbol (+) plus.
It operates on 2 or more variables.
TRUTH TABLE : ( OR Operation )
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
NOT operator : It performs logical negation
and is denoted by ( ¯ ) bar or ( ‘ ) complement.
For ex- X’ or X̄
It operates on a single variable
TRUTH TABLE : ( NOT Operation )
A A’
0 1
1 0
Evaluation of Boolean Expressions
using Truth Table
Example : Evaluate X + X’Y using Truth Table

X Y X’ X’Y X + X’Y
0 0 1 0 0
0 1 1 1 1
1 0 0 0 1
1 1 0 0 1
Example : Evaluate XY+ Z’ using Truth Table
X Y Z Z’ XY XY + Z’
0 0 0 1 0 1
0 0 1 0 0 0
0 1 0 1 0 1
0 1 1 0 0 0
1 0 0 1 0 1
1 0 1 0 0 0
1 1 0 1 1 1
1 1 1 0 1 1
Exercise: Evaluate the following Boolean
expressions using Truth Table :

1. X’Y’+X’Y
2. X’YZ’+XY’
3. XY’(Z+YZ’)+Z’
4. X + (Y.X)’ + Z’

You might also like