Тест сдан на "5". Благодарю за работу))
Информация о работе
Подробнее о работе
Контрольная работа по "Дискретной математике"
- 10 страниц
- 2013 год
- 1154 просмотра
- 3 покупки
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Условие.
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. Найти эквивалентный приведенный детерминированный автомат.
Дискретная математика. 8 задач.
Условие.
1) Равносильны ли формулы F и G?
2) Является ли формула G логическим следствием формул F1,...,Fk? Привести высказывания, соответствующие формулам.
3) Привести к СДНФ.
4) Является ли полным класс K булевых функций?
5) Привести формулу к ПНФ и СНФ.
6) Нарисовать диаграмму автомата. Найти язык, допускаемый автоматом.
7) Найти приведенный автомат (таблицу переходов), эквивалентный данному.
8) Изобразить диаграмму переходов недетерминированного автомата, допускающего язык L. Найти эквивалентный приведенный детерминированный автомат.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
