Дискретная математика в программировании
 Скачать 0.89 Mb.
|
|
НАО «Алматинский университет энергетики и связи имени Гумарбека Даукеева» Институт информационных технологий Кафедра математики и математического моделирования Дискретная математика в программировании РГР 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.  По данной схеме составить и упростить переключательную функцию, построить упрощённую схему.   |