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

9) (11) 5 4 С 06 Р 7/ ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМРИ ГКНТ СССР НИЕ ИЗОБРЕТ ОПИСА К АВТОРСК(54) ЯЧЕЙКА ОДНОРОДНОЙ СТРУКТУРЫ(57) Изобретение относится к автоматике и вычислительной технике и пре 4402813/24-221.12.8715.08.89. БР.Г. БурназяНишковский681.3(088.8)Авторское св2492, кл. Сторское свид1732, кл. С ВИДЕТЕЛЬСТВУ назначено для построения плоскостныходнородных структур, реализующих произвольные логические Функции. Цельизобретения - сокращение аппаратурныхзатрат при построении однородныхструктур. Ячейка содержит информационные входы 1 и 2, настроечные входы3 и 4, межоритарный элемент 5, элементы И 6 и 7, элемент ЗАПРЕТ 8, элементы ИЛИ 9 и 10, выходы 11 и 12. Приподаче сигналов настройки, принадлежащмх множеству8,1, ячейка реализует четыре вида функций. 1 табл.3 ил.(ь - к) 8=2(ь-к) к, Ячейка однородной структуры,содер жащая элемент ЗАПРЕТ, элемент И и ма.жоритарный элемент, причем первый инФормационный вход ячейки соединен с первым входом мажоритарного элемента, второй информационный вход ячейки соединен с первым входом первого элемента И, о т л и ч а ю щ а я с я тем, что, с целью сокращения аппаратурных затрат, она содержит второй элемент И, первый и второй элементы ИЛИ, причем первый настроечный вход ячейки соединен с вторым входом мажоритарного элемента, первый информаиспользовано для построения однородных плоскостных стРуктуР Реализующих произвольные нормальные формулы (в том числе любые скобочные) из букв, заданные в базисе И, ИЛИ, НЕ при условии равной достпучости прямых и инверсных выходов источников инфор мации.Цель изобретения - уменьшение избыточности однородной структуры за счет изменения функциональных возможностей ячейки. 15На фиг. 1 представлена функциональ. ная схема ячейки; на фиг. 2 - коммутационные и функциональные схемы, реализуемые ячейкой путем ее настройки; на фиг. 3 - пример реализации формулы 20 древовидной схемой, вложенной в однородную структуру.Ячейка содержит первый 1 и второй 2 информационные входы, первый 3 и второй 4 настроечные входы, трехвходовой мажоритарный элемент 5, первый б и второй 7 элементы И, элемент ЗАПРЕТ 8, первый 9 и второй 10 элементы ИЛИ, первый 11 и второй 12 выходы ячейки. 30Структура ячейки описывается следующей системой формул- аа ЕЕ,а,Е Ч (а,) а ) Е,2,й=ааЕЙЧаЕ (ача) ЕЕ.г. 1 г. г. 2Ячейка работает следующим образом.Не внешние входы 1-4 ячейки подаются логические переменные или их инверсии, а также константы О и 1 в зависимости от требуемого вида реализу емой функции в соответствии с таблицей.В общем случае для реализации произвольной функции, заданной нормальной Формулой из и букв, в базисе И, 4 ИЛИ, НЕ при, равной доступности прямых и инверсных выходов источников информации, строится древовидная схема двухвходовых элементов И и ИЛИ, которая вкладывается в прямоугольную плоскостную однородную структуру из ячеек, при этом в каждой строке структуры размещается один каскад схемы. Под каскадой понимается линейная одноРодная стРуктура из максималь. ного количества элементов И и ИЛИ, входящая в древовидную структуру, причем каждый элемент входит только в один каскад. Ячейки структуры, соответствующие элементам И. (ИЛИ) древовидной схемы, настраиваются на реализацию схемы Фиг, 2 Б или схемы фиг. 26. Остальные ячейки структуры настраиваются на реализацию схемы Фиг. 2 а.Входные переменные подаются на однородную структуру следующим образом.На вход 1-й строки ( = 1,2 Ь/2) однородной структуры подаются переменные, соответствующие первому входу начального элемента -го каскада древовидной схемы. Остальные переменные подаются на входы столбцов структуры, в которых размещаются ячеики, соответствующие элементам древовидной схемы, вторые входы которых подключены к входам переменных.Выходная переменная снимается с выхода первой строки структуры.На фиг, 3 изображена, однородная структура, настроенная на реализацию формулы:х = (х,ч х, ) (х, ч х,) м (х, и х, ) (х, х,фх, ч х) (хх, ) чхм х,) (х ) х)")Коммутационные и функцинальные возможности предлагаемой ячейки позволяют вход каждого столбца структуры использовать для подачи нходной переменной. Поэтому число ячеек в однородной структуре и необходимое число настроечных входов определяются соот- ношениями где К - количество каскадов в древовидной схеме. Формула изобретенияа, ааа,Чаа 5 150 036 6 ционный вход ячейки соединен с первымсоединен с выходам элемента ЗАПРЕТ входом второго элемента И, второй и первым входом второго элемента вход которого соединен с вторым ИЛИ, второй вход которого соединен настроечным входом ячейки, вторым с выходом первого элемент И, а вывходом первого элемента И и инверс- ход второго элемента ИЛИ соединен с ным входом элемента ЗАПРЕТ, прямой вторым выходом ячейки. вход которого соединен с выходом макоритарного элемента, третий вход 2 2 ГГ ;которого соединен с вторым информагционным входом ячейки, первый выход 0 0 а Ф 2 Га, а иг. которого соединен с выходом первого 0 а Ф 2 Оа иг. элемента ИЛИ, первый вход которого 1 0 Ф соединен с выходом второго элемента 1 1 а Ф . 2 диг. И, второй вход первого элемента ИЛИ 151