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

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

Иллюстрации

Показать все

Реферат

 

ПИСАНИЕ

ИЗОБРЕТЕНИЯ

«»752340

Союз Соаетскик

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

Республик

К АВТОРСКОМУ СВИ ИТИЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 070278 (21) 2578486/18-24

Р1)М. КЛ.3 с присоединением заявки ¹

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

СССР по делам изобретений н открытий

G F 11/08 (23) Приоритет

Опубликовано 300780,Бюллетень ¹ 28

Дате опубликования описания 300780 (53) УДК 681. 326. . 7 (088.8) (72) Автор изобретения

E ..Ю. Ев лов (71) Заявитель (54) УСТРОИСТВО ДЛЯ КОНТРОЛЯ ИНФОРМАЦИИ

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

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

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

Общим недостатком известных устройств является высокая структурная сложность. 26

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

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

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

Устройство для контроля информации предназначено для контроля кодов с дополнительной цифрой. Алгоритм образования кода с дополнительной цифрой сводится к следующему: а) исходная кодовая комбинация а,ап ..., а ао умножается порядно на последовательность типа вдвое g ... в в ; б) полученные произведения суммируются Е = в„a> +

+ вн- ал- (+i ° ° ° i+ в1 a + во а в) сумма делится на определенное число К и определяется остатком от деления Z, который и является контрольным разрядом; r) контрольный разряд Z приписывается к первичному коду который приобретает следующий ааааа 1, ° °,a

В качестве последовательности вд в„,..., в в, наиболее приемлемы числовые ряды вида

6, 5, 4, 3, 2 ,... ° 32 16, 8, 4, 2, а в качестве делится число 11.

На фиг. 1 представлена функциональная схема устройства для контроля информации; на фиг. 2 — последовательность импульсов вырабатываемых .тактовым генератором> на фиг. 3 — расположение информации в регистре 1 сдвига.

Устройство для контроля информации содержит регистр 1 сдвига, первый счетчик 2, второй счетчик 3, третий счетчик 4, четвертый счетчик 5, тактовый генератор 6, шифратор 7, дешифратор 8, первый элемент 9 И, второй элемент 10 И, третий элемент

11 И, четвертый элемент 12 И, первый триггер 13, второй триггер 14, информационный вход 15 устройства, управляющий вход 16 устройства.

