CS0021

DISCRETE STRUCTURES 1
09 LESSON #9

Logic Gates

Discrete Structures 1
• Determine the output of a logic circuit Define and
evaluate a Boolean algebra.
• Construct logic circuit corresponding to a Boolean
Expression

Discrete Structures 1
 LOGIC GATES

Discrete Structures 1
A Gate is simply an electronic circuit which operates
on one or more signals to produce an output signal.

As gates can be evaluated with Boolean algebra they

are often called logic circuits.

Discrete Structures 1
Input and output signals are either low(denotes 0)
voltage or high(denotes 1) voltage.

There are three types of gate :

1. Inverter (NOT Gate)
2. 2. OR Gate
3. 3. AND Gate

Discrete Structures 1
1. Inverter (NOT Gate) :

• An Inverter (NOT Gate) is a gate with only one input

signal and one output signal.
• The output state is always the opposite of the input
state.

Discrete Structures 1
2. OR Gate : Symbol :

• The OR Gate has two or more input signals but only

one output signal.
• If any of the input signal is 1, the output signal is 1.
• If all inputs are 0 then output is also 0.

Discrete Structures 1
Discrete Structures 1
3. AND Gate :

• The AND Gate can have two or more than two input
and produce an output signal.

• If any of the input signal is 0, the output signal is 0.

Symbol :

• If all inputs are 0 then output is also 0.

Discrete Structures 1
Discrete Structures 1
ASK ANY QUESTION RELATED TO
OUR TOPIC FOR TODAY.

Discrete Structures 1
 Research about the Basic
Theorems of Boolean Algebra

Discrete Structures 1