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

(53) 681.3(088.8) 8 А.А.Ш ыто ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(56) 1. Евреинов Э.В., Прангишвили И.В. Цифровые. автоматы с настраи. ваемой структурой. М., "Энергия", 1974, с, 103, рис, 4-102. Авторское свидетельство СССР В 798804, кл, С 06 Г 7/00, 1978 (прототип).(54)(57) ЯЧЕЙКА ОДНОРОДНОЙ СТРУКТУРы, содержащая элементы ЗАПРЕТ, И и ,ИЛИ, причем первый и второй информационные входы ячейки подключе. ны к входам элементов И и ИЛИ соответственно, первый настроечный вход ячейки подключен к инверсному входу элемента ЗАПРЕТ, о т л и ч а ю щ а яс я тем, что, с целью сокращения числа внешних выводов, ячейка содержит дополнительно два мультиплексора причем первый и второй информационные входы ячейки подключены к информационным входам первого мультиплексора, настроечный вход которого подключен к второму настроечному входу ячейки, выход первого мультиплексора подключен к прямому входу элемента ЗАПРЕТ, выход которого является первым выходом ячейки, второй выход которой подключен к выходу второго мультиплексора, настроечные входы которого подключены к первому и второму настроечным входам ячейки соответственно, информационные входы второго мультиплексора подключены к первому информационному входу ячейки, к нулевой шине ячейки, к выходам элементов И и ИЛИ соответственно. 610924И обгетение относится к ангоматике и вычислительной технике и предназначено для построения плоскостныходнородных структур, реализующих произвольные (в том числе любые скобочные) нормальные формулы из Ъ букв,заданные в базисе И, ИЛИ, НЕ, приравнои доступности прямых и инверсных выходов источников информации.Известна ячейка однородной структуры, содержащая элементы И, ИЛИ,НЕ (.1 3,Недостатком известной структуры,построенной на базе такой ячейки,является то, что она не позволяет 15реализовать произвольные формулы укаэанного класса. При ее использованиинормальные формулы в базисе И, ИЛИ,НЕ должны предварительно быть преобразованы в базис двухместных опера 20ций И-НЕ, что приводит к большомучислу ячеек в однородной структуре.Наиболее близкой по техническойсущности к предлагаемой являетсяячейка, содержащая элементы И, ИЛИ,ЗАПРЕТ, причем пять входов ячейкиподключены к соответствующим входамлогических элементон, а на двух выходах известной ячейкп обеспечивается формирование заданных функциональных зависимостей. Известная ячейкапредназначена для построения линейных однородных структур, реализующихпроизвольные дизъюнктинные и конъюнктивные нормальные формы (ДНФ и 1(НФ)из Ь букв, произвольные скобочныеформы при М 11, а также большойкласс скабочнык форм для 1 11, приравной доступности прямых и пннерсных выходов источников информации 21. 0 Недостатком данной ячейки является большое число внешних выводов, а. также то, что однородная структура, построенная на ее основе не унинер 45 сальна в рассматриваемом классе формул при Ъ ) 11.Целью изобретения является сокращение числа внешних выводов ячейки.Поставленная цель достигается тем, что ячейка однородной структуры,50 содержащая элементы ЗАПРЕТ, И и ИЛИ причем первый и второй информационные входы ячейки подключены к входам элементов И и ИЛИ соответственно, первый настроечный вход ячейки подключен к инверсному входу элемента ЗАПРЕТ, содержит дополнительно два мультиплексора, причем первый иственно.На фиг,1 приведена функциональная схема ячейки, на фиг.2 - коммутаци-онные и функциональные схемы, реализуемые ячейкой путем настройки; на фиг,3 - пример реализации формулы древонидной схемой; на фиг,4 - пример реализации формулы древовидной схемой в однородной структуре.Ячейка (фиг.1) содержит два информационных 1 и 2 и два настроечных 3 и 4 входа, элементы И 5, ИЛИ 6, ЗАПРЕТ 7, мультиплексор 8 с двумя информационными и одним настроечным входами, мультиплексор 9 с четырьмя информационными и двумя настроечными входами, дна выхода 10 и 11.Структура ячейки описывается системой формул: 2=агг,Оггча а г г, ч(а ча )г г 1 г 1 г 1 2 1 2 22=а 2 г гана,гггОгггО г г =(ак ч г гг. уа гг)гЯчейка путем настройки реализуетследующие системы формул: 1. При г,-О,г =О(фиг. 2 в) г=1 4, При г=1,(фиг2 г) В общем случае для реализации произвольной нормальной формулы из Ь букв, заданной н базисе И, ИЛИ, НЕ при равной доступности прямых и инверсных выходов источников информавторой информационные входы ячейкиподключены к информационным входампервого мультиплексора, настроечныйвход которого подключен к второмунастроечному входу ячейки, выходерного мультиплексора подключен к прямому входу элемента. ЗАПРЕТ, выход которого является первым выходом ячейки, второй выход которой подключен квыходу второго мультиплексора, настроечные входы которого подключенык первому и второму настроечным входам ячейки соответственно, информационные входы второго мультиплексораподключены к первому информационномувходу ячейки, к нулевой шине ячейки,к выходам элементов И и ИЛИ соответ1092492 ИИПИ ЗаказФилиал ППП "Пат Хщ .ХцФи.Я 55/32 Тираж 699 Подлисно вт 1, г.Ужгород, ул,Проектиая,