Дипломная работа

от 20 дней
от 9999 рублей

Курсовая работа

от 10 дней
от 1999 рублей

Реферат

от 3 дней
от 699 рублей

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Диссертация

Сроки и стоимость индивидуальные

Главная - Высшая математика - Дискретная математика Вариант №2

Дискретная математика Вариант №2 Высшая математика . Контрольная

  • Тема: Дискретная математика Вариант №2
  • Автор: Наталья
  • Тип работы: Контрольная
  • Предмет: Высшая математика
  • Страниц: 18
  • Год сдачи: 2009
  • ВУЗ, город: МИРЭА
  • Цена(руб.): 400 рублей

Заказать персональную работу

Выдержка

Задача 1. Найти СДНФ, СКНФ, а также сокращенную, ядровую и все минимальные дизъюнктивные нормальные формы булевой функции . Функция задана указанием номеров наборов значений переменных, на которых она равна нулю. Наборы нумеруются числами от 0 (набор (0,0,0)) до 7 (набор (1,1,1)).

№2 f: 1,2,6

Решение
Наборы значений переменных
Номер
набора Набор





0 0 0 0 1
1 0 0 1 0
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 0
7 1 1 1 1
Таким, образом, искомая функция: , и .

Алгоритм получения СДНФ по таблице истинности
1. Отметить те строки ТИ, в последнем столбце которых стоят 1:
2. Выписать для каждой отмеченной строки конъюнкцию всех переменных следующим образом: если значение некоторой переменной в данной строке =1, то в конъюнкцию включают саму эту переменную, если =0, то ее отрицание:
3. Все полученные конъюнкции связать в дизъюнкцию.
Алгоритм получения СКНФ по таблице истинности
1. Отметить те строки ТИ, в последнем столбце которых стоят 0:
2. Выписать для каждой отмеченной строки дизъюнкцию всех переменных следующим образом: если значение некоторой переменной в данной строке =0, то в дизъюнкцию включают саму эту переменную, если =1, то ее отрицание:
3. Все полученные дизъюнкции связать в конъюнкцию:

Содержание

6 задач
СКНФ, СДНФ, таб. метод, метод Карно, метод Квайна, полнота системы, кратчайший путь орграф, мксимальный поток в транспортной сети, задача об оптимальном назначении

Литература

нет

Форма заказа

Напрмер, Экономика

Похожие работы

Название Цена
решение задач по теории вер. 25 шт из учебника В.Е.Гмурман 2000
Контрольная работа по логике 200
Теория вероятности и математическая статистика Вариант5 400
Практические задания по дискретной математике 300
Высшая математика часть 1 ВК00 t=2 200
Теория вероятности и математическая статистика 400
Прикладная математика 400
Прикладная математика 400
Высшая математика Вариант 3 400
Численные методы 4 контрольных работы 1200

© 2010-2017, Все права защищены. Принимаем заказы по всей России.