Содержание
Вариант 3. Представлены выполненные задания 1,2,3,4,5 и 6.
В задачах 110, а) требуется, используя правила де Моргана, привести к ДНФ выражение, содержащее конъюнкции, дизъюнкции и отрицания, и затем сократить ДНФ, если это возможно. Для этих задач есть точный алгоритм решения: понижение отрицания по правилам де Моргана до тех пор пока они не окажутся над одной переменной. После этого раскрываем скобки (используя естественные свойства конъюнкций, дизъюнкций и отрицаний, а также поглощение) и затем сокращаем ДНФ по правилу Блейка.
В заданиях 1120 требуется: в задаче а) написать по данной ДНФ полином Жегалкина, от ДНФ перейти к КНФ, а затем перейти к СКНФ; в задаче б) перейти от данной КНФ к ДНФ, а затем перейти к СДНФ.
В заданиях 2130 требуется: составить таблицу истинности данной функции; написать для неё СДНФ и СКНФ (если возможно); составить карту Карно для данной функции и найти сокращенную ДНФ.
В задачах 3140 требуется по карте Карно для функции 4 переменных составить сокращённую ДНФ. Надо иметь в виду, что карты Карно соединяются по кругу. Число единиц, которые можно объединять, равно 2, 4, 8, (прямая, плоскость и т. д.).
В задачах 4150 требуется в данных наборах из 4 или 5 функций найти базисы и полные наборы функций (полные наборы это наборы функций, содержащих базис).
В задачах 5160 требуется по данному ориентированному графу составить структурную матрицу, а по ней (методами булевой алгебры) найти все пути из вершины i в вершину j, а затем (отрицанием этих путей) найти все сечения между двумя указанными вершинами.
Выдержка из текста
Задача 33.
x3 , x4
х1 , х2
0 0
0 1
1 1
1 0
0 01
110
0 1
1100
1 1
1100
1 01001
Решение: Получаем всего 4 объединения, т. е. 4 конъюнкции в ДНФ:
Ответ: f = (x1,x2, x3,x4) =
Список использованной литературы
Е.Л Рабкин, Ю.Б. Фарфоровская ДИСКРЕТНАЯ МАТЕМАТИКА
С этим материалом также изучают
... - 4+2РОтсюда Р* = 4; Q* = 4.Поскольку налог уплачивает продавец, то цена для него составит Рпр = Р* - 1,5.Отсюда QD = 8 – Р1*, QS = -4 ... 5Функция спроса населения на данный товар Qd = 8-Р. Функция предложения товара Qs = -4+2Р. Предположим, что на товар ...
... решить ряд задач: -где-то нанимают одного специалиста для выполнения определенной функции, а затем, по мере ... управления и хозяйственного механизма.Целью данной работы является раскрытие содержания, задач и функций стратегического планирования, исходя ...
... инструментoм для принятия управленческих решений. Этим и 0бусл0влена актуальн0сть выбранн0й темы. Цель данной курсовой работы разобраться в основных задачах, формах и методах осуществления функций ...
... и ему подотчетны. Задачи и функции территориальных учреждений Банка ... Центрального банка Российской Федерации требуется выработки новых решений, направленных ... объединение инкассации, которые необходимы для осуществления деятельности Банка ...
Подробный разбор для курсовой работы по конституционному праву на тему социального государства в РФ. Внутри вы найдете анализ статьи 7 Конституции, обзор функций и моделей, а также готовую структуру и список актуальной литературы.
... РФ как социального государства: задачи, цели, функции Понятие и предмет ... познания. Методологическую основу работы составили как общенаучные (сравнительный, исторический, ... одежды голого короля или платье для золушки? // Конституционное и муниципальное ...
... принципы инновационного менеджмента в туристической (гостинице) Задачи и функции отдела (отделений) таможенного органа Структура данной работы была определена в соответствии с необходимостью достижения ...
... принципы инновационного менеджмента в туристической (гостинице) Задачи и функции отдела (отделений) таможенного органа Структура данной работы была определена в соответствии с необходимостью достижения ...
... том, что для выживания на современном мировом рынке требуется вовлекать огромные ... исследования – государство и его функции. Целью моей работы является рассмотрение ... своего существования, наряду с задачами поддержания порядка, законности, организации ...
... области личной жизни, индивидуальной свободы и безопасности Задачи и функции отдела (отделений) таможенного органа Структура данной работы была определена в соответствии с необходимостью ...
