Особенности логических элементов в булевой алгебре
Алгебра логики как математическая основа преобразования логических функций. Основные свойства конъюнкции, дизъюнкции и отрицания. Методы составления таблицы истинности для импликации и сложения по модулю 2 совершенной дизъюнктивной нормальной формы.
Подобные документы
Конъюнкция двух булевых переменных. Литерал как любая формула вида x, где x — произвольная переменная. Минимизация системы функций. Поиск простых импликантов исходной системы. Построение матрицы покрытия и ее сокращение. Дизъюнктивная нормальная форма.
реферат, добавлен 21.06.2014Использование новой математической структуры, которая является обобщением алгебры множеств и совмещает в себе некоторые свойства частично упорядоченных систем и логических исчислений. Особенность моделирования концепции естественных рассуждений.
статья, добавлен 16.01.2018Объяснение работы быстрого преобразования Фурье и исследование специфики реализации на программируемых логических интегральных схемах. Особенности и принципы его реализации реализуется в основном с помощью цифровой программной обработки сигналов.
статья, добавлен 10.08.2018- 79. Джордж Буль
Краткая биографическая справка о жизни английского математика, логика, профессора колледжа Корка и одного из основателей математической логики - Д. Буля. История создания булевой алгебры и ее влияние на развитие современной вычислительной техники.
реферат, добавлен 20.10.2015 Аксиомы топологии, примеры топологических пространств. Понятие про открытое и замкнутое множество. Аксиомы булевой алгебры, примеры. Булево объединение и пересечение произвольного семейства элементов алгебры. Понятие про регулярные замкнутые множества.
курсовая работа, добавлен 10.07.2012Анализ парирования отказов комбинационных схем, реализующих конфигурируемые логические блоки программируемых логических интегральных схем типа FPGA в функционально-полном толерантном базисе. Реконфигурация логики системы с целью ее восстановления.
статья, добавлен 26.04.2019Изучение понятия "математическое выражение". Описание порядка выполнения действий в сложных выражениях. Методика ознакомления с буквенной символикой в алгебре. Основные свойства числового равенства. Рассмотрение неравенства с переменной, уравнения.
курс лекций, добавлен 06.06.2015Элементы линейной алгебры и ее следование из вычислительных задач. Матрица как математический объект, записываемый в виде прямоугольной таблицы элементов поля, представляющая совокупность строк и столбцов, на пересечении которых находятся её элементы.
презентация, добавлен 19.12.2015- 84. Алгебра логики
Изучение специальной алгебры, занимающейся исчислением высказываний. Её роль в описании работы дискретных устройств. Элементарные функции алгебры логики. Использование двух приемов для построения произвольной. Предназначение эквивалентных соотношений.
лекция, добавлен 06.03.2014 История возникновения и использования матриц в алгебре. Рассмотрение основных понятий и типов матриц. Основные арифметические операции над матрицами. Свойства умножения матриц на число. Вычисление определителей второго и третьего порядка в матрице.
контрольная работа, добавлен 15.11.2017Рассмотрение особенностей проведения линейных операций над различными векторами с одинаковыми координатами. Ознакомление с условиями коллинеарности в координатной форме. Проекция вектора на ось в алгебре. Вычисления прямоугольной системы координат.
презентация, добавлен 01.09.2015Поиск структурообразующих логических цепочек с помощью "скользящего окна" переменной длины в бинарных и потоковых последовательностях равновероятных событий. Расчёт и распределение логических цепочек. Алгоритм программного поиска при моделировании.
статья, добавлен 03.03.2018Существенная характеристика алгебры и сигма-алгебры событий, встречающихся в теории вероятностей. Изучение косвенных методов вычисления возможностей. Свойства операций сложения и умножения явлений. Особенность изучения основных законов де Моргана.
контрольная работа, добавлен 25.11.2015- 89. Понятие матриц
Сущность матрицы как совокупности m•n чисел, расположенных в виде прямоугольной таблицы из m строк и n столбцов. Главные свойства элементов, их порядок записи. Характеристика основных видов: треугольная, квадратная. Порядок сложения и умножения матриц.
курсовая работа, добавлен 03.12.2013 Различные формы задания булевых функций. Переход от одной формы задания к другой. Построение и упрощение формул, задаваемых различными схемами. Нахождение кратчайших маршрутов для взвешенных графов с помощью алгоритма Форда–Беллмана и алгоритма Дейкстры.
курсовая работа, добавлен 18.10.2017Детерминированные функции и способы их задания. Основные типы преобразующих автоматов. Последовательные автоматные вычисления. Построение логических цепей. Операции над словами и языками. Порождение и распознавание цепочек. Элементы теории кодирования.
учебное пособие, добавлен 20.05.2014- 92. Замкнутые классы
Класс булевых функций. Определение числа самодвойственных функций. Множество всех наборов длины по отношению к операции предшествования. Теорема о функциональной полноте. Понятия многозначной логики. Дистрибутивность операции max относительно min.
лекция, добавлен 18.10.2013 Доказательство делимости чисел при сравнении по ненулевому рациональному модулю. Основные свойства сравнения по ненулевому рациональному модулю натуральных чисел. Описание отличия сравнимости по ненулевому рациональному модулю от обычного сравнения.
статья, добавлен 03.03.2018Доказательство делимости чисел при сравнении по ненулевому рациональному модулю. Основные свойства сравнения по ненулевому рациональному модулю натуральных чисел. Описание отличия сравнимости по ненулевому рациональному модулю от обычного сравнения.
статья, добавлен 03.03.2018- 95. Линейная алгебра
Применение матричного исчисления к решению систем линейных уравнений. Аналитическая геометрия и векторная алгебра. Математический анализ, предел функции и свойства производных. Основные теоремы дифференциального исчисления. Схема исследования функций.
курс лекций, добавлен 22.01.2013 Анализ понятия характеристического полинома булевой функции, имеющего заданную поляризацию переменных. Исследование метода представления булевой функции полиномом Рида-Маллера (каноническим поляризованным полиномом) с помощью характеристического полинома.
статья, добавлен 12.05.2018В статье рассматриваются существующие способы математического описания и представления в ЭВМ алгоритмов операций преобразования данных. Проводится краткий анализ известных форм представления систем булевых функций с учётом используемых средств реализации.
статья, добавлен 07.03.2019Решение задач по линейной алгебре, тензорному исчислению, системам дифференциальных уравнений и теории устойчивости. Линейная зависимость векторов. Сумма и перечисление подространств. Ортогонализация по Граму-Шмидту. Матрица сопряженного оператора.
учебное пособие, добавлен 03.10.2012Множества, операции над ними. Соответствия и функции. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры и теория множеств. Язык логики предикатов. Классы графов и их частей.
курс лекций, добавлен 07.04.2013Определение логических отношений между понятиями и выражение этих отношений с помощью круговых схем. Объединенная классификация суждений, изображение отношений между терминами с помощью кругов Эйлера, установление распределенности субъекта и предиката.
задача, добавлен 12.09.2010