ВУЗ:
Составители:
Для описания процесса выполнения условных переходов исполь-
зуется автомат Мура с 4-мя и более состояниями. Рассмотрим широко
применяемый алгоритм Смита с двухразрядными счетчиками. В соот-
ветствии с ним ведется таблица истории переходов для каждой услов-
ной команды, содержащая по 2 бита на команду. Эти биты заполня-
ются как 2-х разрядные реверсивные счетчики, работающие в режиме
насыщения:
00 10 00 11
+ 1 - 1 - 1 + 1
01 01 00 11
В алгоритме Смита прогноз содержится в старшем разряде двух-
битовой комбинации:
1 – переход будет; 0 – перехода не будет.
В младшем разряде содержится история перехода в предыдущий
раз:
1 – переход был; 0 – перехода не было.
На рис. 4.11 приведена диаграмма состояний автомата прогноза
по схеме Смита.
80
Страницы
- « первая
- ‹ предыдущая
- …
- 76
- 77
- 78
- 79
- 80
- …
- следующая ›
- последняя »