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

((x1 ≡ x2) & (x1 ≡ x3)) | ((x1 ≡ x3) & (x1 ≡ x4)) | ((x1 ≡ x2) & (x1 ≡ x4))

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

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

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

где F:

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

Ответ: 5(2)

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

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

• # Даны множества:X1, X2, X3, X4. Для какого из этих множеств множество Y является подмножеством? X1 = {, a, b, 9}; X2 = {$, a, b, }; X3 = {3, , 9}; X4 ={, 3}; Y = { , $}
• # Решить систему логических уравнений. В ответе указать число решений. Сами решения не указывать. (x1 | x2) & (x1 ∧ x3) = 1 (x2 | x3) & (x2 ∧ x4) = 1 (x3 | x4) & (x3 ∧ x5) = 1
• # Решить систему логических уравнений. В ответе указать число решений. Сами решения не указывать. (x1 ⇒ x2) ⇒ x3 = 1 (x2 ⇒ x3) ⇒ x4 = 1 (x3 ⇒ x4) ⇒ x5 = 1 (x4 ⇒ x5) ⇒ x6 = 1 (x5 ⇒ x6) ⇒ x7 = 1 (x6 ⇒ x7) ⇒ x8 = 1 (x7 ⇒ x8) ⇒ x9 = 1
• # Сколько существует различных логических функций от четырех переменных?
• # В реляционной базе данных хранится информация о семьях в трех таблицах: Персоны, Родители, Дети. Таблица "Персоны" имеет 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 К базе данных, хранящей информацию о семьях, можно обращаться с разными вопросами. Ответьте на следующий вопрос: "Сколько дядей и тетей у Чижикова Николая Васильевича?".