Устройство для получения контрольного кода числа

 

l9O657

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик

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

Заявлено 22Х!1,1965 (№ 1019628/26-24) с присоединением заявки №

Приоритет

Опубликовано 29.XII.1966. Бюллетень № 2

Дата опубликования описания 8.П.1967

Кл. 42m, 14

МПК Ст 061

УДК 681.142(083.73) (088,8) Комитет па делам изобретений и открытий при Совете йтинистрое

СССР

УСТРОЙСТВО ДЛЯ ПОЛУЧЕНИЯ КОНТРОЛЬНОГО КОДА ЧИСЛА тг= 1одз q.

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

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

Это позволяет значительно сократить оборудование и повысить эффективность системы контроля арифметических устройств УВМ без снижения быстродействия.

На чертеже дана функциональная схема предложенного устройства.

Основным узлом устройства является М-разрядный регистр-сумматор 1, предназначенный для хранения исходного двоичного числа х, получения и храпения результатов промежуточных преобразований и окончательного результата х, сравнимого с исходным числом по модулю 6. Регистр-сумматор разбит справа налево на q групп по Р, (2) разрядов в каждой группе. Если И не делится на Р„(2) без остатка, то неполной группой делается последняя. Все группы регистра-сумматора разделепы на две части так, что в каждой части либо одинаковое число групп, если q четно, либо в правой на единицу больше, если q нечетно, Правая часть регистра-сумматора собрана на статических триггерах 2 (разряды младших групп регистра) со счетным входом, причем триггеры каждой группы объединены в

Р (2)-разрядный сумматор с циклическим переносом. Левая часть регистра-сумматора собрана на статических триггерах 8 (разряды старших групп регистра) с раздельным вхо. дом. Триггеры 8 между собой не связаны.

Схемы совпадения 4 и собирательные схемы а предназначены для суммироьання Р,, (2) -разрядных групп исходного числа. Суммирование осуществляется под воздействием управляющих сигналов 6, 7, ..., Р. Общее число и управляющих сигналов равно наименьшему целому числу, при котором выполняется соотношение

Построение устройства для свертки двоичных кодов по данной схеме объясняется тем, 25 что каждая Р (2) -разрядная группа исходного числа х участвует в сложении только один раз. Поэтому удается использовать одно оборудование, как для хранения исходных н промежуточных результатов, так и для их полу.

30 чения.

190657

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

Составители Б. П. Тимохий

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

Корректор О. Б. Тюрииа

Редактор Л. А, Утехина

Заказ 89/7 Тираж 535 Подписное

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

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

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

Выполнение правой половины регистра-сумматора в виде совокупности Р, (2)-разрядных сумматоров позволяет значителbíо сократить требуемое число тактов суммирова;шя, При этом сокращается время выполнения операции свертки и упрощается блок местного управления, так как требуется меньшее число управляющих сигналов. Например, для рассмотренного выше примера при выполнении операции свертки на данном устройстве требуется для производства 6 суммирований всего 3 такта.

Устройство работаег следующим образом.

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

Затем на регистр-сумматор записывается исходное двоичное число х. После записи блок местного управления вырабатывает серию из и управляющих сигналов (б, 7, ..., P). Сигналом б каждая группа левой части регистра-сумматора суммируется по модулю 2 — 1 с однои из групп правой его части. Затем сигналом 7 каждого группу левой половины получившегося промежуточного результата суммируют с одной из групп пра"."й его половины, и т. д.

После прихода сигнала Рна младших Р, (2) разрядах регистра-сумматора получается окончательный результат х .

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

10 непосредственно после выполнения операции свертки.

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

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