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

 

g,à Ыt:A

ОПЙСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ЕТИЛЬСТВУ

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

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

Республик

<и1796849 (61) Дополнительное к авт. свид-ву (22) Заявлено 060279 (21) 2721043/18-24 (53)М. Кл. с присоединением заявки N9— (23) Приоритет,—

G 06 F 11/10

ГосударствеммыА комитет

СССР мо делам изобретеииА и открытмЯ

Опубликовано 15,0181. Бюллетень Н9 2 (53) УДК 681.326.

° 75(088.8) Дата опубликования описания 15.0181 (72) Авторы изобретения

В. В. Ткаченко и M ° A. Летов (71) Заявитель (54 ) УСТРОИ СТВО ДЛЯ ФОРМИРОВАНИЯ

И ХРАНЕНИЯ ВЫЧЕТОВ ПО МОДУЛЮ

TPH

Изобретение относится к вычислительной технике и дискретной автоматике. Устройство для формирования и хранения вычетов чисел по модулю три (свертка чисел по модулю три) предназначено в основном для контроля передачи кодов.

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

Однако такое устройство громоздко из-за большого количества схем совпадения, собирательных схем, а также множества связей в устройстве, кроме 29 этого, в таком устройстве поступившие на вход импульсы информации проходят через схемы совпадения и собирательные схемы последовательно, причем задержка поступления их на 25 триггеры различна из-за различной длины цепей управления триггерами, что ограничивает быстродействие устройства зацержкой наиболее длинной цепи управления триггерами. 30

Известно также устройство для формирования и хранения вычетов чисел по модулю три, содержащее два триггера, нулевые входы которых соединены с управляющим входом устройства, два элемента задержки и два элемента ИЛИ f2)

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

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

Недостатком такого устройства является сложность cxew„ невысокое быстродействие вследствие задержки в элементах, через которые последовательно проходят сигналы при работе устройства, невысокая надежность.

796849

Цель изобретения — упрощение устройства.

Поставленная цель достигается тем, что в устройство для формирования и хранения вычетов по модулю три, содержащее первый и второй триггеры, элемент ИЛИ и схемы сравнения, причем установочный вход устройства соединен с установочным входом первого и второго триггеров, нулевой выход первого триггера соединен с первым входом основной схемы сравнения, в устройство введена дополнительная схема сравнения и элемент И-НЕ, причем выходы элементов И-HE и ИЛИ являются соответственно первым и вторым выходами устройства, единичный выход второго триггера соединен с первым входом дополнительной схемы сравнения, вторые входы основной и дополнительной схем сравнения соединены с управляю- 20 щим входом устройства, выход основной схемы сравнения соединен с первым входом элемента И-НЕ, с информационным входом второго трриггера и с первым входом элемента ИЛИ, выход дополнительной cxema сравнения соединен со вторыми входами элементов и-НЕ, ИЛИ и с информационным входом первого триггера, информационный вход устройства соединен с синхронизационным входом первого и второго триггеров.

На чертеже представлена схема устройства для формирования и хранения вычетов.по модулю три, где 1 и 2 соответственно первый и второй тригге 5 ры, соединенные с установочным входом в исходное состояние R и синхронизационным входом с информационным входом устройства К, основная

3 и дополнительная 4 схемы сравне- 40 ния, выходы которых соединены со входами элемента 5 И-НЕ и элемента б

ИЛИ, выходы элементов 5 и 6 соединены G выходами 7 и 8 устройства, управляющий вход 9 устройства. Устройство позволяет формировать вычеты чисел 01, 10 и 11 на выходах 7 и

8 при поступлении на вход K двоичного кода числа младшими разрядами вперед.

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

В исходном состоянии после поступления импульса на вход R устройства, на выходах 7 и 8 состояние "11", на выходе триггера 1 уровень "1", на вы- З ходе триггера 2 уровень "0", на управляющем входе 9 устройства уровень