Регистр 1 сдвига предназначен для расстановки исходной информации .согласйо весовым коэффициентам Ь(..

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

3 представляет из себя реверсивный счетчик no mod К и предназначен для суммирования результатов произведения и одновременного деления на величину К. Счетчик 4 представляет из себя "четчик пэ,mod Ь„, а счетчик 5 - счетчик по mod и и вместе с дешифратором 8 и шифратором 7 предназначены для вырабатывания последовательности весовых коэффициентов

Ь . Шифратор 7 построен таким образом, что в i-м цикле на его выходЕ образуется код равный .разности (Ьд — Ь; ).

В "лучае, если последовательность весовых коэффициентов .,6 5. 4 О 3, 2, необходимость в дешифраторе и шифраторе отпадает и выходы счетчика 5 подключаются непосредственно к информационным входам счетчика 4.

Рассмотрим работу устройства на 5 примере комбинации 2, 1, 3, 6.

Исходная комбинация, включая контрольный разряд по мере ее поступления (оператор вводит информацию последовательно цифру за цифрой, начиная.со старшего разряда и кончая контрольным) потэтрадно, в двоично-десятичном коде заносится в сдвиговый регистр. Расположение информации в регистре для данного примера показано на фиг. 3. В ис— ходном состоянии регистр сдвига и все счетчики обнулены, а тактовый генератор не запущен. Поступающая числовая информация потэтрадно заносится в регистр 1 сдвига.

Наличие регистра 1 сдвига приводит к тому, что исходная информация искусственно дополняется незначащими нулями, т. е. осуществляется расстановка информации согласно их весовым коэффициентам.

По сигналу Пуск, который вырабатывается по символу отделяющему одну кодовую комбинацию от другой, содержимое старшей тэтращо ды регистра 1 сдвига заносится в счетчик 2 и запускается тактовый генератор 6. Тактовый генератор 6 вырабатывает периодическую последовательность сигналов, состоящую из трех сдвинутых по времени тактовых импульсов, (фиг. 2), ТИ устанавливает триггеры 13 и 14 в состояние, при котором на элементы 9 и 11 И поступает запрет, а на Элемент 10 И разрешение, Так как в старшей тэтраде регистра 1 сдвига в данный момент находится код нуля, то в счетчике 2 окажется код всех единиц и, следовательно, первый же ТИ поступающий

752340

Если в качестве последовательности весовых коэффициентов использовать последовательность ... 32, 16, 8, 4, 2, то при максимальной длине кодовой комбинации, равной пяти, счетчик 4 представляет из себя счетчик по mod 32, т.е. про« цесс преобразования старшего разряда продолжается 32 раза. В про-. цесс преобразования четвертого разряда продолжается 16 раз, так как в этом случае в счетчике 5 находится единица, а дешифратор и шифратор построены таким образом, что в счетчик 4 занесена разность (an — an i ), т.е. число 16 и, следовательно переполнение счетчика

4 наступит через 16 циклов, и тадв

Устройство для контроля информации позволяет вести контроль информации в момент ее перфорации с высокой степенью достоверности, на счетный вход счетчика 2 вызовет

его переполнение, т. е. сбросит счет чик 2 в нулевое состояние и вырабатывает сигнал переполнения, Им пульс переполнения поступает на счетный вход счетчика 4 и опроки- 5 дывает триггер 1 3 . .Следовательно, в счетчике 4, окажется единица, а триггер 13 запрещает прохождение

ТН> в счетчик 3. ТИ, через элемент 1 0 И клапонируемый триггером 13 повторно заносит содержимое старшей тэтрады регистра 1 сдвига в счетчик 2. Следующий ТИ снова опрокидывает триггеры 13 и 14 (триггер 14 оставался в прежнем состоянии) и описанный процесс повторяется восемь раз, так как в данном случае счетчик 4 представляет из себя счетчик по mod 8. Восьмой импульс переполнения со счетчика 2 вызовет переполнение счетчика 4. Счетчик 4 сбросится в нулевое состояние, а импульс переполнения возникающий на его выходе поступит на счетный вход счетчика 5, сдвинет содержимое регистра сдвига на один разряд влево и опрокинет триггер 14 ТИЗЛ через элемент 9 И, занесет в счетчик

2 значение шестой тзтрады регистра сдвига, так как регистр сдвига предварительно сдвинут на один разряд ЗО влево, Кроме этого ТИ, через элемент 1 И, занесет содержимое счетчика 5 в счетчик 4. В счетчике 4 как и в счетчике 5 окажется единица. На этом обработка старшей цифры кодовой комбинации заканчивается, Работа устройства при обработке с шестого по четвертый разряды кодовой комбинации аналогична обработке седьмого разряда с той лишь разницей, что для обработки каждого последующего разряда понадобится на один цикл меньше предыдущего.

Так как к моменту начала обработки, например, шестого разряда, в счетчике 4 уже находится единица и, следовательно, переполнение счетчика

4 наступит на один цикл раньше. К моменту обработки третьего разряда кодовой комбинации в счетчиках 4 и 5 находится двоичный код цифры 4, в старшей тэтраде регистра сдвига находится код третьего разряда кодовой комбинации (цифра 2-двоичный код

001 0), а в счетчике 2 инверсный код цифры 2, т.е. число 13 - двоичный код 1101. Т.е. для возникновения сигнала переполнения со счетчика 2 понадобится три цикла работы устройства. Два ТИЗ, через элемент 10 ИЛИ, клапанируемые тригге- 60 ром 13 поступят на счетный вход счетчика 3, который в данном случае представляет из себя счетчик по

mod 11, т.е, одновременно с суммированием осуществляет и деление на Я

11. В третьем цикле импульс переполнения со счетчика 2 занесет единицу в счетчик 4 и опрокинет триггер l3,тем самым запретив прохождение ти> в счетчик 3. тиз, через элемент 1 0 И повторно заносит код 1101 в счетчик 2 и т.д. Описанный процесс повторяется до тех пор, пока выработается сигнал переполнения со счетчика 4, т.е. 4 раза.

Таким образом в счетчик 3 четыре раза поступает по два импульса, т.е. осуществляется операция умножения на соответствующий весовой

-коэффициент. Работа устройства при обработке второго и первого разрядов кодовой комбинации аналогична.

К моменту обработки контрольного разряда в счетчике 3 находится вычисленный контрольный разряд, т.е. цифра 6, в старшем разряде регистра 1 сдвига код цифры 6, а в .счетчик ах 4 и 5, цифра 7, причем в этом случае счетчик 3 при помощи дешифратора 8 настраивается на вычитание.

Обработка контрольного разряда аналогична обработке информационных разрядов ° В данном случае устройство отработает .семь циклов, причем в счетчик 3 поступает шесть импульсов и, следовательно, он окажется в нулевом состоянии.

В седьмом цикле сигнал переполнения со счетчика 5 остановит тактовый генератор и опросит четвертый элемент 12 И, так как в данном случае в счетчике 3 находится нуль, то сигнал ошибки на выходе элемента 12 И не возникнет. Естественно, что если в данной кодовой комбинации изменить одну какую-либо цифру, то счетчик 3 не будет в нулевом состоянии и выработается сигнал ошибки.

752340 позеоляет рационально испольэовать сложное. оборудование, сократить трудоемкость подготовки .данных для ЭВМ при меньшей затрате оборудов ания.

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

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

1э вторым входом тактового генератора, и вторым входом четвертого элемента

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

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

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

М 454554, кл. G 06 F 11/00, 02.11.72.

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

Р 294142, кл. G 06 F 11/00, 24.05.68 (прототип).

752340 дуся

7 Н3

Фиа а

Зла оы

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

Редактор А, Долинич Техред Н,Ковалева КорректорИ. Муска

° /

Заказ 4747/8 Тираж 751 Подлисное

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

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

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