Chapter 9

PROBLEM FORMULATION
AND DESIGN OF THE
COMBINATIONAL CIRCUITS
 Lesson 3

IMPLEMENTING AND
ANALYZING A
COMBINATIONAL CIRCUIT
DESIGN

Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 2

 Outline

• Implementation
• Analyzing

Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 3

 Example of implementation

• Implementation after post-

simplification Boolean expression for
S = Σ m (3, 5, 7, 9, 13)
• S = A.C.D + A.B.D + A.C.D

Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 4

 AND-OR Circuit

DDCCBBAA
Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 5
 Outline

• Implementation
• Analyzing

Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 6

 Analyze and verify the design using
fixed inputs
• Analysis using a probe is done by
giving the fixed sets of inputs and
verification is done whether all the
inputs leads to a reliable output after
the specified delays.
• A table is made for verification
method. [Table 9.3]
Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 7
 Analyze and verify the design using
fixed inputs
• If Fe and F’e , and Fo and F’o(Expected
and observed outputs) in two output
circuit are identically equal except in
don’t care unspecified conditions of
the inputs, the circuit stands verified

Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 8

 Analyze and verify the design using
pulsed waveforms
• Analysis is done by giving pulsed
waveforms as the sets of inputs and
verification is done whether all inputs
leads to a reliable output as a function
of time using a timing diagram

Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 9

 Timing Diagram

• Timing diagram is a graph showing the

multiple inputs and multiple outputs as
function time

Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 10

 Timing Diagram

X F
Y X X

X X
YY
Y Y

Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 11

 Summary

Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 12

• After a design is made,
implementation is done
• After implementation, analysis is done
for fixed inputs and pulsed inputs
• Expected and observed outputs are
compared for analysis of prime
implicants
• Timing diagrams expected and
observed are compared for analysis of
prime implicants
Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 13
 End of Lesson 3

IMPLEMENTING AND
ANALYZING A
COMBINATIONAL CIRCUIT
DESIGN

Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 14

 THANK YOU

Ch09L3-"Microcontrollers.........", Raj Kamal, Pearson Education, 2005 15