Дан фрагмент таблицы истинности, определяющий некоторую функцию F(X1, X2, X3):

X1	X2	X3	F(X1, X2,X3)
0	0	0	1
0	0	1	0
0	1	0	0

Определить, какая из функций Fj совпадает с функцией F на заданном фрагменте таблицы истинности, если:

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

• # Даны множества:X1, X2, X3, X4. Для каких из этих множеств множество Y является подмножеством? X1 = {13, 15, 17}; X2 = {13, 17, 19, 21}; X3 = {13, 15, 19}; X4 = {13, 16, 19}; Y = {13, 19}
• # Какие утверждения о логических функциях являются истинными?
• # Сколько существует логических функций от двух переменных?
• # Примените метод вывода полной индукции для ответа на вопрос "Сколько чисел Фибоначчи в диапазоне [90,300]?"
• # Решить логическое уравнение F(x1, x2,x3)=1. В ответе указать число корней и в скобках первый набор, на котором достигается решение. Все возможные наборы (их 8) считаются упорядоченными и представляют двоичную запись чисел от 0 до 7, представленную двоичным словом длины 3: 000, 001, 010 и т.д. где: F9: X1 ⇒ (X2 ⇒ X3); При указании набора запишите его как десятичное число. Пример: Решить уравнение F(x1,x2,x3) = 1, где F: x1 | x2 & x3 ∧ !x1 ⇒ x2 ≡ !x1 | x2 & x3. Ответ: 5(2) Пояснение ответа: уравнение имеет 5 корней. Первый корень - набор 0102= 210