Устройство для вычисления булевых функций

 

J

-..-,-; е-, rJ IA è C @ä 6

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

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

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

Республик (11) б 10 104

К АВТОРСКОМУ СВИДЕТИЗЬСТВУ (61) Дополнительное к авт. свил-ву(22) Заявлено 26.05.7 5 (21) 21 37 968/18-24 с присоединением заявки №

2 (51) М. Кл.

Q 06 F 7/00. Обфз ляВкны9 КОммттт

66мта Иххк щ ИУ

86 ДРльм хзю6(бпниЙ и GTNpbnHÌ

: (23) Г!рвов.тет -"

, 1".;я 1, иков%но Q 5 ОЙ ": + Yj<;;I :<.:Д "->1,» 3 ("-:!

;: (, .1,:,"Й (Ча) 325 (0Q»з Я) Диде:и o, K 1 . Kapп,1ух /» H. 1;,on:,. .=.Б;,:::», .:,> »скевапов и И Г., 11!андрия

Специальное конструкторское бюро систем автоматического управпения (71) Заявитель (54) yCTPGACTBO ДХ1Я ВЫЧИСЛЕНИЯ БУ,ПЕБЫХ ФУЦКЦИй

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

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

Недостатками этого устройства является функциональная ограниченность и сложность, что не позволяет вычислить булевые функции, записанные в конъюнктивной форме, без предварительного их преобразования в дизъюнктивную, если операндами для конъюнкции являют- 1з ся дизъюнкции переменных, например (Х1 + Х2) (ХЗ + Х4 + X5) (Хб + Х7), где Х1, ... Х7 — булевые переменные.

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

Недостатком этого устройства является его сложность.

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

Таким образом обеспечивается возможность изменения приоритета логических операций и записи логического выражения в бесскобочной форме с оператором конъюнктивной формы, На чертеже изображена структурная схема устройства. (i I (11 (14

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

Составитель В. Коновалов

Техред О. Луговая Корректор A. Гриценко

Тираж 826 Подл исное

Редактор И. Марховская заказ 3011/37

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

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

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4

Предложенное устройство < одержит первый узел инвертирования, операциониый триггер

2, триггер 3 результата, триггер 4 коиъюнктинной формы, элемент " И, элемлп 6 ИЛИ, второй узел 7 инвертирования.

Устройство работает следующим образом.

На информационный вход первого узла I инвертирования подается бит информации. При наличии сигнала инвертирования, поступающего с управляющего входа устройства на управляющий вход первого узла I инвертирования, в последнем производится инвертирование информации, поступившей на информа. ционный вход. Обработанная таким образом информация подается на первый вход операционного триггера 2.

При наличии на управляющем входе устройства сигнала начала предложения и отсутствии сигнала конъ(онктивной формы в операционный регистр 2 заносится информация с выхода первого узла Iинвертирования,,а триггер 3 результата и триггер 4 конъюнктивной формы устанавливаются в нулевое состояние.

При наличии сигнала конъюнктивной формы операционный триггер 2, триггер 3 результата и триггер 4 конъюнктивной формы устанавливаются в единичное состояние.

Если на управляющем входе устройства имеется сигнал дизъюнкции, триггер 4 конъюнктивной формы находится в нулевом состоянии, операционный триггер 2 в единичном, триггер

3 результата устанавливается в единичное состояние, после этого, при наличии на выходе первого узла 1 инвертирования единичного сигнала, операционный триггер 2 устанавливается в единичное состояние, Если же на управляющем входе устройства имеется сигнал конъюнкции, операционный триггер 2 .находится в нулевом состоянии, а триггер 4 конъюнктивной формы — в единичном, триггер 3 результата устанавливается в нулевое состояние, после этого, при наличии иа выходе первого узла 1 инвертирования нулевого сйгнала, операционный триггер 2 уста.наливается в нулевое состояние.

При наличии на управляющем входе устройства сигнала указания и единичном сост/оянии триггера 4 конъюнктивиой формы иа информационный вход второго узла 7 инвертирования. подается информация с элемента 5 И; при нулевом состоянии триггера 4 коъюиктивиой формы на узел ? инвертирования подается информация с элемента 6 ИЛИ, если при этом на управляющий вход второго узла 7 ииверти5 роваиия подается сигнал инвертирования, производится инвертирование информации, посту пившей на его информационный вход, и выдача ее на выход устройства. При отсутствии сигнала инвертирования второй узел 7 инвертирования пропускает поступившую на его ин1g формационный вход информацию, не изменяя ее. Осуществляя таким образом последовательную обработку входной информации, формируют значение логического выражения.

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

З5 триггером конъюнктивной формы, вход которого соединен с управляющим входом устройства, а выход — со вторыми входами операционного триггера и триггера результата и третьими входами элемента И и элемента ИЛИ.

4 Источники информации, принятые во внимание прн экспертизе:

1, Авторское свидетельство СССР № 371580, кл. G 06 F 15/00, 19?0.

2. Авторское свидетельство СССР ¹ 433475, 45.кл. G 06 F7/00,,1972.