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

 

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

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

Республик

Оп Ис

ИЗОБРЕ и АЕТОРСИОМУ

543 976, Уф- Ф ф (61) Дополнительное и авт. свид-ву— (22) Заявлено 06.01,75.(21) 2094256/24

С ПРИСОЕДИНЕНИЕХ1 ЗаяВКи . е (23) Приоритет (43) Опубликовано 25.01.77 Б1оллетень Х 3 (51),11. К.11."

0c:. С 19/ у

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

Совета Министров СССР по делам изобретений и открытий (45, Дата опубликования описания С .0 (72) Авторы изобретения

В, E. Q,oHI CB и Ю, Б. Иванов (7)) Заявитель (54) УСТ FOACTB0 ДЛЯ СЖАТИЯ ИН ФОГ. 11А!11!И входb;,-.,-.-1--э17ь1Х под):, -,1;-1е1«ь1 кэ Втэр;;1 у д1 оаспое едите lя 11 11!у 1ьсов, Вы. эд =1 трет1— ей гр уппь- J.! cìQ1! T ОВ И чт рсз эотВ тствук ц«11э foQ з17ядь- Вторэг "i регистоа сэедп1:е11ы- c"o

Вторыми Входа.,1н группы элеме11тов . ерав:1эзна li эсти, !«ыход первoгэ элемента 11еравнooнач-!осТН подключен K первому входу а111ф!7атэра Втор xi, Гх, \ 17oiOBoÃQ э. 1е IITQ ! Втэ—

Оэй гну«7пь1 311е71ен7 И;1 через il .. ; Вый э,1емeifт HE группь э,".е1е1«тов НГ к порг1.1м Вход-.м первь;х э.1ементов И четве! тэй 11 пятой груп«1 элементов сээтветстьенH;;. Вь:хэ7ы

