Устройство контроля по модулю арифметическихопераций

 

l9727IIN

Союз Советских

Социалистических

Республик

Зависимое от авт, свидетельства №

Заявлено 25 1.1966 (№ 1052470/26-24) с присоединением заявки №

Приоритет

Опубликовано 31.Ч.1967. Бюллетень № 12

Кл. 42m, 14

МПК 6 06f

УДК 681.178.9:681.142.07 (088.8) Комитет по делам изобретений и открытиИ при Соеете Ыииистрое

СССР

Дата опубликования описания 22 Ч11.1967

Автор изобретения

С. И. Хмельник

3 аявитель

УСТРОЙСТВО КОНТРОЛЯ ПО МОДУЛЮ АРИФМЕТИЧЕСКИХ

ОПЕРАЦИИ

/г (г) =: а r + b тоа т, Известны устройства контроля по модулю арифметических операций, содержащие регистры конгрольных кодов, магистрали связи этих регистров с регистрами машины, а также арифметическое устройство.

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

Выход вычислителя подключен к устройству связи с магистралью, а оно, в свою очередь, — к общему устройству управления однотипными блоками. Благодаря этому упрощается схема устройства контроля.

На чертеже изображена схема арифметического устройства контрольных кодов (АУКК).

Устройство состоит из ряда однотипных блоков 1а — lo, управляемых устройством управления 2 и связанных общей магистралью

Ч, которая имеет т каналов, где т — модуль контроля, Магистраль служит для обмена контрольными кодами между блоками 1 и

АУКК H другими устройствами (схемами свертки, запоминающим устройством и т. д).

Каждый блок 1 содержит регистр 4 контрольного кода, дешифратор 5 содержимого регистра 4, преобразователь б, схему управления 7 преобразователем б и схему 8 связи

5 блока 1 с магистралью.

Регистр 4 служит для хранения контрольного кода k (r) остатка r и имеет и разрядов, где и = 1g>(m + 1) .

Дешифратор 5 с т выходами предназначен

10 для дешифрации содержимого регистра 4.

Сигнал на каждом из этих выходов т соответствует одному из возможных значений остатка r.

Преобразователь 6 выполнен таким обра

15 зом, что может вырабатывать любую фунт цию от " вида где г=0,1,2 ... m — 1; а, b — константы, определяющие вид функции; (r) =0, 1, 2... т — 1.

Очевидно, существует (1 + и! ) различных

25 функций вида (1). В качестве иллюстрации в табл. 1 приведены все функции вида (1) для m=3.

Таким образом, преобразовагель б на о"нове анализа сигнала r с т значениями и

30 сигнала г с (1 + m!) значениями вырабаты197279

Таблица 1

15

Таблица 2

fi (»)

i=0 ) i=1 (i=2 I 1=3 1 i=4 i=5 Р=б вает сигнал fi(r), имеющий т значений, т. е. является обычной дешифрирующей схемой.

Сложность этой схемы определяется величиной т, При малых m, например, при m=3, схема преобразователя простая.

Схема управления вырабатывает номер функции fi (r), причем каждому значению соответствует сигнал в одном из (1 + ml) каналов, связывающих схему 7 и преобразователь б. Схема 7 либо воспринимает номер непосредственно от общей схемы управления

2, либо вырабатывает его на основе анализа сигналов сложения (Л+), вычитания (Л вЂ” ) и умножения (ЛХ) по mod 3 числа r па содержимое магистрали 8.

Зависимость номера от этих величин для т = 3 приведена в табл. 2.

Б табл. 2 R — число в магистрали. Сигналы

Л также поступают из устройства 2. Очевидно, схема 7 представляет собой обычную дешифрирующую схему с (1 + m1) выходами.

Прием числа из магистрали на схему 7 или в регистр 4, а также выдача числа из преобразователя 6 в магистраль коммутируются схемой связи 8.

Таким образом, блок 1 по сигналам из общего устройства управления 2 либо вычисляет функцию fi (l ), либо огределяет величину (»1И), а затем выдает результат в магистраль.

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

Например, вычисление функции

»г = »6 + 2l a + 1 mod 3, где r rq» остатки, коды которых хранятся в регистрах блоков la, 1б, lг соответственно, производится в следующем порядке.

В блоке 1а вычисляется величина

К = I а(»,) = 2», + 1 mod3 и выдается в магистргль, откуда воспринимается блоком 16, который производит сложение rq + R =- R" и выдает R" = r„B магистраль, а из нее — в регистр блока lг.

Сравнение контрольных кодов заменяется в предложенном устройстве вычитанием сравниваемых кодов, выдачей результата в магистраль и анализом на «0» содержимого магистрали.

Устройство целесообразно использовать, главным образом, при контроле на mod 3, так как объем аппаратуры существенно зависит от величины модуля.

Предмет изобретения

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

197279

Редактор И. С. Грузова

Заказ 2179)i 6 Тираж 535 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типогр фин, пр. Сапунова, 2

Составитель А. Шилейко

Текред Л. Я. Бриккер

Корректоры: В, В. Крылова и А. П. Татаринцева