ECE 301 – Digital Electronics

Circuit Design and Analysis

(Lecture #9A)

The slides included herein were taken from the materials accompanying
Fundamentals of Logic Design, 6th Edition, by Roth and Kinney,
and were used with permission from Cengage Learning.
 Logic Circuits

Combinational Logic Circuits
 Output is a function of the inputs.
 Output is not a function of the order of the inputs.
 No memory is required.

Sequential Logic Circuits
 Output is a function of the state of the circuit and
the inputs.
 Output is a function of the history of the inputs.
 Requires memory.
Spring 2011 ECE 301 - Digital Electronics 2
 Circuit Design

Spring 2011 ECE 301 - Digital Electronics 3

 Circuit Design

For a given logic function, two two-level logic
circuits can be realized.
 An AND-OR (NAND-NAND) circuit
 An OR-AND (NOR-NOR) circuit

However, these two logic circuits do not
necessarily have the same cost.

An objective of the digital circuit designer is to
minimize the cost of the circuit to be built.

Spring 2011 ECE 301 - Digital Electronics 4

 Circuit Design Issues

More than one circuit may meet the design
requirements.
 Solutions are, generally, not unique

Cannot always satisfy all of the requirements.

Design tradeoffs must be identified and
considered.
 Cost
 Speed
 Power consumption
Spring 2011 ECE 301 - Digital Electronics 5
 Design Procedure
• Identify the requirements (i.e. circuit specifications)
• Determine the inputs and outputs
• Derive the truth table
• Determine the minterm and maxterm expansions
• Use K-maps (and Boolean algebra), to derive the
minimum SOP and POS expressions
• Compare the costs of the two expressions
• Build (or synthesize) the “cheaper” circuit
• Verify the functional behavior of the circuit
Spring 2011 ECE 301 - Digital Electronics 6
 Circuit Design: Example #1

Design a combinational logic circuit that meets

the following requirements:

1. Outputs a logic 1 for all values in the

Fibonacci series between 0
and 7.
2. Outputs a logic 0 otherwise.

Spring 2011 ECE 301 - Digital Electronics 7

 Circuit Design: Example #1

Questions:

1. What is the Fibonacci Series?

2. How many bits are needed to represent the input?
3. How many bits are needed to represent the output?

Spring 2011 ECE 301 - Digital Electronics 8

 Circuit Design: Example #1

Design in progress …

Spring 2011 ECE 301 - Digital Electronics 9

 Circuit Design: Example #2

Design a 7-Segment Decoder.

Spring 2011 ECE 301 - Digital Electronics 10

 Circuit Design: Example #2
7 outputs
4 inputs

BCD 7-Segment
Number Decoder

7-Segment Display

Spring 2011 ECE 301 - Digital Electronics 11

 Binary Coded Decimal
 A 4-bit code is used to represent each decimal digit.
Decimal Digit Binary Code
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
Spring 2011 ECE 301 - Digital Electronics 12
 7-Segment Display

Spring 2011 ECE 301 - Digital Electronics 13

 7-Segment Display

Spring 2011 ECE 301 - Digital Electronics 14

 Circuit Design: Example #2

Design in progress …

Spring 2011 ECE 301 - Digital Electronics 15

 Circuit Analysis

Spring 2011 ECE 301 - Digital Electronics 16

 Circuit Analysis

 Analyze a logic circuit to determine its behavior.

 For a two-level circuit, the analysis process is simple.

 Boolean expression can often be written by inspection.

For multi-level circuits, the process is more complex.
 Cannot write a Boolean expression by inspection.
 Must follow a procedure to implement the analysis.

Spring 2011 ECE 301 - Digital Electronics 17

 Analysis Procedure

• Identify the circuit inputs and output(s).

• Track the logical behavior from input to output.
• Determine the Boolean expression for the output(s).
• Derive the truth table for the output(s).
• Evaluate the electrical and timing characteristics of
the circuit.

Spring 2011 ECE 301 - Digital Electronics 18

 Circuit Analysis: Example
Analyze the following logic circuit:
1. Determine the Boolean expression
2. Derive the truth table
A
B'

C
F
D'
E
Spring 2011 ECE 301 - Digital Electronics 19
 Questions?

Spring 2011 ECE 301 - Digital Electronics 20