Учебная работа № 5009. «Контрольная Дискретная математика, 8 задач
Учебная работа № 5009. «Контрольная Дискретная математика, 8 задач
Содержание:
1. Составьте таблицы истинности формул
2. Проверьте двумя способами, будут ли эквивалентны следующие формулы: а) составлением таблицы истинности; б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований:
3. С помощью эквивалентных преобразований приведите формулу к ДНФ, КНФ, СДНФ, СКНФ. Постройте полином Жегалкина:
4. С помощью карт Карно, найдите минимальные ДНФ, КНФ булевой функции . Каким классам Поста принадлежит эта функция?
5. Найдите сокращенную, все тупиковые и минимальные ДНФ булевой функции , заданной вектором своих значений: (0001 0011 1100 1110)
6. Является ли полной система функций? Образует ли она базис?
7. Представить буквы ФИО (см. задачу 3 РГР 1) в двоичной системе.
8. Составить СДНФ и СКНФ для трех булевых функций четырех переменных на основе букв, взятых из ФИО в двоичной системе. Найти для них МДНФ, МКНФ.
Выдержка из похожей работы
указания предназначены для студентов
второго курса заочной формы обучения
по направлению «Телекоммуникации»,
изучающих курс «Дискретная математика»,
Они содержат задания для контрольной
работы, теоретический материал и примеры
решений задач по всем темам курса,
Кафедра
прикладной математики и кибернетики,Список
лит, – 8,
Рецензент:
Бернштейн Т,В,
Для
направления 550400 – Телекоммуникации
(бакалавры)
Рекомендовано
редакционно-издательским советом
СибГУТИ в качестве методических указаний,
Сибирский
государственный университет
телекоммуникаций
и информатики, 2002 г,
Оглавление
Программа
курса………………………………,,,………,…,…,
4
Рекомендуемая
литература…………………………………,,,,
