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

Краткая выдержка из текста работы (Аннотация)

Задача 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, а затем (отрицанием этих путей) найти все сечения между двумя указанными вершинами.

Использованная литература

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

Другие похожие работы

• Курсовая - Тема по алгебре:Корни многочлена от одного неизвестного
• Контрольная - Мат.анализ 1к 2 сем К/р№4 Вариант 5
• Контрольная - Задачи № 20, 28,53,78 по высшей математике, РГТЭУ.
• Курсовая - САР ПОЛОЖЕНИЯ В АНАЛИТИЧЕСКИХ ВЕСАХ
• Учебник - Сборник задач по геометрии и топологии
• Контрольная - решение задач по теории вер. 25 шт из учебника В.Е.Гмурман
• Контрольная - Высшая математика Вариант 3
• Контрольная - 5 задач по дискретной математике (вариант 7,РАП). Свойства бинарных отношений. Установить свойства отношения (рефлексивность, иррефлексивность, симметрич
• Контрольная - написать плотность вероятности и схематически изобразить ее график
• Контрольная - Интегральное исчисление 1 вариант