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

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

Заказать

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

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

Заказать

Реферат

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

Заказать

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

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

Заказать

Диссертация

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

Заказать

Главная - Высшая математика - Дискретная математика. Контрольная работа

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

  • Тема: Дискретная математика. Контрольная работа
  • Автор: Дмитрий
  • Тип работы: Контрольная
  • Предмет: Высшая математика
  • Страниц: 20
  • Год сдачи: 2010
  • ВУЗ, город: Санкт-Петербург, Бонч-Бруевич
  • Цена(руб.): 1000 рублей

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

Выдержка

Задача 33.
x3 , x4
х1 , х2
0 0
0 1

1 1
1 0
0 0 1
1 1 0
0 1
1 1 0 0
1 1
1 1 0 0

1 0 1 0 0 1
Решение: Получаем всего 4 объединения, т. е. 4 конъюнкции в ДНФ:

Ответ: f = (x1,x2, x3,x4) =

Содержание

Вариант 3. Представлены выполненные задания 1,2,3,4,5 и 6.

В задачах 110, а) требуется, используя правила де Моргана, привести к ДНФ выражение, содержащее конъюнкции, дизъюнкции и отрицания, и затем сократить ДНФ, если это возможно. Для этих задач есть точный алгоритм решения: понижение отрицания по правилам де Моргана до тех пор пока они не окажутся над одной переменной. После этого раскрываем скобки (используя естественные свойства конъюнкций, дизъюнкций и отрицаний, а также поглощение) и затем сокращаем ДНФ по правилу Блейка.

В заданиях 1120 требуется: в задаче а) написать по данной ДНФ полином Жегалкина, от ДНФ перейти к КНФ, а затем перейти к СКНФ; в задаче б) перейти от данной КНФ к ДНФ, а затем перейти к СДНФ.

В заданиях 2130 требуется: составить таблицу истинности данной функции; написать для неё СДНФ и СКНФ (если возможно); составить карту Карно для данной функции и найти сокращенную ДНФ.

В задачах 3140 требуется по карте Карно для функции 4 переменных составить сокращённую ДНФ. Надо иметь в виду, что карты Карно соединяются по кругу. Число единиц, которые можно объединять, равно 2, 4, 8, (прямая, плоскость и т. д.).

В задачах 4150 требуется в данных наборах из 4 или 5 функций найти базисы и полные наборы функций (полные наборы это наборы функций, содержащих базис).

В задачах 5160 требуется по данному ориентированному графу составить структурную матрицу, а по ней (методами булевой алгебры) найти все пути из вершины i в вершину j, а затем (отрицанием этих путей) найти все сечения между двумя указанными вершинами.

Литература

Е.Л Рабкин, Ю.Б. Фарфоровская ДИСКРЕТНАЯ МАТЕМАТИКА

Форма заказа

Заполните, пожалуйста, форму заказа, чтобы менеджер смог оценить вашу работу и сообщил вам цену и сроки. Все ваши контактные данные будут использованы только для связи с вами, и не будут переданы третьим лицам.

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

Название Тип Год сдачи Страниц Цена
Производная и дифференциал Контрольная 2009 9 500
Кратные, криволинейные и поверхностные интегралы Контрольная 2009 7 500
Задача по методам оптимизации (вариант 97) Контрольная 2009 15 1500
ТВ и МС Контрольная 2010 5 500
Введение в математический анализ. Дифференциальное исчисление функции одной переменной Контрольная 2010 12 500
Неопределенный и определенный интегралы Контрольная 2010 5 500
Дифференциальное исчисление функций нескольких переменных. Кратные и криволинейные интегралы Контрольная 2010 7 500
Элементы алгебры и геометрии Контрольная 2010 7 500
Техника интегрирования и приложения определенного интеграла Контрольная 2010 4 500
Высшая математика Контрольная 2010 16 500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

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