BOOLEAN ALGEBRA
Hasan zidan
Department of Electrical Engineering
AUST
1
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Introduction
•
Basic mathematics for the study of logic design is
Basic mathematics for the study of logic design is
Boolean Algebra
by
George Boole 1847
.
•
Basic laws of Boolean Algebra will be
Basic laws of Boolean Algebra will be
implemented as
switching devices
called
logic
gates.
•
Networks of Logic gates allow us to manipulate
digital signals
–
Can perform
numerical operations
on digital signals such as
addition, multiplication
–
Can perform translations from one binary code to another.
2
Boolean Variables, Functions

A
Boolean variable
can take on two values
can take on two values,
0 and 1
,
T and F
,
H and L
or
ON, OFF
.

Basic operations are
NOT, AND
, and
OR

We can make more complicated
Boolean
Functions
from the basic Boolean operations
from the basic Boolean operations
3
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document