Дискретная математика в программировании
![]()
|
НАО «Алматинский университет энергетики и связи имени Гумарбека Даукеева» Институт информационных технологий Кафедра математики и математического моделирования Дискретная математика в программировании РГР 2 Вариант № 9 Выполнил: студент группы ВТПОУ-21-2 Қайырбеков Ермек.С Проверила: Gulmira Vasilina Алматы, 2021 Данную функцию f(x,y) заданную формулой, задать: а) таблицей истинности; б) единичными и нулевыми наборами; в) вектором значений ![]() Используя соглашение о приоритетах логических операций, расставить скобки в формуле f(x,y). Записать полученную формулу в виде, содержащем только операции отрицание, конъюнкцию и дизъюнкцию; упростить эту формулу ![]() Проверить эквивалентность формул f (x, y, z) и f2 (x, y, z) ![]() а) с помощью таблиц истинности; б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований ![]() Составить таблицу истинности для f ![]() ![]() Привести f к ДНФ ![]() Составить для f СДНФ (два способа). ![]() ![]() Построить карту Карно для f и найти минимальную ДНФ (МДНФ) ![]() Для получения МДНФ каждая конъюнкта СДНФ функции отмечается единицей в соответствующей ячейке карты Карно. После этого надо объединить рядом стоящие по вертикали и горизонтали единицы в так называемые блоки ![]() От МДНФ функции f перейти к КНФ ![]() ![]() Найти для f СКНФ (два способа). ![]() По карте Карно для f двумя способами найти МКНФ. ![]() Первый способ: для получения МКНФ можно использовать карту Карно, по которой находили МДНФ. В этой карте следует заменить переменные на их отрицания и наоборот; на пустые места поставить 0 и убрать 1. Затем отметить на карте максимальные блоки, содержащие 2 или 4 нулевые соседние ячейки. Второй способ: в обычной карте Карно заполнить нулями ячейки, соответствующие дизъюнктам СКНФ. ![]() Найти функцию f’’, двойственную к f. ![]() ![]() По данной схеме составить и упростить переключательную функцию, построить упрощённую схему. ![]() ![]() |