3.5.4. Контроль виконання операцій в процесорах

Схема контролю правильності виконання операцій в процесорі (контроль по модулю) представлена на рис. 3.25.

Рис. 3.25 - Схема контролю правильності виконання операцій в процесорі.

Суть цього контролю полягає в побудові, окрім основного АЛУ вихідної розрядності, малорозрядного контрольного АЛУ, який виконуватиме ту ж операцію, що і основне АЛУ, над залишками від ділення оброблюваних операндів на вибраний малорозрядний модуль р. Тобто будь-який операнд при цьому супроводиться якимсь залишком.

Принцип контролю полягає в застосуванні паралельно з основним АЛУ малорозрядного контрольного АЛУ (рис. 3.26).

Рис. 3.26 - Принцип контролю.

де: r_a, r_b, r_c - схеми згортки по модулю

Представимо Х в наступному вигляді:,

де:

q – основа системи числення (СЧ),

n - кількість розрядів.

Виберемо

Щоб знайти залишки від ділення числа на модуль треба знайти залишок від ділення суми цифр цього числа на цей модуль (наприклад, ознака подільності на 9 для десяткової СЧ). Для такого модуля числовий контроль перетворюється на цифровий.

Якщо, то і так далі. У такій ситуації знаходяться дві суми - парних і непарних розрядів. Потім з однієї віднімається інша і ділиться на р (ознака подільності на 11 в десятковій СЧ).