Дискретная математика. Булева алгебра, комбинационные схемы, преобразования двоичных последовательностей
Изложение методов анализа и синтеза булевых выражений, примеров реализации комбинационных схем, построенных по словесному описанию алгоритма функционирования: булевы преобразования двоичных последовательностей и области применения этих преобразований.
Подобные документы
Изучение разделов линейной и векторной алгебры, аналитической геометрии, основ математического анализа и операционного исчисления. Рассмотрение примеров решения двойных, тройных, криволинейных и поверхностных интегралов, дифференциальных уравнений.
учебное пособие, добавлен 12.02.2016Математика в Древнем Вавилоне. Число во времена Пифагора и ранних пифагорейцев. Геометрическая алгебра в современности. Формулы сокращённого умножения. Квадрат суммы, разность квадратов. Геометрическое объяснение дистрибутивного закона умножения.
реферат, добавлен 26.12.2011Способы задания множеств и бинарных отношений. Основные логические операции. Представление булевых функций. Понятия логики предикатов. Описание теории графов, конечных автоматов, языков и элементов кодирования. Расчет максимального потока в сетях.
учебное пособие, добавлен 13.01.2015Методика введения определений тригонометрических функций углов и изучения тригонометрических функций в курсе алгебры. Тождественные преобразования тригонометрических выражений. Тригонометрические уравнения и неравенства и методика обучения решению.
реферат, добавлен 06.03.2022Понятие и характерные свойства функционально полных систем булевых функций как совокупности таких функций (f1, f2,… fk), что произвольная булева функция f может быть записана в виде формулы через функции этой совокупности. Принцип ее двойственности.
реферат, добавлен 30.11.2014Нахождение пути минимального веса между вершинами в нагруженном графе с помощью алгоритма Дейкстры. Максимальный поток в транспортной сети с использованием алгоритма Форда-Фалкерсона. Проверка по теореме Форда-Фалкерсона. Пропускные способности дуг.
курсовая работа, добавлен 03.10.2017Объяснение работы быстрого преобразования Фурье и исследование специфики реализации на программируемых логических интегральных схемах. Особенности и принципы его реализации реализуется в основном с помощью цифровой программной обработки сигналов.
статья, добавлен 10.08.2018Операции алгебры логики. Закон двойственности для булевых функций (правило де Моргана). Преобразование выражения за счет так называемой операции склеивания. Алгоритм минимизации. Метод карт Карно. Представление кодирования булева пространства кодом Грея.
контрольная работа, добавлен 22.10.2013Анализ сущности синтеза систем автоматического управления как определения состава, структуры системы, параметров ее устройств и технических средств реализации. Изучение методов синтеза, процесса создания, схемы синтеза систем автоматического управления.
реферат, добавлен 23.07.2015Использование метода присоединенных G-структур в сочетании с методом инвариантного исчисления Кошуля. Формулы преобразования структурного и виртуального тензоров эрмитовой структуры относительно голоморфно 2-геодезических преобразований линейных типов.
автореферат, добавлен 17.12.2017Основные теоремы о пределах, признаки их существования, связь с бесконечно малой функцией. Теорема об алгебраической сумме конечного числа БМФ. Методы вычисления пределов выражений, содержащих тригонометрические функции, и числовых последовательностей.
реферат, добавлен 22.09.2013Понятие, задачи и области применения техники кластеризации. Классификация и особенности методов многомерного анализа. Построения горизонтальной древовидной диаграммы межгрупповой изменчивости. Разработка алгоритма объединения и интерпретация результатов.
реферат, добавлен 05.12.2019Обзор прямого преобразования Фурье. Типичное изображение спектра непериодического сигнала. Изучение примеров определения спектра временных функций. Исследование особенностей прямого преобразования Лапласа. Получение изображения для импульсных функций.
лекция, добавлен 23.07.2015Понятие частной производной. Вид полного дифференциала. Теоретические основы преобразования выражений с помощью дифференциалов. Таблица производных основных элементарных функций. Значение аргумента, правила дифференцирования функций, решение задач.
контрольная работа, добавлен 16.03.2017Значение математики в биологии. Математические методы и статистическая совокупность. Дискретная случайная величина и законы ее распределения. Статистическое оценивание и проверка статистических гипотез. Специфика регрессионного и кластерного анализа.
реферат, добавлен 29.12.2014Система мышления, создающая взаимосвязи между заданными условиями и позволяющая делать умозаключения, основываясь на предпосылках и предположениях. Принципы построения математических теорий. Использование алгебры высказываний в современной информатике.
реферат, добавлен 12.04.2015Условия ортогональности линейного преобразования. Независимость ортонормированной системы векторов. Стандартное евклидово пространство и ортогональные матрицы. Геометрический смысл собственного преобразования А. Доказательства леммы. Индукция векторов.
лекция, добавлен 30.04.2014- 68. Алгебра логики
Понятия алгебры логики: конъюнкция, дизъюнкция, инверсия, импликация, эквивалентность. Двоичные операции с цифровыми сигналами. Классификация электронных транзисторных физических реализаций логических элементов. Комбинационные логические устройства.
курсовая работа, добавлен 15.09.2017 Создание таблицы значений функции алгебры логики, способы нахождения всех существенных переменных. Построение полинома Жегалкина функции. Определение совершенной дизъюнктивной нормальной формы. Особенности создания связного ориентированного графа.
контрольная работа, добавлен 27.08.2013Представление и обработка знаний в компьютерных системах обучения следящего типа. Парадоксы вычислительной математики. Теория моделей обогащенных булевых алгебр. Алгоритмическая теория разрешимых групп. Линейно минимальные кольца и алгебры. Теория колец.
материалы конференции, добавлен 26.12.2012Доказывание тождеств в теории множеств. Рассмотрение основных положений комбинаторики. Определение Эйлеровой цепи в неориентированном графе. Решение задач по алгебре логики. Изучение возможностей решения системы уравнений с использованием метода Гаусса.
контрольная работа, добавлен 20.01.2022Определение аффинных преобразований пространства, их основные свойства. Основные доказательства теорем про аффинные преобразования. Характеристика родства пространства: его определение, свойства (корректность определения направления родства и пр.).
реферат, добавлен 23.11.2016Изучение понятия и видов матрицы, рассмотрение алгоритма решения систем линейных уравнений в матричной форме. Исследование свойств пределов функций и примеров их нахождения. Характеристика основных задач, инструментов и методов аналитической геометрии.
реферат, добавлен 02.06.2014Многократное фиктивное разыгрывание игры, когда одна итерация называется партией - сущность метода Брауна-Робинсона. Теорема, которая подтверждает сходимость алгоритма. Формулы, применяющиеся для определения значения итеративных последовательностей.
статья, добавлен 25.01.2022Алгебра как часть вычислительного анализа и теории функций. Теория конечных групп подстановок. Представители Русской алгебраической школы. Научные исследований по математике Отто Шмидта, гипотеза о происхождении Земли. Труды по теории множеств Новикова.
реферат, добавлен 14.11.2014