Дискретная математика. Булева алгебра, комбинационные схемы, преобразования двоичных последовательностей
Изложение методов анализа и синтеза булевых выражений, примеров реализации комбинационных схем, построенных по словесному описанию алгоритма функционирования: булевы преобразования двоичных последовательностей и области применения этих преобразований.
Подобные документы
Алгебра логики или булева алгебра (по имени английского математика Джона Буля) как математическая основа цифровой электроники и вычислительной техники. Сложные функции алгебры логики. Результаты экспериментального исследования логического элемента.
практическая работа, добавлен 02.08.2013Множества, операции над ними. Соответствия и функции. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры и теория множеств. Язык логики предикатов. Классы графов и их частей.
курс лекций, добавлен 07.04.2013- 28. Булева алгебра
Ознакомление с историей зарождения и особенностями булевой алгебры. Характеристика специфики совершенных дизъюнктивной и конъюнктивной нормальных форм. Рассмотрение сущности математической логики. Основные теории вероятности в функциональном анализе.
реферат, добавлен 11.10.2012 - 29. Алгебра логики
Краткая справка возникновения логики как науки, методика и предмет ее исследования. Особые математические функции от логических аргументов. Преобразование выражений, состоящих из булевых функций, применение в вычислительной технике и информатике.
реферат, добавлен 18.06.2015 Системи числення та функції алгебри логіки. Переведення чисел з однієї позиційної системи в іншу. Булеві функції та метод Квайна-Мак-Класски. Логічні елементи та їх класифікація. Приклади мінімізації функцій і синтезу комбінаційних схем різної складності.
курсовая работа, добавлен 09.12.2014Алгебра - раздел математики, представляющий собой обобщение и расширение арифметики. Вклад Диофанта в развитие алгебраической науки. История открытия правил для решения кубических уравнений. Сферы применения теории рекуррентных последовательностей.
контрольная работа, добавлен 30.05.2015Комбинационный способ обработки информации. Минимизация по картам Карно. Запись и считывание результата с регистров с помощью импульсов синхронизации. Постоянное запоминающее устройство как реализация комбинационной схемы. Метод прямого считывания.
лекция, добавлен 22.10.2013Введение дополнительных переменных. Разделение области возможных значений переменных и параметров. Вспомогательные преобразования, приводящие к упрощению выражений. Применение классических формул. Несколько примеров решения задач описанными методами.
контрольная работа, добавлен 08.02.2011Методика преподавания тождественных преобразований в школьном курсе математики. Показательная и логарифмическая функции, их основные свойства, используемые при тождественных преобразованиях. Решение задач с использованием тождественных преобразований.
курсовая работа, добавлен 09.09.2012Основные топологические понятия; аксиомы топологии и примеры некоторых соотношений в топологических пространствах. Булева алгебра и регулярные замкнутые множества: булево объединение и булево пересечение произвольного семейства элементов булевой алгебры.
курсовая работа, добавлен 07.07.2012В статье рассматриваются существующие способы математического описания и представления в ЭВМ алгоритмов операций преобразования данных. Проводится краткий анализ известных форм представления систем булевых функций с учётом используемых средств реализации.
статья, добавлен 07.03.2019Целесообразность использования в задаче построения математических моделей распределений ограниченных случайных последовательностей. Анализ решений уравнения Фоккера-Планка. Особенность описания одномерного броуновского блуждания в односторонней области.
статья, добавлен 29.04.2017Возникновение и сущность математического метода Фурье. Характеристика разновидностей преобразования Фурье: непрерывного и дискретного, прямого и обратного, быстрого и оконного. Анализ свойств преобразования Фурье, сфер его применения и значения.
курсовая работа, добавлен 18.01.2016Геометрические и аффинные преобразования на плоскости. Применение однородных координат для матричной формы записи уравнений аффинных преобразований. Свойства и способы задания аффинного преобразования плоскости, которые переводят прямую в прямую.
реферат, добавлен 08.04.2020Представление функции алгебры логики в совершенной дизъюнктивной нормальной форме. Преобразования и минимизация в базисе, который состоит из функции Вебба. Порядок построения таблицы меток из исходных и первичных импликантов в виде двоичных кодов.
контрольная работа, добавлен 19.12.2018Выработка умения применять формулы квадрата двучлена для преобразования квадрата суммы или разности в трехчлен. Ознакомление с основными методами закрепления и усовершенствования навыков решения уравнений и тождественных преобразований целых выражений.
разработка урока, добавлен 30.07.2015Проведение исследования основных операций булевой алгебры. Получение практических навыков по преобразованию и упрощению булевых выражений методами непосредственных преобразований и карт Карно. Построение выражений в форме канонической суммы минтермов.
контрольная работа, добавлен 28.01.2020Линейная и векторная алгебра, уравнения прямой на плоскости. Кривые второго порядка, дифференциальная геометрия и предел функции в точке. Виды интегралов и дифференциальные уравнения в частных производных. Дискретная математика и теория вероятностей.
учебное пособие, добавлен 11.02.2015Аксиомы топологии, примеры топологических пространств. Понятие про открытое и замкнутое множество. Аксиомы булевой алгебры, примеры. Булево объединение и пересечение произвольного семейства элементов алгебры. Понятие про регулярные замкнутые множества.
курсовая работа, добавлен 10.07.2012Элементы линейной алгебры и аналитической геометрии. Дифференциальное исчисление функции одной и нескольких переменных. Комплексные числа, уравнения математической физики. Элементы теории вероятностей и математической статистики, дискретная математика.
учебное пособие, добавлен 02.12.2014Программные способы получения последовательностей большого периода. Анализ преимуществ и недостатков мультипликативного генератора Фибоначчи. Использование компьютерной алгебры Sage для случайной генерации комбинаций квадратных матриц с конечными полями.
статья, добавлен 14.08.2022- 47. Булевы функции
Понятие существенной и фиктивной переменной простых булевых функции функций. Суперпозиции и теория множеств. Нормальные формы и полиномы. Определение и характеристика классов Поста. Минимизация нормальных форм всюду определённых булевых функций.
курсовая работа, добавлен 05.12.2012 Анализ роли человека в создании машин, которые умеют решать логические задачи. Характеристика предмета, целей и задач математической логики. Алгебра высказываний как раздел математической логики, в котором изучаются логические операции над высказываниями.
реферат, добавлен 02.11.2015Рассмотрение основных свойств и графиков обратных тригонометрических функций. Существенные принципы преобразования выражений, содержащих эти функции. Обзор исторической справки. Изучение примеров решения уравнений. Задание различного уровня сложности.
презентация, добавлен 04.12.2014Обоснование метода одномонотонных последовательностей для случая с произвольным числом переменных. Конечное число попарных перестановок элементов строк. Доказательство неравенств с минимальным числом переменных. Расчет упорядоченных наборов чисел.
научная работа, добавлен 18.02.2020