Запоминающее устройство с одновременной выборкой нескольких слов

ОП ИСАНИЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советских Социалистицеских Республик(22) Заявлено 02.10.75 (21) 2177514/24 51) М, Кл,"- Ст 11 С 11/ОО вкиисоединением з Государственный иомит Совета Министров ССС по делам изобретений н открытий(45) Дата опубликования описания 3 О 3. 77) Авторыизобретения десский электротехнический институт связи 71) Заявител м, А, С. Попэ 54) ЗАПОМИНАЮШЕЕ УСТРОЙСТВО ВЫБОРКОЙ НЕСКОЛЬКИХ НОВРЕМЕННОЙ 2 в,Изобретение относится к области запоминаюшихустройств ЗУ и может бытьиспользовано, например, в читающих автоматах для распэзнавания образов.Известны ЗУ с одновременной выборкой нескольких слов 1, 21,Одно из известных устройств содержитрегистры адреса, дешифраторы адреса, накопитель и логические элементы 11.Недостатком этого устройства являетсянебольшое количество одновременно выбираемых слов,Наиболее близким техническим решением к данному изобретению является ЗУ содновременной выборкой нескольких слосодержащее матрицу из Ю запоминающихэлементов, адресный блок и т 1 регистровнаправлений выборки 21.Однако ЗУ не позволяет одновременносчитывать даже два слова, если они нерасположены на одной диагонали матрицы.Это снижает скорость работы устройства.Целью изобретения является повышениебыстродействия ЗУ,Поставленная цель достигается тем,чтэ предложенное ЗУ содержит П тп элементов "Иф, первые входы которых подключены к выходам соответствующих запоминающих элементов, вторые - к выходамадресного блока, а выхэды - к соответствующим входам регистров направленийвыборки,На фиг. 1 изображена функциэнальнаясхема ЗУ, содержащая матрицу, например,10 размером 4 х 4 и ячейки с одновременнойвыборкой слэв по четырем направлениям;горизонтальнэму, вертикальному, диагональному растущему и диагональному падаюшему; на фиг. 2 - функциональная схема од15 ной ячейки матрицы ЗУ,ЗУ содержит матрицу 1 с ячейками 2-1 7,адресный блок 18, регистр гэризонтальнэго направления выборки 19, состоящийиз триггеров 20-23, регистр вертикаль 20 ного направления выборки 24, состоящийиз триггеров 25-28, регистр диагэнального растущего направления выборки 29,состоящий из триггеров 30-33, и регистрдиагонального падающего напряжения вы 25 борки 34, состоящий из триггеров 35-38.3Выход 39 адресного блока 18 соединенс первыми входами ячеек 2-5, вторымивходами ячеек 2, 6, 10, 14, третьим входом ячейки 2 и четвертым входом ячейки5, выход 40 - с первыми входами ячеек6-9, втэрыми входами ячеек 3, 7, 11 и15, третьими входами ячеек 6,3 и четвертыми входами ячеек 4,9, выход 41 - спервыми входами ячеек 10-13, вторымивходами ячеек 4, 8, 12 и 16, третьими 1 Овходами ячеек 10,7 и 4 и четвертыми входами ячеек 3, 8, и 13, выход 42 - с первыми входами ячеек 14-17, вторыми входами ячеек 5, 9, 13 и 17, третьими входами ячеек 14, 11, 8 и 5 и четвертыми 5входами ячеек 2, 7, 12 и 17, выход 43с третьими входами ячеек 15, 12 и 9 ичетвертыми входамиячеек 6, 11 и 16, выход44 с третьими входами ячеек 16, 13 и четвертыми входами ячеек 10, 15, а выход Ю45 - с третьим входом ячейки 17 и четвертым входэм ячейки 14,Вход 46 регистра горизонтального направления выборки 19 соединен с первымивыходами ячеек 2, 6, 10 и 14, вход 47 - 25с первыми выходами ячеек 3, 7, 11 и 15,вход 48 - с первыми выходами ячеек 4,8, 12 и 16, вход 49 - с первыми выходами ячеек 5, 9, 13 и 17. Вход 50 регистра вертикального направления выбор- Жки 24 соединен сэ вторыми выходами ячеек 2-5, вход 51 - со вторыми выходамиячеек 6-9, вход 52 - со вторыми выходами ячеек 10-12 и 13, вход 53 - совторыми выходами ячеек 14-17, Вход 54 Збрегистра диагонального растущего направления выборки 29 соединен с третьимивыходами ячеек 2, 6, 10, 14-17, вход 55 с третьими выходами ячеек 3, 7, 11, 13,вход 56 - с третьими выходами ячеек 4, 4 О8 и 9 - вход 57 - с третьим выходом ячейки 5. Вход 58 регистра диагонального падающего направления выборки 34 соединенс четвертыми выходами ячеек 5, 4, 3 26, 10 и 14, вход 59 - с четвертымивыходами ячеек 9, 8, 7, 11 и 15; вход60 - с четвертыми выходами ячеек 13,1 2 и 1 6, а вхэд 61 - с четвертым выходом ячейки 17.ЯКаждая ячейка 2-17 матрицы (например, ячейка 12, изображенная на фиг. 2) содержит запоминающий элемент 62, элементы "И" 63-66, Выход запоминающего элемента 62 соединен с первыми входами элементов фИф 63-66, вторые входы которых подключены к выходам 41-43 блока 18 а выходы - к выходам 48, 52, 55 и 60 регистров 19, 24, 29 и 34, соответственно.60 4ЗУ работает следующим образом,В матрице размером 4 х 4 ячейки возможны по 4 выборки слов в горизонтальном и вертикальном направлениях и по 7выборок слов в диагональных направлениях.В соответствии с этим адресный блок 18имеет семь выходов 39-45, причем выходы 39-42 используются для выборокслов во всех направлениях, а выходы 4345 - для выборок слов в диагональных направлениях. Полный опрос всех ячеек матрицы осуществляется за семь тактов.Допустим, что в запоминающих элементах верхней (ячейки 2-5) и нижней (ячейки 14-17) строк матрицы 1 записаны единицы, а в запоминающих элементах средних строк (ячейки 6-13) - нули,Рассмотрим, например, третий такт работы устройства ( на выходе 41 адресногэ блока 18 имеется разрещающий сигнал,на остальных выходах - запрещающие сигналы).В соответствии сэ значением информации, записанной в запоминающих элементахматрицы, при появлении разрешающего сигнала на выходе 41 выходные сигналы вырабатываются только на выходе 58 ячейки3, выходах 50, 56 ячейки 4 и выходе 53ячейки 16. При этом в выходные регистрынаправлений выборки записываются следующие коды: в регистр 19 - кэд 0000;в регистр 24 - код 1001 в регистр 29 кэд 0010; в регистр 34 - кэд 1000,Направления выборки слов из 39 могутиметь любую конфигурацию, определяемуюалгоритмом распознавания, например, углы,дуги, соединения, пересечения,формула изобретенияЗапоминающее устройство с одновременной выборкой нескольких слов, содержащее матрицу изтп запоминающих элементов, адресный блок и и регистров направлений выборки, отличающееся тем, что, с целью повышения быстродействия устройства, оно содержит П тп элементов "И", первые входы которых подключены к выходам соответствующих запоминающих элементов, вторые - к выходам адресного блока, а выходы - к соответствующим входам регистров направлений выборки.Источники информации, принятые во внимание при экспертизе:1, Патент США Мо 3737866, кл.340-172.5, 1973 г.2, Патент США Мо 3643236, кл, 340- 173, 1972 г. (прототип).542241 гз Бго гу гг 4 б4 б 11ЗУ ЗУ 1 5 д 54 5 В зу 4 г зу 4 б й Ю 4 58 4 д ЗУ 4 д 43 4 д 4 б 5 г 54 5 в уо Ч ЗУ 4( 44 И 49 53 54 б/1 4 г 4 г 4 К 4 г и 4 д и 4 г 4 З 44 45 кв 37 зв фцгЛ Г 125г 4гб1г 7 5 г11гб 5 З 47 5 О 55 58 4 В 50 5 б 58 49 5 д 57 5 В 1 Я 4 4 д 4 д 4 зу 4 Ф 4 4 о зу 4 г 4 г зу542241 в г42Фиг,2Составитель В. РудаковРедактор Л. Утехина Техред А. Демьянова Корректор Н. Ковалева Заказ 5990/32 Тираж 723 Подписное ЦНИИПИ Государственного комитета Совета Министров СССРпо делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5 Филиал ГГПП Патент г Ужгород ул Проектная 4