Для студентов МГТУ им. Н.Э.Баумана по предмету Дискретная математикаВариант 1 - Типовой расчёт №2- Булевы функцииВариант 1 - Типовой расчёт №2- Булевы функции
2021-12-222025-04-13СтудИзба
ДЗ 2: Вариант 1 - Типовой расчёт №2- Булевы функции вариант 1
Описание
Типовой расчет №2
Задача №1. Булева функция g(x1, x2, x3) задана формулой. Построить таблицу истинности для данной функции. Найти многочлен Жегалкина для этой функции: а) методом неопределенных коэффициентов; б) методом тождественных преобразований.
Задача №2. Представить функцию g(x1, x2, x3) в виде СДНФ и СКНФ, изобразить носитель на булевом кубе. Задача №3. Булева функция f(x1, x2, x3, x4) задана вектором значений. Минимизировать булеву функцию с помощью карты Карно. Найти ядровые импликанты и все тупиковые ДНФ булевой функции.
Задача №4. Определить является ли полной система функций (f, g).
Задача №5. Реализовать f(x1, x2, x3, x4) схемой из функциональных элементов в стандартном базисе (⋁,⋀, −).
Решение написано понятным подчерком, всё действия в задаче обоснуются.
В файле опечатка: в 3 и 5 задании, где х3 написано 2 раза подряд.
Задача №1. Булева функция g(x1, x2, x3) задана формулой. Построить таблицу истинности для данной функции. Найти многочлен Жегалкина для этой функции: а) методом неопределенных коэффициентов; б) методом тождественных преобразований.
Задача №2. Представить функцию g(x1, x2, x3) в виде СДНФ и СКНФ, изобразить носитель на булевом кубе. Задача №3. Булева функция f(x1, x2, x3, x4) задана вектором значений. Минимизировать булеву функцию с помощью карты Карно. Найти ядровые импликанты и все тупиковые ДНФ булевой функции.
Задача №4. Определить является ли полной система функций (f, g).
Задача №5. Реализовать f(x1, x2, x3, x4) схемой из функциональных элементов в стандартном базисе (⋁,⋀, −).
Решение написано понятным подчерком, всё действия в задаче обоснуются.
В файле опечатка: в 3 и 5 задании, где х3 написано 2 раза подряд.
Файлы условия, демо
Характеристики домашнего задания
Предмет
Учебное заведение
Семестр
Номер задания
Вариант
Просмотров
78
Размер
1,64 Mb
Список файлов
1_variant_2_tipovoi_774_rasche_776_t.pdf