Функционально полные системы булевых функций
Понятие и характерные свойства функционально полных систем булевых функций как совокупности таких функций (f1, f2,… fk), что произвольная булева функция f может быть записана в виде формулы через функции этой совокупности. Принцип ее двойственности.
Подобные документы
Рассмотрение общих свойств функций. Изучение области определения и множества значений функции. Характеристика экстремальных свойств. Оценка отличий монотонных функций. Определение чётности, периодичности, обратимости функций в задачах с параметром.
курсовая работа, добавлен 22.02.2019Суть аппроксимации таблично заданной функции по МНК (методу наименьших квадратов), ее отличие от метода интерполирования. Задача построения аппроксимирующих функций в виде элементарных функций (степенной, показательной, логарифмической, гиперболической).
контрольная работа, добавлен 25.04.2015- 28. Замкнутые классы
Класс булевых функций. Определение числа самодвойственных функций. Множество всех наборов длины по отношению к операции предшествования. Теорема о функциональной полноте. Понятия многозначной логики. Дистрибутивность операции max относительно min.
лекция, добавлен 18.10.2013 Общее понятие о степенных функциях, их свойства и основные черты. Разновидности графиков степенных функций: прямая, парабола, кубическая парабола, гипербола. Особенности функций с четным и нечетным числом. Преобразования графиков степенных функций.
презентация, добавлен 02.03.2012Изучение понятия элементарных функций в математике, их виды. Характеристика правил определения элементарных функций по Лиувиллю. Дифференцирование и нахождение производных по таблице. Дифференцируемая в точке функция, матрица Якоби и теорема Лебега.
реферат, добавлен 26.02.2015Понятие функции в математике, её основные свойства, аналитический и табличный способы задания. Виды функций и их свойства, коэффициент пропорциональности k. Область определения функции. Правила определения областей возрастания и убывания функций.
контрольная работа, добавлен 13.10.2015- 32. Свойства функций
Характеристики алгебраических функций: монотонность, непрерывность, четность, выпуклость, ограниченность, наибольшее и наименьшее значение. Алгоритм описания свойств функций. Рассмотрение, графическое представление и описание свойств некоторых функций.
презентация, добавлен 17.12.2014 - 33. Свойства функций
Основные понятия функций. Числовая и сходящиеся последовательности. Бесконечный, односторонний, замечательный пределы и пределы на бесконечности. Принцип сходимости, предел функции и теорема Гейне. Непрерывность функции, композиции и точки разрыва.
реферат, добавлен 17.01.2011 Определение элементарных функций. Область определения и значения функции. Основные простейшие элементарные функции: линейная, степенная, квадратичная, показательная, логарифмическая, тригонометрическая, oбратная тригонометрическая. Функция и её свойства.
реферат, добавлен 30.10.2010Основные понятия алгебры логики. Операции булевой алгебры. Построение таблиц истинности и булевых выражений. Законы и соотношения булевой алгебры. Преобразование и упрощение булевых выражений методами непосредственных преобразований и карт Карно.
курсовая работа, добавлен 26.06.2014- 36. Функции
Изучение понятия и видов функций, под которыми понимают зависимость одной переменной величины от другой. График функции. Числовая, убывающая, возрастающая функция. Область определения. Непрерывная функция - функция без "скачков". Примеры четности функций.
презентация, добавлен 16.11.2015 Разработка нового способа для установления интегрируемости неограниченных разрывных функций. Теории первообразных функций. Восстановление функции по известной ее исправленной производной. Классическая теория интеграла Лебега. Дельта–функция Дирака.
статья, добавлен 20.05.2018Суть метода нахождения обратных функций. Основные пути построения таких обратных функций как логарифм, гиперболические и тригонометрические арксинус и арккосинус. Примеры построения обратных функций для гиперкомплексной числовой системы 4-го порядка.
статья, добавлен 29.01.2019Логарифмическая производная функции. Производная степенно показательной функции. Производные и дифференциалы высших порядков. Формула Тейлора с остаточным членом в форме Пеано. Теоремы о дифференцируемых функциях. Формулы разложения элементарных функций.
контрольная работа, добавлен 26.05.2014Основные тригонометрические тождества: формулы привидения, сложения, двойного и половинного угла, преобразования сумм тригонометрических функций в произведение. Графики и свойства обратных тригонометрических функций. Методы решения уравнений, неравенств.
контрольная работа, добавлен 16.06.2010Суть основного правила комбинаторики. Анализ булевой алгебры характеристических векторов и высказываний. Особенность дизъюнктивных и конъюнктивных нормальных форм. Функционально-полные системы функций. Главные параметры поиска многочлена Жегалкина.
курс лекций, добавлен 08.02.2015Основные положения алгебры логики и синтез логических функций. Давние традиции преподавания логики в русской школе. Минимизация полностью определённых и недоопределенных булевых функций. Карта Карно и законы суждений. Силлогистика и графический синтез.
статья, добавлен 27.04.2011Определение основных понятий непрерывности функции в точке. Расчет величин прироста аргумента. Арифметические действия элементарных функций. Понятие гиперболических функций и их формулы. Множество и его значение. Точка разрыва и теорема непрерывности.
лекция, добавлен 26.01.2014Основные определения булевой функции, понятие их истинности, эквивалентности. Получение простых импликант формул с малым числом переменных с использованием карт Карно. Множество булевых функций, заданное в базисе Жегалкина. Кванторы и логика предикатов.
курс лекций, добавлен 07.09.2014Определение булевых функций. Замкнутые классы, теорема Поста. Моделирование релейно-контактных схем и сумматоров. Основные положения математической логики. Неформальное определение алгоритма. Конечные автоматы и некоторые классические алгоритмы.
учебное пособие, добавлен 30.07.2013Определение основных видов функций, изучение их свойств. Использование аналитического и графического методов задания функций при нахождении ограничений снизу и сверху на множестве; точек максимума и минимума; вычислении наименьшего и наибольшего значений.
реферат, добавлен 05.10.2009Выявление вида неопределенности и вычисление предела функций. Формулы производной степени и дроби функции, исчисление производной. Определение непрерывной числовой прямой и исследование функции, её критические точки. Вычисление неопределенных интегралов.
контрольная работа, добавлен 20.01.2013Понятие степенного ряда и области его сходимости. Введение функций С(x) и S(x), формулы их сложения и вывод основных свойств. Тригонометрические функции как решения системы двух дифференциальных уравнений первого порядка. Применение рекуррентных формул.
курсовая работа, добавлен 09.03.2012Постановка задачи аппроксимации и интерполяции функций. Общее понятие обобщенной степени и конечных разностей. Интерполяционные формулы Ньютона. Интерполяционный многочлен Лагранжа. Метод наименьших квадратов для обработки результатов экспериментов.
контрольная работа, добавлен 27.09.2017Построение таблицы поведения автомата и графа, принципы кодирования данных. Нахождение системы булевых функций для возбуждения Т-триггеров, реализующих различные функции. Порядок и правила составления логической схемы заданного автомата, ее компоненты.
курсовая работа, добавлен 10.06.2015