Операционное устройство

СОЦИА ЛИС РЕСПУБЛИ СНИХ 1425655 514 СО ТЕНИ К РСНОМ ВИДЕТЕРЬС У 3 нетикЮ.А.Сабельн в ные комплекты Состав и структ сенкова, В.А,Ша связь, 1982,ра но Авторское св885993, кл, С(57) Иэобретенилительной технике идетельство СС06 Р 7/38, 19 ОЕ УСТРОЙСТВО е относится к ычис Кв частност ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ИСАЯИЕ ИЗ./Под ред, А.А.Вава. -М.: Радио ис. 143,арифметическим устройствам, и можетбыть использовано при построении вертикальных процессоров ортогональныхвычислительных машин и при построении универсальных процессоров. Цельюизобретения является повышение быстродействия, Поставленная цель достигается при выполнении операции определения количества единиц двоичного кода, Поставленная цель достигается тем, что в операционное устройство, содержащее накапливающий ре-гистр 1, арифметико-логический блок2, первый 3 и второй 4 мультиплексоры, блок 5 регистров, сдвигатель 6блок 8 памяти и счетчик 9, введенблок 7 элементов И с соответствуюшими связями. 1 табл., 1 ил,Изобретение относится к цифровой вычислительной технике, в частности к операционным арифметическим устройствам, и предназначено для использования в процессорах вычислительных Машин, в том числе, и в вертикальных 1 роцессорах ортогональных маыин для подсчета количества единиц в двоичном числе.ОЦелью изобретения является повышеие быстродействия.На чертеже представлена схема опеационного устройства,Устройство содержит накапливающий егистр 1, арифметико-логический блокпервый мультиплексор 3, второй ультиплексор 4, блок 5 регистров, омбинационный сдвигатель 6, блок 7 лементов И, блок 8 памяти, счетчикпервый 10 и второй 11 информацинные входы устройства, выход 12 устойства, с первого по седьмой установочные входы 13-19 устройства, таковый вход 20 устройства, мультиплек ор 4 помимо функции коммутации выполняет функцию маскирования информации, поступающей с первого и второго Информационных входов, инФормацией С третьего информационного входа.Блок 8 памяти имеет кодировку, представленную в таблице.Повышение быстродействия достигаЕтся при выполнении операции определения количества единиц в коде, при которой устройство работает следующим 35 образом,Перед началом работы двоичный код ф входа 10 заносится в накапливающий регистр 1, а счетчик 9 устапавливаЕтся в состояние 0-001.В процессе счета количества единиц используются информационные входы мультиплексоров 3 и 4, на которые подается двоичный код из накапливающего регистра 1.45 К содержимому счетчика 9 в каждом такте прибавляется единица. Сдвига- тель 6 под управлением счетчика 9юч 50 производит сдвиг на 2 разрядов в 1-ом тексте работы ( = 1, 2 содержимое счетчика 9). Сдвинутый код поступает на одиниз входов блока 7 элементов И, на выходе блока 8 па 55 мяти, под управлением счетчика 9 в 1-ом такте работы появляется соотВе тствующе е значение маски и по ступает на другой вход блока 7 элементов И и третий информационный вход мультиплексора 4.Таким образом, на один вход арифметико-логического блока 2 поступает сдвинутый замаскированный код, а на другой - замаскированный код. В арифметико-логическом блоке 2 происходит их сложение и полученный результат записывается в накапливающий регистр 1.По окончании последнего такта работы в накапливающем регистре 1 получено двоичное число, которое соответствует количеству единиц,в исследуемом коде,Для произвольной длины двоичндго кода и количество тактов работы по подсчету числа единиц в устройстве составляет величину Е (1 о 8 и), где Ек) - целая часть К, не меньшая этого аргумента.Для выполнения устройством прочих операций, предусмотренных варифметика-логическом блоке 2, счетчик 9 устанавливается в состояние 0 0 - О 0 и не инкрементируетсяПри таком коде счетчика 9 сдвигатель 6 не осуществляет сдвига входной информации, Код с выхода мультиплексора 3 без изменений поступает на вход арифметико-логического блока 2,Формула изобретенияОперационное устройство, содержащее накапливающий регистр, арифметико-логической блок, два мультиплексора, блок регистров, комбинационный сцвигатель, блок памяти и счетчик, причем выход накапливающего регистра является выходом устройства и соединен с первыми информационными входами первого и второго мультиплексоров, вторые информационные входы которых являются соответственно первым и вторым информационными входами устройства, выход первого мультиплексора соединен с информационным входом комбинационного сдвигателя, выход блока регистров соединен с третьим информационным входом первого мультиплексора, тактовый вход устройства соединен со счетным входом счетчика, выход которого соединен с адресным входом блока памяти, ныход которого соединен с третьим информа - ционным входом второго мультиплексора, выход которого соединен с первым1425655 Код маски Адрес 1 1 1 1 1 11 1 0 0 1 0 1 0 1ее 0 1 О 0 1 1 0 0,.0 0 1 1 00001111. 00001111 0 0 э0 01 11 оа и Составитель А. КлюевРедактор Г. Гербер Техред М.Ходанич Корректор И, Муска Заказ 4770/46 Тираж 704 ПодписноеВИИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д, 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4 информационным входом арифметико-логического блока, выход которого соединен с информационным входом накапливающего регистра, с первого по седьмой установочные входы устройства соединены соответственно с входом разрешения сдвига накапливающего регистра, входом задания вида операции арифметико-логического блока, управляющим входом первого мультиплексора, управляющим входом второго мультиплексора, адресным входом и входом задания режима блока регистров, с установочным входом счетчика, о тл и ч а ю щ е е с я тем, что, сцелью повышения быстродействия, оносодержит блок элементов И, причем вы-,ход арифметико-логического блока 5соединен с информационным входомблока регистров, выход счетчика соединен с входом задания величинысдвига комбинационного сдвигателя,выход блока памяти и выход .комбинационного сдвигателя соединены соо: "ветственно с первым и вторым входамиблока элементов И, выход которогосоединен с вторым информационнымвходом арифметико-логического блока.