Скачать Контрольная работа на тему Моделирование систем бесплатно и без регистрации

Контрольная работа Без предмета Математика Размещено: 09.04.2018

Составление таблицы значений функции алгебры логики и нахождение всех существенных переменных. Связный ориентированный и взвешенный граф. Построение функции полиномом Жегалкина. Текст программы для алгоритма Дейкстры. Определение единиц и нулей функции.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:

Аннотация к работе

Содержание Задание 1 Задание 2 Задание 3 Задание 4 Задание 5 Задание 6 Список используемой литературы Задание 1 Построить таблицу значений функции алгебры логики, найти все существенные переменные: Решение Распишем данную функцию по действиям и для всех наборов значений 3 переменных, посчитаем их результаты: xyz x|z x|y x V y V z (x|z)( x|y) f 000 1 1 0 1 0 001 1 1 1 1 0 010 1 1 1 1 0 011 1 1 1 1 0 100 1 1 1 1 0 101 0 1 1 0 0 110 1 0 1 0 0 111 0 0 1 0 0 Функция тождественно принимает значение 0 при любых значениях переменных x,y,z. Задание 2 Построить полином Жегалкина функции: Решение Записываем таблицу значений функции xyz f 000 0 001 1 010 1 011 0 100 0 101 0 110 1 111 0 Находим СДНФ функции по единицам: СДНФ функции: Полином Жегалкина: Задание 3 Найти СКНФ и СДНФ функции: Решение Найдем с помощью таблицы значений: 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 Получим СДНФ (единицы функции) и СКНФ (нули функции): СДНФ (единицы): СКНФ (нули): Задание 4 С помощью карт Карно найти минимальную КНФ и ДНФ функции: Решение Запишем карту Карно: 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 Минимальные формы: КНФ (покрытия по нулям): ДНФ (покрытия по единицам): Задание 5 Придумать связный ориентированный граф из пяти вершин и не менее чем семи ребер (ориентированы могут быть не все ребра).

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы

Моделирование систем - Контрольная работа

Чтобы скачать работу, Вы должны пройти проверку:

Дисциплины научных работ