SU752340A1 - Устройство дл контрол информации - Google Patents

Description

(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, т.е. одновременно с суммированием осуществл ет и деление на

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

Таким образом в счетчик 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 с высокой степенью достоверности,

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

Claims (2)

1.Авторское свидетельство СССР. № 454554, кл. G 06 F 11/00, 02.11.72.

2.Авторское свидетельство СССР № 294142, кл. G Об F 11/00, 24.05.68 (прототип).

(lycH

ц счетци ну 2.

Фиг 2

В а §ы

Фигз