Устройство для получения контрольного кода числа — SU 190657 (original) (raw)
ВО 657 ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз СоеетскитСоциалистическими Республик висимос от авт, свидетельстваявлено 22.И 1,1965 ( 1019628/26-24) с присоединением заявкиК 6061 Комитет па делам изобретений и открытий при Совете йтинистроено 29.Х 11.1966, Бюллетень2 убли та опубликования описания 8.11.1 А ЧИСЛА ОЛЬНОГО РОЙСТВО ДЛЯ ПОЛУЧЕНИЯ 2 Построение устройстных кодов по даннойчто каждая Р (2)-разрго числа х участвует враз. Поэтому удаетсярудование, как для храмежуточных результатчения. свертки двоичбъясняется тем, грппа исюдно ннн только один овать одно обо. исходных н прои для их полу а для хеме оядная сложе спольз ения в, так Известные устройства для получения контрольного кода числа, содержащие регистр- сумматор, схемы совпадения и собирательные схемы, сложны и имеют низкое быстродействие.Предложенное устройство отличается от известных тем, что в нем выходы разрядов стар. ших групп регистра соединены с входами схем совпадения, на вторые входы которых поданы управляющие сигналы, а их выходы соединены с входами собирательных схем, выходы которых, в свою очередь, соединены с входами разрядов младших групп регистра.Это позволяет значительно сократить оборудование и повысить эффективность системы контроля арифметических устройств УВМ без снижения быстродействия.На чертеже дана функциональная схема предложенного устройства.Основным узлом устройства является М-разрядный регистр-сумматор 1, предназначенный для хранения исходного двоичного числа х, получения и храпения результатов промежуточных преобразований и окончательного результата х, сравнимого с исходным числом по модулю 6. Регистр-сумматор разбит справаналево на О групп по Р, (2) разрядов в каждой группе. Если И не делится на Ро (2) без остатка, то неполной группой делается последняя. Все группы регистра-сумматора разделепы на две части так, что в каждой части либо одинаковое число групп, если о четно, либо в правой на единицу больше, если д нечетно, Правая часть регистра-сумматора собрана на статических триггерах 2 (разряды младших групп регистра) со счетным входом, причем триггеры каждой группы объединены в Р (2)-разрядный сумматор с циклическим переносом. Левая часть регнстра-сумматора соб рана на статических триггерах 3 (разрядыстарших групп регистра) с раздельным вхо дом. Триггеры 3 между собой не связаны.Схемы совпадения 4 и собирательные схемыэ предназначены для суммироьання Р (2) -раз рядных групп исходного числа, Суммированиеосуществляется под воздействием управляющих сигналов 6, 7, , Р. Общее число и управляющих сигналов равно наименьшему целому числу, при котором выполняется соотношение 20190657 Предмет изобретения Х Составители Б. и. гимохий Техред Л. Бриккер Корректор О. Б. Тюриий Редактор Л, А, Утехина Заказ 89/7 Тираж 535 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Центр, пр. Серова, д, 4Типографии, пр. Сапунова, 2 Выполнение правой половины регистра-сумматора в виде совокупности Р (2)-разрядных сумматоров позволяет значительно сократить требуемое число тактов суммирова;шя, При этом сокращается время выполнения операции свертки и упрощается блок местного управления, так как требуется меньшее число управляющих сигналов. Например, для рассмотренного выше примера при выполнении операции свертки на данном устройстве требуется для производства 6 суммирований всего 3 такта,Устройство работаег следующим образом.Предварительно все триггеры регистра-сумматора устанавливаются в нулевое состояние (цепи сброса в нуль па чертеже не показаны). Затем на регистр-сумматор записывается исходное двоичное число х. После записи блок местного управления вырабатывает серию из и управляющих сигналов (б, 7 Р). Сигналом 6 каждая группа левой части регистра-сумматора суммируется по модулю 2- 1 с однои из групп правой его части, Затем сигналом 7 каждчо группу левой половины получившегося промежуточного результата суммируют с одной из групп прая"й его половины, и т. д, К -После прихода сигнала Рна младших Р, (2) разрядах регистра-сумматора получается окончательный результат х.Выделение контрольного кода из получив шегося числа х может быть осуществлено каккомбинационной, так и накапливающей схе.мой, Выбор той или иной схемы зависит от значения модуля О. Следует отметить, что в случае 0=2" - 1 контрольный код получается 10 непосредственно после выполнения операциисвертки. 15 Устройство для получения контрольного кода числа, содержащее регистр-сумматор, схемы совпадения и собирательные схемы, отлича(оиееся тем, что, с целью упрощения устройства и сокращения времени формирования 20 контрольных кодов, в нем выходы разрядовстарших групп регистра соединены с входами схем совпадения, на вторые входы которых поданы управляющие сигналы, а их выходы соединены с входами собирательных схем, вы ходы которых, в свою очередь, соединены свходами разрядов младших групп регистра.