Решить логическое уравнение F(x1,x2,x3,x4)=0. Где F:

x1 | x2 & x3 ∧ !x4 ≡ !x1 | x2 & x4

В ответе указать число корней и в скобках первый набор, на котором достигается решение. Все возможные наборы (их 16) считаются упорядоченными и представляют двоичную запись чисел от 0 до 15, представленную двоичным словом длины 4: 0000, 0001, 0010 и т.д.

При указании набора запишите его как десятичное число.

Пример: Решить уравнение F(x1,x2,x3)=0,

где F:

x1|x2 & x3 ∧ !x1 ⇒ x2 ≡ !x1 | x2 & x3.

Ответ: 3(0)

Пояснение ответа: уравнение имеет 3 корня. Первый корень - набор 000₂ = 0₁₀

Правильный ответ:

• # Даны множества:X1, X2, X3, X4. Для какого из этих множеств множество Y является подмножеством? X1 = {0, #, b, $}; X2 = {3, #, b, }; X3 = {3, 0, $}; X4={a, b, 0, 3}; Y = { b, 0, $}
• # Примените метод вывода полной индукции для ответа на вопрос "Какое из чисел - градин в диапазоне [3,5] имеет наибольшую длину вывода?"
• # В реляционной базе данных хранится информация о проектной организации в трех таблицах: Сотрудники, Проекты, Разработчики. Таблица "Сотрудники" имеет 6 столбцов – задает отношение арности 6: ID сотрудникаФамилияИмяОтчествоотделДолжность1СоколовПетрНиколаевич1начальник2СоколоваАннаПетровна2программист3СиницынНиколайПетрович3старший программист4ЯстребовАнтонПетрович1архитектор5КоршуноваЕленаПетровна3старший программист6ЧижиковСергейЮрьевич1программист7ВоробьеваТатьянаАлександровна2архитектор8ГолубеваЛюбовьСергеевна2программист9ОрловВасилийСергеевич3программист Таблица "Проекты" имеет 2 столбца – задает отношение арности 2: ID проектаназвание проекта1Супер2Гром3Молния Таблица "Разработчики" имеет 2 столбца – задает отношение арности 2: ID Сотрудника111223344556788999ID проекта123132313131212123 Используя данные, хранящиеся в базе данных, постройте таблицу "Отделы – проекты" с двумя полями – ID отдела и ID проекта, содержащую информацию о том, над какими проектами, работают сотрудники отдела. Сколько записей будет в этой таблице?
• # Расстоянием R между двумя формулами, задающими логические функции, будем называть число кортежей, на которых значения формул не совпадают. Формулы эквивалентны, если расстояние R равно нулю. Определите расстояние между бинарными функциями – Исключающим ИЛИ и Стрелкой Пирса.
• # Даны множества: X1 = {3, 7, 9}; X2 = {3, 9}; X3 = {3, 6, 9}. Укажите первый элемент множества Y, которое является декартовым произведением заданных множеств, сохраняя упорядоченность элементов исходных множеств.