IIoc.1одуюш«х э.levef«TQB неравнэз1-ач11эсти подклю ены к IIH(eopbfQIII .Онным входам соответствуюшнх эле лентов !! четвертой группы эле71ентэь И, Выхэль1 кото 7biK 11эдключены K cooTветствуюш11м хода.1 !Hlfфратэро, в-,орым входам эднэи..1енных элементов ii Второй группы э,цементов ! н через соэтветствуюшпе элеvc.1ты HE r.py; — !Hbr s7eKf i!ToB hE соединены с управляю1ц11м«; г,ходами эле.„1ентэв И пятой э . е;.1е1«т Ов И, Выходы KoTop brx

1ЮЧЕНЫ К ДРУОИМ ВХОДаМ ПОСЛЕДУFOIIIIIK ЭЛЕментов К! четвер-,ой и пятой рунт;-лементэв

И соответственно; первый выход распределнИзооретенне отнэсптся к области телек«етрни и предка зна чен э для сжа ти я и 11фэ1рмац111« поступаюшей с двухпозициэнных датчиков, Известны устройства для сжат1«я инфэр..1ации, с одержашие коммутаторы ка «ал эв, гене— ратор импульсов, регистры, схему сравнения, Эти устройства не позволяют уменьша7ь избыточность инфэрмации, пэступаюшей с Koíтактпых дат иков (lj .

Известно также устройство, сэдержашее генератор тактовых и lпульсов, распределитель импульсов, 17ервую группу элемент-..в

И, вторые входы KOTopbm соединены сэ входами устройства, регистры, группу эле:.1енioB неравнозначнэсти, группы э1ементов НЕ (2), С целью повыше;п1я быстродействия устройства в него введен шифратор, соответс-,— вуюшие выходы первой групгь элементэв И пэдклк чены соэтьетственно K перВым Входам О группь1 элементов неравнэзначнэсти и к первым Входам втэрои группы эле.,гентэв !! вь1— ходы которых через соответствуюдспе разряды первого регистра сэедлнен-! с первьъгп входами третьей группь: -:.,;ентэв I, втэрь1е (-7-7) " ° «1 21.3Ь" (0 8.с-) 543976 те„:я иг

И» - .«рт«>ê . Г:.pедставлена блэк-схема устройств», г <Р .". — ге11ерятор тактовых импуль- 5 сэв,. 2 — распределитель импульсов, 3, 4 первый и второй регистры, — группа эле(!ентэ!з нер»пзпозпачности„6 — <пифратор, 7— пе .)Вая группа элеъ1ентэВ И, 8 — Вторая группа э.<емекто»з И„9 — третья группа элеменг, в И, 10 — четвертяч гругпа элементов И, — пятая группа э,!ементов И, 12 — груп» элеме ITOB НЕ» 13 — входы устройства, ! 4 — первь и выход распределителя, 15—

1,торой вь!ход распределителя. !5

П(л; р»оэте устрэйства Г a!Imp»Top» I так1 то=-ых,г .,.!ьсэв i (1эр. ипуОTcs пэследсва-!

T<- !ЬIIOÑTÜ !(! Il ПЬСОВ„1!ОСТ„ I!QE(EIÖQ<ß На ВХОД р» -праде.-пг:;-!1! 2. Пои этом кя Вь!ходах 14

;<О!з<.»те, <ьl(эст:: импу.lьсОВ сдви11уть<е пэ фазе

:1,-,,им эбр»:зом, ITo при пя!EI-!èè импульса !!". Вь ходе 14 отсутствует импульс ка вы;:. . о 15 l! 1;»эбэрэт. !

О»бота устройства осу1цеств.-.яется цикла- 25

»к< к»)<дык 13 которых содержит по два так"Г(1„

»10:! ст,«., -тэ в регистр»х 3 н 4 запи»кк э» -;!(1ХОВ1!<з чис I», соответст;зуюшие

<»Г»ч(1<». я (,! ÄQ;! 0B IQ Вхэ»х 1. 3 "стрОЙств»,30! > —и,. .рl:э 1; «те рсбаГ! <,, стр011!ства эсул;еств,:ястся подача илпульса с выхода 14

jÄ<,,",р--.o.. lòb »я 2 ка входы элементов 7. .< < ...! Э ГЭ . Э!.Е:ЛСПТЫ (ОТКРЬ1ВЯЮ1 СЯ И СИГКЯЛЫз входеB 13 устрэйства поступаю-, ка в оды

:, »е. !Октэв керявнозна =н сти 5, н» другие ,,;хэ(!В1 которых поданы сигналы с выходов

j i«< HCTp» 4, < 1 <эско 1BKV CEII IIQ!!bl l!Q:!OOHX

"хэд»х к»и(дог= и3 элема(тов перавкозкяч— ности 5 .-, Н1-аковы, на Выходах этих элемен-! Ов никаких сигналов пе возникает. При этом па выхэдс э„е.лепт» ИЕ 12, .-.;,Дключекного к B!ç!хэд) э, Рм =HTQ неравнэзнячнэсти э Б первом разряде, возникает сигпал, отпираю- 45 !!(!!й элементы И 10 и 11 Во Втором разряОдкакэ., поскольку с1 гнал на выходе эле>;(i (ПТЯ к ер»ВН 0311» IEIO CTM 5 ВО ВТО ром р» 3pEIji(! отсутствует, отсутствует сигка.-l и на вы. (!де эчемекта И 11 в этом разряде. благоi!(IpEi чему возникает сигнал 1а выходе эле:(j(?IITQ HE 2, пэд!Олюченнэго к Вь(хэДу этэ1

10:IQ вход элемента И 11 третьего разряда «OTiivpaiOший его, и т„д„В результате у э!<а 3 ыва10ГСя ОткРыт В!МИ BC B Элем ект Ь1 1 з ус:;ройства. одкако вследствие отсутствия с11: валов на выходах элементов керавнэзначнаГ:.ти 5 никаких сигкалов ка входы шифратора 6, а также на упрявляюшие входы эле- бо ментов И 8 ке -.оступает, и эти элементы

И остаются в запертом состоянии.

Во втором такте работы устройства импульса л с выхода 15 распределителя 2 эсушествляется отпирание элементов И 9, B peay,

Если в процессе работы устройства сигнал EIQ одном из ег входов 13 изменится, в очередном цикле в первом такте ка выходе соответствуюшего элемента неравнозначности

5 возникает сигнал, который, во — первых, че— рез соответствуюший элемент И 11 (или непосредственно, если изменится сигнал, сэответствуюши i первому разряду рег.!стра 4) поступает кя соответствующий вход шифратора 6, Вызвав на его ВВ1ходах ка время, равное длительности импульса на вь<ходе 14 распределителя 2, появчекие кода, идентифицируюшег0 вход 13 устройства, значение сигнала на котором изменилось во-вторых поступает на

1 вход соответствуюшего элемента 8, вызвав его отпирание, в результате чего новое значение сигнала с выхода 13 через элементы

И 7 и 8 переписывается в соответствуюший разряд регистре 3„При этом вследствие наличия спгпа IQ на Bb!õOäå элемента неравноз1гачности того разряда, состояние которого изменилось, íà "-ыхэде соответствующего элемента HE 12 (III; ал исчезает. что приводит к ".àïèðàíè-о элементов И 10 и 11 всех последуюших разрядов.

Во втором такте рабаты устройства в результате отпираний элемента И 9 новое значение сигналя переписывается из регистра 3

В соответствуюц1ий разряд регистра 4, Е.л»и в последующих циклах работы устройства изменение сигналов íà его входах

13 происходить не будет, работа устройства будет происходить опис»гп1ым образом, когда выходчые сигка lb» будут тэже отсутствовать.

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

Выходах двух или более элементов неравнозначпэсти 5. При этом, однако., сигнал с выхода элементов керавнозначности 5, 110IIKJIEoчеккой к младшему из разрядов регистра 4, сэответствуюшему входу 13 устройства, значение сигнала на котором изменилось, постуIIBEI через соответству10ший элемент И 11 и элемент HE 12 на Вход элемента И 10, закpbiBaeT ьсе элементы И 11 старших разрядов, исключив возможность прохождения сигналов с остальных элементов неравнозначности 5 на входы шифратора 6 и элементов И

543976

8. В результате на выходах шифратора 6 возникает код„идентифицируюший только вход

13, подключенный к данному элементу нерав,1означности 5, а в регистре 3 изменяет-. ся значение только одного, соответствующего этому входу 13, разряда.

Во втором такте значение этого разряда будет изменено и в регистре 4, в результате чего в первом такте следующего цикла сигнал на выходе данного элемента неравнозначности 5 уже не возникает. Благодаря этому на вход шифратора 6 поступает сигнал с выхода другого элемента неравнозначности 5, подключенного к другому входу 13 устройства, где также изменилось 15 значение сигнала, и т„д.

Таким образом, на выходе шифратора 6 последовательно осушествляется вывод кодов, идентифицирующих номера всех входов устройства, сигналы на которых изменили свое значение. Количество циклов, затраченных на это, равно количеству входов 13, сигналы на которых изменились одновременно, 25

При выполнении устройства на микросхемах 106 средняя длительность одного такта работы устройства при числе разрядов до 8 может быть установлена равной Величине г" рядка 500 нсек, откуда длиельнэсть од30

,ого цикла получается равной 1 мксек. Зтэ эбеспечива т возможность реализации частоты спроса датчиков порядка 1 мгГц.

35 формула изобрете"-ия

Устройство для сжатия информации, содержащее генератор тактовых импульсов, выход которого соединен со входом распределителя импульсов, первый выход которого подключен к первым входам первой группы элементов И, вторые входы которых соедипены со входами устройства, регистры, группу элементов неравнозначности, группы эле- 5 ментов ., группы элементов НЕ, о т ч и— ч а юш е е = 9 тем, что, с целью пэвышения быстродействия устройства, В .: его

Введен шифратор, соэтветству1ОН1ие Выходы первой группы элементов И подключены соответственно к первым ьхэдам группы элементов неравноз>к11ности и к первым ьходам второй группы э.-,ементов И, Выхэды которых через соответствуюшие разряды первэго регистра соединены с первыми Входами третьей группы элементов И, вторые входы которых подключены ко второму выходу распределителя импульсов, выходы третьей группы элементов И через соответствующие разряды второго регистра соединены со вторыми входами группы элементов неравнозначности, выход псрьогэ элемента неравнозначности подключен и первому входу шифратора, Второму входу первого элемента И второй грунпь; элементов И и через первый элемент

НЕ r.ðóïïû элементов НЕ к первым входам первых элементов И четвертой и пятой групп элементов И соответственно, выходы после» дующих элементов неравнозна iHocTII IIogк1к чены к информаш1оннь1м входам соответствуюших элементов И четвертой группы элементов И, вьгходы которых подключены к соэтВетствуюшим входам шифратора, вторым гходам одноименных элементов И второй 1 РУНпы эчемептов И и через соответствуюшие элементы I j группы элементов НЕ сэед1»1ены с управляюшими Входами элементов И пятой группы элем снтэв И> Выходы которых подключены к другим входам последуюших элементов И четвертой и пятой групп элементов И соответственно; первый выход pQcIIределите.-я импульсов соединен с управля1эшим входом шифратора, выходы которого пэдк Iючень1 к БНО1од ? ) стрэйстВа, I "cTo=1I I;1;I> информации принять|е ВО Внимание при экспертизе:

1. Авт. свпд. СССР к," 222907, IJin.

2 „0 8С, 24.04. 67.

2, Лвт. свид. С .СР No 431532, > 1.Кл.

g 08С 19/) 6. 08.09.72. (прототип).

54397<

Составите..и, И, Лысенка

Редактар О. Стеиииа ех" ед, л., (кэви; Керректор С, Болдижар

Заказ 835/86 Тираж 7:=, Лсдниснос

Ц, Я ) J (есуданс,-зе,н - -,, g и ",t-.—, .; - и ни тра СССР и-.: д —..та.и и-,::, i- -:i!i:,й и атк ытиЙ

1 13635, Маска ;„ Ê-35, Рау нская иаб,„д,>. 5 фи, и - а ПДД ", тент"; кгенед у;-,, Tе;->ектиаи