Устройство для контроля информации Советский патент 1980 года по МПК G06F11/08 

(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ИНФОРМАЦИИ

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

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

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

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

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

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

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

20 с управляющим входом третьего

счетчика, выход которого соединен с управляющим входом регистра сдви. га, со счетным вхоД9М четвертого счетчика, с нулевымвходом второго

25 триггера, выход регистра сдвига соединен с кодовым входом первого счетчика, выход которого соединен : нулевым входом первого триггера и счетным входом третьего счетчи3(} ка, нулевой и единичный выходы

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

Устройство для контроля информац предназначено для контроля кодов с дополнительной цифрой. Алгоритм образования кода с дополнительной цифрой сводится к следующему: а) исходная кодовая комбинация .j. .., aj а умножается порядно на последовательность тиПа ... BjBp,- б) полученные произведения суммируются t. - + + в„., а,. I 4., , . . ,+ В| aj в) сумма делится на определенное число К и определяется остатком от деления Z, который и является контрольным разрядом; г) контрольный разряд Z приписывается к первичному коду который приобретает следующий вид

n n-i 1 в качестве последовательности

в п-1 / f наиболее приемлемы числовые ряды вида

«.. 6, 5, 4, 3, .....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 сдвига предназначен дл расста5ювки исходной информации согласно весовым коэффициентам Ы . Счетчик 2 представляет собой обычны четырехразрядный двоичный счетчик и предназначен для преобразования числовой информации в унитарный код, т.е. периодическую последовательность импульсов, количество которых равно данной цифре. Информационные входы счетчика 2 подключены к инверсным выходам регистра 1 сдвига. Счетчик 3 представляет из себя реверсивный счетчик по mod К и предназначен для суммирования результатов произведения и одновременного деления на величину К. Счетчик 4 представляет из себя ::четчик по.mod Ь„, а счетчик 5 - счетчик по mod п и вместе с дешифратором 8 и шифратором 7 предназначены для вырабатывания последовательности весовых коэффициентов Ь . Шифратор 7 построен таким образом, что в i-M цикле на его выходе образуется код равный эазности (Ь,- b.j ) . В случае, если последовательность весовых коэффициентов б, 5, 4, 3, 2, необходимость в дешифраторе и шифраторе отпадает и выходы счетчика 5 подключаются непосредственно к информационным входам счетчика 4.

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

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

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

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

ТИ устанавливает триггеры 13 и 14 в состояние, при котором на элементы 9 и 11 И поступает

0 запрет, а на элемент 10 И разрешение, Так как в старшей тэтраде регистра 1 сдвига в данный момент находится код нуля, то в счетчике 2 окажется код всех единиц и, следовательно, первый же ТИ поступающий

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

THj

в счетчик 3, ТИэ , через

элемент 10 И клапонируемый триггером 13 повторно заносит содержимое старшей тэтрады регистра 1 сдвига в счетчик 2. Следующий THj снова опрокидывает триггеры 13 и 14 {триггер 14 оставался в прежнем состоянии) и описанный процесс повторяетс восемь раз, так как в данном случае счетчик 4 представляет из себя счетчик по mod &. Восьмой импульс переполнения со счетчика 2 вызовет переполнение счетчика 4. Счетчик 4 сбросится в нулевое состояние, а импуль переполнения возникающий на его выходе поступит на счетный вход счетчика 5, сдвинет содержимое регистра сдвига на один разряд влево и опрокинет триггер 14. TH,j/через элемент 9 И, занесет в счетчи 2 значение шестой тэтрады регистра сдвига, так как регистр сдвига предварительно сдвинут на один разряд влево. Кроме этого ТИ, через элемент 1 И, занесет содержимое счетчика 5 в счетчик 4. В счетчике 4 как и в счетчике 5 окажется единица. На этом обработка старшей цифры кодовой комбинации заканчивается. Работа устройства при обработке с шестого по четвертый разряды кодовой комбинации аналогична обработке седьмого разряда с той лишь разницей, что для обработки каждого последующего разряда понадобится на один цикл меньше предыдущего. Так как к моменту начала обработки, например, шестого разряда, в счетчике 4 уже находится единица и, следовательно, переполнение счетчик 4 наступит на один цикл раньше. К моменту обработки третьего разряда кодовой комбинации в счетчиках 4 и находится двоичный код цифры 4, в старшей тэтраде регистра сдвига находится код третьего разряда кодово комбинации (цифра 2-двоичный код 0010), а в счетчике 2 инверсный код цифры 2, т.е. число 13 - двоичный код 1101. Т.е. для возникновения сигнала переполнения со счетчика 2 понадобится три цикла работы устройства. Два ТИ,, через элемент 10 ИЛИ, клапанируемые триггером 13 поступят на счетный вход счетчика 3, который в данном случае представляетиз себя счетчик по mod 11, т.е. одновременно с суммированием осуществляет и деление на

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

g обработке второго и первого разрядов кодовой комбинации аналогична. К моменту обработки контрольного разряда в счетчике 3 находится вычисленный контрольный разряд, т.е.

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

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

в нулевом состоянии.

В седьмом цикле сигнал переполнения со счетчика 5 остановит таКтовый генератор и опросит четвертый элемент 12 И, так как в данном

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

0 то счетчик 3 не будет в нулевом состоянии и выработается сигнал ошибки.

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

шифратор построены таким образом, что в счетчик 4 занесена разность (вп - Bfj-i ) ( т.е. число , следовательно переполнение счетчика 60 4 наступит через 16 циклов, и т.д.

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

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

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

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

счетчика, выход которого соединен с управляющим входом регистра, сдвига, со счетным входом четвертого счетчика, с. нулевым входом второго триггера, выход регистра сдвига соеg динен с кодовым входом первого , счетчика, выход которого соединен с нулевым входом первого триггера и с счетным входом- третьего счетчика, нулевой и единичный выходы первого

триггера соединены соответственно со вторыми входами первого и второго элементов И, выход второго счетчи- ка соединен с первым входом четвертого элемента И, выход переполнения четвертого счетчика соединен со

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

5 входом третьего счетчика, нулевой выход второго триггера соединен со вторым входом третьего элемента И.

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

(lycH

ц счетци ну 2.

Фиг 2

Вяа §ы

Фигз