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

Сфез Сфввтскик Сфциалистичесннк Республик(22) Заявлено 060279 (21) 2721043/18-24 (53)М. КЛ с присоединеиием заявки Нов(23) Приоритет, -6 06 Г 11/10 Государственный комитет СССР но делам изобретений и открытий(53) УДК 681.326, .75(088.8) Дата опубликования описания 15,01,81(54) УСТРОИСТВО ДЛЯ ФОРМИРОВАНИЯИ ХРАНЕНИЯ ВЫЧЕТОВ ПО МОДУЛЮТРИ Изобретение относится к вычислительной технике и дискретной автоматике. Устройство для формирования и хранения вычетов чисел по модулю три (свертка чисел по модулю три) предназначено в основном для контроля передачи кодов.Известно устройство для формирования и хранения контрольного кода по модулю три, содержащее два триггера, схемы совпадения и собирательные схемы, позволяющие, формировать: контрольный код для двоичных чисел, передаваемых с помощью сдвигающих тактов любой четности (1). Однако такое устройство громоздко из-за большого количества схем совпадения, собирательных схем, а также множества связей в устройстве, кроме 20 этого, в таком устройстве поступившие на вход импульсы информации про" ходят через схемы совпадения и собирательные схемы последовательно, причем задержка поступления их на 25 триггеры различна из-за различной длины цепей управления триггерами, что ограничивает быстродействиеустройства зацержкой наиболее длинной цепи управления триггерами. ЗО Известно также устройство для формирования и хранения вычетов чисел по модулю три, содержащее два триггера, нулевые входы которых соединены с управляющим входом устройства, два элемента задержки и два элемента ИЛИ (2.Недостатком этого устройства является необходимость изменения величины задержки в элементах задержки для систем с различной скоростью передачи информации, а также невысокое быстродействие устройства.Наиболее близким к предлагаемому является устройство для формирования и хранения вычетов по модулю три, содержащее два триггера, входы исходной установки которых соединены с входом исходной установки устройства, два элемента ИЛИ, дещифратор и элемент Исключающее ИЛИ, первый вход которого соединен с выходом первого триггера 3 . Недостатком такого устройства является сложность схемы, невысокое быстродействие вследствие задержки в элементах, через которые последовательно проходят сигналы при работе устройства 1 невысокая надежность.Цель изобретения - упрощение устройства.Поставленная цель достигаетсятем, что в устройство для формирования и хранения вычетов по модулютри, содержащее первый и второйтриггеры, элемент ИЛИ и схемы сравнения, причем установочный входустройства соединен с установочнымвходом первого и второго триггеров,нулевой выход первого триггера соединен с первым входом основнойсхемы сравнения, в устройствовведена дополнительная схема сравнения и элемент И-КЕ, причем выходыэлементов И-НЕ и ИЛИ являются соответственно первым и вторым выходами 15устройства, единичный выход второготриггера соединен с первым входом дополнительной схемы сравнения, вторыевходы основной и дополнительнойсхем сравнения соединены с управляющим входом устройства, выход основной схемы сравнения соединен с первымвходом элемента И-НЕ, с информационным входом второго трриггера и спервым входом элемента ИЛИ, выходдополнительной схемы сравнения соединен со вторыми входами элементови-НЕ, ИЛИи с информационным входомпервого триггера, информационный входустройства соединен с синхронизационным входом первого и второго триггеров.На чертеже представлена схема устройства для формирования и хранениявычетов по модулю три, где 1 и 2соответственно первый и второй триггеры, соединенные с установочным входом в исходное состояние В и синхронизационным входом с информационным входом устройства К, основная3 и дополнительная 4 схемы сравнения, выходы которых соединены со входами элемента 5 И-НЕ и элемента бИЛИ, выходы элементов 5 и 6 соединены с выходами 7 и 8 устройства,управляющий вход 9 устройства. Устройство позволяет формировать вычеты чисел 01, 10 и 11 на выходах 7 и8 при поступлении на вход К двоичного кода числа младшими разрядамивперед,Устройство работает следующимобразом.В исходном состоянии после поступления импульса на вход й устройства,на выходах 7 и 8 состояние "11", навыходе триггера 1 уровень "1", на выходе триггера 2 уровень "Оф, на управляющем входе 9 устройства уровень"0" (т. е. ожидаемый разряд кодачисла имеет значение весовой функции,равное "1"), при этом сигнал стриггеров 1 и 2 проходит через основную 3 и дополнительную 4 схемы сравнения на ) - входы триггеров 2 и 1без инверсии т. е. на 3 - входетриггера 1 уровень "0", а на 1 - вхо-де триггера 2 уровень "1", при значении "1" в первом разряде кода числа, поступающего в устройство, на вход К приходит импульс, по которому на выходах триггеров 1 и 2 устанавливается состояние "11", до поступления на вход устройства второго разряда кода числа, на входе 9 устанавливается уровень "1" (т. е. ожидаемый разряд кода числа имеет значения весовой функции, равное 2), при этом сигналы с триггеров 1 и 2 проходят через основную 3 и дополнитель ную 4 схемы сравнения с инверсией, т. е. на 1 - входах триггеров 1 и 2 уровни "0", а на выходах устройства 7 и 8 состояние "10", при значении 1 во втором разряде кода числа, поступающего в устройство, на вход К приходит импульс, по которому на выходах триггеров 1 и 2 устанавливается состояние "10", на входе 9 устройства устанавливается уровень "0" (т. е. ожидаемый разряд кода числа имеет значение весовой функции, равное "1"), при этом сигналы с триггеров 1 и 2 проходят через основную 3 и дополнительную 4 схемы сравнения с инверсией, т. е. на выходах устройства 7 и 8 устанавливается состояние "11", в случае поступления на вход устройства разряда кода числа со значением "0", импульс на вход К не поступает и изменения состояний триггеров не происходит, значение уровня на входе 9 изменяется после поступления каждого разряда кода числа в соответствии со значением весовой функции следующего ожидаемого разряда кода, те. происходит переключение схем 3 и 4 сравнения на передачу сигналов с выходов триггеров 1 и 2 на входы схем 3 и 4 сравнения либо с инверсией, либо без инверсии.Значения вычетов чисел по модулю три для различных комбинаций двоичного кода восьмиразрядного числа, поступившего в устройство на восьми- разрядный входной регистр, а также значение весовой функции каждого следующего поступающего в устройство разряда кода числа приведены в табл. 1.При нечетном количестве разрядов в регистре для числа, поступившего в устройство, выходы 7 и 8 являются соответственно выходами младшего и старшего разрядов вычета, Значения вычетов чисел по модулю три для различных комбинаций двоичного кода семиразрядного числа, поступившего в устройство на семиразрядный входной регистр а также значение весовой функции каждого следующего поступающего в устройство разряда кода числа приведены в табл. 2, %796849 элемента И-НЕ позволяет упроститьустройство. Наличие в предлагаемом устройстведополнительной схемы 4 сравнения и Т а б л и ц а 1 Сдвигающиетакты Число, поступа в устройств Число вЗначе поступивш стройство ние вычета по модутри Раэ 876543 8 7 6 5 1 1 1 0 0 1 1 1 0000 О 1 1 1 О О 001110 000001 000001 1110000 0 0 1 1 100000 1 1 О 0 0 1 5 111001 011100111001 0 0 1110 0 О О 1 0 0 0 0 110 0 0 ица 2 исло,:поступивше в устройство исло, поступающее Ч в устройство796849 формула изобретения Составитель И. СигаловТехред З.Кастелевич Корректор Н. Швыдкая Редактор М. Дылын Заказ 9771/67 Тираж 754 Подписное ВНИИПИ Государственного комитета СССР по делам, изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Филиал ппц. "Патент", г. Ужгород, ул. Проектная, 4 Устройство для формирования и хранения вычетов по модулю три, содержащее первый и второй триггеры, элемент ИЛИ и схемы сравнения, причем установочный вход устройства соединен с установочным входом первого и второго триггеров, нулевой выход первого триггера соединен с первым входом основной схемы сравнения, о т л и- р ч а ю щ е е с я тем, что, с целью упрощения, устройство содержит дополнительную схему сравнения и элемент И-НЕ, причем выходы элементов И-НЕ и ИЛИ являются соответственно первым и вторым выходами устройства, единичный выход. второго триггера сое.динен с первым входом дополнительной схемы сравнения, вторые входы основной и дополнительной схем сравнения соединены с управляющим входом устройства, выход основной схемы сравнениясоединен с первым входом элементаИ-НЕ, с информационным входом второго триггера и с первым входом элемента ИЛИ, выход дополнительной схемысравнения соединен со вторыми входами элементов И-НЕ, ИЛИ и с информационным входом первого триггера,информационный вход устройства соединен с синхронизационным входомпервого и второго триггеров.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 351218, кл. 6 06 Г 11/10, 1970.2, Авторское свидетельство СССРР 473184, кл. С 06 Г 11/10, 1973.3. Авторское свидетельство СССРР 637821, кл. 6 06 Г 11/10, 1976