Для студентов МГТУ им. Н.Э.Баумана по предмету Дискретная математикаВариант 11 - Типовой расчёт №2- Булевы функцииВариант 11 - Типовой расчёт №2- Булевы функции
5,0051
2023-01-282025-04-13СтудИзба
ДЗ 2: Вариант 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) схемой из функциональных элементов в стандартном базисе (⋁,⋀, −).
Решение написано понятным подчерком, всё действия в задаче обоснуются.
Файлы условия, демо
Характеристики домашнего задания
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаНомер задания
Вариант
Просмотров
63
Качество
Фото печатных листов
Размер
8,18 Mb
Список файлов
изображение_2023-01-28_130113301.png
изображение_2023-01-28_130117770.png
изображение_2023-01-28_130121264.png
изображение_2023-01-28_130125291.png
изображение_2023-01-28_130128932.png
изображение_2023-01-28_130133283.png
doshahelp
28 января 2023 в 13:01
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
