Устройство для формирования и храненияВычЕТОВ пО МОдулю ТРи Советский патент 1981 года по МПК G06F11/10 

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

Изобретение относится к вычислительной технике и дискретной авто матике. Устройство для формирования и хранения вычетов чисел по модулю три (свертка чисел по модулю три) предназначено в основном для контрол передачи кодов. Известно устройство для формирования и хранения контрольного кода по модулю три, содержащее два тригг ра, схемы совпадения и собирательные схемы, позволяющие .формировать. контрольный код для двоичных чисел, передаваемых с помощью сдвигающих тактов любой четности f. Однако такое устройство громоздк из-за большого количества схем совп дения, собирательных схем, а также множества связей в устройстве, кром этого, в таком устройстве поступившие на вход импульсы информгщии про ходят через схе№л совпадения и собирательные схемы последовательно, причем задержка поступления их на триггеры различна из-за различной длины цепей управления триггерами, что ограничивает быстродействие устройства задержкой наиболее длинн цепи управления триггерами. Известно также устройство для формирования и хранения вычетов чисел по модульэ три, содержащее два триггера, нулевые входы которых соединены с управляющим входом устройства, два элемента задержки и два элемента ИЛИ (XI Недостатком этого устройства является необходимость изменения величины задержки в элементах задержки для систем с различной скоростью передачи информации, а также невысокое быстродействие устройства. Наиболее близким к предлагаемому является устройство для формирования и хранения вычетов по модулю три, содержащее два триггера, входы исходной установки которых соединены с входом исходной установки устройства, два элемента ИДИ, дещифратор и элемент Исключающее ИЛИ , первый вход которого соединен с выходом первого триггера pj . Недостатком такого устройства является сложность схемы, невысокое быстродействие вследствие задержки в элементах,через которые последовательно проходят сигналы при работе устройства, невысокая надежность. Цель изобретения - упрощение уст ройства. Поставленная цель достигается тем, что в устройство для формирования и хранения вычетов по модулю три, содержащее первый и второй триггеры, элемент ИЛИ и схемы сравнения, причем установочный вход устройства соединен с установочным входом первого и второго триггеров, нулевой выход первого триггера соединен с первым входом основной схемы сравнения, в устройство введена дополнительная схема сравнения и элемент И-НЕ, причем выходы элементов И-НЕ и ИЛИ являются соответственно первым и вторым выходами устройства, единичный выход второго триггера соединен с первым входом до полнительной схемы сравнения, вторые входы основной и дополнительной схем сравнения соединены с управляющим входом устройства, выход основной схемы сравнения соединен с первы входом элемента И-НЕ, с информационным входом второго трриггера и с первым входом элемента ИЛИ, выход дополнительной схемы сравнения соединен со вторыми входами элементов И-НЕ, ИЛИ и с информационным входом первого триггера, информационный вх устройства соединен с синхронизацио ным входом первого и второго триггеров. На чертеже представлена схема уст ройства для формирования и хранения вычетов.по модулю три, где 1 и 2 соответственно первый и второй триг ры, соединенные с установочным входом в исходное состояние R и синхронизационным входом с информацион ным входом устройства К, основная 3 и дополнительная 4 схемы сравнения, выходы которых соединены со вхо дами элемента 5 И-НЕ и элемента 6 ИЛИ, выходы элементов 5 и 6 соедине ны с выходами 7 и 8 устройства, управляющий вход 9 устройства. Устройство позволяет формировать вычеты чисел 01, 10 и 11 на выходах 7 и 8 при поступлении на вход К двоичного кода числа младшими разрядами вперед. Устройство работает следующим образом. В исходном состоянии после посту ления импульса на вход R устройства на выходах 7 и 8 состояние 11, на выходе триггера 1 уровень 1, на в ходе триггера 2 уровень О, на управляющем входе 9 устройства уровен О (т. е. ожидаемый разряд кода числа имеет значение весовой функци равное 1), при этом сигнал с триггеров 1 и 2 проходит через осно ную 3 и дополнительную 4 схемы срав нения на J - входы триггеров 2 и 1 без инверсии, т. е. на J - входе триггера 1 уровень О, а на J - вх де триггера 2 уровень 1, при значении 1 в первом разряде кода числа, поступающего в устройство, на вход К приходит импульс, по которому на выходах триггеров 1 и 2 устанавливается состояние 11, до поступления на вход устройства второго разряда кода числа, на входе 9 устанавливается уровень 1 (т. е. ожидаемый разряд кода числа имеет значения весовой функции, равное 2), при этом сигналы с триггеров 1 и 2 проходят через основную 3 и дополнитель ную 4 схемы сравнения с инверсией, т. е. на J - входах триггеров 1 и 2 уровни О, а на выходах устройства 7 и 8 состояние 10, при значении 1 во втором разряде кода числа, поступающего в устройство, на вход К приходит импульс, по которому на выходах триггеров 1 и 2 устанавливается состояние 10, на входе 9 устройства устанавливается уровень О (т. е. ожидаемый разряд кода числа имеет значение весовой функции, равное 1), при этом сигналы с триггеров 1 и 2 проходят через основную 3 и дополнительную 4 схемы сравнения с инверсией, т. е. на выходах устройства 7 и 8 устанавливается состояние 11, в случае поступления на вход устройства разряда кода числа со значением О, импульс на вход К не поступает и изменения состояний триггеров не происходит, значение уровня на входе 9 изменяется после поступления каждого разряда кода числа в соответствии со значением весовой функции следующего ожидаемого разряда кода, т. е. происходит переключение схем 3 и 4 сравнения на передачу сигналов с выходов триггеров 1 и 2 на входы схем 3 и 4 сравнения либо с инверсией, либо без инверсии. Значения вычетов чисел по модулю три для различных комбинаций двоичного кода восьмиразрядного числа, поступившего в устройство на восьмиразрядный входной регистр, а также значение весовой функции каждого следующего поступающего в устройство разряда кода числа приведены в табл. 1. При нечетном количестве разрядов в регистре для числа, поступившего в устройство, выходы 7 и 8 являются соответственно выходами млгицшего и старшего разрядов вычета. Значения вычетов чисел по модулю три для различных комбинаций двоичного кода селшразрядного числа, поступившего в устройство на семиразрядный входной регистр, а также значение весовой функции каждого следующего поступающего в устройство разряда кода числа приведены в табл. 2.ц

Наличие в предлагаемом устройстве чополнительной схемы 4 сравнения и

элемента И-НЕ позволяет упростить устройство.

Таблица Формула изобретения Устройство для формирования и хранения вычетов по модулю три, содержащее первый и второй триггеры, элемент ИЛИ и схемы сравнения, приче установочный вход устройства соедине с установочным входом первого и вто рого триггеров, нулевой выход первого триггера соединен с первым входом основной схемы сравнения, о т л ича ю щ е ее я тем, что, с целью упрощения, устройство содержит допол нительную схему сравнения и элемент И-НЁ, причем выходы элементов И-НВ и ИЛИ являются соответственно первым и вторым выходами устройства, единичный выход, второго триггера сое.динен с первым входом дополнительной схемы сравнения, вторые входы основной и дополнительной схем сравнения соединены с управляющим входом устройства, выход основной схемы сравнения соединен с первым входом элемента И-НЕ, с информационным входом второго триггера и с первьлм входом элемента ИЛИ, выход дополнительной схемы сравнения соединен со вторыми входами элементов И-НЕ, ИЛИ и с информационным -входом первого триггера, информационный вход устройства соединен с синхронизационным входом первого и второго триггеров. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 351218, кл. G Об F 11/10, 1970. 2.Авторское свидетельство СССР 473184, кл. G Об F 11/10, 1973. 3.Авторское свидетельство СССР 637821, кл. G 06 F 11/10, 1976 (прототип).