Главная /
Введение в логику /
Выберите совершенную КНФ для функции: (X1 & X2) | X3. Заметьте, функция представлена ДНФ, но не совершенной ДНФ! В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки,
Выберите совершенную КНФ для функции: (X1 & X2) | X3. Заметьте, функция представлена ДНФ, но не совершенной ДНФ! В записи используйте для операции отрицания знак !, для конъюнкции - &, для дизъюнкции - |. Дизъюнкты и конъюнкты заключайте в скобки, за исключением случая, когда формула состоит из единственного конъюнкта или дизъюнкта.
вопросПравильный ответ:
(X1 | X2 | X3) & (X1 | !X2 | X3) & (!X1 | X2 | X3)
(X1 | X2 | X3) & (X1 | !X2 | X3)
(X1 | !X2 | X3) & (!X1 | X2 | X3)
(X1 | X2 | X3) | (X1 | !X2 | X3) | (!X1 | X2 | X3)
Сложность вопроса
85
Сложность курса: Введение в логику
49
Оценить вопрос
Комментарии:
Аноним
Какой студент ищет данные вопросы inuit? Это же очень простые ответы
27 май 2018
Аноним
Я сотрудник университета! Прямо сейчас удалите сайт vtone.ru с ответами на интуит. Не ломайте образование
13 июл 2017
Другие ответы на вопросы из темы школа интуит.
- # Кто сказал, что "В основе всех вещей лежит число"?
- # Какое утверждение логических функциях являются истинными?
- # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Минимальным (максимальным) расстоянием на множестве формул будем называть минимальное (максимальное) расстояние, вычисленное среди всех пар формул, входящих в множество. Определите минимальное расстояние для множества формул { Ф1, Ф2, Ф3}, где: Ф1 = X1 & (X2 | X3); Ф2 = X1 ⇒ (X2 ⇒X3); Ф3 = X1 ≡ (X2 ≡ X3).
- # Какую операцию следует выполнить последней при вычислении выражения: (Y & U | V) <=> !Y | X
- # В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети.Таблица "Персоны" имеет 6 столбцов – задает отношение арности 6: ID персоныФамилияИмяОтчествополГод рождения1СоколовПетрНиколаевичмуж19602СоколоваАннаПетровнажен19613СоколовНиколайПетровичмуж19824СоколовАнтонПетровичмуж19885СоколоваЕленаПетровнажен19846ЧижиковСергейЮрьевичмуж19597СамохинаТатьянаАлександровнажен19608ЧижиковаЛюбовьСергеевнажен19819ЧижиковаНинаСергеевнажен198510ЧижиковВасилийСергеевичмуж198311ЧижиковНиколайВасильевичмуж200312ЧижиковВладимирВасильевичмуж200513НектоОлегОлеговичмуж1999 Таблица "Родители" имеет 3 столбца – задает отношение арности 3: ID семьиID мужаID жены1122673105 Таблица "Дети" имеет 2 столбца – задает отношение арности 2: ID семьиID ребенка1314152829210311312 К базе данных, хранящей информацию о семьях, можно обращаться с разными вопросами. Ответьте на следующий вопрос: "Какой дядя старший по возрасту у Чижикова Владимира Васильевича?". Укажите ID дяди в таблице персоны.