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

 

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

COOS СОВЕТСНИХ

РЕСПУБЛИН

„„SU„„264162

{51) 4 G 06 F,7 00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1092492 (21) 3897875/24-24 (22) 16.08.85 (46) 15.10.86. Бюл. У 38 (72) А.А. Шалыто (53) 681 ° 3(088.8) (56) Авторское свидетельство СССР

В 1092492, кл. С 06 F 7/00, 1983. (54) ЯЧЕЙКА ОДНОРОДНОЙ СТРУКТУРЫ (57) Изобретение относится к автоматике и вычислительной технике н предназначено для построения плоскостных однородных структур, реализующих системы нормальных скобочных формул в базисе И,ИЛИ, НЕ при равной . доступности прям{х и инверсных.выходов источников информации. Изобретение является усовершенствованием изобретения по а.с. У 1092492. Цель изобретения — расширение функциональных возможностей за счет реализации функции разветвления. Ячейка содержит элементы И, ИЛИ, ЗАПРЕТ, мультиплексоры, два информационных входа, два настроечных входа и два выхода. На основе данных .ячеек стро. ится однородная структура, которая настраивается на реализацию требуемой функции. Реализация функции разветвления сигналов позволяет реализовать ряд логических функций с меньшими аппаратными затратами,5 ил.

1264162

Изобретение относится к автоматике и вычислительной технике и предназначено для построения плоскостных однородных структур, реализующих системы нормальных скобочных формул в базисе И, ИЛИ, НЕ при равной доступности прямых и инверсных выходов источников информации, и является дополнительным к авт,св. Ф 1092492.

Цель изобретения — расширение функциональные возможностей ячейки за счет реализации функции разветвления.

На фиг,1 приведена <рункциональная схема ячейки; на фиг.2 — коммутационные и функциональные схемы, реализуемые ячейкой путем настройки, на фиг.3-5 — примеры реализации отдельных формул и систем формул в однородных структурах, построенных на базе предлагаемой ячейки.

Ячейка содержит информационные входы 1 и 2, настроечные входы

3 и 4, элемент И 5, элемент ИЛИ б, элемент ЗАПРЕТ 7, мультиплексоры

8 и 9, выходы 10 и 11, элемент И 12, элемент ИЛИ 13.

Структура ячейки описывается системой формул:

20

=o 7 -г чаг y. va o Z. 2 ч (о,ча 1 2,2.

Е =О;

1 < (фиг 2 б)

Е2 а1

Е) а1а г

rtyH z -1 г=о (фиг2рв)

Ег =аг

f 1 а1чаг

Ег аг

При х,, =1, г =1

Функционирование ячейки рассмотрим первоначально для случая реализации одной формулы. 55

Функциональная схема иэ двухвходовых элементов И и ИЛИ, соответствующая реализуемой формуле, покасФормула f реализуется на выходе

10, формула f — на выходе 11.

Ячейка путем настройки реализует следующие системы формул:

При х1=0, юг=О Е(=а1 (фиг.2,а)

При <,=О, юг=1 Ег =-а кадно вкладывается в строки структуры.

Расширение функциональной возможности ячейки эа счет реализации функции разветвления позволяет одновременно реализовать несколько элементов функциональной схемы в одном столбце структуры (вложение яруса схемы в столбец).

Это при верхней оценке числа ячеек в структуре (h 1) позволяет для повторных формул в большем числе случаев сократить число ячеек в структуре.

На фиг.3 приведена реализация повторной формулы, описывающей функцию "голосования два из трех".

=(х чхг ) х 11х1х 2 ° в однородной структуре из шести предлагаемых ячеек.

На фиг.4 показана реализация повторной формулы

Уг (х Р"г З) gXgX 3 и однородной структуры из восьми предлагаемых ячеек.

Вложение системы формул, заданных в рассматриваемом базисе, осуществляется аналогично.

Максимальное число ячеек в структуре при реализации системы формул определяется из следующего соотношения: (HN) (н(н-М)

2 где k — число каскадов в схеме реализующей i-ю формулу, Ь;. — число букв в 1-ой формуле, N — число формул в системе

Н =Ph, Однако для широкого класса систем формул удается реализовать их, используя структуру меньшей размерности, На фиг.5 приведена реализация системы формул х хг ч xgv х4

У4 х хгч х х4

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

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

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

ИЛИ, причем входы введенного элемента

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

1264162

Составитель А. Федоров

Редактор Т. Иитейко Техред И.Ходаиич Корректор Л.Пилипенко

Заказ 5562/48 Тираж 67 1

ВНИИПИ Государственного комитета СССР по делам иэобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Подписное

Производственно-полиграфическое предприятие, г. ужгород, ул. Проектная, 4