Дискретная математика. Булева алгебра, комбинационные схемы, преобразования двоичных последовательностей
Изложение методов анализа и синтеза булевых выражений, примеров реализации комбинационных схем, построенных по словесному описанию алгоритма функционирования: булевы преобразования двоичных последовательностей и области применения этих преобразований.
Подобные документы
Изучение математического дискретного преобразования Фурье периодических последовательностей и последовательностей конечной длины. Овладение программными средствами его вычисления в MATLAB с использованием алгоритмов быстрого преобразования Фурье.
лабораторная работа, добавлен 18.10.2021Ознакомление со значениями переменных в булевой алгебре. Характеристика математического аппарата описания комбинационных схем. Рассмотрение диаграмм Вейча с различными контурами. Исследование последовательности этапов синтеза комбинационных схем.
контрольная работа, добавлен 24.04.2017Основные понятия алгебры логики. Операции булевой алгебры. Построение таблиц истинности и булевых выражений. Законы и соотношения булевой алгебры. Преобразование и упрощение булевых выражений методами непосредственных преобразований и карт Карно.
курсовая работа, добавлен 26.06.2014Основное правило комбинаторики. Теория булевых функций, булева алгебра характеристических векторов и высказываний. Определение и способ задания булевых функций. Дизъюнктивные и конъюнктивные нормальные формы. Эйлеровы графы, сети, пути в орграфах.
курс лекций, добавлен 18.03.2010Возникновение логики. Элементы математической логики. Операции над логическими функциями. Булевы функции. Преобразование выражений булевых функций. Нахождение исходного выражения по его значениям. Применение в вычислительной технике и информатике.
реферат, добавлен 14.07.2008Операции над множествами. Понятия и определения отношений и функций. Характеристики графов, алгоритм Форда–Беллмана нахождения минимального пути. Минимальные остовные деревья нагруженных графов. Формулы логики булевых функций, преобразования формул.
методичка, добавлен 28.06.2013Исходная постановка задачи: исследование одного класса карточных игр для одного или более игроков. Построение классов эквивалентности. Результаты для игры с двумя игроками. Количество правильных игр. Преобразования конечных двоичных последовательностей.
контрольная работа, добавлен 07.09.2009Построение таблицы истинности. СДНФ и СКНФ. Применение метод Квайна - Мак-Класки и метод Петрика, карт Карно. Факторизация и декомпозиция. Использование методов минимизации булевых функций с дальнейшим построением комбинационных схем на их основе.
курсовая работа, добавлен 03.01.2022Формирование навыков применения конкретных видов преобразований. Организация системы знаний при изучении тождественных преобразований и решение примеров и задач с их использованием. Обобщение понятия степени. Показательная и логарифмическая функция.
курсовая работа, добавлен 25.10.2010Исследование систем целочисленных последовательностей, их определение. Особенности получения новых свойств последовательностей и новой последовательности. Использование методов для анализа транзакционных систем и в системах управления принятием решений.
статья, добавлен 31.08.2018Основы теории множеств, переключательных функций, комбинаторного анализа и теории графов. Диаграммы Эйлера, операции над множествами. Бинарные отношения и отображения. Свойства элементарных булевых функций. Основные понятия и определения комбинаторики.
учебное пособие, добавлен 11.10.2014Определение булевых функций. Замкнутые классы, теорема Поста. Моделирование релейно-контактных схем и сумматоров. Основные положения математической логики. Неформальное определение алгоритма. Конечные автоматы и некоторые классические алгоритмы.
учебное пособие, добавлен 30.07.2013Понятие о тригонометрическом выражении. Тригонометрические функции и формулы тригонометрии, используемые для преобразования тригонометрических выражений. Знаки тригонометрических функций. Примеры решения задач с использованием формул преобразования.
презентация, добавлен 23.10.2013Анализ методов усложнения аналитического строения псевдослучайных последовательностей. Определение и построение математической модели нелинейной функции усложнения, представляемой на основе модулярной операции возведения в степень по простому модулю.
статья, добавлен 07.03.2019Области применения равносильных преобразований алгоритмов. Схемы представления алгоритмов и алгебра событий. Соответствие событий переходам в инверсном графе. Способы регулярного выражения алгоритма. Определение последующих степеней символьных матриц.
статья, добавлен 08.12.2018Деление беззнаковых чисел, схемы деления. Алгоритм деления целых двоичных беззнаковых чисел методом с восстановлением остатка и методом без восстановления остатка. Алгоритм деления целых двоичных знаковых чисел, представленных в дополнительном коде.
реферат, добавлен 12.11.2011Подобие второго рода. Осевая симметрия. Следствия векторных формул. Алгебра преобразований и векторных формул, примеры решения основных задач с их использованием. Исследование векторных выражений. Вывод формул разложения на элементарные преобразования.
статья, добавлен 04.05.2012Основные элементы алгебры логики. Характеристика синтеза логических схем на основе программы National Instruments и NI ELVIS II. Анализ комбинационных и последовательностных устройств. Представление логических функций математическими выражениями.
лабораторная работа, добавлен 21.11.2017Задание булевых функций от переменных с помощью таблицы истинности, определение формулы, виды важнейших равносильностей (законов) алгебры логики. Равносильные формулы, законы равносильности, логические уравнения. Разложение булевых функций по переменным.
лабораторная работа, добавлен 09.08.2010Способ анализа дискретных цифровых последовательностей. Передаточная характеристика аналогового фильтра. Образы по Лапласу для непрерывного и дискретного сигналов. Бесконечные периодические повторения нулей и полюсов. Вход и выход динамической системы.
лекция, добавлен 27.05.2014Изучение понятия, видов и особенностей применения вейвлетных функций. Свойства вейвлет-преобразования - линейность, инвариантность относительно сдвига и масштабирования, дифференцирование. Сущность дискретных и непрерывных ортогональных преобразований.
реферат, добавлен 11.05.2013- 22. Булева алгебра
Математическая логика как современная форма формальной логики, применяющей математические методы для исследования своего предмета. Теоретические аспекты понятия "вывод". Калькуляция высказываний и алгебра логических значений, импликация и эквивалентность.
реферат, добавлен 30.10.2010 - 23. Булева алгебра
Предмет математической логики. Калькуляция высказываний высказывание. Сущность эквивалентности конъюнкции. Алгебра логических значений. Выражение логической операции с помощью отрицания и импликации. Применение булевой алгебры в математической логике.
реферат, добавлен 18.09.2012 Понятие и особенности структуры двоичных биномиальных систем счисления, их специфика и характерные свойства. Основные виды методов и алгоритмов адаптивной (к числу ошибок в дискретном канале) передачи информации на основе биномиальных чисел (кодов).
статья, добавлен 23.10.2010Изучение методов проектирования комбинационных схем, определение их сложности и быстродействия. Операторные представления функции, которые могут быть реализованы на элементах, заданных в таблице. Построение принципиальных схем для операторных форм.
лекция, добавлен 08.09.2013