"0" (т. е. ожидаемый разряд кода числа имеет значение весовой функции, равное "1"), при этом сигнал с триггеров 1 и 2 проходит через основную 3 и дополнительную 4 схемы сравнения на J — входы триггеров 2 и 1 без инверсии,, т. е. íà J — входе тРиггера 1 уровень "0", а на J — вхо- де триггера 2 уровень "1", при значении "1" в первом разряде кода числа, поступающего в устройство, на вход К приходит импульс, по которому на выходах триггеров 1 и 2 устанавливается состояние "11", до поступления на вход устройства второго разряда кода числа, на входе 9 устанавливается уровень "1" (т. е. ожидаемый разряд кода числа имеет значения весовой функции, равное 2), при этом сигналы с триггеров 1 и 2 проходят через основную 3 и дополнитель ную 4 схемы сравнения с инверсией, т. е. íà J 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, 1

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

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

Т а б л и ц а 1

Сдвигающие такты

Число, поступающее в устройство

Значение вычета по

Число, поступивше в устройство

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

Разряды

8 7 6 5 4 3 2 1 8 7 6 5 4 3 2 1

7 8

Начальное состояние

1 1 1 0 0 1 1 1 0 0 О 0 О 0 0 0 1 1

0 1 1 1 О 0 1 1 1 0 0 0 0 0 0 0 1 0

О 0 1 1 1 0 0 1 1 1 0 0 О О О О 1 1

0 0 0 1 1 1 О О 1 1 1 О 0 О 0 О 1 О

О 0 0 0 1 1 1 0 0 1 1 1 О 0 0 0 О 1

0 О О О 0 1 1 1 0 0 1 1 1 0 0 О 1 0

О 0 0 О О 0 1 1 1 0 0 1 1 1 О 0 1 1

0 0 0 О 0 О 0 1,1 1 0 О 1 1 1 0 1 0

0 0 0 0 0 0 О 0 1 1 1 0 0 1 1 1 1 1

Таблица 2

Сдвигаюцие такты

Число,:поступившее в устройство

Число, поступающее в устройство

Разряды

7 6 5 4 3 2 1

ULII I

Началь— ное состояние

0 О О 0 О 0 О

0 1 0 0 0 0 0

О О 1 О 0 О О

1 О О 1 0 О О

0 1 О О 1 О О

1 О 1 0 0 1 0

1 О 1 0 О 1

0 0 О 0 О О 0

1 1 О 1 0 0 1

0 1 1 0 1 О О

О О 1 1 0 1 О

0 0 О 1 1 0 1

О 0 0 0 1 1 О

0 0 0 О О 1 1

0 0 О О 0 0 1

1 1

О 1

1 О

О 1

1 1

1 1

О 1

1 1

79 б 84.9

Формула изобретения

Составитель И. Сигалов

Техред X.Êàñòåëåâè÷ Корректор Н. Швыдкая

Редактор М. Дылын

Заказ 9771/67 Тираж 754 . Подписное

ВНИИПИ Государственного комитета СССР по делам. изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал п ц. "Патент", r. Ужгород, ул. Проектная, 4

Устройство для формирования и хранения вычетов по модулю три, содержащее первый и второй триггеры, элемент ИЛИ и схемы сравнения, причем установочный вход устройства соединен с установочным входом первого и второго триггеров, нулевой выход первого триггера соединен с первым входом основной схемы сравнения, о т л и- g ч а ю щ е е с я тем, что, с целью упрощения, устройство содержит дополнительную схему сравнения и элемент

И-НЕ, причем выходы элементов И-НЕ и ИЛИ являются соответственно первым и вторым выходами устройства, единичный выход. второго триггера сое.динен с первым входом дополнительной схемы сравнения, вторые входы основной и дополнительной схем сравнения соединены с управляющим входом устройства, выход основной схемы сравнения соединен с первым входом элемента

И-НЕ, с информационным входом второго триггера и с первым входом элемента ИЛИ, выход дополнительной схемы сравнения соединен со вторыми входами элементов И-НЕ, ИЛИ и с информационным входом первого триггера, информационный вход устройства соединен с синхронизационным входом первого и второго триггеров.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 351218, кл. G 06 F 11/10, 1970.

2. Авторское свидетельство СССР

9 473184, кл. G 06 F 11/10, 1973.

3. Авторское свидетельство СССР

Р 637821, кл. G 06 F 11/10, 1976 (прототип).