Для студентов МГТУ им. Н.Э.Баумана по предмету Дискретная математикаВариант 11 - Типовой расчёт №2- Булевы функцииВариант 11 - Типовой расчёт №2- Булевы функции
2023-01-282023-01-28СтудИзба
ДЗ: Вариант 11 - Типовой расчёт №2- Булевы функции вариант 11
Описание
Типовой расчет №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) схемой из функциональных элементов в стандартном базисе (⋁,⋀, −).
Решение написано понятным подчерком, всё действия в задаче обоснуются.
Задача №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) схемой из функциональных элементов в стандартном базисе (⋁,⋀, −).
Решение написано понятным подчерком, всё действия в задаче обоснуются.
Файлы условия, демо
Характеристики домашнего задания
Предмет
Учебное заведение
Вариант
Просмотров
38
Покупок
1
Качество
Фото печатных листов
Размер
8,17 Mb
Список файлов
- изображение_2023-01-28_130113301.png 1,36 Mb
- изображение_2023-01-28_130117770.png 1,42 Mb
- изображение_2023-01-28_130121264.png 1,41 Mb
- изображение_2023-01-28_130125291.png 1,45 Mb
- изображение_2023-01-28_130128932.png 1,37 Mb
- изображение_2023-01-28_130133283.png 1,18 Mb