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

иг- сч 2 дОП И САН ИЕИЗОБРЕТЕНИЯ Союз Советских Социалистических Респубпик(11)10104 К АВ 70 РСКОМУ СВИДВПДЬСУВУ Дополнительное Заявлено 26.05,7 рисоединеиием зая ид.ву -1) 2137968/18-2(51) М. Кл. 6,06 Р 7/О 1 Обфзбт 9 звныд пОимпт йьив Мккки Иг; п 0 д 6 лби н 3 цф 5 ПВ 8 и впрвпяя1 оР,, , ." . - чуели"Овфио 0 фй Я 1)ц.,"Рд.ь 6 р 681,388,.8) аа опуолнко 1, Диденко К. Г. Карп;1 ух Л. 11 ";11 а.-.ее;, г:,. Ксяовапо и И. Г 111 ачр"н т Специапьное конструкторское бюро систем аптомагическуправпения 1 Я ВЫЧИСЛЕНИЯ БУЛЕВЫХ ФУ 11 КЦИ 1/Г Изобретение относится к автоматике и вычислительной технике и предназначено для вычисления булевых функций.Известно логическое устройство, предназначенное для решения задач логического управления, описываемых системами уравнений временных булевых функций, содержащеепрограммный блок, реле времени, индикаторы несовпадений, формирователь признака опроса и блок анализа функций 11.1 ОНедостатками этого устройства является функциональная ограниченность и сложность, что не позволяет вычислить булевые функции, записанные в конъюнктивной форме, без предварительного их преобразования в дизъюнктивную, если операндами дляконъюнкции являют ся дизъюнкции переменных, например(Х 1 + Х 2) (ХЗ + Х 4 + Х 5) (Хб + Х 7), где Х 1,Х 7 - булевые переменные.Наиболее близким к изобретению по технической сущности является устройство, содер- О жащее операционный триггер, триггер результата, элемент И, элемент ИЛИ, первый и второй узлы инвертирования, причем выход первого узла инвертирования соединен с первым входом операционного триггера, выход которого соединен с первыми входами триггера ре М зультата, элемента И и элемента ИЛИ, выход триггера результата соединен со вторыми входами элементов И и ИЛИ, выходы которых соединены с информационным входом второго узла инвертирования, управляющие входы опе. рационного трцггера, триггера результата, первого и второго узлов инвертирования соединены с управляющим входом устройства, информационным вхгдом устройства является информационный вход первого узла инвертирования, а выходом устройства - выход второго узла инвертирования 2.Недостатком этого устройства является его сложность.Цель изобретения - упрощение устройства - достигается тем, что устройство снабжено триггером коньюнктивной формы, вход которого соединен с управляющим входом устройства, а выход - со вторыми входами операционного триггера и триггера результата и третьими входами элемента И и элемента ИЛИ.Таким образом обеспечивается возможность изменения приоритета логических операций и записи логического выражения вбесскобочной форме с оператором конъюнктивной формы,На чертеже изображена структурная схема устройства.(11 (14 формула изобретения оста витель В. Коноваловехред О. Луговая Корректор А. Гриценко ираж 826 Подлисное Редактор И, Марховскзаказ 30 1/37 ЦНИИПИ Гос ета Совета Минист ий и открыт н(1 аушская наб. д, жгород, ул. Прое арственного конит дела ы изобрете Моска, Ж 35, Р П сПатент, г. У 1130 филиал4/5тиая, 4 Предложенное устройство одержит первый узел 1 инвертирования, операционный триггер 2, триггер 3 результата, триггер 4 коиъюнктивт(ой формы, элемент 5 И, элемлп 6 ИЛИ, второй узел 7 инвертирования.Устройство работает следующим образом.На информационный вход первого узлаинвертирования подается бит информации. При наличии сигнала инвертирования, поступающего с управляющего входа устройства на управляющий вход первого узла 1 инвертирования, в последнем производится инвертирование информации, поступившей на информа. ционный вход, Обработанная таким образом информация подается на первый вход операционного триггера 2,При наличии на управляющем входе устройства сигнала начала предложения и отсутствии сигнала конъ(онктивной формы в операционный регистр 2 заносится информация с выхода первого узла 1 инвертирования, а триггер 3 результата и триггер 4 конъюнктивной формы устанавливаются в нулевое состояние. При наличии сигнала конъюнктивной формы операционный триггер 2, триггер 3 результата и триггер 4 конъюнктивной формы устанавливаются в единичное состояние.Если на управляющем входе устройства имеется сигнал дизъюнкции, триггер 4 конъюнктивной формы находится в нулевом состоянии, операционный триггер 2 в единичном, триггер 3 результата устанавливается в единичное состояние, после этого, при наличии на выходе первого узла 1 инвертирования единичного сигнала, операционный триггер 2 устанавливается в единичное состояние,Если же на управляющем входе устройства имеется сигнал конъюнкции, операционный триггер 2 .находится в нулевом состоянии, а триггер 4 конъюнктивной формы - в единичном, триггер 3 результата устанавливается в нулевое состояние, после этого, при наличии иа выходе первого узла 1 инвертирования нулевого сигнала, операционный триггер 2 уста. .наливается в нулевое состояние.При наличии на управляющем входе устройства сигнала указания и единичном состоянии триггера 4 конъюнктивной формы иа информационный вход второго узла 7 инвертирования. подается информация с элемента 5 И; при нулевом состоянии триггера 4 коъюиктивиой формы на узелинвертирования подается информация с элемента 6 ИЛИ, если при этом на управляющий вход второго узла 7 иивертироваиия подается сигнал инвертирования, производится инвертирование информации, поступившей на его информационный вход, и выдача ее на выход устройства. При отсутствии сигнала инвертирования второй узел 7 инвертирования пропускает поступившую на его ин формационный вход информацию, не изменяяее. Осуществляя таким образом последовательную обработку входной информации, формируют значение логического выражения. Устройство для вычисления булевых функций; содержащее операционный триггер, триггер результата, элемент И, элемент ИЛИ, первый и второй узлы инвертирования, причем выход первого узла инвертирования соединен с первым входом операционного триггера, выход которого соединен с первыми входами триггера результата, элемента И и элемента ИЛИ, выход триггера результата, соединен со вто рыми входами элементов И и ИЛИ, выходыкоторых соединены с информационным входом второго узла инвертирования, управляющие входы операционного триггера, триггера результата, первого и второго узлов инвертирования соединены с управляющим входом устрой.ства, информационным входом устройства является информационный вход первого узла инвертирования, а выходом устройства - выход второго узла инвертирования, отличающееся тем, что, с целью упрощения, оно снабжено З 5 триггером конъюнктивной формы, вход которого соединен с управляющим входом устройства, а выход - со вторыми входами операционного триггера и триггера результата и третьими входами элемента И и элемента ИЛИ. ф Источники информации, принятые во внимание прн экспертизе:1, Авторское свидетельство СССР371580,кл. б 06 Г 15/00, 1970.2. Авторское свидетельство СССР433475, 43. кл. б 06 Г 7/00, 1972.