Compute the path effort, the least delay and two gate sizes of a three-stage path with a branch.
Hardware context: A buffer chain that carries a clock enable from one small gate to 64 flip-flop inputs. Work out the path effort and the gate sizes of a decoder path with a branch.
A decoder path runs through a NAND2, a NOR2 and an inverter to a large load. The NOR2 also feeds two other inverters. You want its least delay and the sizes that give it, before any simulation.
This is an Implement problem. Use the logical-effort model with the values in the header. Work out the path effort F and the least delay D. Then size the NOR2 and the last inverter for equal stage effort.
Write each result as a whole number in its assign line of the module answer. Give D in tenths of τ. The check reads each output and reports the first one that is wrong.
Signals in the Timeline
| Signal | Width | Role |
|---|---|---|
item | 8 | input of each check |
Full specification
in (4 units) --> NAND2 --> NOR2 --+--> inverter --> load (48 units)
|
+--> inverter (off the path)
+--> inverter (off the path)
the three inverters are the same size
| Output | Meaning | Rounding |
|---|---|---|
| path_f | path effort F = G · B · H | nearest whole number |
| d10 | least path delay N · F^(1/N) + P, times 10 | nearest whole number |
| c_nor | input capacitance of the NOR2 at equal stage effort | nearest whole unit |
| c_inv | input capacitance of the last inverter at equal stage effort | nearest whole unit |
| Worked example: two inverters, input 1, load 16 | Value |
|---|---|
| G, B, H | 1, 1, 16 |
| F | 16 (example_f) |
| stage effort f | the square root of 16 = 4 |
| D = 2 · f + P | 2 × 4 + 2 = 10 τ, so example_d10 = 100 |
| second inverter | 16 / 4 = 4 units (example_c2) |
Examples
Example 1
Worked Example: Path Effort- Input
two inverters, input 1 unit, load 16 units
- Output
example_f = 16
Two inverters have G = 1 and no branch. H is 16, so F is 16.
Example 2
Worked Example: Least Delay- Input
two inverters, input 1 unit, load 16 units
- Output
example_d10 = 100
Two stages share F = 16, so each has f = 4. P is 1 + 1. D = 2 × 4 + 2 = 10 τ, written as 100.
Example 3
Worked Example: The Size of the Second Inverter- Input
two inverters, input 1 unit, load 16 units
- Output
example_c2 = 4
Work back from the load: the second inverter needs g × 16 / f = 16 / 4 = 4 units. Each stage then has a fan-out of 4.
Constraints and Contract
- Keep the module name answer and the names of its outputs.
- Every output is a whole number, rounded as the table says.
Hints
Hint 1
G is the product of the three logical efforts. B is the product of the branching efforts. H is the load over the input.
Hint 2
The NOR2 drives three equal inverters, and one of them is on the path. Its branching effort is 3.
Hint 3
Size backwards. The last inverter needs g × 48 / f. The NOR2 needs g × b × (the inverter size) / f.
What the grader checks: The check reads seven outputs and compares each with the value that assets/v3/effort-core.mjs computes, the code of the effort widget. Three of them are the worked example. The model values of g and p are the textbook ones. Lesson G9.7 shows how SKY130 differs.
7 checks on Icarus · browser samples / server checks. Run the examples first, then check the full regression. Full checks use the server judge. Downloads contain public samples only. A passing result establishes the tested cases, not a proof for all possible inputs.
See all 2 steps and the final capstone