Логическое устройство

 

! . Я . t, .

О П Й б" А "Н=М Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

37I580

Союз Сооетских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено ЗО.VI.1970 (№ 1454962/18-24) М. Кл. G 061 15/00 с присоединением заявки №

Приоритет

Опубликовано 22,II.1973. Бюллетень № 12

Дата опубликования описания 26.Ч1.1973

Комитет по делам изобретений и открытий при Сосете Министроо

СССР

УДК 681.325.6 (088.8) Авторы изобретения Б. Е. Бычков, А. П. Кириллов, Ю. Н. Бутин и Ю. А. Заколдаев

Заявитель

ЛОГИЧЕСКОЕ УСТРОЙСТВО

Изобретение относится к автоматическим устройствам дискретного типа, предн азначенным для решения задач логического управления, описываемых системой уравнений временн ых булевых функций по заданному алгоритму.

Известно логическое устройство, позволяющее выполнять логические операции по временным булевым функциям, представленным в дизъюнктивной нормальной форме (ДНФ).

При изменении задачи логического управления в программном блоке этого устройства достаточно перезаписать алгоритм решения логической задачи, Однако такое устройство не обеспечивает высокого бьсстродействия. Кроме того, для решения уравнений, представленных в коньюнктивной нормальной форме (КНФ), необходимо изменить его структуру.

Цель изобретения — повышение быстродействия устройства при выполнении логических операций по временным булевым функциям за счет одновременного решения всех функций по всем аргументам и,расширение функциональных возможностей, т. е. реализация логических функций, представленных в дизь= юнктивной или конъюнктивной нормальной форме без изменения, структуры устройства.

Это достигается тем, что устройство содер= жит формирователи признака опроса, входы которого подключены к входньсм клеммам, а выходы — к входам программного блока, н блок анализа функций, входы которого подсоединены через соответствующие, реле вре5 мени и индикаторы несовпадений первой группы к выходам программного блока, а выходы через индикаторы несовпадений второй группы — к выходным клеммам устройства.

10 На чертеже показана блок-схема логического устройства.

Формирователи 1 и 2 признака опроса соединены с соответствующими. входами ассоциативных ячеек 8 — 10 программного блока

15 11. Число формирователей определяется числом входных переменных решаемой функции, а число ассоциативных ячеек, подключенных к одному формирователю, — количеством элементарных конъюнкций и дизъюнкций, в ко20 торых участвует в качестве аргумента входная переменная, подаваемая на этот формирователь.

Выходы ячеек, в которых хранится алгоритм решения одной конъюнкции или дизь25 юнкции, объединяются и соединяются с соответству|ощими индикаторами 12 — 15 несовпадений.

Число выходов программного блока зависит от числа. элементарных дизъюнкций и

30 конъюнкций во всех функциях, решаемых в

371580

50 этом устройстве. Выходы индикаторов несовпадений подсоединены к входам реле lb — 19 времени, а выходы реле времени — к входам ассоциативных ячеек 20 — 28 блока 24 анализа функций. Ячейки блока, участвующие в решении одной функции, объединяются и подключаются к соответствующим выходным индикаторам несовпадений.

Для решения системы уравнений временных булевых функций в программный блок

11, осуществляющий хранение ассоциативных признаков алгоритмов решения элементарных конъюнкций и дизъюнкций, записываются любым известным способом алгоритмы решен ия всех конъюнкций и дизъюнкций всех функций. Алгоритм решения: конъюнкции— это набор значений аргументов, т. е. входных переменных, обращающий конъюнкцию в «1», алгоритм решения дизъюнкции — набор значений аргументов, обращающий дизъюнкцию в «О». В блок 24 анализа функций, осуществляющий хранение ассоциативных признаков алгоритма решения функций,в случае решения функции, представленных,в конъюнктивной нормальной форме, записывается «1», а в случае решения функций, представленных в дизъюнктивной нормальной форме, — «О».

Одновременное решение достигается тем, что каждая входная перемененная имеет свой вход и при параллельной подаче на входы

25 и 2б входных переменных, закодированных цифрами О и 1, в блоке 11 происходит ассоциативный поиск и,выделение,с помощью индикаторов несовпадений, всех конъюнкций и дизъюнкций, равных единице н а данном наборе значений входных переменных. Выходы, слоев блока 11, в которых записаны те дизъюнкции и конъюнкции, которые вклю= чают в себя аргумент время, запускают реле

16 — 19 времени в случае равенства дизъюнкции или конъюнкции «1».

В случае отсутствия в конъюнкции и дизьюнкции аргумента, время реле времени устанавливается на «О» или совсем исключается.

Результаты решен ия дизъюнкций и коньюнкций являются признаками поиска ре шения функций и подаются на,соответствующие входы блока. При на боре значений конъюнкции или дизъюнкции, при котором функция

4 равна 1, выходной индикатор несовпадений устанавливается в положение «1». При наборах значений .входных переменных, для которых функция, представленная в ДНФ, равна 1, хотя бы одна из элементарных конъюнкций составляет 1 и хотя бы на одном из выходов программного блока 11 поя вляется сигнаал,,соответствующий значению 1, тогда индикатор несовпадений, связанный с этим выходом, устанавливается в состояние «1» и запускает реле времени. С выхода реле времени сигнал подается. в блок 24 на одну из ассоциативных ячеек 20 — 28, в которых записаны нули. Сигнал несовпадения, выработанный любой из этих ячеек, который образуется на одном из выходов 27 и 28, является, решением фу нкции. При решении функции, представленной в КНФ, хотя бы один сигнал, соответствующий значению элементарной дизъюнкции, равному О, поступает через индикаторы несовпадений и реле времени в блок 24 на те из ячеек 20 —:23, в которых записаны «1».

Сигнал несовпадения,,вырабатываемый этими ячейками, устанавливает один из индикаторов несовпадения в положение, соответствующее значению функции, равное О.

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

Предмет изобретения

Логическое устройство, содержащее про= граммный блок, реле времени, индикаторы несов падений, отличающееся тем, что, с целью повышения быстродействия при выполнении логических операций по временным булевым функциям, оно содержит формиро= ватели признака опроса, входы которого подсоединены к входным клеммам, а выходы— к входам программного .блока, и блок ана= лиза функций, входы которого подсоединены через соответствующие реле времени и индикаторы несовпадений первой группы к выходам программного блока, а выходы через индикаторы н есовпадений .второй группы— к выходным клеммам устройства,.

371580

Редактор И. Грузова

Заказ 1661/12 Изд. Мю 1254 Тираж 647 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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

Типография, пр. Сапунова, 2

Составитель И. Долгушева

Техред Т. Курилко

Корректоры: В. Петрова и А. Николаева