| Program counter |
| m bits |
| k low-order
bits |
| 2k |
| 2k |
| 2k |
| 2k |
|
|
|
|
|
|
|
| Popular |
||||||
| choice
is |
||||||
| m=2, |
||||||
| n=2,
so |
||||||
| four |
||||||
| tables |
||||||
| each
of |
||||||
| 2x2k
bits |
||||||
| index |
| 2 |
| 2 |
| 2 |
| 2 |
| 1 |
| 1 |
| 1 |
| 1 |
| 0 |
| 0 |
| 0 |
| 0 |
| Select |
| 2m
n-bit BHTs |
| 11 |