 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Комплект контрольно-измерительных материалов для БДЗ модуля 1
|
|
Описание структуры варианта БДЗ и схема оценивания
Структура варианта БДЗ приведена в таблице 8.
| Таблица 8 | |
| № | Описание задания |
| Используя метод равносильных преобразований, упростить булеву формулу, после чего найти вектор значений функции, заданной упрощенной формулой. | |
| Для функции от 4-х переменных, заданной вектором значений, найти функцию, существенно зависящую от всех своих переменных и равную данной (функцию задать формулой, в данном базисе). | |
| Для функции, заданной формулой, найти вектор значений двойственной функции. | |
| Для функции от 4 или 5 переменных построить сокращенную, тупиковые и минимальные ДНФ. | |
| Для функции трех или четырех переменных, заданной формулой, двумя способами (методом равносильных преобразований и методом неопределенных коэффициентов) найти полином Жегалкина. | |
| Выделить все базисы из системы булевых функций. |
За каждое выполненное задание начисляется либо 1 балл (в случае правильного его выполнения), либо 0 баллов (при наличии ошибки). Число баллов за БДЗ вычисляется как сумма баллов, полученных за задачи.
Образец варианта БДЗ
| Вариант БДЗ модуля 1 | |
С помощью равносильных преобразований привести формулу
 ,
к ДНФ (сложность ДНФ не имеет значения).
| |
Перечислить существенные переменные функции  и построить функцию, существенно зависящую от всех своих переменных и равную данной. Построенную функцию задать в виде СДНФ и СКНФ.
| |
Для функции, заданной формулой  , найти вектор значений двойственной функции.
| |
Построить сокращенную, тупиковые и минимальные ДНФ функции
 .
| |
Для функции  найти полином Жегалкина, используя:
а) метод равносильных преобразований; б) метод неопределенных коэффициентов.
| |
Показать, что система булевых функций  является полной, и указать все базисы, которые из нее можно выделить.
|
Дата публикования: 2014-11-03; Прочитано: 526 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
