Задание к практической части курсовой работы
Дана система функций , где .
1. Для функции , заданной с помощью диаграммы Эйлера-Венна, получить аналитическое ее выражение, в котором использовалось бы минимальное количество логических операций и букв. С этой целью сначала выразить заштрихованные области через дизъюнкцию (объединение), конъюнкцию (пересечение) и отрицание, а затем приступить к упрощению полученных форм с помощью основных эквивалентностей.
2. Проверить полноту данной системы при помощи необходимого и достаточного критерия полноты. Вывод должен быть сделан на основе полностью заполненной таблицы соотношения функций и основных классов. Все промежуточные вычисления должны быть приведены.
3. Построить таблицу истинности для каждой функции системы. Полученный в результате вектор выписать в явном виде.
4. Решить систему уравнений вида
аналитически (т.е. не используя перебор всевозможных наборов, а анализируя уравнения системы).
5. Для текста-скороговорки, заданной номером варианта, реализовать метод Лимпеля-Зива-Велча (LZW). Вычислить коэффициент относительного сжатия , где - размер исходного текстового файла, - размер сжатого текстового файла. Сделать выводы. 1 | 2 | 3 | Поиск по сайту:
|