Professional Documents
Culture Documents
Create truth table from specification Generate K-maps & obtain logic equations Draw logic diagram (sharing common gates) Simulate circuit for design verification
Debug & fix problems when output is incorrect
Check truth table against K-map population Check K-map groups against logic equation product terms Check logic equations against schematic
An essential group (aka essential prime implicant) contains at least 1 minterm not included in any other groups
A given minterm may be included in multiple groups
Step 3: define product terms using variables common to all minterms in group Step 4: sum all essential groups plus a minimal set of remaining groups to obtain a minimum SOP
C. E. Stroud ELEC 4200 2
Alternate method:
Group 0s
Could produce fewer and/or smaller product terms
Fewer groups:
Fewer product terms
Fewer AND gates Smaller OR gate
In terms of number of inputs
Invert output
Use NOR instead of OR gate
C. E. Stroud
ELEC 4200
Circuit Analysis
We can implement different circuits for same logic function that are functionally equivalent (produce the correct output response for all input values)
Which implementation is the best? Depends on design goals and criteria
Area analysis
Number of gates, G (most commonly used) Number of gate inputs and outputs, GIO (more accurate) Bigger gates take up more area
2+0 ABC
C. E. Stroud
ELEC 4200
Simulate thoroughly but use stimuli that eat their way into the design testing one function at a time
more important for complex circuits
When circuit doesnt work, see what works and what doesnt to narrow down the search space for the problem
Which outputs work Which outputs fail and under what conditions Monitor lots of internal nodes Additional simulations (with different vectors) can be helpful
Always re-run audits and simulation after correcting any problem (or after any changes)
Another bug could be lurking, or The fix may have messed up something else
C. E. Stroud
ELEC 4200
Obtain minimized SOP equations Draw logic diagram Simulate to verify design & debug as needed Perform circuit analysis & logic optimization
ELEC 4200 7
C. E. Stroud
D
0 1 0 1
T
0 1 1 0
SR
0X 10 01 X0
JK
0X 1X X1 X0
0 0 T=1
0 1
SR=10 0X 0 01
C. E. Stroud ELEC 4200
JK=1X 1 X0 0X 0 X1
8
1 X0
000
001
0
100
1 0 0 1 0
011
1
101
010
1
111
C. E. Stroud
110
ELEC 4200
R 0 1 1 1 1 1 1 1 1
State Table
ELEC 4200
10
01 11 10 1 1 1 1 0 1 0 1 0
X X X Kx = R + YZ
1 X Rz = R + XY + XY
11
X X Y Y Z Z
Debug as needed to obtain working circuit Update logic diagram, logic R equations, etc. to X reflect fixes Y
C. E. Stroud
ELEC 4200
12
Primary Outputs
1/1 0/1
00
0/1 0/0 1/0
State order XY
1/1
10
01
States / Output
Moore model
Outputs associated with states only Output values shown with states
1 0
00/1
0 0 1
10/0
C. E. Stroud ELEC 4200
01/0
14
00
0/1 0/0 1/0
1/1
0 0 0 1 1
0 0 0 1 1 0 0 0 0 1 1 0 1 1
0 1 0 1 0 0 X
1 0 0 0 0 1 X
0 1 0 1 0 0 X
1 0 0 0 0 1 X
1 0 1 1 1 0 X
1 0 0 1 0 0 X
10
01
1 0
00/1
0 0 1
1 0
10/0
C. E. Stroud
01/0 Note: next state (next state logic) is same for both Mealy & Moore only output is different
ELEC 4200 15
XY In 00 01 0 1 0 1 1 0
11 X X
10 0 0
XY In 00 01 11 10 0 1 1 1 0 1 X X 1 0
DX = InY + InXY
XY In 00 01 0 1 1 0 0 0 11 X X 10 0 1
DY = InX + InXY
C. E. Stroud ELEC 4200
OMoore = XY
16
OMoore = XY
X X
Y Y Clk
Y Y Clk
OMealy
OMoore
Flip-Flop Initialization
Preset (aka set) => Q+ = 1 Clear (aka reset) => Q+ = 0 Some flip-flops have:
Both preset and clear (set and reset) A preset or a clear Neither (JK & SR flops have set/reset functions)
Typical logic symbol with active high preset and active low clear Cannot determine sync or async from symbol Pre
D Clk
Q Q
Clr
Pre
Example: assume active high sync D preset Clk and active low async clear
Clr
Q Q
System-Level Timing
System set-up time: Pdel + Pbufi + tsu - Pclk(min)
Pdel + Pbufi + tsu
System clock-to-output: tco + Pdel + Pbufo + Pclk Minimum times are difficult to guarantee
Typically assume 0
Data comb logic Pdel tsu tco comb logic Pdel Output
System-Level Timing
System setset-up time: Pbufi + tsu(latch) su(latch) - Pclk clk(input)min (input)min System hold time: th(latch) + Pclk clk(input) (input) - Pbufi bufi(min) (min) System clockclock-toto-output: tco + Pbufo + Pclk clk(output) (output) Improvement techniques:
ReRe-clock signals onto/off subcircuit subcircuit, , chip, PCB, or system Fanout clock into input, main, and output clocks 0-hold hold-time latches on input signals
Data
LAT en
Output