Ячейка однородной структуры Советский патент 1986 года по МПК G06F7/00 

ю

Од 4ib

О)

Изобретение относится к автоматике и вычислительной технике и , предназначено для построения плоскостных однородных структур, реализующих системы нормальных скобочных формул в базисе НЕ при равной доступности прямых и инверсных выходов источников информации. Изобретение является усове1 енствованием изобретения по а.с. № 1092492. Цель изобретения - расширение функциональных возможностей за счет реали- зации функции разветвления. Ячейка содержит элементы И, ИЛИ, ЗАПРЕТ, мультиплексоры, два информационных входа, два настроечньос входа и два выхода. На основе данных ячеек строг ится однородная структура, которая настраивается на реализацию требуемой функции. Реализащш функции разветвления сигналов позволяет реализовать ряд логических функций с « меньшими аппаратными затратами.5 ип. (Л

КЗ Изобретение относится к автомати ке и вычислительной технике и предназначено для построения плоскостны однородных структур, реализующих системы нормальных скобочных формул в базисе И, ИЛИ, НЕ при равной доступности прямых и инверсных выходов источников информации, и является дополнительным к авт.св. № 1092492. Цель изобретения - расширение функциональные возможностей ячейки за счет реализации функции разветвл ния. На фиг.1 приведена функциональная схема ячейки; на фиг.2 - коммутационные и функциональные схемы, реализуемые ячейкой путем настройки, на фиг.3-5 - примеры реализации отдельных формул и систем формул в однородных структурах, построенных на базе предлагаемой ячейки. Ячейка содержит информационные входы 1 и 2, настроечные входы 3 и 4, элемент И 5, элемент ИЛИ 6, элемент -ЗАПРЕТ 7, мультиплексоры 8 и 9, выходы 10 и 11, элемент И 12 элемент ИЛИ 13. Структура ячейки описывается сис темой формул: |f,--a,f,,Z,Va,a,Z,(o,VO,)7,Z ,.Z,i,,7,va,Z,Z,. Формула f,j реализуется на выходе 10, формула fj - на выходе 11. Ячейка путем настройки реализует следующие системы формул: При , ПРИ,О, г,1 lf,a, ,а) ° (фиг.2,б) h а, При z 1, 22 0 If aj а (фиг. 2 j, в) При z 1 , 2 1 jfг (фигЛ,г) Функционирование ячейки рассмотрим первоначально для случая реализ ции одной форк1улы. .Функциональная схема из двухвходовых элементов И и ИЛИ, соответствующая реализуемой формуле, покаскадно вкладывается в строки структуры. Расширение функциональной возможности ячейки эа счет реализации функции разветвления позволяет одновременно реализовать несколько элементов функциональной схемы в одном столбце структуры (вложение яруса в столбец) . Это при верхней оценке числа ячеек в структуре L«., (h позволяет для повторных формул в большем числе случаев сократить число ячеек в структуре. На фиг.З приведена реализация повторной формулы, описывающей функцию голосования два из трех. у (), в однородной структуре из шести предлагаемых ячеек. На фиг.4 показана реализация повторной формулы У (x VX2VXj)X4 J и однородной структуры из восьми предлагаемых ячеек. Вложение системы формул, заданных в рассматриваемом базисе, осуществляется аналогично. Максимальное число ячеек в структуре при реализации системы формул определяется иэ следующего соотношения : л/ N N Гк Т и(1ц) ((Т ц)-к)4( I 5ч l«i .Ul- J (H-N)ML где k- число каскадов в схеме, реализующей i-ю формулу, h;- число букв в i-ой формуле, N- число формул в системе Н Г h- Однако для широкого класса систем формул удается реализовать их, используя структуру меньшей размерности.На фиг.З приведена реализация системы формул УЗ xjv У XjX4

однородной структурой из девяти ячеек.

Форм ул а изобретения

Ячейка однородной структуры по авт.св. № 1092492, отличающаяся тем, что, с целью расширения функциональных возможностей за счет реализации функции разветвления,О

tpue.i

в нее введены элемент И и элемент ИЛИ, причем входы введенного элемента И соединены с вторым информационньвч и первьм настроечным входами ячейки

5 соответственно, входы введенного элемента ИЛИ соединены с выходами введенного элемента И и выходом элемента ЗАПРЕТ соответственно, выход введенного элемента ИЛИ соединен с первым выходом ячейки.

3 4epuff.2

фигА