SU1474740A1 - Ассоциативна запоминающа чейка - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано в ассоциативных процессорах дл  создани  баз знаний. Цель изобретени  - повышение быстродействи  и расширение функциональных возможностей  чейки за счет обеспечени  записи и считывани  признака принадлежности информации объекту. Ячейка с управл ющими входами 1-6, информационными выходами 7 и входом 8 содержат элемент И-ИЛИ 9, триггеры 10,14, элементы И 11-13,16,18,элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 17, элемент НЕ 15. 3 ил.

Description

Јъ 1

Јь

Јъ

О

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

Цель изобретени  - повышение быстродействи  и расширение функцио- нальных возможностей  чейки за счет обеспечени  записи и считывани  признака принадлежности информации объ- екту.

На фиг. 1 изображена структурна  схема ассоциативной запоминающей  чейки; на фиг. 2 - структурна  схема матрицы, составленной из этих  че- ек; на фиг„ 3 - структурна  схема блока управлени .

Ассоциативна  запоминающа   чейка (фиг. 1) содержит первьй вход 1 разрешени  чтени  бита информации, пер- вый вход 2 разрешени  чтени  конъюнкции битов информации, второй вход 3 разрешени  чтени  бита информации, второй вход 4 разрешени  чтени  конъюнкции битов информации, первый 5 и второй 6 входы разрешени  записи информации , информационные выход 7 и вход 8, элемент И-ИЛИ 9, третий триггер 10, первый 11, второй 12 и третий 13 элементы И, первый 14 и вто- рой 142 триггеры, элемент НЕ 15, четвертый элемент И 16, первый 17, и второй 17г элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, п тый элемент И 18„ Сигналы, необходимые дл  работы  чейки 19 и матрицы, собранной из данных  чеек (фиг. 2), вырабатываютс  блоком управлени , содержащим (фиг„ 3) элемент И 20, счетчик 21, блок 22 перепрограммируемой пам ти микрокоманд, счетчик 23 и вхо- ды 24-27.

При формировании из ассоциативны:: запоминающих  чеек 19 матрицы размером m х п, где m - количество строк, an- количество столбцов, входы 1-6 разрешени  каждой  чейки соедин ютс  с разрешающими входами соседней справа  чейки, а выход 7 и вход 8 - с соот-г- ветствующими выходом и входом соседней снизу  чейки.

Индентификаторы (фиг. 1) расшифровываютс  следующим образом: Q - информационный выход; D - информационный вход; I - разрешающий вход; S - вход установки в единицу; R - вход установки в нуль.

Ячейка 19 в матрице реализует следующие логические функции.

ь битов

