Устройство для формирования контрольного кода числа

 

оп *

ИЗОБРЕТЕН ИЯ

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

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

Республик

< 690484

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву-(22) Заявлено 09.06.77 (21) 2492996/18-24 с присоединением заявки ¹â€” (23) Приоритет— (5l ) М Кл 2.

G06 F l 1/08

Госудерстееннмй номнтет

СССР

AD делам нзобретеннй н отнрмтнй (53) УДК 681.327.21 (088.8) Опубликовано 05.10.79. Бюллетень №37

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

В. М. Валкин и H. H. Богданов

Курский завод счетных машин «Счетмаш» (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ

КОНТРОЛЬНОГО КОДА ЧИСЛА

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

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

Недостаток известных устройств состоит в их аппаратурной сложности.

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

Недостаток этого устройства заключает ся в его аппаратурной сложности.

Цель изобретения состоит в сокращении аппаратурных затрат.

Поставленная цель достигается тем, что в устройство введены элемент ИЛИ, второй элемент И и распределитель, причем входы элемента ИЛИ соединены соответственно с выходом второго элемента И и первым выходом дешифратора дополнений, второй выход которого и вход дополнительных тактов подключены к соответствующим входам второго элемента И, выход элемента ИЛИ и вход начальной установки устройства соединены соответственно с входом сдвига и ,входом начальной установки распределителя, первый и второй выходы которого являются выходами контрольного кода устройства, третий выход распределителя подключен к входу первого элемента И.

На чертеже показана блок-схема устройства. Устройство содержит дешифратор 1 дополнений, включающий элементы ИЛИ 2 и 3 и элементы И 4 и 5, элемент ИЛИ 6, и@ первый 7 и второй 8 элементы И, распределитель 9, первую 10 и вторую 11 группу входов устройства,* вход 12 главных тактов

3 и вход 13 дополнительнь1, т . тов устройства, Вход, 14 начальной устновки .:. ВХОJi 15 ollpo(Я !!BJ1Hчия c6o5I, Вь}ходы 16 контрОль 101 o Ko}),B числа и выход 17 наличия сбоя.

Устройство производит формирование контрольного символа и контроль правильности его обработки. Для этого использ,"ется принцип «кратности трем», закл1очаюшийся в том, что величина контрольного символа, должна дополнять число до кратности трем.

При первичном вводе чисел устройство производит формирование контрольного символа.

При вычислениях и передачах itic:-л и устройстве аналогично формиру :.Ся ко l;рольный символ и осуществляет контроль полученного контрольного сн. - .,:-. Ня равенст)20 трем, означающеи;-.: Нльпость

06} 1) Я 6 с}т к и I I H (j} op I 1 а ц и и и В и ч и еле 111111

Устройство работает следуюгцим обпазом, Перед подачей числа в устройство по. вх()ду 14 производится цача.г1ьная рсТВН0ВКВ колbiicBo! 0 трехбитного распределителя 9 путем зап!Iси состОяиия rpH (двоичныи код

0111.

Далее при подаче каждого разряда числа. синхронизированного тактамн контроля ио входу 12, Вырабатывается контрольный симВОЛ. г!я Входы и рвой группы ВхбдОВ 10 п(2ступают -1исла два, пять. восемь, требующие

ОДИНЯKODOI О ДОПОЛНЕНИЯ ДО KPBTHOCTH 1ОЕМ равного единице. Обьединение входов происходит на элементе ИЛИ 2, На входы втсрой

cp},"ппы Вх040В 11 поступя к)т четь)ре. семь, требу}оп1ис дополнения до ипат ности трем равного двум. Объединен)}е вхо до происходит ня элем"HTB ИДИ 3.

На вы"",Îëàx элементгтв И 5 и 4 в мс}мент воз}гикновения такта на гходе 12 формир(ют ся соответственные сигналы дополнений один и двя. Сигнал с выхода элемента }1 чер: з элсме11(ИЛИ 6 поступает на вход распределителя 9, вызывая один сдвиг. Сигнал с в(хода элемента И 5 поступает на

ВТ0рОН 3JIB cIBHT И 8 H C п(}мощь)о допол Нительного такта па входс 13 вызывает ня вы,îäå второго элемента И 8 два импульса, ко. орь1е через элемент ИЛИ 6 поступа1от

Ili вход сдвига распределителя 9, вызыВяя двя сдВига.

Значение контрОльного симВОля форми1)уется на выходах 16 распределителя 9.

По окончании обработки чисел в устройство поступает сигнал на вход 15, при помощи которого выявляется отсутствие тройки в распределителе 9. 11ризнаком отсутствия тройки является наличие единицы

В третьем разряде распределителя 9, Выход которого подключен к первому элементу И 7.

Отсутствие тройки фиксируется сигналом на выходе 17 с приходом сигнала на вход 15

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

f$

Формула изобретения CTPOHCTBO 3JI5I фОРМИРОВЯНИЯ KOHTPÎJfbного кода числа, содсржящее дешифратор дополнений, первая и вторая группа входов которого является первой и второй группой входов устройства, а управляющий вход— входом главных тактов., и первый элемент И управляющий Вход и выход которого являются соответственно входом опроса наличия сбоя и выходом наличия сбоя устройства, отлича}ои ееся тем, что, с целью сокращения анпярятурных затрат, в устройство введены элемент ИЛИ, второй элемент И и распрезв делитель, причем входи элемента ИЛИ соединены .соответственно с Выходом второго элемента И и первым выходом дешифратора дополнений, второй выход которого и вход дополнительн:.х т-ктов подключены к соотВетствук)щим входам второго элемента И, выход элемента ИЛИ и вход начальной установки устройства соединены соответственно с входоМ сдвига и входом начальной установки распределителя, первый и второй выходы которого являются выходами контрольного кода устройства, третий выход распределителя подключен к входу первого элемента И..

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

1. Селлере Ф. Методы обнаружения ошибок в работе ЭЦНМ. М., «Мир», 1972.2. Авторское свидетельство СССР

Иэ 511592, кл. (.) 06 F 1/08, 1974.

690484

Составители В. Вертлиб

Редактор Ь. Термен Текред О. Лутэваи Корректор A. Трииеико

Заказ 5967/46 Тирам 786 Подиисиое

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

113035, Москва, )К вЂ” 35, Раунгская наб., д. 4/5

Филиал ll П П е Патента, г. Умгород, ул. Проектнан, 4