Патент ссср 422044
,О Il И С А Н И Е 42 0 4
Союз Советских
Социапистимеских
Республик!
И ЗОЬРЕТЕ Н ИЯ
К АВТОРСКОМУ СВИДсТЕ ЛЬСТВУ
М. Кл. G 11с 19/00
Заявлено 09.03,72 1757308. 18-24 с ирисоел!шепнем заявки ¹-Приоритет—
Olla бликовано 30.03.74. Бюллетень № 12 государственный комитет
Совета Министров СССР оо делам изобретений и открытий
УДК 681.327.6(088.8) Дата опубликования описания 05.02.75.
Лвтор изооретсш!я
Ю. П. Канищев
Заянill(ль
1 (ЗА П ОЖ И11А1О ЩЕ Е УСТРО И СТВО
13o()p0 fell!i(i) I I10c!i! с)1 !(()().!Il(li з,lпОми»3!oil Обычно в табл!шях вероятностей признаКОВ дЛя раСПОЗНаыаНИя КЛаССОВ ОЙЪЕКтОВ с!3СТО встречаются зня (с шя вероятностей, равные 0 нлн 1, н рсжс ()тли tllht(от )TI!x значений 1О ЧНСЛсl. ПРИ )T03! К ОТЛ(. .Лl>ИЬ! М Вндсl а! OTIIOC Я 1 ОДИНс)КОВ!>I(I;1("f() В TP(>13 «)И(н(.С>сl li f, t()ЛИЦ(t1l1c7il Bc(. })(j(l 0 >«т1>(>!i! (, !I!!Ic(ь>1 >Ill(,lil )Tlioc)1т к одн о м у в) лу. ИЗI)ССТИО Зсlп() >Ili!!Il!01!IC(. ТС! p()!ICÒBO !.) ) ), 1 > содсржящс«и;! oli!IT(ëh, 0 l!Ill Входы к()торого подключены !> Входным шшшм, подсоединенным к входя,i лгчиифрятора, а выходы — к выходному рсг(:(тру, рс!7!Стр сдвига, одн,l входы которого подсоеgti)IPIIII к формировате- )и ;и0 сдвига, блок cx! ì «И», входы которого полк;!!о !Сн!.! .; триггерам и генератору, а вы.".олы —;; формирователю сдвига н к нервов!, ! )хо;(у cxcìI>I задержки, О:;! iai():(:.B. Ст:IO«ЗУ itмеет невысокую 2; i 0 lI!OCT!> 3il!!!i(!1 130CIIPOI!ЗВСДСН I>I ЧИССЛ, Оипсы Вя«. .:0" З;) Отл(I3PTc)I от известного Tc ì, что olio содержит ишфрятор, входы которо(о Ilo;ll(л!о ;(шн к вы: одам дешифратор>1, я B!!xo i!:I - — ". реп)стру сдвига, доиолиитель- 30 и!.Iй Л(. и)ифР(11()P, Нхо >11 котОРОГО Ilo>7«0«71111«НЬ! 1(ВЬ1ХОЛ» РСГИСТРс! СДВИГЯ И 1(ОДНО>>!\ И:3 вы ХОДОВ ();101(3 сх«3! «И», 3 BhlxÎДЫ вЂ” — к Дополнительным Входам вы. одного регистр3 и второму вхолу схемы задержки, третий вхол которой подсоединен к одномм из выходов дешифраторя, а выход — — к другим входам накопителя. -)то позволяет повысить надежность it точIIO(ТЬ РЯООТ1>1 >> CTPO!!CТВсl, >1) » I I !(le!! o I I il, l I > н 3 я (. х (3! !1 и р ;I it 3 I il 3 (! () f 0 !!01 сl33113 Нсl 1«РТ(ж(, 1)ходиыс 1!Illill>1 11!)«.Cи3 311(l>i«нь! Лля llpll(мя записываемого числя в параллельном кодс. 1I1illI3 2 c,i, жит;(;1я 11(>p(>7,3>III 13 устро!!ство сигия 7сl «11;1 lil. I() 330è II», 111ииа ) использу(. òñ>1 лля приема импульсов сопровождения а)ступающlix. В устройство чисел. По шиис поступают сигналы «Конец записи», следуioщие после последнего записываемого 13 устройство числа. Шины 1 соелинсны с дешифратором 5 и с ол!шми входами !накопителя 6. Дешифратор ;) предназначьll лля определения вила записываемого !исля, Е!o работа синхронизирустся импульсами сопровождения чисел с шис> tÛ,). Каждая выход!)яя ши)га дешифратора ) служит для передачи импульса при поступле422044 ппи па запись числа вида, соответствующегo пазна 1епию шины. Шифратор 7, входы которого подключены к выходам дешифратора 5, образует эконом!1)!пыс параллельные двоичные коды для заппс, в регистре сдвига 8 длины последовательности чисел одного вида. Кроме того, шифратор 7 вырабатывает импульсы сдвига ii0 числу разрядов выдаваемого на регистр сдвига 8 кода. Шины шифратора 7, предназначенные для вь!дячп кода, соединены с первыми разрядами j7«I fIcTpa 8. Шины шифратора, преднязначен:!! !» для передачи импульсов сдвига, соединены с формирователем 9 сдвига, вырабатываюп),им импульсы сдвига для регистра 8, Триггер 10 служит для выработки сигнала j(0iiciI, записи» по получении сигнала запол,пия регистра 8 плп накопителя 6, а также ll() п1)пхОд«(. ИГIIBëB <<1(Онсе(зап IcH» по ши; ° ) 4 Ня ья Ibifci i установка триггера 10 осущестп»я«тся <ч!Гпалом «Начало записи» по шипе <ИГ)!Я,7 < P0I lICTj) f)I 1 1 — 15 COCTB B IHIOT Па кон ITC 71) 6 для запоминания редко встречаемых чисел. КОЛИ Ч<Ч Bn j) f! 3pff,lOB р«ГHCTI)OB Ollp«Ä«711«TCII Пеобходlii iiil! TÎilll()(TI)IO !Ip(! ICTIIBГ!СПИ)1 Регистры 1! — 15 (осдппспы 3!лиду собой Ta)(, Гго запися)!1!ыс в ппх числа продвигаются и! регистра ь следу!ощпй регистр по сигналам с «ыходной шины с e»fû задержки 16. С целью фпксироваш<я начала записи в регистрах 8 и 12 — 15 шина 2 подключена к разряду рсгистра 8, следующему за разрядами прие3!я кодов, 1 такж«к последн«3!х ряЗрядc регистра 12. Нрн появлении сигнала па шин« 2 в названных разрядах регистров 8 и 12 записывается единица. Шина 17 служит для вывода сигнала «Конец записи» После появления этого сигнала х!Ожно проводить операцию воспроизведения записанных в запомипгпощес устройство чисел. Шина 18 предпазнач«ня для передачи СИГПЯЛЯ <<НЯЧЯЛО C<11!TI)IBBIIII(1». 3TII3f СПГПЯ:IOihl проводится начальна I установка триггеров 19 и 20. Шина 18 заводится также и IIB линию задержки 21. Схемы «И» 22 и 28 служат f«lÿ пропускяния импульсов генератора 24 после установи(! триггеров 19 и 20 сигналом с шины 18. Прохождение импульсов генератора 24 через схемы «И» 22 и 28 запрещается соответственно по приходе на установочные входы триггеров 19 и 20 импульсов с последних разрядов регистров 15 и 8. Импульсы на последних разрядах регистров 15 и 8 образуются при считывании с них сд)шпцы импульсами < двига. Схема «И» 22 соединена выходной п)иной с первым входом схемы задержки 16, осуществляющей сдвиг записи в регистрах 11 — 15. Импульсы со схемы «И» 28 через формиро5 ".в : O ) -1О -13 =с ,")5 (")О 65 ватель 9 сдвигают коды в регистре 8. Генератор 24 служит для выработки тактовых импульсов. Он запускается задержанным линией задержки 21 сигналом «Начало считывания». Триггеры 19 и 20 разрешают проход импульсов генератора 24 через схему «И» 25 после прихода импульсов с последних разрядов регистров 8 и 15. Выход схемы «И» 25 соединен с формирователем 9 и дополнительным дешифратором 26, который предназначен для дешифрования кодов, считываемых с регистра 8. Каждому виду чисел соответствует отдельная выходная шина дешифратора 26. Выходная шина дешифратора 26, соответствующая редко встречаемым числам, соединена с вторым входом схемы зад«р>кки 16. По этой шине в случае считывания из регистра 8 соответствующего кода поступают па схему задержки 16 импульсы, число которых равно длине последовательности редко встречающихся чисел. Эти импульсы считывают очередные редко встречающиеся числа из регистра 15 в выходной регистр 27. Один из выходов дсшпфратора 5 подключен к третьему входу ex«i(I)! задержки 16. Счить)в(1«мыс числя 3 «тяпа в 7 II 13 rIOTcH Hp !l юступлсн сигналов !10 fllfflIBAI с дсшифраторя 26, соответствующим вида:.; исто встречающихся чисел, или по приход«р«;fên встр«чяющегося числа из регистра 15. Дешифратор 26 вырабатывает также импульсы сопровождения выдаваемых чпс«» соответственно виду f(OIB, с )итывяемого из регистра 8. Импу:Iьсы соп))овождсп!Iя lio OTдельной шине выводятся из д<н Горя Э 7 а IL H H B 3 Я в 0Д Ит ся 11 B;I ! I I H 10 3 11 Д е )) )к и П 28, которой по шине 29 на выход устройства выдаются сигналы сопровождения. Выходная шина 86 .1(п!Ифрятора 26 предназначена для выдачи сигнала «1(онсц сч!Ггывания». Дешифратор 26 формирует снгпа,7 в этой шине при поступ»«ппи 13 регистра 8 кода «Конец записи». Шиill;,81 служат для выдачи числа пз запом!!!)я!о)цсго устро ICTB;) Схемы «И» 22, 28, 25 !Гбря:» к)т ().è)I(82 сх(м «И». К триггеру 10 ii iiliili« /7 по;(к.по и l!;) линия задер)кки 88. Работа запо3!ипя!()1ч»гn усiройств;! зяк(ночается в следующем. Перед за)7исыо B(.«1)«) истр! ус 1 lllHB»èíHются в нулевое cocToHilii« IIO ш)! !«2 поступает сигнал «Начало записи», производящип начальную установку регистров 8, 12 и триггера 10. Затем поступает по шинам 1 код записываемого числя па дешифратор 5 и регистр б. По импульсу сопровождения с шины 8 дешифратор дешифрует постугившее число, на одной из выходных шип его появляетс 1 сигнал. При поступлении редко встречаемог) числа через схем, задержки 16 производится сдвиг числа из регистра 11 в регистр 12, а также сдвиг lia одH0 число ьс«х шсел в регистрах 12 †-15. Шифратор 7 выдает экономичнь)й код для 422044 15 >0 -;Э зо ,> ) j0 записи в первые разряды регистра 8 длины последовательности чисел одного вида, В качестве такого кода может быть использован экономичный код Шенноно-Фэно. Каждой длине последовательности чисел одного вида соответствует свое кодовос 0(,сз:(;;: (:ис, П.) числу кодовых разрядов шифратор i выдает на формирователь 9 импульсы сдвига и продвигает информацию в регистре 8. При заполнении регистра 8 или регистров 12 — 15 по соответствующим шинам с регистров 8 и 15 приходят импульсы, изменяющие состояние триггера 10. Задержанный линией задержки 88 импульс изменения состояния поступает в выходную шину 17 в качестве сигнала «E(0исц записи». Этот же импульс поступает по шине и на начальные разряды регистра 8, где устанавливается код «Конец записи». Изменение состояния триггера 10 может быть и по сигналу «Конец записи», приходящему по шине 4. Перед считыванием по шине 18 поступаег сигнал «Начало считывания», он устанавливаст триггеры 19 и 20 и запускаст через линию задержки 21 генератор 24. Импульсы генератора 24 через схемы «И» 22 и 28, схему задержки 16 и формирователь 9 продвигают информацию в регистрах 12 — 15 и в регистре 8, Продвижение информации 13 j)(. истрах 12 —— 15 н 8 продолжается до тех иор, пока соогветственно с последнего разряда рсгистров 15) и 8 нс считывается единица, При считываии. сд(ии)цы соответственно изменив)тся состояния триггеров 19 и 20. После из:>I(00111!>1 сосТо5)н))я Оооих т)>)!!Ггсров импульс(>(Г> исj)ят01) 1 24 через схему «И» 25 поступаю- (гл формиро ватель 9 и дешифратор 26. Дешифратор 26 дешифрирует коды, считываемые из реп!стра 8. При считывании колол часто встречающихся чисел значсиия последних импульсами с дешифратора 26 по соотгстствующим отдельным выходным и)ииам устлнавливаются в выходном рсгистрс 27. Соответственно длинам последовательностей дсшифратор 26 выдает импульсы сопрово>ждсиия по выходной шине на лнншо задержки 28, При счнтывашш редко встречающегося чис. л с дсшифратора 26 иа блоки 16 и 28 выдастся количество импульсов, соответствующее длине последовательности. Импульсы со схемы задержки 16 продвига!от в выходной рсгистр 27 необходимое количество редко встречающихся чисел, а с выхода линии задержки 28 выдаются на выход устройства импульсы сопровождения. После считывания из регистра 8 кода «Конец записи» по шинс 80 на выход устройства поступает сигнал «Консц считывания», вырабатываемый депшфратором 26. Сигнал с шины 80 одновременно останавливаст гсиератор 24. Предмет изобретения Запоминающее устройство, содержащее ияКОПИТЕЛЬ, ОДНИ ВХОДЫ КОТороГО ПОДКЛ!ОЧЕНЫ К ВХОДНЫМ ШИНЯМ, ПОДСОСЛИН(. ИHhlМ К ВХОЛЯЛ! дешифратора, л гыхолы — — к выходному регистру, регистр сдвига, одни вхолы которого подсоединены и фо!)п ровятсл!О сдвига, блок схем «И», Bxолы которого полка очсиы к тригГСРам II ГспсР! к (1)01) All!j)oII;IТЕЛ!О СДВИГЯ И . И(. РВО >1> ВХ );I, > СХ 31! l 3;)ЛС!)жки, отлача)ощее(хi тем, что, с целью повышсния надежности и точности работы устройства, оно содержит и)ифрлтор, входы которог.) подкл!Очсиы к !> Ixo; (, I)I;3 IIП1 ) P;tT(AE)11, ii I)hl xoPhI --- к E)o! !!«! P(С1!3))Г(),,()I!0>I!III o !hill>1il дешифратор, ихо,.l.:I к()торного иолсослllll(. иы к выходу регистр", сдвига II к о;пгому из выхоQoB блОKа cxc :(I «И>>, л !Зhl Оль! — . +OIIОлиительным входам выхоЛ)югO рс! истра и второму входу схемы зллсржки, трстий вход которой подсосдиис:! к олиому II.3 выколов лешифратОра, я выхол -- к лру)ч)м вхоллм накопителя. 422044 16 ! ! 1 1 ! 1 1 1 J Составитель В. Рудаков Род актор И. Орлова Техред Е. Борисова Корректор О, Тгорина Заказ 5591 Изд. ¹ 1423 Тираж 591 Подписное Ll;EIHHIIH Гоьударственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж-35, Раушская наб., д. 4/5 Череповецкая городская типография