и ,1 , А(

А

Л А (m jji л Ат

Am.,AV;5

(1) (2) (3) (4)

5

0 5 0 5 0

0

5

К А(т-)).; Л Ат.;л Afm-j,,; ;(5) где j 1, 2, 3,...,т-1;

-L j9 9

и чтение битов А,,,; и функций по формулам (2), (4) и (5).

Выполнение этих функций может выполн тьс  одновременно во всех  чейках 19, что увеличивает быстродействие матрицы.

Матрица, составленна  из  чеек 19, работает следующим образом.

На входы 8 подаютс  признаки вводимых в матрицу объектово По управл ющим сигналам, поступающим на входы 5 и 6 разрешени  записи, осуществл етс  запись информации об объектах в матрицу. В каждой строке матрицы выполн ютс  функции по формулам (2) - (5), Если в К число установленных раз р дов 2, а А. Ј К и A(,. Ј К, то осуществл етс  перезапись К в соседнюю снизу строку  чеек.

Если в К число установленных разр дов 2, то выполн етс  запись в матрицу информации о новом объекте.

Таким образом, в матрице формируетс  структура данных, обеспечивающа  запоминание и динамическую перестройку ассоциативных св зей между отдельными объектами, характеризующимис  сочетани ми признаков, которые удовлетвор ют некоторому критерию, учитывающему принадлежность сочетани  нескольким объектам

Чтение информации из матрицы осуществл етс  по управл ющим сигнала, подаваемым на входы 1-4 разрешени  считывани  данных. Опишем более подробно работу ассоциативной запоминающей  чейки и блока управлени .

При поступлении единичного сигнала на вход 6 и бита информации на - вход 8 происходит установка триггера 14 в соответствии с битом информации , поступающим на вход 8.

При поступлении единичного сигнала на вход 5 и бита информации на вход 8 происходит установка триггера 14 в соответствии с сигналом на входе 8. С выхода триггеров 44 и 14г сигналы поступают на первый и второй входы элемента И 13, с выхода которого сигнал , соответствующий конъюнкции битов информации, хран щихс  в триггерах 14 и 142, устанавливает триггер 10. При поступлении единичного сигнала на вход 3 бит информации с выхода триггера 10 через элемент И-ИЛИ 9 поступает на выход 7о Кроме того, ин- вертированный сигнал с инверсного выхода триггера 10 поступает на вторые входы элементов И 11 и 12, а на первые входы этих элементов поступают сигналы с выходов триггеров 14j и

14а. По разрешающему сигналу на входе 4 сигнал, соответствующий конъюнкции битов информации, через элемент И-ИЛИ 9 поступает на выход 7. При поступлении единичного (разрешающего) сигнала на вход 2 сигнал, соответствующий конъюнкции битов информации, через элемент И-ИЛИ 9 с выхода элемента И 12 поступает на выход 7. По разрешающему сигналу на входе 1 сиг- нал с выхода триггера 14 поступает на выход 7 через элемент И-ИЛИ 9.

Управл ющие сигналы 1-6 вырабатываютс  в блоке управлени  (фиг. 3).

На вход 26 счетчика 23 подаетс  сигнал, разрешающий запись начального адреса микропрограммы минус единица по входу 27. На вход 24 подаетс  сигнал , разрешающий прохождение тактового сигнала по входу 25 на счетньй вход счетчика 23 и через счетчик 21 на вход чтени  блока 22, с выхода счетчика 23 на вход адреса блока 22 подаетс  адрес микрокоманды, котора  считываетс  на выход блока 22 при наличии сигнала на вход чтени .

Счетчик 2 служит дл  обеспечени  устойчивой работы блока управлени , т.е. дл  согласовани  сигналов чтени  и адреса на входе блока 22.

Claims (1)

1. Формула изобретени  Ассоциативна  запоминающа   чейка, содержаща  первый и второй триггеры, с первого по четвертый элементы И, элемент И-ИЛИ и элемент НЕ, причем выход первого триггера подключен к

   первым входам первого и третьего элементов И и первому информационному входу элемента И-ИЛИ, выход которого  вл етс  информационным выходом  чейки , выход второго триггера соединен с первьм входом второго элемента И, отличающа с  тем, что, с целью повышени  быстродействи  и расширени  функциональных возможностей  чейки за счет обеспечени  записи и считывани  признака принадлежности информации объекту, в нее введены третий триггер, п тый элемент И и первый и второй элементы ИСКЛЮЧАЮЩЕЕ ИЛИ, причем выходы первого и второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с входами установки в О первого и второго триггеров , выход второго триггера подключен к второму входу третьего элемента И, выход которого соединен с входом установки в 1 третьего триггера и . входом элемента НЕ, выход которого подключен к входу установки в О третьего триггера, пр мой выход которого соединен с вторым информационные входом элемента И-ИЛИ, инверсный выход третьего триггера соединен с вторыми входами первого и второго элементов И, выходы которых подключены соответственно к третьему и четвертому информационным входам элемента И- ИЛИ, выходы четвертого и п того элементов И соединены соответственно с входами установки в 1 первого и второго триггеров, информационные входы четвертого и п того элементов И и первого и второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ объединены и  вл ютс  информационным входом  чейки, разрешающие входы первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и четвертого элемента И объединены и  вл ютс  первым входом разрешени  записи  чейки, разрешающие входы второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и п того элемента И объединены и  вл ютс  вторым входом разрешени  записи  чейки, с первого по четвертый разрешающие входы элемента И-ИЛИ  вл ютс  соответственно первым входом разрешени  чтени  бита информации, первым входом разрешени  чтени  конъюнкции битов информации, вторым входом разрешени  чтени  бита информации и вторым входом разрешени  чтени  конъюнкции Ритов информации  чейки.

   Информационные входы

   Информационные 8ыхо8ы Фиг. 2 Т 2 3 Ч 5 5

   111111

   Мо15 е20

   «

   11

   19

   Т

   ные 8ыхо8ы Фиг. 2 Т 2 3 Ч 5 5

   11111121