Построение совершенной дизъюнктивной нормальной формы
Синтез устройства, реализующего заданную таблицу истинности. Минимизация количества логических элементов. Различные представления логической функции и упрощения с помощью законов двоичной алгебры. Построение дизъюнктивной формы по таблице истинности.
Подобные документы
Понятия логической функции и методов минимизации, их преимущества и недостатки, отличия и сходства с другими методами. Сущность метода эквивалентных преобразований и неопределенных коэффициентов. Алгоритм метода Квайна (шаги). Метод диаграмм Вейча.
курсовая работа, добавлен 23.11.2011Построение канонической формы задачи линейного программирования и ее графическое решение. Построение допустимой области. Решение задачи в специальной форме симплекс-методом, методом искусственного базиса. Построение и решение пары двойственных задач.
контрольная работа, добавлен 14.02.2013Рассмотрение способов оценки меры иррациональности некоторых значений гипергеометрической функции Гаусса. Построение на основе интегральной конструкции линейной формы. Исследование коэффициентов формы при значениях параметра, стремящихся к бесконечности.
статья, добавлен 27.05.2018Построение окружности данного радиуса, проходящей через заданную точку и касающейся данной окружности. Схема срединной перпендикулярной плоскости к отрезку AB. Построение пары перпендикулярных биссектрис смежных углов. Разность квадратов расстояний.
презентация, добавлен 04.10.2015- 55. Алгебра логики
Понятия алгебры логики: конъюнкция, дизъюнкция, инверсия, импликация, эквивалентность. Двоичные операции с цифровыми сигналами. Классификация электронных транзисторных физических реализаций логических элементов. Комбинационные логические устройства.
курсовая работа, добавлен 15.09.2017 Изучение направлений при проектировании дискретных преобразователей. Исследование булевых функций от четырех аргументов, их минимизация и оценка сложности. Решение задач, построение библиотеки близких формул для булевых функций от четырех аргументов.
статья, добавлен 28.01.2019Множества, операции над ними. Соответствия и функции. Элементы общей алгебры. Различные виды алгебраических структур. Элементы математической логики. Логические функции. Булевы алгебры и теория множеств. Язык логики предикатов. Классы графов и их частей.
курс лекций, добавлен 07.04.2013Исследование основных логических операций и их свойств. Алгебра высказываний. Проектирование и синтез дискретного автомата. Анализ контактной схемы и работы логического сумматора. Аналитическое выражение логической функции, описывающей работу схемы.
контрольная работа, добавлен 22.11.2015Анализ понятия характеристического полинома булевой функции, имеющего заданную поляризацию переменных. Исследование метода представления булевой функции полиномом Рида-Маллера (каноническим поляризованным полиномом) с помощью характеристического полинома.
статья, добавлен 12.05.2018Основное понятие булевой алгебры, характеристика и предназначение логических операций. Сущность операции отрицания, особенности и применение конъюнкции. Описание логического следования и логического равенства. Равносильные формулы алгебры логики.
презентация, добавлен 21.10.2018- 61. Алгебра логики
Логика – наука о формах и законах человеческой мысли, о законах доказательных рассуждений, изучающая методы доказательств и опровержений. Джордж Буль - создатель алгебры логики. Основные логические связки. Таблица истинности. Выполнимость формул.
презентация, добавлен 05.03.2012 Алгебра логики или булева алгебра (по имени английского математика Джона Буля) как математическая основа цифровой электроники и вычислительной техники. Сложные функции алгебры логики. Результаты экспериментального исследования логического элемента.
практическая работа, добавлен 02.08.2013В работе рассматривается способ формообразования кривых с помощью биквадратичного преобразования Г4, где прообразом задается окружность. Для получения кривых различной формы соответственно будет изменяться расположение прообраза-окружности на плоскости.
статья, добавлен 16.02.2019Проведение исследования основных операций булевой алгебры. Получение практических навыков по преобразованию и упрощению булевых выражений методами непосредственных преобразований и карт Карно. Построение выражений в форме канонической суммы минтермов.
контрольная работа, добавлен 28.01.2020Анализ фундаментальных проблем в направлениях современной алгебры: теория неассоциативных алгебр, теория конечных групп и алгебраическая геометрия. Построение примеров йордановых супералгебр над произвольным полем. Арифметическое описание спектров.
научная работа, добавлен 28.10.2018Применение законов сложения и умножения и вычисления результата примеров. Доказывание истинности равенства методом математической индукции. Теоретико-множественное обоснование вычитания и умножения. Натуральный смысл числа в результате измерения.
контрольная работа, добавлен 21.05.2014Переменные и функции алгебры логики, обзор ее основных теорем о положений. Реализация импульсно-потенциальных логических элементов Троичные коды и система счисления. Логические элементы дискретной автоматики. Принцип двойственности (правило де Моргана).
лекция, добавлен 22.10.2013Взаимосвязь комбинаторного, вероятностного и синергетического подходов к определению количества информации. Рассмотрение интегративных кодов элементов дискретных систем. Различные представления об информации приводят к одинаковым формулам ее измерения.
статья, добавлен 20.05.2017Основные понятия алгебраической логики. Проведение отрицания, конъюнкции, дизъюнкции, импликации и эквиваленции над высказываниями. Перевод текстов на язык предикатов, определение их истинности. Этапы формирования законов логики в трудах Аристотеля.
контрольная работа, добавлен 01.02.2012Разработка обучающего модуля по решению геометрических задач на построение. Примеры построения задач с помощью циркуля и линейки, схемы их решения. Определение свойства осевой симметрии плоскости. Метод осевой симметрии в решении задач на построение.
реферат, добавлен 02.04.2014Основные понятия теории вероятностей, пространство случайных и элементарных событий. Операции над событиями (сумма, разность, произведение) и свойства операций. Сущность алгебры и сигма-алгебры событий, аксиоматическое построение теории вероятностей.
реферат, добавлен 25.02.2011- 72. Звездчатые формы
Построение пятиконечной звезды при помощи продления сторон пятиугольника. Основные методы получения гексаграммы. Особенности технологии создания звезд в трехмерном пространстве. Внешний вид большого звёздчатого додекаэдра. Формы зведчатого икосаэдра.
презентация, добавлен 17.05.2014 Рассмотрение определения как логической операции, занимающей одно из центральных мест в процессе познания. Характеристика логического анализа сложных суждений. Изучение проблемы истинности. Оценка разновидностей простого категорического силлогизма.
контрольная работа, добавлен 08.01.2023Использование принципа линейной нормальной классификации объектов в многомерных пространствах признаков для построения классификаторов в случае множеств сложной структуры. Построение алгоритма проверки включения заданной точки пространства в множество.
статья, добавлен 30.05.2017- 75. Основы алгебры
Определение принципов графического построения на плоскости области допустимых решений задачи. Исследование координатных плоскостей и направления полуплоскости. Рассмотрение характеристики значения целевой функции. Построение графического решения.
задача, добавлен 28.05.2015