Устройство для реализации логических функций

(51) 5 6 38, 15/31 ЕТЕНИ Х/ 11 ОСУДАРСТВЕННЫИ КОМИТЕТ О ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБ К АВТОРСКОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидетельство СССРМ 1119373, кл, О 06 Г 15/38, 1982,Авторское свидетельство СССРМ 1278890, кл. 0 06 Г 15/38, 1983,(54) УСТРОЙСТВО ДЛЯ РЕАЛИЗАЦИИ ЛГИЧЕСКИХ ФУНКЦИЙ(57) Использование: в машинах логического вывода систем искусственного интеллекта. Сущность изобретения: устройство позволяет расширить функциональные возможности за счет реализации режима конъюнкции символьных конъюнкций. Устройство содержит две группы элементов И 3, 4, четыре группы элементов ИЛИ 7, 10 - 12, четыре группы триггеров 1, 2, 8, 9, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 5, группу элементов РАВНОЗНАЧНОСТЬ б, группу элементов И - НЕ 13, элемент И 14. 7 - 8 - 12- 6-13-14-3, 1-11-5-13-14-3, 10-9-11-3, 10-9-5-13-14-4, 1-5-13-14-3, 1 ил.51015 20 25 30 35 40 45 50 55 Изобретение относится к области вычислительной техники и может быть использовано в машинах логического вывода систем искусственного интеллекта,Известно устройство для объединения множеств, содержащее элементы И, ИЛИ, НЕ,Недостатком такого устройства являются малые функциональные возможности.Наиболее близким по технической сущности к предлагаемому является устройство, содержащее первый и второй счетчики, первый, второй, третий и четвертый блоки элементов И, первый и второй блоки элементов ИЛИ, блок памяти, первый и второй регистры, первый и второй дешифраторы, схему сравнения и блок управления, причем вход адреса элементов первого множества устройства соединен с информационным входом первого счетчика, выходы первого и второго счетчиков соединены с первыми входами первого и второго блоков элементов И соответственно, выходы которых соединены с первым и вторым входами первого блока элементов ИЛИ, выход которого соединен с адресным входом блока памяти, выход которого соединен с информационным входом первого регистра, выход которого соединен с первым входом схемы сравнения и первым входом третьего блока элементов И, выходы третьего и четвертого блоков элементов И соединены соответственно с первым и вторым входами второго блока элементов ИЛИ, выход которого является информационным выходом устройства, установочный вход и вход запуска устройства соединены с первым и вторым входами блока управления соответственно, первый выход которого соединен с выходом сигнала окончания работы устройства, второй, третий, четвертый, пятый и шестой выходы блока управления соединены соответственно с вторым входом первого блока элементов И, вторым входом второго блока элементов И, со счетным входом второго счетчика, с вторым входом третьего блока элементов И и с вторым входом четвертого блока элементов И, выход первого дешифратора соединен с третьим входом блока управления, седьмой выход которого соединен со счетным входом первого счетчика и входом записи перваго регистра, информационный вход второго счетчика соединеч с входом адреса элементов второго множества устройства, выход первого регистра соединен с входом первого дешифратора, выход блока памяти соединен с информационным входом второго регистра, выход которого соединен с вторым входом схемы сравнения,с первым входом четвертого блока элементов И и входом второго дешифратора, выход которого соединен с четвертым входом блока управления, пятый и шестой входы которого соединены с выходом "Равно" и входом "Меньше" схемы сравнения соответственно, четвертый выход блока управления соединен с входом записи второго регистра, причем блок управления содержит счетчик команд, узел памяти команд, регистр, дешифратор команд, первую группу из двенадцати элементов И, первый, второй, третий элементы задержки, генератор импульсов, первый, второй и третий элементы ИЛИ, первый вход первого элемента ИЛИ соединен с первым входом блока управления, выход первого элемента ИЛИ соединен с входом основа генератора импульсов, второй вход блока управления соединен с входом запуска генератора, выход которого соединен с первыми входами первой группы элементов И блока управления, вторые входы первой группы элементов И блока управления соединены с выходами дешифратора команд, причем выходы первого, второго, третьего, четвертого, пятого, шестого элементов И первой группы блока управления соединены с вторым, седьмым, третьим, четвертым, пятым и шестым выходами блока управления соответственно, выходы с седьмого по одинадцатый элементов И первой группы блока управления соединены с первыми входами элементов И второй группы блока управления, выход двенадцатого элемента И первой группы блока управления соединен с первым выходом блока управления и вторым входом первого элемента ИЛИ, вторые входы первого и второго элементов И второй группы блока управления соединены с третьим входом блока управления, вторые входы третьего, четвертого, пятого элементов И второй группы блока управления соединены с четвертым, пятым и шестым входами блока управления соответственно, четвертый вход блока управления соединен с третьим входом первого элемента И второй группы блока управления, выходы элементов И второй группы блока управления соединены с входами второго элемента ИЛИ, выход которого соединен с входом первого элемента задержки, выход которого соединен со счетным входом счетчика команд, установочный вход которого соединен с выходом второго элемента задержки, входкоторого соединен с выходом первого элемента ИЛИ, вход третьего элемента задержки соединен с установочным входом регистра и выходом генератора импульсов, входы дешифратора команд соединены сгруппой выходов поля микрокоманды узла памяти команд, группа выходов поля местного управления которого присоединена к информационным входам.регистра, выход которого соединен с первыми входаМи элементов И третьей группы блока управления, вторые входы элементов И которой соединены с выходом третьего элемента задержки, выходы элементов И третьей группы блока управления соединены с информационными вхбдами счетчика команд, выход которого соединен с адресным входом узла памяти команд.Недостатком известного устройства являются малые функциональные возможности.Технические средства известного устройства ориентированы на микропрограммное вычисление объединения двух множеств элементов. в числовом или символьном виде, причем каждое множество представляется кодами чисел. В ряде задач в области искусственного интеллекта, кроме операций объединения множеств, часто бывает необходимо решать задачи логического вывода. В этом случае необходимо, например, определить конъюнкции некоторых посылок. Однако устройство не позволяет получать конъюнкции посылок, заданных в виде символов.Целью изобретения является расширение функциональных возможностей,Поставленная цель до:тигается тем, что в устройство для реализации логических функций, содержащее две группы и триггеров (2 и - количество аргументов), две группы и элементов И, группу и элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группу и элементов РАВНОЗНАЧНОСТЬ и первую и элементов ИЛИ, причем выходы 1-х (1 = 1, и) триггеров первой и второй групп соединены соответственно с первым и вторым входами 1-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, выходы 1-х элементов И первой и второй групп являются соответственно 1-ми выходами первой и второй групп устройства, дополнительно введены третья и четвертая группы и элементов ИЛИ, группа и элементов И - НЕ и элемент И, причем 1-й вход первой группы устройства подключен к входу установки в "1" 1-го триггера первой группы и первому входу 1-го элемента ИЛИ первой группы, выход которого подключен к входу установки "1" 1-го триггера третьей группы, 1-вход второй группы устройства подключен к входу установки в "1" 1-го триггера второй группы и первому входу 1-го элемента ИЛИ второй группы, выход которого соединен с входом установки в "1" 1-го триггера четвертой группы, 1-входы 5 10 15 20 25 30 35 40 45 50 55 третьей и четвертой групп устройства подключены к вторым входам 1-х элементов ИЛИ соответственно первой и второй групп, вход сброса устройства подключен к входам установки в "0" всех триггеров с первой по четвертую групп, 1-х триггеров первой и второй групп соединены соответственно с первым и вторым входами 1-го элемента ИЛИ третьей группы, выход которого соединен с первым входом 1-го элемента И первой группы, выход 1-го триггера третьей группы соединен с первыми входами 1-го элемента ИЛИ четвертой группы и 1-го элемента РАВНОЗНАЧНОСТЬ группы, второй вход которого соединен с выходом 1-го триггера четвертой группы, и вторым входом 1-го элемента ИЛИ четвертой группы, выход которого соединен с первым входом 1-го элемента И второй группы, вторые входы элементов И первой и второй групп соединены с выходом элемента И, 1-й вход которого соединен с выходом 1-го элемента И - НЕ группы, первый и второй входы которого соединены с выходом соответственно 1-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и 1-го элемента РАВНОЗНАЧНОСТЬ группы.Сущность изобретения заключается в расширении функциональных возможностей путем реализации режима конъюнкции символьных конъюнкций.Этот режим заключается в приеме на первую и третью, вторую и четвертую группы триггеров импульсов неинверсного и инверсного значений переменных символьных конъюнкций первой и второй конъюнкций соответственно и в получении на выходах элементов И первой и второй групп объединения двух множеств символьных конъюнкций. В том случае, если хотя бы в одном разряде переменные ортогональны (противоположны по знаку инверсирования) формируется пустая (нулевая) конъюнкция.При использовании предлагаемого устройства для реализации логических функций может быть получен положительный эффект расширения функциональных возможностей путем реализации функции конъюнкции символьных конъюнкций, необходимой, например, в системах логического вывода.На чертеже представлена функциональная схема устройства,Устройство для реализации логических функций содержит две группы и триггеров 1.1 - 1,и и 2.1 - 2,и (и - количество аргументов), две группы и элементов И 3,1 - З.и и 4,1 - 4.и, группу и элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 5,1 - 5.и, группу и элементов РАВ 17393765 10 15 20 25 30 35 40 45 50 55 НОЗНАЧНОСТЬ 6.1 - б.и; первую группу и элементов ИЛИ 7.1 - 7.и, третья и четвертая группы и триггеров 8.1 - 8.п, 9,1 - 9,и, вторую 10.1 - 10.и, третью 11,1 - 11,и и четвертую 12.1 - 12.п группы и элементов ИЛИ, группу и элементов И - Н Е 13.1 - 13.и и элемент И 14, первая группа выходов 15,1-15 и, первая группа входов 16,1 - 16,и, вторая группа входов 17.1 - 17.и, третья группа входов 18.1 - 18.и, четвертая группа входов 19.1 - 19.и, вход 20 сброса, вторая группа выходов 21,1- 21.п.Выходы -х ( = 1, и) триггеров первой 1.1 - 1.и и второй 2.1 - 2.и групп соединены соответственно с первым и вторым входами -го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы 5.1 - 5.и. Выходы 1-х элементов И первой 3.1 - 3 и и второй 4.1 - 4.и групп являются соответственно 1-ми выходами первой 15.1 - 15.и и второй 21.1 - 21,и групп устройства. 1-й вход первой группы входов 16,1 - 1 б,и устройства подключен к входу установки в "1" 1-го триггера 1,1 - 1.и пере й группы и первому входу 1-го элемента ИЛИ 7.1 - 7.и первой группы, выход которого подключен к входу установки в "1" -го триггера третьей группы 8.1 - 8.и. -й вход второй группы входов 17,1-17,и устройства подключен к входу установки в "1" -го триггера 2,1 - 2.п второй группы и первому входу -го элемента ИЛИ 10,1 - 10,и.второй группы., выход которого соединен с входом установки в "1" -го триггера четвертой группы 8,1 - 8,и, 1-е входы третьей 18.1 - 18,и и четвертой 19,1 - 19,п групп входов устройства подключены к вторым входам -х элементов ИЛИ соответственно первой 7 1 - 7.и и второй 10.1 - 10.и групп. Вход 20 сброса устройства подключен к входам установки в "0" всех триггеров 1, 2, 8 и 9 с первой по четвертую групп. Выходы 1-х триггеров первой 1.1 - 1.и и второй 2.1 - 2,и групп соединены соответственно с первым и вторым входами -го элемента ИЛИ 11,1 - 11.и третьей группы, выход которого соединен с первым входом 1-го элемента И 3,1 - З,и первой группы. Выход 1-го триггера третьей группы соединен с первыми входами -го элемента ИЛИ 12.1 - 12.и четвертой группы и -го элемента РАВНОЗНАЧНОСТЬ 6.1 - б,и, второй вход которого соединен с выходом 1-го триггера 9.1 - 9.и четвертой группы и вторым входом -го элемента ИЛИ 12.1 - 12.п четвертой группы, выход которого соединен с первым входом 1-го элемента И 4.1-4.и второй группы. Вторые входы элементов И первой 3.1 - З.и и второй 4.1 - 4,и групп соединены с выходом элемента И 14, -й вход которого соединен с выходом 1-го элемента И - НЕ 13.1 - 13:и, первый и второй входы которого соединены с выходом соответственно 1-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 5,1 - 5,и и 1-го элемента РАВНОЗНАЧНОСТЬ 6.1 - б,и.Первая группа и триггеров 1.1 - 1.и предназначена для запоминания импульсов записи 1-х ( = 1, п неинверсных переменных в первой символьной конъюнкции с соответствующих входов 16,1 - 16.п и может быть реализована на интегральных микросхемах 155 ТМ 2.Вторая группа и триггеров 2,1 - 2,и предназначена для запоминания импульсов записи -х ( = 1, и) неинверсных переменных во второй символьной конъюнкции с соответствующих входов 17,1 - 17,и и может быть реализована на интегральных микросхемах 155 ТМ 2,Первая группа и элементов И 3,1 - З.и предназначена для формирования на группе выходов 15 первого разряда кода символа конъюнкции двух символьных конъюнкций, заданных кодами на выходах триггеров групп 1,8 и 2,9 соответственно.Вторая группа и элементов И 4,1 - 4.и предназначена для формирования на группе выходов 16 второго разряда кода символа конъюнкции двух символьных конъюнкций,Группа и элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 5,1 - 5.и предназначена для фиксации наличия в первых разрядах кодов первой и второй символьных конъюнкций одной единицы (с выходов соответствующих триггеров 1 и 2), что в дальнейшем используется для определения факта ортогональности в 1-м разряде, т.е. наличия противоположных существенной переменных: инверсная - не- инверсная, неинверсная - инверсная. Группа и элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 5.1 - 5.и может быть реализована, например, на интегральных микросхемах 555 ЛП 12,Группа и элементов РАВНОЗНАЧНОСТЬ 6.1 - б,п предназначена для фиксации во вторых разрядах кодов первой и второй символьных конъюнкций наличияодинаковых значений логических сигналов, чтов дальнейшем используется для оиределения ортогональности в -м разряде, и может быть реализована, например, наинтегральных микросхемах 155 ЛП 5,Первая группа и элементов ИЛИ 7,1 - 7.и предназначена для установки соответствующих триггеров 8.1 - 8.и в случае записи не- инверсного значения существеннойсимвольной переменной в первой символьной конъюнкции импульсами по входам 16 или записи инверсного значения переменной импульсами по входам 18.Третья группа и триггеров 8,1 - 8.и предназначена для запоминания импульсов за10 15 20 25 30 35 40 45 50 55 писи инверсных или неинверсных символьных переменных первой символьной коньюнкции, поступающих с выходов группы элементов ИЛИ 7. Таким образом, 1-й триггер группы 8 установлен, если 1-я символьная переменная в первой символьной конъюнкции существенна, т.е. имеется, а на выходах групп триггерови 8 устанавливается код первой символьной конъюнкции, имеющий три комбинации для каждой пары триггеров групп 1 и 8: 11 - символьная переменная неинверсна, 01 - символьная переменная инверсна, 00 - символьная переменная отсутствует (несущественна), Код 10 не может быть сформирован. Третья группа триггеров 8,1 - 8,п может быть реализована на интегральных микросхемах 155 ТМ 2, Четвертая группа и триггеров 9.1 - 9,п предназначена для запоминания импульсов записи инверсных или неинверсных символьных переменных второй символьной конъюнкции, поступающих с выходов групп элементов ИЛИ 10 аналогично группе триггеров 8, Четвертая группа триггеров 9,1 - 9.п также может быть реализована на интегральных микросхемах 155 ТМ 2.Вторая группа и элементов ИЛИ 10.1 - 10.п предназначена для установки соответствующих триггеров группы 9 в случае поступления импульсов записи инверсного или неинверсного значения символьной переменной по группам входов 19 и 17 соответственно,Третья группа и элементов ИЛИ 11.1 - 11.п предназначена для формирования сигнала логической единицы в случае наличия на выходах -х триггеров групп 1 и 2 логической единицы, т.е. неинверсного значения символьной переменной хотя бы в одной из двух символьных конъюнкций для последующего формирования кода символьной конъюнкции двух символьных конъюнкций,Четвертая группа и элементов ИЛИ 12.1 - .12.п предназначена.для формирования сигнала логической единицы в случае наличия на входах 1-х триггеров групп 8 и 9 логической единицы, т.е. инверсного значения символьной конъюнкции хотя бы в одной из двух символьных конъюнкций для последующего формирования кода символьной конъюнкции двух символьных конъюнкций. Группа и элементов И - НЕ 13.1 - 13.п предназначена для определения ортогональности символьных существенных переменных по одновременному наличию на выходах одноименных элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, РАВНОЗНАЧНОСТЬ групп 5 и 6 логических единиц, свидетельствующих о том, что символьные переменные существенны (на входах элемента группы 6логические единицы) и ортогональны (навходах элемента группы 5 одна логическаяединица).Элемент И 14 предназначен для фиксации факта ортогональности хотя бы в одномодноименном разряде двух символьныхконъюнкций. В этом случае обнуляются выходы элементов И групп 3 и 4,Первая группа выходов 15.1 - 15.п предназначена для выдачи первого разряда. кодасимвольной конъюнкции двух символьныхконъюнкций,Первая группа входов 16.1 - 16.п предназначена для приема импульса записи неинверсного значения разрядов первойсимвольной конъюнкции. Вторая группавходов 17.1-17.п предназначена для приема импульса записи неинверсного значения разрядов второй символьнойконъюнкции. Третья группа входов 18.118.п предназначена для приема импульсазаписи инверсного значения разрядов первой символьной конъюнкции. Четвертаягруппа входов 19.1 - 19,п предназначена дляприема импульса записи инверсного значения разрядов второй символьной конъюнкции.Вход 20 сброса предназначен для обнуления триггеров групп 1, 2, 8 и 9. Втораягруппа выходов 21.1 - 21.п предназначенадля выдачи второго разряда кода символь-ной конъюнкции двух символьных конъюнкций.Устройство для реализации логическихфункций работает следующим образом.Настройка. В исходном все триггеры обнулены по входу 20, На первую 16.1 - 16,п итретью 18,1 - 18.п группы входов поступаютимпульсы записи первой символьной коньюнкции, При этом, если на -й вход группы16 поступает импульс, то это означаетвхождение -й переменной в первую конъюнкцию без инверсии; если на -й входгруппы 18 поступает импульс, то это означает вхождение -й переменной в первуюконъюнкцию с инверсией; если импульсына 1-е входы групп 16 и 1.8 не поступают, тоэто означает, что -я переменная не входитв конъюнкцию. Импульс установки неинверсного значения символьной переменной в первой конъюнкции устанавливает соответствующий триггер 1,1 первой группы триггеров, а через соответствующий элемент ИЛИ группы 7 устанавливает соответствующий триггер третьей группы триггеров 8.Импульс установки инверсного значения символьной переменной в первой конъюнкции устанавливает через соответствующий элемент ИЛИ группы 7, соответствующий триггер третьей группы триггеров 8.Аналогично происходит запись второй символьной конъюнкции, При этом импульсы установки неинверсного значения -й символьной переменной с 1-го входа второй группы входов 17 устанавливает соответствующий триггер второй группы триггеров 2, а через соответствующий элемент ИЛИ 10 второй группы - соответствующий триггер четвертой группы триггеров 9, Импульс установки инверсного значения символьной переменной во второй конъюнкции устанавливает через соответствующий триггер четвертой группы триггеров 9.Таким образом., на выходах пар триггеров первой 1 и третьей 8 групп устанавливается код первой символьной конъюнкции, где комбинация 11 в -й паре соответствует неинверсному значению 1-й символьной переменной, комбинация 01 в -й паре соответствует инверсному значению 1-й символьной переменной, комбинация 00 соответствует отсутствию -й символьной переменной в конъюнкции,Аналогично устанавливаются коды второй символьной конъюнкции на выходах второй 2 и четвертой 9 групп триггеров.формирование и-разрядной символьной конъюнкции двух символьных и-разрядных конъюнкций.Результат символьной конъюнкции двух и-разрядных символьных конъюнкций, каждая из которых закодирована 2 п-разрядным кодом на выходах групп триггеров 1,8 и 2,9, происходит на первой 15 и второй 21 группах выходах устройства через первую 3 и вторую 4 группу элементов И.При этом возможны следующие случаи, В первом случае 1-е переменные в первой и второй символьных конъюнкциях имеются (существенны) .и имеют различные знаки инверсирования, т,е. первая не- инверсная, вторая инверсная или первая инверсная, вторая неинверсная, Тогда результат символьной конъюнкции должен быть нулевым, т.е. получается пустая коньюнкция, не имеющая символьных переменных. На всех выходах 15 и 21 устанавливаются логические нули. Это происходит в случае одновременной фиксации соответствующими элементами ИСКЛЮЧАЮЩЕЕ ИЛИ 5 на выходах соответствующих триггеров 1 и 2 групп комбинаций сигналов 01, 10 и фиксации соответствующими элементами РАВНОЗНАЧНОСТЬ 6 на выходахсоответствующих триггеров 3 и 4 групп комбинации сигналов 11. Тогда на входы соответствующих элементов И - Н Е 13 поступают две логические единицы и на их выходах 5 устанавливается логический нуль,Таким образом, для каждого -го разряда символьной конъюнкции двух символьных конъюнкций совокупностью 1-х элементов 5, 6 и 13 вычисляется булева функция, описы ваемая таблицей истинности (см. табл. 1).Таблица 1 15Следовательно, выделяются ситуацииналичия различных знаков инверсирования 25 -х символьных переменных в двух символьных конъюнкциях, Остальные восемь комбинаций не имеют места в устройстве по условию задания кодов символьных коньюнкций. 30 Таким образом, если на выходе хотя бы одного элемента И - НЕ 13 имеется логический нуль, то на выходе элемента И 14 также имеется логический нуль, который через элементы И 3 и 4 обнуляет группы выходов 35 15 и 21, т,е. формируется пустая символьная конъюнкция.Если на выходах всех элементов И - НЕ 13 установлены логические единицы, то и на выходе элемента И 14 имеется логическая 40 единица. Тогда на выходах формируется непустая конъюнкция,Во втором случае 1-е переменные в символьных конъюнкциях (существенны) и имеют одинаковые знаки инверсирования, те, 45 первая инверсная и вторая инверсная или первая неинверсная и вторая неинверсная, В этом случае, как описано на выходе элемента И 14 установлена логическаяединица. 50 Тогда, если первая и вторая символьные переменные неинверсны, то на выходах соответствующих элементов ИЛИ 11 и 12 устанавливаются логические единицы, поступающие на первые входы соответствующих 55 элементов И 3 и 4 и на соответствующих первых выходов групп 15 и 21 устанавливается код 11, что соответствует символьной конъюнкции двух одноименных неинверсных переменных, каждая из которых закодирована аналогичным кодом.Если первая и вторая символьные переменные инверсны, то каждая из них закодирована кодом 01, поэтоиму на выходах соответствующих элементов ИЛИ 11 устанавливаются логические нули, а на выходах соответствующих элементов ИЛИ 12 устанавливаются логические единицы,.поэтому на первые входы соответствующих элементов И 3 и 4 и на соответствующих парах выходов 15 и 21 устанавливается код 01.В третьем случае в 1-м разряде символьных конъюнкций одна из переменных отсутствует, Тогда, если переменная в первой конъюнкции отсутствует, а во второй инверсна, то на выходе соответствующего элемента ИЛИ 11 установлен логический нуль, а на выходе соответствующего элемента ИЛИ 12 - логическая единица, т,е., через группы элементов И 3 и 4 на соответствующих выходах 15 и 21 установлен код существенной (инверсной) переменной - 01.Аналогичным образом, если переменная в первой конъюнкции отсутствует, а во второй - неинверсна (код 11), на выходах обоих соответствующих элементов ИЛИ 11 и 12 установлены логические единицы, т.е. через группы элементов И 3 и 4 на соответствующих выходах 15 и 21 установлен код существенной (неинверсной) переменной 11.Таким же образом устройство работает в случае, если отсутствует переменная во второй символьной конъюнкции.Следовательно, на выходах 1-х элементов ИЛИ 11 и 12 реализуется система булевых функций, которая может быть описана таблицей истинности (см. табл. 2),Таблица 2В четвертом случае в 1-м разряде обеих символьных конъюнкций переменные отсутствуют.В этом случае на выходах обоих элементов ИЛИ 11 и 12 установлены логические нули и через элементы И 3 и 4 на соответствующих выходах 15 и 21 установлены логические нули, т.е. сформирован код 00 - отсутствие переменной в 1-м разряде. Этот случай описывается следующей таблицей истинности (см, табл, 3).Таблица 3 10 Таблица 4 Таблица 5 5.2 5,3 5.1 20 25 30 35 40 45 50 55 1,1 8.1 2,1 9.1 11,1 12.1 0 0 0 0 0 0 На выходах триггеров 2 и 9 и на выходах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 5 устанавливаются следующие логические уровни соответственно (см. табл. 4 и 5),2. 1 9, 1 2,2 9.2 2,3 9.3 0 0 0 1 0 0 1 0 1 На выходах элементов РАВНОЗНАЧНОСТЬ 6 - логический нуль на его выходе через элемент И 14, группы элементов И 3 и 4 установит нули на выходах 15 и 21, т.е, формируется пустая конъюнкция. Формула изобретения Устройство для реализации логических функций, содержащее две группы из п триггеров (где 2 п - количество аргументов), две группы из и элементов И, группу из п элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, группу из и элементов РАВНОЗНАЧНОСТЬ и первую группу из и элементов ИЛИ, причем выходы триггеров первой и второй групп соединены соответственно с первым и вторым входами 1-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ . группы, выходы 1-х элементов И первой и второй групп являются соответственно 1- ми выходами первой и второй групп устройства, отл и ча ю щее с я тем,что, с целью расширения функциональных возможностей путем вычисления не только функции объединения множеств, но и функции конъюнкции, оно дополнительно содержит третью и четвертую группы из п триггеров, вторую, третью и четвертую группы из и элементов ИЛИ,.группу из п элементов И - НЕ и элемент И, причем 1-й вход первой группы устройства подключен к входу установки в "1" 1-го триггера первой группы и первому входу 1-го элемента ИЛИ первой группы, выход которого подключен к входу установки в "1" 1-го триггера третьей группы, 1-й вход второй группы устройства подключен к входу установки в "1 1-го триггера второй группы и первому входу 1-го элемента ИЛИ второй группы, выход которого соединен с входом установ1739376 15 20 25 30 35 40 45 50 Составитель С. ТюринТехред М. Моргентал Корректор М. Демчик Редактор Н. Бобкова Заказ 2004 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 ки в "1" 1-го триггера четвертой группы, 1-е входы третьей и четвертой групп устройства подключены к вторым входам 1-х элементов ИЛИ соответственно первой и второй групп, вход сброса устройства подключен к входам установки в "0" всех триггеров с первой по четвертую групп, выходы 1-х триггеров первой и второй групп соединены соответственно с первым и вторым входами 1-го элемента ИЛИ третьей группы, выход которого соединен с первым входом 1-го элемента И первой группы, выход 1-го триггера третьей группы соединен с первыми входами 1-го элемента ИЛИ четвертой группы и 1-го элемента РАВНОЗНАЧНОСТЬ группы, второй вход которого соединен с выходом 1-го триггера четвертой группы и вторым входом 1-го элемента ИЛИ четвер той группы, выход которого соединен спервым входом 1-го элемента И второй группы, вторые входы элементов И первой и второй групп соединены с выходом элемента И, 1-й вход которого соединен с вы ходом 1-го элемента И - НЕ группы, первыйи второй входы которого соединены с выходами соответственно 1-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы и 1-го элемента РАВНОЗНАЧНОСТЬ группы,15