Реализация вычислительных операций и элементарных функций системами булевых функций
В статье рассматриваются существующие способы математического описания и представления в ЭВМ алгоритмов операций преобразования данных. Проводится краткий анализ известных форм представления систем булевых функций с учётом используемых средств реализации.
Подобные документы
Подходы к определению алгоритма и их эквивалентность. Основные понятия булевых функций, декартово произведение и степень произвольного множества. Теорема о совершенной ДНФ. Виды логических и формальных исчислений. Характеристика предикат и квантор.
контрольная работа, добавлен 22.02.2010Основные положения алгебры логики и синтез логических функций. Давние традиции преподавания логики в русской школе. Минимизация полностью определённых и недоопределенных булевых функций. Карта Карно и законы суждений. Силлогистика и графический синтез.
статья, добавлен 27.04.2011Основные свойства и построение графиков степенной, показательной, логарифмической, тригонометрической и обратной тригонометрической функций. Определение элементарных функций, области их определения и значений. Примеры элементарных функций и их свойства.
курсовая работа, добавлен 30.04.2014Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015Понятие, свойства, графики элементарных функций. Характеристика степенной, квадратичной, показательной, логарифмической функций. Математическое описание обратно пропорциональной зависимости. Особенности графического изображения тригонометрических функций.
реферат, добавлен 17.06.2014- 31. Свойства функций
Характеристики алгебраических функций: монотонность, непрерывность, четность, выпуклость, ограниченность, наибольшее и наименьшее значение. Алгоритм описания свойств функций. Рассмотрение, графическое представление и описание свойств некоторых функций.
презентация, добавлен 17.12.2014 Теория пределов как один из разделов математического анализа. Основные типы пределов, которые встречаются на практике. Графики и свойства элементарных функций. Пределы с неопределенностью вида и метод их решения. Поиски предела, анализ вариантов решения.
контрольная работа, добавлен 01.12.2013Проведение исследования многомерных сингулярных интегральных уравнений. Особенность разработки основных приближенных методов для вычисления многомерных интегралов. Характеристика главной связи между разными формами средств представления функций.
статья, добавлен 06.06.2018Определение основных видов функций, изучение их свойств. Использование аналитического и графического методов задания функций при нахождении ограничений снизу и сверху на множестве; точек максимума и минимума; вычислении наименьшего и наибольшего значений.
реферат, добавлен 05.10.2009Понятие частной производной. Вид полного дифференциала. Теоретические основы преобразования выражений с помощью дифференциалов. Таблица производных основных элементарных функций. Значение аргумента, правила дифференцирования функций, решение задач.
контрольная работа, добавлен 16.03.2017Построение таблицы поведения автомата и графа, принципы кодирования данных. Нахождение системы булевых функций для возбуждения Т-триггеров, реализующих различные функции. Порядок и правила составления логической схемы заданного автомата, ее компоненты.
курсовая работа, добавлен 10.06.2015Изучение свойств элементарных функций. Ознакомление с основными правилами построения графиков линейных, квадратичных и логарифмических функций. Рассмотрение деформации и преобразования графиков с параллельным переносом. Описание математических примеров.
лекция, добавлен 22.11.2013Математический поиск пределов функций. Расчет асимптот, промежутков возрастания и убывания, максимумов и минимумов, направлений выпуклости и перегибов графика. Использование формул правил дифференцирования и таблицы производных элементарных функций.
контрольная работа, добавлен 22.05.2014Характеристика вычислительных трудностей, связанных с барьерными функциями. Этапы алгоритма методы барьерных функций, теорема Лемма и отсутствие ограничений-равенств. Процесс преобразования задачи с ограничениями в задачу безусловной оптимизации.
лекция, добавлен 06.09.2017Обзор прямого преобразования Фурье. Типичное изображение спектра непериодического сигнала. Изучение примеров определения спектра временных функций. Исследование особенностей прямого преобразования Лапласа. Получение изображения для импульсных функций.
лекция, добавлен 23.07.2015Определение элементарных функций. Область определения и значения функции. Основные простейшие элементарные функции: линейная, степенная, квадратичная, показательная, логарифмическая, тригонометрическая, oбратная тригонометрическая. Функция и её свойства.
реферат, добавлен 30.10.2010Основные аппроксиманты, которые используются при решении задач приближенного представления функций. Анализ особенностей применения интерполяционных сплайнов при численном дифференцировании. Формула численного интегрирования для кубического сплайна.
статья, добавлен 27.06.2016Непрерывность функции в точке и на множестве. Точки разрыва функции и их классификация. Действия над непрерывными функциями. Непрерывность основных элементарных функций. Свойства функций, непрерывных на отрезке, равномерная непрерывность функции.
лекция, добавлен 10.02.2016Примеры конечных и бесконечных множеств с помощью перечисления или описания. Прямые произведения множеств, сочетаний, размещений, перестановок. Способы представления бинарных отношений. Анализ рефлексивных, симметричных, транзитивных бинарных отношений.
шпаргалка, добавлен 27.10.2013Определение основных понятий непрерывности функции в точке. Расчет величин прироста аргумента. Арифметические действия элементарных функций. Понятие гиперболических функций и их формулы. Множество и его значение. Точка разрыва и теорема непрерывности.
лекция, добавлен 26.01.2014- 46. Алгебра логики
Возникновение логики. Элементы математической логики. Операции над логическими функциями. Булевы функции. Преобразование выражений булевых функций. Нахождение исходного выражения по его значениям. Применение в вычислительной технике и информатике.
реферат, добавлен 14.07.2008 - 47. Алгебра логики
Краткая справка возникновения логики как науки, методика и предмет ее исследования. Особые математические функции от логических аргументов. Преобразование выражений, состоящих из булевых функций, применение в вычислительной технике и информатике.
реферат, добавлен 18.06.2015 Исследование и логическое проектирование конечного частично определенного автомата - дискретного преобразователя информации. Построение графа, кодирование данных. Нахождение системы булевых функций для возбуждения триггеров. Составление логической схемы.
курсовая работа, добавлен 09.11.2012Формализация описания конечного автомата (граф, таблицы переходов и выходов). Формирование функций выходов и функций возбуждения памяти автомата. Минимизация функций выходов и функций возбуждения памяти автомата, отображение результатов на картах Карно.
контрольная работа, добавлен 01.01.2013Простейшие элементарные функции: постоянная, степенная, показательная, логарифмическая, тригонометрическая, обратная. Особенности операции извлечения из корня. Изучение функций, которые можно получить при помощи конечного числа арифметических операций.
презентация, добавлен 21.09.2013