Похожие главы из других работ:
Метод Дейкстры нахождения кратчайшей цепи в связанном графе
Составить таблицу истинности ПФ и определить тип ПФ.
Составим таблицу истинности:
Х
У
Х
ХУ
Х(ХУ)
0
0
1
0
1
0
1
1
1
1
1
0
0
1
1
1
1
0
1
1
Данная ПФ является тождественно-истинной, т.к все значения переменных равны 1...
Метод Дейкстры нахождения кратчайшей цепи в связанном графе
Привести ПФ к нормальным и совершенным нормальным формам.
Т.к. ПФ тождественно истинна, то она имеет СДНФ и представляется в виде:
СДНФ: ХУХУХУХУ
Х(ХУ)=Х (ХУ)=Х (ХУ)=1У=1
ПФ тождественно истинная, то она не имеет СКНФ, причем единственную.
Функция...
Метод Дейкстры нахождения кратчайшей цепи в связанном графе
Исследовать систему булевых функций на полноту.
Для полноты системы необходимо и достаточно, чтобы в каждом столбце таблицы Поста был хотя бы один «минус»...
Методы статистического исследования
Определить индивидуальные индексы физического объема продукции, цен и стоимости, индексы товарооборота.
Товар
Ед.
изм.
Базисный период
Отчетный период
Индивидуальные индексы
Объем продаж,q
Цена ед., грн. p.
Объем продаж,q
Цена ед....
Методы статистического исследования
Определить относительную величину динамики производства
Базисный год
Отчетный год
Индекс
Темп прироста
Темп роста,%
Произведено товарной продукции, млн. грн
398,7
540,1
1,35
+141...
Моделирование систем
Построить таблицу значений функции алгебры логики, найти все существенные переменные:
Решение
Распишем данную функцию по действиям и для всех наборов значений 3 переменных...
Моделирование систем
Построить полином Жегалкина функции:
Решение
Записываем таблицу значений функции
xyz
f
000
0
001
1
010
1
011
0
100
0
101
0
110
1
111
0
Находим СДНФ функции по единицам:
СДНФ функции:
Полином...
Моделирование систем
Найти СКНФ и СДНФ функции:
Решение
Найдем с помощью таблицы значений:
xyz
xy
f
000
0
1
0
001
0
0
1
010
0
1
0
011
0
0
1
100
0
1
0
101
0
0
1
110
1
1
1
111
1
0
0
Получим СДНФ (единицы функции) и СКНФ (нули функции):
СДНФ...
Моделирование систем
С помощью карт Карно найти минимальную КНФ и ДНФ функции:
Решение
Запишем карту Карно:
zt
00
01
11
10
xy
00
1
1
0
0
01
1
0
0
0
11
1
0
0
1
10
0
0
1
0
Минимальные формы:
КНФ (покрытия по нулям):
ДНФ (покрытия по...
Моделирование систем
Придумать связный ориентированный граф из пяти вершин и не менее чем семи ребер (ориентированы могут быть не все ребра). Для данного графа составить структурную матрицу...
Моделирование систем
Придумать связный взвешенный граф из восьми вершин и не менее чем 14 ребер (нумерация ребер - слева направо, веса от 1 до 20). Для этого графа построить минимально островное дерево с помощью алгоритма Прима...
Основы научного исследования и планирование экспериментов на транспорте
Область планирования фактора X: Xmin = 0,012 м, Xmax = 0,055 м.
План проведения эксперимента:
№ опыта
xj
1
-1
2
-0,8
3
-0,6
4
-0,4
5
-0,2
6
0
7
0,2
8
0,4
9
0,6
10
0...
Построение математических моделей
Имеются данные, характеризующие выручку (у, млн. руб.) предприятия «АВС» в зависимости от капиталовложений (х, млн. руб.) за последние 10 лет (табл. 1).
Таблица 1
Время, t
1998
1999
2000
2001
2002
2003
2004
2005
2006
2007
Выручка, у
3,0
2,9
3,0
3,1
3,2
2,8
2,9
3...
Построение математических моделей
Имеются данные, характеризующие выручку (у, млн. руб.) предприятия «АВС» в зависимости от капиталовложений (х1, млн. руб.) и основных производственных фондов (х2, млн. руб.) за последние 10 лет (табл. 8)
Таблица 8
Время...
Расчет основных величин теории надёжности
Разрыв электрической цепи происходит в том случае, если выходит из строя хотя бы один из k последовательно соединенных элементов. Определить вероятность P0 того, что не будет разрыва цепи, если заданы вероятности {Qi, i = 1. k}...