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

от 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 шт из учебника В.Е.Гмурман Контрольная 2008 13 2000
Контрольная работа по логике Контрольная 2008 2 200
Теория вероятности и математическая статистика Вариант5 Контрольная 2009 16 400
Практические задания по дискретной математике Контрольная 2009 10 300
Высшая математика часть 1 ВК00 t=2 Контрольная 2009 9 200
Теория вероятности и математическая статистика Контрольная 2009 13 400
Прикладная математика Контрольная 2009 12 400
Прикладная математика Контрольная 2009 11 400
Высшая математика Вариант 3 Контрольная 2009 9 400
Численные методы 4 контрольных работы Контрольная 2009 33 1200
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

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