Устройство для формирования контрольного кода числа
Иллюстрации
Показать всеРеферат
оп *
ИЗОБРЕТЕН ИЯ
Союз Советскин
Социалистических
Республик
< 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