Scribd
Upload
454 views18 pages

De 212 AOI Logic Analysis

Uploaded by

Colin Burress
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
454 views18 pages

De 212 AOI Logic Analysis

Uploaded by

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

AOI Design: Logic Analysis

PLTW Engineering

Digital Electronics
Activity 2.1.2 Frame Generator Introduction

1 Copyright 2021. Project Lead The Way, Inc.


Combinational Logic Circuit Analysis
1. Determine the circuit output’s truth-table and logic
expression
2. Determine the circuit’s intended function
3. Determine whether a circuit is working properly

2 Copyright 2021. Project Lead The Way, Inc.


Circuit Analysis Techniques
Circuit to Truth Table to Logic Expression
From a logic circuit extract the truth table and derive the
logic expression
Circuit to Logic Expression to Truth Table
From a logic circuit extract the logic expression and derive
truth table

3 Copyright 2021. Project Lead The Way, Inc.


Circuit to Truth Table to Logic Expression
Procedure:
1. Add test-points at the output of every gate
2. Add a column to the truth table for every test-point
3. Work from the inputs to the output, complete the truth
table for each test-point, ultimately ending at the circuit’s
output
4. Use the completed truth table to identify the Minterms
from the truth table where the output is one
5. Use the extracted Minterms to write the Sum-Of-Products
logic expression

4 Copyright 2021. Project Lead The Way, Inc.


Circuit, Truth Table, and Logic Example
Use the logic circuit shown to write the circuit truth-table
Use the truth table to derive the logic expression for the output
F1

5 Copyright 2021. Project Lead The Way, Inc.


Circuit, Truth Table, and Logic Solution
Step 1: Add test-points at the output of every gate

TP1
TP2

TP3

TP5
TP4

6 Copyright 2021. Project Lead The Way, Inc.


Circuit, Truth Table, and Logic Solution
Step 2: Add a column to the truth table for every test-point
Step 3: Work from the inputs to the output, complete the truth
table for each test-point, ultimately ending at the circuit’s
output

X Y Z F1 TP1 TP2 TP3 TP4 TP5


0 0 0 0 1 0 0 1 0
0 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 0 0
0 1 1 1 1 1 1 0 0
1 0 0 1 0 0 0 1 1
1 0 1 1 0 0 0 1 1
1 1 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0

7 Copyright 2021. Project Lead The Way, Inc.


Circuit, Truth Table, and Logic Solution
Step 4: Use the completed truth table to identify the Minterms
from the truth table where the output is one
X Y Z F1 TP1 TP2 TP3 TP4 TP5
0 0 0 0 1 0 0 1 0
0 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 0 0
0 1 1 1 1 1 1 0 0
1 0 0 1 0 0 0 1 1
1 0 1 1 0 0 0 1 1
1 1 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0

Step 5: Use the extracted Minterms to write the Sum-Of-


Products logic expression

8 Copyright 2021. Project Lead The Way, Inc.


Circuit, Truth Table, and Logic Practice
Try to produce a solution before revealing the solution on the
next slide
Analyze the logic circuit shown to produce the truth table and
write logic expression for output F2

9 Copyright 2021. Project Lead The Way, Inc.


Circuit, Truth Table, and Logic Solution
Analyze the logic circuit shown to produce the truth table and
write the logic expression for output F2

TP1
TP2
TP3

Step 1 TP4

TP5

10 Copyright 2021. Project Lead The Way, Inc.


Circuit, Truth Table, and Logic Solution
Analyze the logic circuit shown to produce the truth table and
write the logic expression for output F2

A B C F2 TP1 TP2 TP3 e) TP4 TP5


0 0 0 0 1 0 0 1 0

Step 2, 3, and 4 0 0 1 0 1 0 0 0 0
0 1 0 1 1 1 0 1 1
0 1 1 1 1 1 1 0 0
1 0 0 0 0 0 0 1 0
1 0 1 0 0 0 0 0 0
1 1 0 1 0 0 0 1 1
1 1 1 0 0 0 0 0 0

Step 5
11 Copyright 2021. Project Lead The Way, Inc.
Circuit to Logic Expression to Truth Table
Procedure:
1. Proceed from inputs to the output to write the cumulative
logic expression at the output of each gate concluding with
the expression for the circuit output
2. Use the circuit output logic expression to derive the circuit
truth table

12 Copyright 2021. Project Lead The Way, Inc.


Circuit, Logic, and Truth Table Example
Use the logic circuit shown to write the logic expression for
the output F1
Use the logic expression to derive the circuit truth table

13 Copyright 2021. Project Lead The Way, Inc.


Circuit, Logic, and Truth Table Solution
Step 1: Proceed from inputs to the output to write the
cumulative logic expression at the output of each gate
concluding with the expression for the circuit output

14 Copyright 2021. Project Lead The Way, Inc.


Circuit, Logic, and Truth Table Solution
Step 2: Use the circuit output logic expression to derive the
circuit truth table

X Y Z F1

0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 1

1 0 0 1

1 0 1 1

1 1 0 0

1 1 1 0

15 Copyright 2021. Project Lead The Way, Inc.


Circuit, Truth Table, and Logic Practice
Try to produce a solution before revealing the solution on the
next slide
Analyze the logic circuit shown to determine the logic
expression for the output F2
Use the logic expression to derive the circuit truth table

16 Copyright 2021. Project Lead The Way, Inc.


Circuit, Truth Table, and Logic Solution
Analyze the logic circuit shown to determine the logic
expression for the output F2.
Use the logic expression to derive the circuit truth table

Step 1:

17 Copyright 2021. Project Lead The Way, Inc.


Circuit, Truth Table, and Logic Solution
Analyze the logic circuit shown to determine the logic
expression for the output F2.
Use the logic expression to derive the circuit truth table

A B C F2

0 0 0 0

Step 2: 0 0 1 0

0 1 0 1

0 1 1 1

1 0 0 0

1 0 1 0

1 1 0 1

1 1 1 0

18 Copyright 2021. Project Lead The Way, Inc.

You might also like