Реализация вычислительных операций и элементарных функций системами булевых функций
В статье рассматриваются существующие способы математического описания и представления в ЭВМ алгоритмов операций преобразования данных. Проводится краткий анализ известных форм представления систем булевых функций с учётом используемых средств реализации.
Подобные документы
Принципы и порядок проектирования автомата управления, алгоритм его функционирования. Формальное описание функционирования автомата в виде графа переходов и набора булевых функций. Абстрактный синтез автомата Мура и анализ полученных результатов.
лекция, добавлен 22.10.2013Определение булевых функций. Замкнутые классы, теорема Поста. Моделирование релейно-контактных схем и сумматоров. Основные положения математической логики. Неформальное определение алгоритма. Конечные автоматы и некоторые классические алгоритмы.
учебное пособие, добавлен 30.07.2013Основные определения булевой функции, понятие их истинности, эквивалентности. Получение простых импликант формул с малым числом переменных с использованием карт Карно. Множество булевых функций, заданное в базисе Жегалкина. Кванторы и логика предикатов.
курс лекций, добавлен 07.09.2014- 54. Число "е"
Анализ последовательности числа с общим членом, согласно формуле суммы бесконечно убывающей геометрической последовательности. Понятие функций одной переменной некоторых числовых множеств. Виды элементарных функций и их геометрическое содержание.
лекция, добавлен 29.09.2013 Порядковая логика – математический аппарат, широко применяемый при решении многих задач обработки, преобразования непрерывной информации. Рекуррентные соотношения для математической модели систолического алгоритма реализации функций порядковой логики.
статья, добавлен 22.08.2020Рассмотрение теоретических основ алгебры. Теорема о разложении правильной рациональной дроби на сумму простейших дробей. Интегрирование целых рациональных функций. Различные способы нахождения и математического анализа неопределенного интеграла.
лекция, добавлен 17.01.2014Свойства системы тригонометрических функций. Ортогональность функций на отрезке. Нахождение интеграла по отрезку от произведения любых двух функций системы. Проведение проверки свойств для всех функций системы. Определение подынтегральной функции.
презентация, добавлен 18.09.2013Общее понятие о степенных функциях, их свойства и основные черты. Разновидности графиков степенных функций: прямая, парабола, кубическая парабола, гипербола. Особенности функций с четным и нечетным числом. Преобразования графиков степенных функций.
презентация, добавлен 02.03.2012Определение понятия предела функции для любой бесконечно большой последовательности. Характеристика ограниченности функций и арифметических операций, при условии наличия пределов. Изучение свойств бесконечно малых и больших математических функций.
лекция, добавлен 29.09.2013Конъюнкция двух булевых переменных. Литерал как любая формула вида x, где x — произвольная переменная. Минимизация системы функций. Поиск простых импликантов исходной системы. Построение матрицы покрытия и ее сокращение. Дизъюнктивная нормальная форма.
реферат, добавлен 21.06.2014Построение таблицы поведения автомата. Поиск системы булевых функций для возбуждения триггеров дискретного преобразователя информации. Преимущества, обеспечиваемые применением конечных автоматов. Составление схемы дискретного преобразователя информации.
курсовая работа, добавлен 18.11.2015Способы построения аналитических функций, конформно отображающих одну заданную область на другую. Описание практических приемов нахождения отображающих функций помощи интеграла Кристоффеля-Шварца. Характеристика теории функций комплексного переменного.
учебное пособие, добавлен 14.05.2013- 63. Теория функций
Определение и свойства функций действительного переменного, условия непрерывности, дифференцируемости и интегрируемости. Понятие меры функций и множества. Особенности функций комплексного переменного, понятие аналитичности. Интегральная теорема Коши.
лекция, добавлен 21.04.2010 Применение ортонормированных базисов в квантовой физике. Исследование зависимости константы неопределенности от коэффициентов линейных комбинаций функций Эрмита. Ортогональные преобразования, уменьшающие константу неопределенности для всех функций базиса.
статья, добавлен 30.05.2016Изложение методов анализа и синтеза булевых выражений, примеров реализации комбинационных схем, построенных по словесному описанию алгоритма функционирования: булевы преобразования двоичных последовательностей и области применения этих преобразований.
учебное пособие, добавлен 15.04.2014Анализ понятия и свойств непрерывных функций. Характеристика непрерывности некоторых элементарных функций. Классификация точек разрыва. Описание непрерывности функции в точке, на интервале и отрезке. Анализ экономического смысла непрерывной функции.
курсовая работа, добавлен 07.04.2016- 67. Числовые ряды
Нахождение аппроксимирующих функций с помощью теории рядов. Достаточные признаки сходимости. Интегральный признак Коши, Лейбница и Даламбера. Теорема Абеля. Дифференцирование и интегрирование. Разложение основных элементарных функций в ряд Маклорена.
лекция, добавлен 18.10.2013 Суть аппроксимации таблично заданной функции по МНК (методу наименьших квадратов), ее отличие от метода интерполирования. Задача построения аппроксимирующих функций в виде элементарных функций (степенной, показательной, логарифмической, гиперболической).
контрольная работа, добавлен 25.04.2015Сущность и содержание аппроксимации функций, ее основные методы и сравнительная характеристика: интерполяция и среднеквадратичное приближение. Интерполяция как один из способов аппроксимации функций. Разновидности многочленов и способы интерполяции.
лекция, добавлен 14.05.2013Основные понятия алгебры логики. Операции булевой алгебры. Построение таблиц истинности и булевых выражений. Законы и соотношения булевой алгебры. Преобразование и упрощение булевых выражений методами непосредственных преобразований и карт Карно.
курсовая работа, добавлен 26.06.2014Вопрос об изложении темы "Построение функций Ляпунова" раздела "Теория устойчивости" в курсах, посвященных динамике систем, дифференциальным уравнениям, для студентов математических и технических специальностей. Методика построения функций Ляпунова.
статья, добавлен 07.08.2020- 72. Свойства функций
Понятие функций одной переменной, их классификация и разновидности, отличительные особенности и структура. Принципы преобразования графиков. Предел функции на бесконечности и в точке, анализ основных теорем. Непрерывность функции. Типы точек разлома.
лекция, добавлен 19.02.2018 Изучение поведения функций и построение их графиков как важный раздел математики. Вклад в развитие графиков функций математиков древнего мира. Основные способы задания функций, методы построениях их графиков. Построение графика обратной функции.
реферат, добавлен 04.12.2014Примеры решения типовых задач и задачи для самостоятельного решения. Область определения функции. Выяснение четности (нечетности) функции. Построение графика функции. Пределы функций, раскрытие неопределенности. Преображение графиков элементарных функций.
практическая работа, добавлен 20.12.2011Методы и способы моделирования геометрических объектов, анализ их преимуществ и недостатков. Особенности применения математического аппарата теории функций для описания моделей взаимодействующих тел. Анализ основных методов построения дискретных моделей.
статья, добавлен 27.09.2016