Главная /
Основы дискретной математики /
Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 1, 2, 3или 5. Какая из следующих формул задает эту функцию?
Булева функция f(X0, X1, X2)равна 1, если число, двоичная запись которого имеет вид X2X1X0, равно 1, 2, 3или 5. Какая из следующих формул задает эту функцию?
вопрос
Правильный ответ:
((X0∨ ¬X1 ) ∨ ¬X2) ( (X0 ∧ X1 ) ∨ (X2 ∧ ¬X1)) ((¬X1 ∧ X0) ∨ (X2 ∧ ¬X0)) ((X1 ∧ ¬X2) ∨ (X0 ∧ ¬X1)) (X2 ∨ (¬X1 ∧ X0)) Сложность вопроса
92
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Очень сложные тесты
29 янв 2019
Аноним
Зачёт всё. Иду в бар отмечать 5 за тест интуит
01 авг 2017
Аноним
Я завалил сессию, почему я не нашёл этот великолепный сайт с решениями интуит до зачёта
02 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в инфиксном порядке?
- # Пусть задан неориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h }, E= {(a,b; 5), (a, h; 7), (b, c; 4), (b, f; 3), (c, d; 6), (c,f; 7), (d, e; 10), (e, f; 9), ( b,g; 15), (g, h; 10) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Какие из следующих трех ребер не могут попасть ни в какой минимальный остов? I) (b, g) II) (c, f) III) (d, l)
- # Пусть неориентированный граф G=(V,E) задан с помощью списков смежности: La: c, d, b Lb: a, f, g Lc: a, d, e Ld: a, c, e Le: c, d Lf: b Lg: b, i, h Lh: g, i Li: g, h Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
- # В кондитерском магазине продаются 5 сортов пирожных: заварные, песочные, "картошка", корзинка и бисквитные. Сколькими способами можно купить 6 пирожных?
- # Сколько чисел в первой сотне не делится ни на одно из чисел 3, 5, 7?