Главная /
Основы дискретной математики /
Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 3, 4, 5или 7. Какая из следующих формул задает эту функцию?
Булева функция f(X0, X1, X2)
равна 1
, если число, двоичная запись которого имеет вид X2X1X0
, равно 3
, 4
, 5
или 7
. Какая из следующих формул задает эту функцию?
вопрос
Правильный ответ:
((X0 ∨ ¬X1) ∨ ¬X2)
((X0 ∧ X1) ∨ (X2 ∧ ¬X1))
((¬X1 ∧ X0) ∨ (X2 ∧ ¬X0))
((X2 ∧ X1) ∧ X0) ∨ (X2 ∧ ¬X1))
(X2 ∨ (¬X1 ∧ X0))
Сложность вопроса
73
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Это было сложно
07 апр 2020
Аноним
Я завалил зачёт, какого чёрта я не углядел данный сайт с решениями с тестами intuit до зачёта
29 окт 2018
Аноним
Какой человек ищет вот эти тесты интуит? Это же безумно легко
05 авг 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какими свойствами обладает бинарное отношение R над {a,b,c} заданное как R = { (a,a), (a,b), (b,a),(b,b), (c,c)}?
- # Пусть задан ориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h }, E= {(a,b; 21), (a, c; 5), (a, d; 4), (a, e; 16), (a, f; 13), (a, g; 10), (b, e; 10), (b, f; 8), ( b,g; 5), (b, h; 2), (c, e; 10), (c,f; 7), (d, b; 10), (d, g; 5), (d, h; 21), (g,b; 10), (g, h; 10) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Используя алгоритм Дейкстры, определите дерево кратчайших путей из вершины a в остальные вершины графа. Каков суммарный вес всех ребер этого дерева?
- # Какие из следующих формул задают нелинейные функции: A= (Y →X) ∧ Z, B = (X∧ Y) ∨ (¬ X∧ ¬Y ) ∨ (X∧ Y∧ ¬ Z), C= (¬ Z→ X) ∨¬ Y
- # Используя алгоритм БыстроеЗамыкание, вычислить замыкание для набора исходных продуктов X = {c, d} и следующей системы технологических процессов F: a, b → h; a, b, c, g → f; d, g → a; . d, f → k; b, k → d;c, f, k → h;h, d, c → e;c, d → g;c, d → f Определите длину кратчайшей цепочки технологических процессов, приводящей к получению e.
- # Пусть база данных включает отношение Оборудование(Этаж, Комната, Название, Стоимость). Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: атрибуты Этаж и НомерКомнаты образуют ключ отношения. Ф1 = ∀e∀k∃n∃с (Оборудование(e,k,n,c) → ∃n1∃с1 (Оборудование(e,k,n1,c1) → (n=n1 ∧ c=c1)))Ф2 = ∀e∀k∀n∀c∀n1∀c1 ((Оборудование(e,k,n,c) ∧ (Оборудование(e,k,n1,c1)) → (n=n1 ∧ c=c1)))Ф3 = ∀e∀k∀n∀c∀e1∀k1∀n1∀c1 ((Оборудование(e,k,n,c) ∧ (Оборудование(e1,k1,n1,c1) ∧ (n≠n1 ∨ c≠c1)) → (e ≠ e1 ∨ k≠k1))