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

(51) 4 С 06 Р 7 ИЗОБРЕТЕНВИДЕТЕЛЬСТВУ ИСАНИЕ ВТОРСКОМУ С А УДАРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИИ(56) Авторское свидетельство СССРВ 1092492, кл. С Об У 7/ОО, 1983.(54) ЯЧЕЙКА ОДНОРОДНОЙ СТРУКТУРЫ(57) Изобретение относится к автоматике и вычислительной технике ипредназначено для построения плоскостных однородных структур, реализующих системы нормальных скобочныхформул в базисе И,ИЛИ, НЕ при равнойдоступности прямых и инверсных.выходов источников информации. Изобретение является усовершенствованием изобретения по а.с. У 1092492. Цель изобретения - расширение функциональных возможностей за счет реализации функции разветвления. Ячейка содержит элементы И, ИЛИ, ЗАПРЕТ, мультиплексоры, два информационных входа, два настроечных входа и два выхода. На основе данных .ячеек стро ится однородная структура, которая настраивается на реализацию требуемой функции. Реализация функции раз, ветвления сигналов позволяет реализовать ряд логических Функций с меньшими аппаратными затратами,5 ил.=а (фиг,2,г) При г =1, г=1 У, = Х Х 2 Ч ХЧ Х,у 4 х 1 хч хЗх 4 Изобретение относится к автоматике и вычислительной технике и предназначено для построения плоскостных однородных структур, реализующих системы нормальных скобочных формул в базисе И, ИЛИ, НЕ при равной доступности прямых и инверсных выходов источников информации, и является дополнительным к авт,св, В 1092492,Цель изобретения - расширение функциональные возможностей ячейки за счет реализации функции разветвления.На фиг,1 приведена функциональная схема ячейки; на фиг.2 - коммутационные и Функциональные схемы, реализуемые ячейкой путем настройки; на фиг.3-5 - примеры реализации отдельных Формул и систем Формул в однородных структурах, построенных на базе предлагаемой ячейки.Ячейка содержит информационные входы 1 и 2, настроечные входы 3 и 4, элемент И 5, элемент ИЛИ б, элемент ЗАПРЕТ 7, мультиплексоры 8 и 9, выходы 10 и 11, элемент И 12, элемент ИЛИ 13.Структура ячейки описывается системой формул: Г,=о,7,2 чО 1,7. ча,а Х -Т ч(а,чо 12,1 формула Г реализуется на выходе 10, Формула Г 2 - на выходе 11.Ячейка путем настройки реализует следующие системы Формул;40 При г,=О, г 2=0 Е,=а,(Фиг.2,а)При г,=О, г 2=1 Г 2=2 функционирование ячейки рассмотрим первоначально для случая реализации одной формулы, 55 функциональная схема иэ двухвходовых элементов И и ИЛИ, соответствующая реализуемой формуле, покас кадно вкладывается в строки структуры.Расширение функциональной возможности ячейки эа счет реализации функции разветвления позволяет одновременно реализовать несколько элементов функциональной схемы в одном столбце структуры (вложение яруса схемы в столбец),Это при верхней оценке числа ячеек в структуре позволяет для повторных формул в большем числе случаев сократить число ячеек в структуре,На фиг.3 приведена реализация повторной формулы, описывающей функцию "голосования два из трех".=(х 1 чх 2)х 5 чхх 2в однородной структуре из шести предлагаемых ячеек.На фиг.4 показана реализация повторной формулы У 2 - (Х 1 ЧХ 2 ЧХ 3)Х ЧХ 1 Х 2 Хи однородной структуры из восьми предлагаемых ячеек.Вложение системы Формул, заданных в рассматриваемом базисе, осуществляется аналогично.Максимальное число ячеек в структуре при реализации системы формул определяется из следующего соотношения: где 1 с - число каскадов в схемереализующей 1-ю формулуЬ;, - число букв в 1-ой формуле,И - число формул в системе Однако для широкого класса систем Формул удается реализовать их, используя структуру меньшей размерности,На фиг.5 приведена реализация системы Формул126 41 Ь 2 8. однородной структурой из девяти ячеек. Формула из обре тени я5 Ячейка однородной структуры по авт,св. У 1092492, о т л и ч а ющ а я с я тем, что, с целью расширения функциональных возможностей эа счет реализации функции разветвления, 10 в нее введены элемент И и элементИЛИ, причем входы введенного элементаИ соединены с вторым информационными первым настроечным входами ячейкисоответственно, вхоДы введенного элемента ИЛИ соединены с выходами введенного элемента И и выходом элемента ЗАПРЕТ соответственно, выход введенного элемента ИЛИ соединен с первым выходом ячейки.. Иитейко Редзкт Подписи аказ 556ВНИИПИ б.,/48 Тираж 671Государственного комитетаелам иэобретений и открытий035, Москва, Ж, Раушская Производственно-полиграфическое предп ов Корректор Л.Пилипен тие, г. Ужгород, ул. Проектная, 4