Ассоциативное суммирующее устройство

(5) 4 ОПИСАН К АВТОРСКОМ ИЕ ИЗОБРЕТЕН ИДЕТЕЛЬСТВ(56) Кохонен Т. Асмять. М: Мир, 1980Авторское свиде11 1062689, кл. С 0 В 31ов, О.М.О в олитехн скии циатив с,20, льство Р 7/50 я паис.1.4ССР1982. ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ(54)(57) АССОЦИАТИВНОЕ СУММИРУЮЩЕЕУСТРОЙСТВО, содержащее ассоциативныйзапоминающий блок, постоянный запоминающий блок, первую и вторую группы элементов И, первую и вторую группы элементов задержки, причем адресные входы постоянного запоминающего блока соединены с выходами соответствующих элементов И первой группы, первые входы которых подключенык первому входу синхронизации устройства, первый разрядный выход ассоциативного запоминающего блокасоединен с выходом суммы устройства,а остальные разрязные выходы подключены к входам соответствующих элементов задержки первой группы, выЯ 01 74920 А ходы элементов И второй группы подключены к соответствующим входам опроса ассоциативного запоминающего блока, первые входы элементов И второй группы соединены с вторым входом синхронизации устройства, разрядные выходы постоянного запоминающего блока, кроме выхода младшего разря - да, соединены с входами соответст" вующих элементов задержки второи группы, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппара" турных затрат, устройство содержит первый и второй преобразователи двоичного кода в уплотненный код, причем входы первого преобразователя двоичного кода, уплотненный код со." единен с входами слагаемых устройства, а выходы подключены к вторЫм входам соответствующих элементов И первой группы, входы второго преобразователя двоичного кода в уплотненный код соединены соответственно с выходом младшего разряда постоянного запоминающего блока, с выходами элементов задержки первой группы и с выходами элементов задержки второй группы, а выходы подключены к . вторым входам соответствующих элементов И второй группы.) 11Изобретение относится к области вычислительной техники и может быть использовано в устройствах обработки массивов чисел.Целью изобретения является сокращение аппаратурных затрат в ассоциативном суммирующем устройстве.На фиг.1 представлена структурная схема ассоциативного суммирующего устройства; на фиг.2 - размещение информации в постоянном и ассоциативном запомннающих блоках для сЛучая суммирования семи операндов,Устройство содержит постоянный запоминающий блок 1, ассоциативный запоминающий блок 2, преобразователи 3 и 4 двоичного кода в уплотненный код, группы элементов Ии 6, группы элементов 7 и 8 задержки, информационные входы 9, входы 10 и 1 синхронизации и выход 12 суммы.Устройство работает следующим образом.На входы 9 поступают одно".менные разряды всех слагаемых, начиная с младших разрядов. Преобразователь 3 преобразует поступающий на его входы двоичный код в уплотненный код, который через элементы И 5 поступает на адресный вход запоминающего блокав течение тактового импульса по входу 10. Считанное из блока 1 слово является частью ассо-циативного признака для ассоциатив" ного запоминающего блока 2. Второй частью признака являются. все, кроме первого, разряды кода, считанного из блока 2. Обе части признака поступают на преобразователь двоичного кода в уплотненный код 4 через элементы 7 и 8 задержки, причем младший разряд слова, считанного из блока 1, поступает на преобразователь 4 без задержки. Сформированный на выходе преобразователя 4 признак дополнительно сннхронизируется импульсом по входу 11 с помощью элементов И 6, Такая синхронизация исключает влияние неидеальности элементов 7 и 8 задержки. На выходе 12 формируется очередной разряд суммы Общее число тактов вычисления суммы равнош п Ф 1 оц Мгде п - разрядность слагаемых;Й - количество слагаемых, 74920 2 5 10 15 20 25 30 35 40 45 50 55 Пусть необходимо просуммироватьследующие семь слагаемых: 010110;101011; 011011; 111111; 101110;110011; 101010.Обрабатываемые срезы на входепреобразователя 3 имеют вид011010 111011010; 0101111,На выходе преобразователя 3 обра".батываемые срезы имеют вид000111; 1111111; 0000111;00111;0001111; 0011111,В течение первого тактового импульса, поданного на вход 10 синхронизации, на адресный вход блока 1подаются с выхода преобразователя 3младшие разряды слагаемых, т.е. адрес 0001111.По указанному адресу из блока 1считывается в том же такте слово0011, первый разряд которого "0" беззадержки подаетСя на первый входпреобразователя 4, а остальные черезэлементы 7 задержки - на соответствующие входы того же преобразователя.Так как в первом такте из блока 2ничего не считывается, то к приходупервого испульса по входу 1 синхронизации на все входы преобразователя4 подаются нули.Сформированный признак с выходапреобразователя 4 кода - 0000000,с приходом тактового импульса по вхо.ду 1.1 поступает на признаковые входыблока 2. Следовательно, в первом так"те из блока 2 считывается слово 0000,первый разряд которого "0 являетсямладшим разрядом искомой суммы.В течение второго импульса, поданного на вход 10 синхронизации, навход адреса 1 с выхода преобразователя 3 подается второй разрядныйсрез слагаемых, т.е. адрес 1111111,По указанному адресу из блока 1считывается слово 1111. На входепреобразователя 4 формируется слово1011000 соответственно на,его выходе0000111, которое по приходу импульса по входу 11 поступает на признаковые входы блока 2, из которого считывается слово 0011, первый разрядкоторого "1" является вторым разрядом искомой суммы.В течение третьего импульса, поданного на вход 10 синхронизации, навход адреса блока 1 с выхода преобразователя 3 подается третий обрабатываемый срез 0000111,По указанному адресу из блока 1 считывается слово 1001, На входе преобразователя 4 формируется слово 1111001,соответственно на его выходе - 0011111, которое при приходу импульса по входу 11 поступает на признаковый вход блока 2, из которого считывается слово 0111, первый 1174920 4разряд которого "1" является третьим разрядом искомой суммы.Аналогичным образом предлагаемоеустройство продолжает работу до получения десятого разряда суммы. Код суммы при этом 00.100110. В восьмом и девятом тактах на вход преобразователя 3 поступают нулевые коды..Обруча орщфеювТираж 710 ВНИИПИ Государственного по делам изобретений и 113035, Москва, Ж, Ра