Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою работу

Контрольная работа по "Дискретной математике"

Номер заказа
112673
Создан
30 августа 2013
Выполнен
31 августа 2013
Стоимость работы
150
Не получается сделать. Надо срочно сделать контрольную работу по высшей математике. Есть буквально 1 день. Тема работы «Контрольная работа по "Дискретной математике"».
Всего было
18 предложений
Заказчик выбрал автора
Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 72000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!
Узнать цену на свою Контрольную работу
Или вы можете купить эту работу...
Страниц: 10
Оригинальность: 59% (no etxt)
150
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

Дискретная математика. 8 задач.
Условие.
1) Равносильны ли формулы F и G?
2) Является ли формула G логическим следствием формул F1,...,Fk? Привести высказывания, соответствующие формулам.
3) Привести к СДНФ.
4) Является ли полным класс K булевых функций?
5) Привести формулу к ПНФ и СНФ.
6) Нарисовать диаграмму автомата. Найти язык, допускаемый автоматом.
7) Найти приведенный автомат (таблицу переходов), эквивалентный данному.
8) Изобразить диаграмму переходов недетерминированного автомата, допускающего язык L. Найти эквивалентный приведенный детерминированный автомат.
Условие.
1) Равносильны ли формулы F и G?
2) Является ли формула G логическим следствием формул F1,...,Fk? Привести высказывания, соответствующие формулам.
3) Привести к СДНФ.
4) Является ли полным класс K булевых функций?
5) Привести формулу к ПНФ и СНФ.
6) Нарисовать диаграмму автомата. Найти язык, допускаемый автоматом.
7) Найти приведенный автомат (таблицу переходов), эквивалентный данному.
8) Изобразить диаграмму переходов недетерминированного автомата, допускающего язык L. Найти эквивалентный приведенный детерминированный автомат.
Условие.
1) Равносильны ли формулы F и G?
2) Является ли формула G логическим следствием формул F1,...,Fk? Привести высказывания, соответствующие формулам.
3) Привести к СДНФ.
4) Является ли полным класс K булевых функций?
5) Привести формулу к ПНФ и СНФ.
6) Нарисовать диаграмму автомата. Найти язык, допускаемый автоматом.
7) Найти приведенный автомат (таблицу переходов), эквивалентный данному.
8) Изобразить диаграмму переходов недетерминированного автомата, допускающего язык L. Найти эквивалентный приведенный детерминированный автомат.
Привести к СДНФ.
Решение:
Составим таблицу истинности.
X
Y
Z
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
По составленной таблице истинности выбираем строки, в которых F=1 и выписываем элементы конъюнкции.
Для получения СДНФ необходимо соединить полученные конъюнкции знаком дизъюнкции.
СДНФ=
Задание 4.
Является ли полным класс K булевых функций?
Решение:
Используем критерий полноты (теорему Поста). Проверим, содержится ли K как подмножество в каком-нибудь из основных замкнутых классов. Результаты проверки соберем в таблицу
T0
T1
S
M
+
-
-
+
+
-
-
-
Для проверки, принадлежит ли функция классу T0 , найдем значение функции от нулевых аргументов.
Функция : , т.е. функция сохраняет 0.
Функция : , т.е. ф Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать контрольную работу