Пример готового реферата по предмету: Дискретная математика
Теоретический вопрос 3
Практическая часть 8
Задание 1 8
Задание 2 8
Задание 3 9
Задание 4 10
Содержание
Выдержка из текста
Актуальность: Булевы функции широко применяются при описании работы дискретных управляющих систем (контактных схем, схем из функциональных элементов, логических сетей и т.Курсовая работа включает два раздела: первый – «Булевы функции», второй – «Применение булевых функций к релейно-контактным схемам».Цель данной курсовой работы: изучить применение булевых функций к релейно-контактным схемам.
Теория автоматов – раздел дискретной математики, изучающий абстрактные автоматы – вычислительные машины, представленные в виде математических моделей – и задачи, которые они могут решать. В 30-е гг. XX в., задолго до появления компьютеров, Алан Тьюринг исследовал абстрактную машину, которая, по крайней мере в области вычислений, обладала всеми возможностями современных вычислительных машин. Целью Тьюринга было точно описать границу между тем, что вычислительная машина может делать, и тем, чего она не может. Полученные им результаты применимы не только к абстрактным машинам Тьюринга, но и к реальным современным компьютерам.
Затем, в 60– 70-х гг. Стивен Кук развил результаты Тьюринга о вычислимости и невычислимости. Ему удалось разделить задачи на те, которые могут быть эффективно решены вычислительной машиной, и те, которые, в принципе, могут быть решены, но требуют для этого так много машинного времени, что компьютер оказывается практически бесполезным для решения почти всех экземпляров задачи, за исключением небольшого числа. Задачи последнего класса называют «трудно разрешимыми» или «NP-трудными». Даже при экспоненциальном росте быстродействия вычислительных машин («закон Мура») весьма маловероятно, что нам удастся достигнуть значительных успехов в решении задач этого класса на классических компьютерах.
Примером служат обработка сигналов, сжатие данных, быстрое умножение многочленов, квантовые вычисления, и т.При исследовании булевых функций, однако, более естественным будет использование преобразования в каком-либо кусочно-постоянном базисе. Впоследствии в [2]
булевы функции представлялись в виде конечных сумм функций Уолша в задачах синтеза логических сетей на пороговых элементах.
При синтезе схем необходимо построить схему, реализующую ту или иную логическую функцию. Сначала функцию можно упростить с помощью законов алгебры логики. Затем надо определить порядок действий и каждое действие представить в виде соответствующего логического элемента.
Генераторы ключевого потока современных поточных криптосистем часто строятся на основе линейных регистров сдвига с использованием дополнительной функции усложнения на выходе генератора.Целью дипломного проектирования является изучение понятия запретов булевых функций, их основных свойств, а также изучение влияние запретов булевых функций на качество выходной последовательности нелинейного фильтрующего генератора.Исходные данные и всю необходимую информацию для анализа запретов булевых функций предполагается получить, используя вспомогательную компьютерную программу, разработанную также в рамках дипломного проекта.
Примеры расчетов.
По мере развития экономических отношений, появились и совершенствовались новые виды налогообложения. Показательным примером может служить то, что в XVII веке в Голландии порция рыбы в харчевне облагалась
3. налогами (акцизами).
Понятие «право» имеет множество прочтений в раз-личных правовых семьях и теориях правопонимания.
