Digital Fundamentals

Page 1
 The Inverter
• Inverter (NOT circuit) performs the operation called
inversion or complementation.
• Changes 1 to 0 and 0 to 1.
• Standard logic symbols.

Distinctive shape Rectangular outline

Page 2
The Inverter – Truth Table

Input Output

Low (0) High (1)

High (1) Low(0)

Page 3
The Inverter – Operation

• When the input is LOW, the output is HIGH.

Page 4
The Inverter – Logic Expression

• X=A
• If A = 0, X = 1
• If A = 1, X = 0

Page 5
The Inverter –
Application Example
• Producing 1’s complement of an 8 – bit binary
number.

Page 6
AND Gate
• Gate is used to describe a circuit that performs a
basic logic operation.
• AND gate is composed of two or more inputs and a
single output.

Page 7
AND Gate - Operation
• For a 2 – input AND gate, output X is HIGH if
input A and input B is HIGH, X is LOW if either
A or B is LOW, or if both A and B are LOW.

Page 8
AND Gate – Truth Table
Inputs
Output
A B X

0 0 0
0 1 0
1 0 0
1
Total number 1 combinations
of possible 1 of binary
inputs to gate: N = 2n

Page 9
AND Gate – Pulsed Operation

Page 10
AND Gate – Logic Expression
X = AB

A B AB = X
0 0 0.0=0
0 1 0.1=0
1 0 1.0=0
1 1 1.1=1

Page 11
AND Gate – Application Example
Seat Belt Alarm System

Page 12
OR Gate
• Can have two or more inputs

Page 13
OR Gate - Operation
• For a 2 – input OR gate, output X is HIGH if
either input A or input B is HIGH, or if both A
and B are HIGH; X is LOW if both A and B are
LOW.

Page 14
OR Gate – Truth Table

Inputs
Output
A B X

0 0 0
0 1 1
1 0 1
1 1 1
Page 15
OR Gate – Pulsed Operation

Page 16
OR Gate – Logic Expression

A B A+B=X
0 0 0+0=0
0 1 0+1=1
1 0 1+0=1
1 1 1+1=1

Page 17
OR Gate – Application Example
Intrusion detection system

Page 18
NAND Gate
• Can be used as a universal gate; NAND gates can be
used in combination to perform the AND, OR, and
inverter operations.
• NAND – contraction of NOT – AND and implies an
AND function with a inverted (complement) output.

Page 19
NAND Gate - Operation
• For a 2 – input NAND gate, output X is LOW if
inputs A and B are HIGH; X is HIGH if either A
or B is LOW, or if both A and B are LOW.

Page 20
NAND Gate – Truth Table
Inputs
Output
A B X

0 0 1

0 1 1
1 0 1

1 1 0
Page 21
NAND Gate – Pulsed Operation

Page 22
NAND Gate –
Equivalent Operation
Negative – OR
• For a 2 – input NAND gate, performing a negative –
OR operation, output X is HIGH if either input A or
input B is LOW, or if both A and B are LOW.

Page 23
NAND Gate – Logic Expression
A B AB = X
0 0 0.0=0=1

0 1 0.1=0=1
1 0 1.0=0=1
1 1 1.1=1=0

Page 24
NOR Gate
• Can be used as universal gate; can be used in
combination to perform the AND, OR, and inverter
operations.
• Term NOR is a contraction of NOT – OR and implies
an OR function with an inverted (complement)
output.

Page 25
NOR Gate - Operation
• For a 2 – input NOR gate, output X is LOW if
either input A or input B is HIGH, or if both A
and B are HIGH; X is HIGH if both A and B are
LOW.

Page 26
NOR Gate – Truth Table
Inputs
Output
A B X

0 0 1

0 1 0
1 0 0

1 1 0
Page 27
NOR Gate – Pulsed Operation

Page 28
NOR Gate –
Equivalent Operation
Negative – AND
• For a 2 – input NOR gate, performing a negative –
AND operation, output X is HIGH if both input A and
B is LOW.

Page 29
NOR Gate – Logic Expression

A B AB = X

0 0 0+0=0=1

0 1 0+1=1=0

1 0 1+0=1=0

1 1 1+1=1=0

Page 30
Exclusive - OR
• XOR for short

Page 31
Exclusive – OR - Operation
• For an exclusive – OR gate, output X is HIGH if
input A is LOW and input B is HIGH, or if input
A is HIGH and input B is LOW; X is LOW if A
and B are both HIGH or both LOW.

Page 32
Exclusive – OR – Truth Table
Inputs
Output
A B X

0 0 0

0 1 1
1 0 1

1 1 0
Page 33
Exclusive – OR –
Pulsed Operation

Page 34
Exclusive - NOR
• XNOR for short.

Page 35
Exclusive – NOR - Operation
• For an exclusive – NOR gate, output X is LOW
and input B is HIGH, or if A is HIGH and B is
LOW; X is LOW if A and B are both HIGH or
both LOW.

Page 36
Exclusive – NOR – Truth Table
Inputs
Output
A B X

0 0 1

0 1 0
1 0 0

1 1 1
Page 37