Главная /
Основы дискретной математики /
Используя эквивалентные преобразования, постройте многочлен Жегалкина, эквивалентный формуле ((( Y ∧ Z) → ¬ (X ∨ Z)) ∧ ¬ (¬ Y∧ Z∧X)) и укажите, сколько в нем слагаемых.
Используя эквивалентные преобразования, постройте многочлен Жегалкина, эквивалентный формуле ((( Y ∧ Z) → ¬ (X ∨ Z)) ∧ ¬ (¬ Y∧ Z∧X))
и укажите, сколько в нем слагаемых.
вопрос
Правильный ответ:
1
2
3
4
5
6
Сложность вопроса
83
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 4. Спасибо за ответы
09 ноя 2020
Аноним
Это очень заурядный решебник интуит.
01 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое выражение представляет ориентированное дерево? [Большая Картинка]
- # Какие из следующих формул задают несамодвойственные функции: A= (Y ∧¬ Z) ∨ (X ∧ ¬Z) ∨( X ∧ Y), B =(¬ X∧ (Y|Z)) ∨(¬ Y ∧¬ Z) , C= Z ∨(Y ∧¬ X)
- # Пусть отношения R и S со схемами R(A,B,C) и S(B,C,D) заданы перечислениями своих кортежей: R ={(a, 5, 8), (a, 6, 8), (a1, 3, 12), (a1, 6, 2)},S = {(6, 8, d), (6, 2, d), (5, 8, d1), (3, 12, d2)}. Какое отношение Qi (i=1, 2, 3) задается выражением реляционной алгебры Q = πAD(σ B >3(R) >< S) и какая из указанных формул Fj (j=1,2) ему эквивалентна? Q1 ={(a,d), (a,d1), (a1,d1) } F1= ∃b ∃c (R(a, b, c) ∧ S(b, c, d) ∧ (b > 3)) Q2 ={(a,d), (a,d1), (a1,d), (a1,d1) } F2= ∃b ∃c ((R(a, b, c) ∧ S(b, c, d) )→ (b > 3)) Q3 ={(a,d), (a,d1), (a1,d), (a1,d1), (a1,d2) }
- # Укажите, какие из указанных ниже формул соответствуют следующему 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="компьютер"))
- # Пусть G=( V, E) - это конечный ориентированный граф без циклов и |E |> 0. Какие из следующих утверждений верны? В G есть вершина, в которую не входят ребра.В G есть вершина, из которой не выходят ребра.В G есть изолированная вершина, т.е. вершина, у которой нет инцидентных ребер.