Ячейка однородной структуры

(51)5 С 06 Г 7/О ПИСАНИЕ ИЗОБРЕТЕНИ АВТОРСКОМУ ТЕПЬСТВУ 2 ОДНОРОЛНОИ СТРУ етение относится технике и может б для построения о ьных структур, вь ельную логическую обработку данных я - расширение фу ностей ячейки за ераций арифметиче коммутации данных54) ЯЧЕ57) Изительноользова ЙКАобр ьчисли щих пара метическ изобретениных возможлизации опработки и ейка ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГННТ СССР(71) Пензенский политехнический иститут(56) Авторское свидетельство СССРР 1092492, кл, С 06 Г 7/00, 1983.Авторское свидетельство СССР9 1264162, кл, С 06 Р 7/00, 1985. КТУРЫк вычисть исднородных паол няюи арифЦелькциональчет реакой об1573456 днородной структуры имеет информационные входы 1-5, настроечные входы 6-8, информационные выходы 9-13,мультиплексоры 14,15, элементы И 16- 20, элементы ИЛИ 21-25, элемент ЗАПРЕТ 26-32, сумматор 33. Устройство выполняет следующие операции: вычисление логической функции от к переменных, подсчет числа единиц в двоич ном векторе, арифметическое умножелогической функции от к переменных, подсчета единиц в двоичном векторе, умножения двух двоичных чисел в двоичной системе счисления, двух операций коммутации информационных каналов.Ячейка однородной структуры содержит информационные входы 1-5, настроечные входы 6-8, информационные выходы 9-13, мультиплексоры 14 и 15, элементы И 16-20, элементы ИЛИ 21-25, элементы ЗАПРЕТ 26-32, сумматор 33.Однородная структура (фиг.2) содержит группы 34-38 информационных входов, группы 39-43 информационных выходов, вход 44 сигнала управления.Ячейка реализует следующие логические функции: Б =(Бу Ч Ау)1 с Ч Бра; р =(Ву Ч ру)Ч р Ч Б,х =г,1 с(г х Ч г 1) Ч й;1=(г, г хй Ч г, г,(х Ч 1)(1)М Сг, г Ч Ог, г ) К Ч хТс; В=хБр Ч хБр Ч хБр Ч хБр, 1 АиВ соответственно являются значегде ниями сигналов,формируемых навыходе суммы ивыходе переносасумматора,соответственно хфБРУ сигналы, подаваемые на информа 55 ционные выходы 1-5 ячейки, соответственно сигналы, форми/,У ,х Р Изобретение относится к вычислительной технике и может быть использовано для построения однородных выЧислительных структур, выполняющих параллельную логическую и арифметическую обработку данных.Цель изобретения - расширение функциональных возможностей ячейки Эа счет реализации операций арифметической обработки и коммутации данных,На фиг.1 приведена функциональнаясхема ячейки, на фиг.2 - организацияОднородной структуры из ячеек; нафиг.3-7 - примеры функционированияоднородной структуры при выполнениисоответственно операций вычисления У =УА=хБр Ч хБр Ч хБр Ч хБр,ние двух чисел, арифметическое сложение двух чисел, конкатенация двухдвоичных векторов, коммутация каналов. Кроме того, в ряде случае в однородной структуре возможно совместное выполнение различных операций:совместно выполнимы операции вычисления логических функций от к переменных и вычисления числа единиц вдвоичном векторе, 7 ил. руемые на информационных выхо" дах 9-13 ячейки.В зависимости от сигнала управления Е, подаваемого на вход 6, устройство может работать в нескольких режимах.При поступлении сигнала 1=1 на выходах элементов 26-31 устанавливается сигнал логического "О", на выходе элемента 20 - результат операции Бр, на выходах элементов 18 и 19 - значения р и Б. В результате ячейка выпол. няет Функции:(2) При этом функции системы (3) поз воляют обеспечить выполнение вычислений нормальных булевых Функций от 1 . переменных (в том числе и скобочных) при равной доступности прямых и инверсных выходов источников информа ции. Функции системы (2) обеспечива.ют возможность выполнения операции подсчета числа единиц в двоичном векторе, который поступает в однородную структуру по информационным входам группы 34 (фиг,2).1. Вычисление логической функции от Е переменных,Переменные вычисляемой логической функции подаются в однородную структуру по группам информационных входов 35 и 36. На одном иэ информационных выходов структуры из группы выходов 41 будет сформировано значение вычисляемой логической функции. Пред варительно в однородной структуре формируется древовидная схема вычисления заданной функции путем подачи на входы 7 и 8 ячеек однородной структуры соответствующих управляющих сигналов г и г. Как видно из (3) в зависимости от значений сигналов г, и гв ячейках однородной структуры реализуются соответствующие логические и коммутационные операции 40 Ы =Бу Ч Ау, Р =ВУ Ч РУ 1х =х;япри г =О и г =0СФ х =С,"/У =Уф х =0; 50 Такая ориентация ячеек однороднойструктуры позволяет выполнить в нейоперации арифметического умноженияи сложения в двоичной системе счисления.3. Арифметическое умножение двоичных чисел.Задача, которую решает устройствов данном режиме, заключается в формировании на группе выходов 39 однородпри г =1 и г =О. С =х Ч С.Пример формирования в однородной структуре древовидной схемы вычисле ния булевой функции Г=х С (х хС Ч х СьС," Ч х хС С) (х СЧ 6 С) приведен на фиг.З, где внутри ячеекуказаны реализуемые логические операции и коммутируемые в ячейке информационные каналы управляющие входыячеек на фиг.З не приведены.2. Подсчет числа единиц в двоичномвекторе.Для выполнения данной операциидостаточно подать на группу входов 34однородной структуры анализируемыйдвоичный вектор, а на группу входов3 - значения логического "О". Пример выполнения этой операции приведенна фиг.4, где на входах и выходах 3,4 и 9,12 соответственно приведенызначения входных и выходных сигналов,управляющие входы 6-8 на фиг.4 неприведены,В результате, на выходах из группы42, начиная с выхода 12 ячейки последней строки первого столбца, формируется последовательность сигналовлогической "1", длина которой равначислу единиц в двоичном векторе, поступающему по входам иэ группы 34 воднородную структуру. Таким образом,совокупность выходов из группы 42представляет собой шкалу, по которойотсчитывается число единиц в анализи"руемом двоичном векторе.При поступлении сигнала Е=О в ячейке на выходах элементов 17-20 и 32формируется сигнал логического "0",а в ячейке в целом реализуется следующая система логических функций:, 1573456ной структуры двоичного числа,. равного произведению двух положительных двоичных чисел, поступающих в однородную структуру соответственно по входам групп 35 и 38, .Для выполнения данной операции достаточно множимое подать на группу входов 35, причем младший значащий разряд числа должен быть подан на ход 35, т.е. на вход 2 ячейки первого столбца первой строки. Множитель 1 одается на группу входов 38. однородной структуры, причем младший значащий разряд числа должен быть подан йа вход 38, т.е. на вход 5 ячейки первого столбца первой строки. При этом в ячейках каждого столбца одно-одной структуры в соответствии с системой (4) при наличии на входах 5 сигнала у=1 выполняется вычисле 1 ние следующих функций; Б =Ас, р -В, х.=СФ Е =х, У =У4В результате на выходах 9 (Б ) ячеек столбцов, на входах 5 которых имеется сигнал у=1, формируется сумма двух чисел по модулю 2 поступающих поразрядно на входы 3 (Б) и 2 (х) этих ячеек. Одновременно с этим на . выходах 11 (х) ячеек этих же столбцов формируется копия двоичного числа, поступающего по входам 2 (х), причем копия сдвинута на один разряд в вертикальном направлении. В случае наличия на входах 5 ячеек структуры сигнала У=О в этих ячейках выполняется вычисление следующих функций: Б =Б(6) х =1, С =хЭ у =у1В результате на выходах Б ячеек тех столбцов, в ячейки которыхпоступает сигнал у-"О, формируется копия числа, поступающего по входам Б, а на выходах х - сдвинутая на один разряд вниз по вертикали копия числа, 5 1 О 15 20 25 ЗО 35 40 45 5 О 55 поступающего в ячейки .по входам х, В результате выполнения таких преобразовании на выходах Б ячеек последнего столбца однородной структуры формируется двоичное число, равное произведению множимого и множителя. Пример выполнения операции умножения двух положительных чисел в двоичной системе счисления приведен на фиг,5, где множимое равно 0101, множитель равен 110, на входах Б, х, С, р и выходах Б , х ,, р ячеек однород/ ( ( 1ной структуры приведень 1 значения логических сигналов 0 или 1 значения сигналов на входах у и выходах у " приведены только для ячеек первой троки, сигналы управления К,я ,ги соответствующие им каналы в однородной структуре опущены. Для рассматриваемого на фиг.5 случая на выходах Б ячеек первого столбца формируется первое частное произведение- число 0000, а на выходах х - число 1010. На выходах Б ячеек второго столбца формируется второе частное произведение, равное сумме чисел 0000 и 1010, а на вь 1 ходах х - число 10100. На выходах Б ячеек столбца формируется третье частное произведение, равное 111110- сумма чисел 1010 и 10100. Далее с выходов Б ячеек третьего столбца полученное третье частное произведение передается без изменения через остальные ячейки на1выходы Б ячеек последнего столбца однородной структуры. Это частное произведение и является искомым произведением для рассматриваемого примера, что и требуется. Причем младший разряд числа-произведения формируется на выходе Б ячейки первой строки последнего столбца, следующий разряд - на выходе ячейки второй строки последнего столбца и т.д4. Арифметическое сложение двух двоичных чисел.Задача, которую решает устройство в данном случае заключается в формировании на группе выходов 39 однородной структуры значения еуммы по модулю 2 двух положительных чисел,.первое из которых поступает в однородную структуру но входам группы 34, а второе - по входам группы 35.Устройство работает следующим образом.Первое слагаемое подается на входыгруппы 34, а второе " на входы группы73456 45 50 55 35. Причем младшие значащие разряды этих чисел подаются на соответствующие входы ячейки первого столбца первой строки, следующий разряд - на входы ячейки первого столбца второй строки и т.д. Одновременно с этим на входы группы 38 однородной структуры подается двоичный вектор 100000, причем " 1" подается на вход 5 ячейки первой строки первого столбца. В результате этого в ячейках первого столбца реализуются функции системы (5), а в остальных - системы (6), Таким образом, на выходах Б ячеек первого столбца формируется сумма чисел по модулю 2, поступающих поразрядно на входы Я и х этих ячеек, которая передается через остальные ячейки однородной структуры без.изменения на выходы Б ячеек последнего столбца.Кроме операций арифметического умножения и сложения, при наличии сигнала К=О в однородной структуре реализуются также операции коммутации , данных из вертикальных информационных1каналов С-Св горизонтальные информационные каналы х-х и наоборот.5, Конкатенация двух двоичных векторов.Задача, которую решает устройство в этом случае, заключается в формировании на группе выходов 41 вектора Ь=Ь 1 ЬЬ элементами которого являются элементы двоичного вектора х=х,х х, поступающего на группу входов 35,3535 и однородной структуры, и элементы двоичного вектора, поступающего на группу входов .3636 ,36 , й= й. Причем результирующий вектор имеет вид Ь = = х х ,е й,и соответственно формируется на выходах 41,41 41 однородной структуры. Однородная структура, ориентированная на выполние этой .операции; соответственно должна иметь 1 с столбцов и и строк. .При этом в структуре из и строк и к столбцов для правильного выполнения рассматриваемой операции число элементов вектора С,.подаваемого на группу входов 35, не должно превышать величины Е-и. Если число элементов вектора Т ОС 1-и, то К-последних разрядов вектора Ь в этом случае дополняются нулями. Пример выполнения рассматриваемой операции в однородной структуре из четырех строк и восьми столбцов приведен на фиг.6, где по 5 1 О 15 20 25 30 35 40 10казана коммутация информационных каналов в ячейках структуры при К=О. Управляющие входы ячеек на фиг,6 опущены, При поступлении в однородную структуру векторов х,х ххи С,С 1,Т на ее выходах из группы 4 1 формируется вектор Ь=ххх к С,1 11,6. Коммутация каналов.Задача, которую решает устройство в этом случае заключается в формировании на группе 40 из и выходов однородной структуры из (ихп) ячеек значений элементов и-разрядного двоичного вектора, поступающего на группу входов 36, а на группе выходов 4 1 элементов и-разрядного двоичного вектора, поступающего на входы группы 35 однородной структуры.Для решения этой задачи достаточно подать на вход 44 однородной структуры сигнал Е=О. При этом в ячейках однородной структуры выполняются функции системы (4), т.е. сигналы с входов х ячеек коммутируются на выходы с , а сигналы с входов С - на выходы х . Пример выполнения данной операции в однородной структуре из четырех строк и четырех столбцов приведен на фиг.7, где графически показаны коммутируемые информационные каналы для рассматриваемого случая.Кроме того, в ряде случаев в однородной структуре возможно совместное выполнение различных операций: совместно выполнимы операции вычисления логическихфункций от 1 переменных и вычисления числа единиц в двоичном векторе, причем исходные данные для первой операции поступают по входам 35 и 36, а для второй - по входам 41 и 42. Формула изобретенияЯчейка однородной структуры, содержащая первый и второй информационные входы, первый и второй информационные выходы, первый и второй настроечные входы, первый и второй элементы И, первый и второй элементы ИЛИ, первый и второй мультиплексоры и элемент ЗАПРЕТ, причем первый информационный вход ячейки. соединен с первым входом первого элемента И, первым входом первого элемента ИЛИ, первым информационным входом первого мультиплексора и вторы информатионным входом второго мультиплексора, второй информационный вход ячейкисоединен с вторым входом первого элемента И, вторым входом первого эле-, мента ИЛИ и первым информационным входом второго мультиплексора, первый настроечный вход ячейки соединен с первым управляющим входом первого мультиплексора, второй управляющий вход которого соединен с управляющим входом второго мультиплексора и вторым настроечным входом ячейки,. второй информационный вход первого мультиплексора соединен с входом логического нуля ячейки, выход первого элемента И соединен с третьим информационным входом первого мультиплексора, четвертый информационный вход которого соединен с выходом первого элемента ИЛИ, выход второго элемента И соединен с первым входом второго элемен О та ИЛИ, второй вход которого соединен с выходом первого элемента ЗАПРЕТ, о т л и ч а ю щ а я с я тем, что, с целью расширения функциональных возможностей за счет реализации опера ций коммутации и арифметической обработки данных, она содержит сумматор, второй, третий, четвертый, пятый, шестой и седьмой элементы ЗАПРЕТ, третий, четвертый и пятый элементы ИЛИ, ЗО третий, четвертый и пятый элементы И, третий, четвертый и пятый информационные входы, третий настроечный вход, третий, четвертый и пятый информационные выходы, причем выход,Э.) первого мультиплексора соединен с . первым входом второго элемента И, второй вход которого соединен с инверс-. ным входом первого элемента ЗАПРЕТ, инверсным входом второго элемента ЗАП О РЕТ, первым входом третьего элемента.И, первым входом четвертого элемента И, первым входом пятого элемента И, третьим настроечным входом ячейки, первым инверсным входом третьего элемен та ЗАПРЕТ инверсным .входом четвертого элемента ЗАПРЕТ, первым инверсным входом пятого элемента ЗАПРЕТ, инверсным входом шестого элемента ЗАПРЕТ и первым прямым входом седьмого элемента ЗАПРЕТ,выход которого соединен с первым входом третьего элемента ИЛИ, второй вход которого соединен с выходом шестого элемента ЗАЛ 1 ЕТ,прямой вход которого соединен с первым информационным входом ячейки, второй информационный вход ячейки соединен с прямым входом первого элемента ЗАПРЕТ и входом первого слагаемого сумматора, вход второго слагаемого которого соединен с третьим информационным входом ячейки, прямымвходом пятого элемента ЗАПРЕТ, вторым входом третьего элемента И и вторым входом четвертого элемента И, выход которого соединен с первым входом четвертого элемента ИЛИ, второй вход которого соединен с выходом пятого элемента И, второй вход которого соединен с четвертым информационным входом ячейки, входом переноса сумматора, прямым входом третьего элемента ЗАПРЕТ и третьим входом третьего элемента И, выход которого соединен с первым входом пятого элемента ИЛИ, выход которого соединен с первым информационным выходом ячейкивторой информационный выход ячейки соединен с первым прямым входом второго элемента ЗАПРЕТ, пятым информационным входом ячейки, вторым инверсным входом третьего элемента ЗАПРЕТ, первым прямым входом чЕтвертого элемента ЗАПРЕТ,и вторым инверсным, входом пятого элемента ЗАПРЕТ, выход которого соединен с вторым входом пятого элемента ИЛИ, третий вход которого соединен с выходом второго элемента ЗАПРЕТ,. второй прямой вход которого соединен с выходом суммы сумматора, выход переноса которого соединен с вторым прямым входом четвертого элемента ЗАПРЕТ, выход которого соединен с третьим входом четвертого элемента ИЛИ, четвертый вход которого соединен с выходом третьего. элемента ЗАПРЕТ., первый настроечный вход ячейки соединен с инверсным входом седьмого элемента ЗАПРЕТ, второй прямой вход которого соединен с выходом второго мультиплексора, третий информационный вы,ход ячейки соединен с выходом третьего элемента ИЛИ, четвертый информационный выход ячейки соединен с выходом четвертого элемента ИЛИ, пятыйинформационный выход ячейки соединенс выходом второго элемента ИЛИ,х,т оставитель. М,Каульехред М,Ходанич ор Н,Лазарен ор Л.Бес ед ор Заказ 16 ираж 564 Подписное ениям и открытиям при кая наб., д, 4/5