Работа выполнена оперативно, по всем требованиям! Буду рада дальнейшему сотрудничеству
Информация о работе
Подробнее о работе
Дискретная математика (решение задач) Дана равносильность f = g. 1)Проверить справедливость равносильности с помощью таблиц истинности и с помощью эк
- 12 страниц
- 2023 год
- 0 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Задание 1. Дана равносильность f = g.
1) Проверить справедливость равносильности с помощью таблиц истинности и с помощью эквивалентных преобразований.
2) Реализовать функцию в классическом и двух шефферовских базисах {ИЛИ-НЕ} и {И-НЕ}.
3) Для функции f выписать по таблице истинности СДНФ на единичных наборах значений аргументов. Выписать аналитический вид функции f на нулевых наборах значений аргументов.
4) Взять СДНФ функции f и аналитический вид функции f на нулевых и единичных наборах. С помощью эквивалентных преобразований упростить функцию f до функции g.
f=
Задание 2. Булевы функции четырех переменных заданы перечислением единичных наборов значений входных переменных, на которых функция принимает единичное значение. Наборы заданы своими номерами в таблице истинности, начиная с нуля. Минимизировать функции методом карт Карно и методом склеивания и поглощения.
Номера констант
0 1 2 3 4 6 8 9 12 12 14
Задание 3. Дан неориентированный взвешенный граф G.
1) Построить минимальные остовные деревья жадным алгоритмом.
2) Построить минимальные остовные деревья алгоритмом Прима.
3) Раскрасить граф в минимальное число цветов последовательным алгоритмом.
4) Раскрасить граф в минимальное число цветов алгоритмом Ершова.
Задание 1. Дана равносильность f = g.
1) Проверить справедливость равносильности с помощью таблиц истинности и с помощью эквивалентных преобразований.
2) Реализовать функцию в классическом и двух шефферовских базисах {ИЛИ-НЕ} и {И-НЕ}.
3) Для функции f выписать по таблице истинности СДНФ на единичных наборах значений аргументов. Выписать аналитический вид функции f на нулевых наборах значений аргументов.
4) Взять СДНФ функции f и аналитический вид функции f на нулевых и единичных наборах. С помощью эквивалентных преобразований упростить функцию f до функции g.
f=
Задание 2. Булевы функции четырех переменных заданы перечислением единичных наборов значений входных переменных, на которых функция принимает единичное значение. Наборы заданы своими номерами в таблице истинности, начиная с нуля. Минимизировать функции методом карт Карно и методом склеивания и поглощения.
Номера констант
0 1 2 3 4 6 8 9 12 12 14
Задание 3. Дан неориентированный взвешенный граф G.
1) Построить минимальные остовные деревья жадным алгоритмом.
2) Построить минимальные остовные деревья алгоритмом Прима.
3) Раскрасить граф в минимальное число цветов последовательным алгоритмом.
4) Раскрасить граф в минимальное число цветов алгоритмом Ершова.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
