close

Вход

Забыли?

вход по аккаунту

1. Построить кратчайшую ДНФ, равносильную формуле: (x → yz

код для вставкиСкачать
1. Построить кратчайшую ДНФ, равносильную формуле: (x → yz) ↔ (z ⊕ x ∨ y).
2. Представить функцию f в виде полинома Жегалкина: f = x
¯ ⊕ y → (z ∨ t)¯
y . В которых из предполных
классов лежит данная функция?
3. Найти булеву функцию, которая вместе с константой 0 и отрицанием образует базис класса всех булевых функций.
4. Числом скрещиваний графа называется наименьшее число попарных пересечений рёбер при расположении графа на плоскости. Найти число скрещиваний графа K5 .
5. На многопроцессорном вычислительном комплексе необходимо выполнить 7 задач t1 , . . . , t7 . Задачи
могут использовать общие данные и в этом случае они не могут выполняться одновременно. В таблице
отмечено, какие задачи имеют общие данные:
t1
t1
t2
t3
t4
t5
t6
t7
t2
+
+
t3
t5
+
+
+
+
+
+
+
+
+
+
t4
+
+
+
t6
+
+
+
+
+
+
+
+
t7
+
+
+
+
+
+
+
Предположим, что все задачи выполняются за одно и то же время. За какое наименьшее время можно
выполнить все задачи? Какое количество процессоров для этого понадобится?
1/--страниц
Пожаловаться на содержимое документа