Организация компьютерных систем. Орлов С.П - 78 стр.

UptoLike

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