Академический Документы
Профессиональный Документы
Культура Документы
Combinational Logic
This presentation will
• Introduce the basics of combinational and
sequential logic.
• Present the logic symbol, logic expression, and
Combinational Logic truth table for the AND gate, OR gate, and
INVERTER gate.
An Overview
• Review the design for a simple combinational logic
Digital Electronics circuit.
Combinational & Sequential Logic General Form for All Logic Gates
Logic Symbol Output
Combinational
X
Logic . Combinational . Z=XY
Inputs . . Outputs Y
. Logic Gates .
Inputs
Logic Expression
X Y Z
Sequential 0 0 1 Truth Table
Inputs . . Outputs 0 1 0 Lists the output
Logic . Combinational .
condition for all
Logic Gates 1 0 1 possible input
1 1 1 combinations.
Memory
Elements
Clock (Flip-Flops) 3 4
PS – There’s no such thing as a smiley face gate.
X X
Z X Y X Y XY Z XY
Y Y
Three ways
X Y Z to write the X Y Z
0 0 0 AND symbol 0 0 0
0 1 0 0 1 1
Z is TRUE whenever X AND Y are TRUE Z is TRUE whenever X OR Y are TRUE
1 0 0 1 0 1
1 1 1 1 1 1
5 6
X Z
0 1 Z is TRUE whenever X is NOT TRUE • AOI Logic is just one type of combinational logic. Unit 2
1 0 of this course will spend a significant amount of time
exploring other forms of combinational logic and their
applications.
• The purpose of this introduction is to provide a basis of
The inverter is sometimes called the NOT gate.
understanding for the combinational logic subsection of
7
the Board Game Counter design. 8
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
Logic ‘1’ 1 1 0 0
11 Logic ‘0’ 1 1 1 1
12
Seat Belt Key Door Buzzer Seat Belt Key Door Buzzer
0 0 0 0 0 0 0 0
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
0 1 1 1 0 1 1 1
1 0 0 0 1 0 0 0
1 0 1 1 1 0 1 1
Logic ‘1’ 1 1 0 0 Logic ‘1’ 1 1 0 0
Logic ‘0’ 1 1 1 1
13 Logic ‘0’ 1 1 1 1
14
Seat Belt Key Door Buzzer Seat Belt Key Door Buzzer
0 0 0 0 0 0 0 0
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
0 1 1 1 0 1 1 1
1 0 0 0 1 0 0 0
1 0 1 1 1 0 1 1
Logic ‘1’ 1 1 0 0 Logic ‘1’ 1 1 0 0
Logic ‘0’ 1 1 1 1
15 Logic ‘0’ 1 1 1 1
16
Seat Belt Key Door Buzzer Seat Belt Key Door Buzzer
0 0 0 0 0 0 0 0
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
0 1 1 1 0 1 1 1
1 0 0 0 1 0 0 0
1 0 1 1 1 0 1 1
Logic ‘1’ 1 1 0 0 Logic ‘1’ 1 1 0 0
Logic ‘0’ 1 1 1 1
17 Logic ‘0’ 1 1 1 1
18
0 0 0 0 1 2
0 0 1 1
1
3
0 1 0 1 2
0 1 1 1 1
3
1 0 0 0 2
1 0 1 1
Logic ‘1’ 1 1 0 0
Logic ‘0’ 1 1 1 1
19 20
LED Examples
Logic 1 ANODE CATHODE
5 volts
0 volts