Содержание
6 задач
СКНФ, СДНФ, таб. метод, метод Карно, метод Квайна, полнота системы, кратчайший путь орграф, мксимальный поток в транспортной сети, задача об оптимальном назначении
Выдержка из текста
Задача 1. Найти СДНФ, СКНФ, а также сокращенную, ядровую и все минимальные дизъюнктивные нормальные формы булевой функции . Функция задана указанием номеров наборов значений переменных, на которых она равна нулю. Наборы нумеруются числами от 0 (набор (0,0,0)) до 7 (набор (1,1,1)).
№2 f: 1,2,6
Решение
Наборы значений переменных
Номер
набораНабор
00001
10010
20100
30111
41001
51011
61100
71111
Таким, образом, искомая функция: , и .
Алгоритм получения СДНФ по таблице истинности
1.Отметить те строки ТИ, в последнем столбце которых стоят 1:
2.Выписать для каждой отмеченной строки конъюнкцию всех переменных следующим образом: если значение некоторой переменной в данной строке =1, то в конъюнкцию включают саму эту переменную, если =0, то ее отрицание:
3.Все полученные конъюнкции связать в дизъюнкцию.
Алгоритм получения СКНФ по таблице истинности
1.Отметить те строки ТИ, в последнем столбце которых стоят 0:
2.Выписать для каждой отмеченной строки дизъюнкцию всех переменных следующим образом: если значение некоторой переменной в данной строке =0, то в дизъюнкцию включают саму эту переменную, если =1, то ее отрицание:
3.Все полученные дизъюнкции связать в конъюнкцию:
С этим материалом также изучают
... Если каждой совокупности значений "n" переменных из некоторого множества D этих совокупностей соответствует своё единственное значение переменной ... максимума. А само значение z(M0) - локальным максимумом. А если же для всех точек то точка ...
... тока, а затем от источника переменного тока, причем действующее значение переменного напряжения равно напряжению на полюсах ... системе СИ, относительная магнитная проницаемость среды (сердечника). Если снять катушку трансформатора с сердечника, то ее ...
Изучите классические и современные методы решения алгебраических уравнений. В статье подробно рассмотрены метод Гаусса, формулы Крамера, работа с комплексными коэффициентами и решение систем линейных уравнений (СЛАУ) с наглядными примерами.
... на суженный формат (от ⅓ до ⅔ формата строки основного набора) шрифтом меньшего кегля, часто выделительным, например, курсивом. Если в эпиграфе дается иностранный текст с ...
... из них являются параметрами значениями, один параметр переменная, о чем свидетельствует ... задачи и описание рабочего набора исходных данных Настоящая курсовая ... с использованием процедуры ShowResult. Все подпрограммы разработаны в соответствии ...
Узнайте все о методе директ-костинг — от разделения затрат на переменные и постоянные до его роли в принятии управленческих решений. Анализируем суть системы, ее ключевые преимущества для бизнеса и отличия от традиционных подходов к расчету себестоимости.
Детальный разбор ключевых аспектов администрирования и безопасности БД, включая управление доступом, шифрование, резервное копирование и защиту от угроз. Структурированный материал и практические примеры помогут в написании курсовой работы.
Исчерпывающий разбор темы прав человека и правового статуса личности. Рассматриваем ключевые понятия, классификацию статуса, виды прав и свобод по Конституции РФ и международным актам, а также структуру для написания идеального реферата.
... отмеченными соседними, когда нужна большая точность. В целом требуется девять значений, ... осуществляется по упрощенной схеме. Но если компании необходимо наладить новые ... В логистике этот метод получает все большее распространение: выбор поставщиков, ...
Изучите всесторонний анализ методики организации обучающих игр для младших школьников. Статья раскрывает теоретические основы по Выготскому и Эльконину, классификацию игр, а также предлагает практические примеры и готовую структуру для написания курсовой.