Главная /
Основы дискретной математики /
Какая из следующих конъюнктивных нормальных форм эквивалентна следующей формуле: (x ∨ y) → (x ∧¬y ∧ z)
Какая из следующих конъюнктивных нормальных форм эквивалентна следующей формуле: (x ∨ y) → (x ∧¬y ∧ z)
вопрос
Правильный ответ:
(¬x ∨¬y) ∧ (¬x ∨ z)
¬y ∧ (¬x ∨ z)
(x ∨ y ∨ z) ∧ (¬y ∨ z)
¬y ∧ (x∨ z)
¬y ∧ (¬x ∨¬y)
Сложность вопроса
78
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Какой студент находит вот эти тесты с интуитом? Это же элементарно (я не ботан)
22 окт 2020
Аноним
ответ подошёл
29 сен 2017
Аноним
Гранд мерси за подсказками по intiut'у.
18 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое выражение представляет ориентированное дерево? [Большая Картинка]
- # [Большая Картинка] Представленная выше таблица показывает бинарное кодирование десятичных цифр от 0 до 9. Какие из булевых формул задают множество всех ошибочных кодов?
- # Какие из следующих монотонных элементарных конъюнкций входят в многочлен Жегалкина для функции f(X,Y,Z), заданной следующей последовательностью 8 нулей и единиц: f=(0001 0111).
- # Используя теорему Поста, выяснить, какие из следующих трех систем функций от 3-х аргументов, заданных последовательностями 8 нулей и единиц, являются полными (наборы значений аргументов упорядочены лексикографически). F= { (0111 1100), (1100 1100), (0101 0111) }, G= { (0110 1001), (1110 1000), (0001 0011) }, H= { (1111 0000), (0101 1111)}.
- # Укажите, какие из указанных ниже формул соответствуют следующему SQL-запросу к рассмотренной в данной главе базе данных с отношениями Сотрудники(Номер, ФИО, Отдел, Должность, Оклад), Комнаты (НомерСотрудника, Этаж, НомерКомнаты) и Оборудование(Этаж, НомерКомнаты, Название) (в формулах имена отношений сокращены до их первых букв)? Ответом на запрос является список комнат, в которых есть компьютеры и сидят сотрудники с окладом меньше 5500 или больше 7500. SELECT Этаж, НомерКомнаты FROM Сотрудники, Комнаты, Оборудование WHERE (Номер = НомерСотрудника) AND Комнаты.Этаж = Оборудование.Этаж AND Комнаты.НомерКомнаты = Оборудование.НомерКомнаты AND Название="компьютер" AND ((Оклад > 7500) OR (Оклад < 5500)) F1(e, k) = ∃n∃o∃d∃z∃c (( C(n, f, o, d, z) ∧ K(n, e, k) ∧ O(e, k, c)∧ (c="компьютер")) → ((z > 7500) ∨ (z < 5500))) F2(e, k) = ∃n∃o∃d∃z ( C(n, f, o, d, z) ∧ K(n, e, k) ∧ O(e, k, "компьютер") ∧ ((z > 7500) ∨ (z < 5500))) F3(e, k) = ∃n∃o∃d∃z ( C(n, f, o, d, z) ∧ K(n, e, k) ∧ O(e, k, c) ∧ ((z > 7500) ∨ (z < 5500)) → (c="компьютер"))