Автор: Пользователь скрыл имя, 11 Января 2012 в 00:06, практическая работа
Задача 1
1. Дано универсальное множество U и три его подмножества A, B и C. Известно, что , , , , , , , . Найти , , , , .
Задача 2
Построить таблицу истинности булевой функции, Построить СДНФ, СКНФ, найти минимальную ДНФ.
.
Задача 3
Найти количество сочетаний с повторениями из элементов множества {a,b,c,d,e,f} из 6 по 3 с заданной спецификацией. Для контроля выписать все сочетания. Спецификация (1, 3, 2, 1, 2, 1).
Задача 4
В заданном графе алгоритмом Дейкстры найти кратчайший путь от начальной вершины до конечной.
Номер начальной вершины 1, номер конечной вершины 10.