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

QJ2

с iS

СП

Изобретение относится к автоматике и вычислительной технике и предназначено для построения плоскостных однородных структур, реализующих произвольные логические функции. Цель изобретения - сокращение аппаратурных затрат при построении однородных структур. Ячейка содержит информационные входы 1 и 2, настроечные входы 3 и 4, мажоритарный элемент 5, элементы И 6 и 7, элемент ЗАПРЕТ 8, элементы ИЛИ 9 и 10, выходы 11 и 12. При подаче сигналов настройки, принадлежащих множеству {0,1}, ячейка реализует четыре вида функций. 1 табл., 3 ил.

о62

8

СП

// о

со

05

03

(pus. 1

31501

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

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

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

Ячейка содержит первый 1 и второй 2 информационные входы, первый 3 и второй 4 настроечные входы, трехвхо- довой мажоритарный элемент 5, первый 6 и второй 7 элементы И, элемент ЗАПРЕТ 8, первьй 9 и второй 10 элементы ИЛИ, первый 11 и второй 12 выходы ячейки.

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

f, a,,Z, (a,v а) Z, 1 г

Ячейка работает-следующим образом.

Не внешние- входы 1-4 ячейки пода- 1ЮТСЯ логические переменные или их ин- версии, а также константы О и 1 в зависимости от требуемого вида реализу- емой функции в соответствии с таблицей.

В общем случае для реализации произвольной функции, заданной нормальной формулой из h букв, в базисе И, ИЛИ, НЕ при. равной доступности прямых и инверсных выходов источников инфор- мации, строится древовидная схема двухвход овых элементов И и ИЛИ, которая вкладывается в прямоугольную плоскостную однородную структуру из ячеек, при этом в каждой строке структуры размещается один каскад схемы. Под каскадов понимается линей

ная однородная структура из максимального количества элементов И и ИЛИ, входящая в древовидную структуру, причем каждый элемент -входит только в один каскад.

г 10

5

0

5 0

5

0

д

0

5

Ячейки структуры, соответствующие элементам И (ИЛИ) древовидной схемы, настраиваются на реализацию схемы фиг. 25 или схемы фиг. 2Ь. Остальные ячейки структуры настраиваются на реализацию схемы фиг. 2ct.

Входные переменные- подаются на однородную структуру следующим образом.

На вход i-й строки (i 1,2,..., h/2) однородной структуры подаются переменные, соответствующие первому входу начального элемента i-ro каскада древовидной схемы. Остальные переменные подаются на входы столбцов структуры, в которых размещаются ячейки, соответствующие элементам древовидной схемы, вторые входы которых подключены к входам переменных.

Выходная переменная снимается с выхода первой строки структуры.

На фиг. 3 изображена .однородная структура, настроенная на реализацию формулы:

Y (X,V Х)(ХзУ Х) V ( Хб)(Х Xg)i

(Xgv x,)(x,,vx,pv (x,vx,)(x,5vV

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

L (h - К) К, S 2(h - К) К,

где К - количество каскадов в древовидной схеме.

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

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

Я

f о

Qfi Of

о

с/г

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

ET ::ii::i

о 1 о 1

a,Va

a,Va,

Примечание

Фиг.25

Фиг.2 а

Фиг.2Ь

Фиг.2 а

Of