Табличные процессоры.

Появление запоминающих микросхем большой ёмкости и с высоким быстродействием сделало возможным построение процессора на основе запоминающих устройств (ЗУ), которые используются как таблица соответствия входных операндов результату операций.

Структура табличного процессора.

Поле адреса А условно разделим пополам на А и В.

Количество ячеек: N=2^(Am+Bm) ,

где А_m и В_m максимальные значения входа .

Пример табличного процессора для операции умножения.

Можно реализовать операции сложение, вычитание, деление, синус и другие.

Недостаток табличного процессора: ёмкость запоминающих микросхем табличного процессора резко возрастает с увеличением разрядности операндов.

Два варианта построения табличного процессора на запоминающих микросхемах малой ёмкости.

1. Использование табличного процессора для вычисления значений операций в ключевых (опорных) точках, а значения между ключевыми точками вычисляются с помощью аппроксимации (интерполяционные методы вычисления) или с помощью итерационного метода- метод последовательных приближений.

2. Алиготивные методы: когда операнд можно разбить на части и выполнять операции над частями операндов, имеющих меньшую разрядность.

Построение табличного процессора для (А₈*В₈)=C₁₆.

Разобьём на составляющие: (А₄¹*2⁴+ А₄²)=А₈ и (В₄¹*2⁴+В₄²)=В₈,

где А₄¹, В₄¹-старшие 4 разряда;

А₄², В₄²-младшие 4 разряда.

(А₄¹*2⁴+ А₄²)(В₄¹*2⁴+В₄²)= А₄¹* В₄¹*2⁸+2⁴(А₄¹* В₄²+ А₄²* В₄¹)+ А₄²* В₄²= C₁₆

t_оп=t_сч+2t_сум» 3t

t_оп -время операции; t_сч -время считывания; t_сум -время суммирования.

Все четыре запоминающие микросхемы одинаковые, следовательно можно использовать только одну вместо четырёх. Это приведёт к увеличению времени выполнения за счёт снижения количества оборудования. Аналогично реализуются табличные процессоры и для других операций.

Проблемно – ориентированные процессоры ЭВМ