Устройство для вычисления булевых функций Советский патент 1978 года по МПК G06F7/00 

Изобретение относится к автоматике и вычислительной технике и предназначено для вычислення булевых функций. Известно логическое устройство, предназначенное для решения задач логического управления, описываемых системами уравнений временных булевых функций, содержащее программный блок, реле времени, инднкаторы несовпадений, формирователь признака опроса и блок анализа функций . Недостатками этого устройства является функциональная ограниченность и сложность, что не позволяет вычислить булевые функции, записанные в конъюнктивной форме, без предварительного их преобразования в дизъюнктивную, если операндами длякоиъмнкции являюtся дизъюнкции переменных, например (XI -f Х2) (ХЗ -ь Х4 + Х5) (Х6 + Х7), где XI, ... Х7 - булевые переменные. Наиболее близким к изобретению по технической сущности является устройство, содержащее операционный триггер, триггер результата,.элемент И, элемент ИЛИ, первый и второй узлы инвертирования, причем выход первого узла инвертирования соединен с первым входом операционного триггера, выход которого соединен с первыми входами триггера результата, элемента И и элемента ИЛИ, выход триггера результата соединен со вторыми входами элементов И и ИЛИ, выходы которых соединены с информационным- входом второго узла инвертпровавия, управляющие входы операционного триггера, триггера результата, первого и второго узлов инвертирования соединены с управляющим входом устройства, информационным вхгдом устройства является информационный вход первого узла инвертирования, а выходом устройства - выход второго узла инвертирования 2J. Недостатком этого устройства является его сложность. Цель изобретения - упрощение усдройства - достигается тем, что устройство снабжено триггером конъюнктивной формы, вход которого соединен с управляющим входом устройства, а выход - со вторыми входами операционного триггера и триггера результата и третьими входами элемента И и элемента ИЛИ. Таким образом обеспечивается возможность изменения приоритета логических операций и записи логического выраженияв бесскобочной форме с оператором конъюнктивной формы. На чертеже изображена структурная схема устройства. Предложенное устройство содержит первый узел 1 инвертирования, операцнонный триггер 2, триггер 3 результата, триггер 4 коиъюнктивяой формы, элемент 5 И, элемент G ИЛИ, второй узел 7 инвертирования. Устройство работает следуюошм образом. На информационный вход первого узла I инвертирования подается бит информации. Приналичии сигнала инвертирования, поступающего с управляющего входа устройства на управляющий вход первого узла 1 инвертирования, в последнем производится инвертирование информации, поступившей на информационный вход. Обработанная таким образом информация подается на первый вход операционного триггера 2. При наличии на управляющем входе устройства сигнала начала предложения и отсутствии сигнала конъюнктивной формы в операционный регистр 2 заносится информация с выхода первого узла 1 инвертирования, а триггер 3 результата и триггер 4 конъюнктивной формы устанавливаются б Нулевое состояние. При наличии сигнала конъюнктивной формы операционный триггер 2, триггер 3 результата и триггер 4 конъюнктивной формы устанавливаются в единичное состояние. Если на управляющем входе устройства имеется сигнал дизъюнкции, триггер 4 конъюнктивной формы находится в нулевом состоянии, операциониый триггер 2 в единичном, триггер 3 результата устанавливается в единичное состояние, после этого, при наличии на выходе первого узлй I инвертирования единичного сигнала, операционный триггер 2 устанавливается в единичное состояние. Если же на управляющем входе ус-тройства имеется сигнал конъюнкции, операционный триггер 2 находится в нулевом состоянии, а триггер 4 коиъюнктивиой сформы - в единичном, триггер 3 результата устанавливается в нулевое состояние, после этого, при наличии на выходе первого узла I инвертирования нулевого сигнала, операционный триггер 2 устаналивается в нулевое состояние. При наличии на управляющем входе устройства сигнала указания и единичном состоянии триггера 4 конъюнктивной формы на информационный вход второго узла 7 иивертировання. подается информация с элемента S И; при иулевом состоянии триггера 4 коъюнктивной формы на узел 7 инвертирования подается информация с элемента 6 ИЛИ, если при этом на управляющий вход второго узла 7 инвертирования подается сигнал инвертирования, производится инвертирование информации, поступивщей на его информационный вход, и выдача ее на выход устройства. При отсутствии сигнала инвертирования второй узел 7 инвертирования пропускает постут1ивщую на его информационный вход информацию, не изменяя ее. Осуществляя таким образом последовательную обработку входной информации, формируют значение логического выражения. Формула изобретения Устройство для вычисления булевых функций; содержащее операционный триггер, триггер результата, элемент И, элемент ИЛИ, первый и второй узлы инвертирования, причем выход первого узла инвертирования соединен с первым входом операционного триггера, выход которого соединен с первыми входами триггера результата, элемента И и элемента ИЛИ, выход триггера результату, соединен со вторыми входами элементов IJ и ИЛИ, выходы которых соединены с информационным входом второго узла инвертирования, управляющие входы операционного триггера, триггера результата, первого и второго узлов инвертирования соединены с управляющим входом устройства, информационным входом устройства является информационный вход первого узла инвертирования, а выходом устройства - выход второго узла инвертирования, отличающееся , что, с целью упрощения, оно снабжено триггером конъюнктивной формы, вход которого соединен с управляющим входом устройства, а выход - со вторыми входами операциоиного триггера и триггера результата и третьими входами элемента И и элемента ИЛИ. Источники информации, принятые во внимание при экспертизе: 1.Авторское свидетельство СССР № 371580, кл. G 06 F 15/00, 1970. 2.Авторское свидетельство СССР № 433475, кл. G 06 F 7/00, 1972.