Минимизация булевых функции и комбинационных схем
Изучение основных канонических форм представления, дающих возможность получить аналитическую форму непосредственно по таблице истинности для произвольной булевой функции. Характеристика применения метода Квайна – Мак-Класки. Анализ метода карт Карно.
Подобные документы
Исследование минимума функции при помощи методов алгоритма равномерного блочного поиска, метода Фибоначчи, метода касательных, метода парабол. Листинг программной реализации методов безусловной оптимизации с использованием меньшего количества итераций.
лабораторная работа, добавлен 16.09.2021Разработка модели комбинационной схемы, реализованной в базисе программируемых логических интегральных схем на основе её исходного описания для оценки сбоеустойчивости по отношению к одиночным ошибкам, возникающим в комбинационных участках схемы.
статья, добавлен 29.07.2017Отечественные и иностранные условные графические обозначения логических элементов. Исследование основных типов логических элементов; изучение генератора слов в пошаговом режиме. Экспериментальное получение таблицы истинности логической функции переменных.
контрольная работа, добавлен 19.06.2014Особенности адаптивного метода восстановления искаженных бинарных изображений, основанный на последовательном уменьшении среднего расстояния между объектом и его оболочкой. Возможность применения метода с целью восстановления рукопечатных символов.
статья, добавлен 07.11.2018Принцип работы аналоговых и цифровых мультиплексоров. Разработка схемы на вентильном уровне. Суть создания таблицы истинности. Анализ минимизации схемы с помощью Карт Карно. Разработка временных диаграмм. Суть схемы устройства с управляющим сигналом.
курсовая работа, добавлен 12.04.2020Исследование комбинационных элементов, составление логических схем на их базе. Исследование комбинационных сумматоров и принципов работы различных типов триггеров. Проектирование дешифраторов и шифраторов. Проектирование мультиплексора и демультиплексора.
методичка, добавлен 15.12.2011Изучение определения, назначения, применения в цифровых и сетевых технологиях схем преобразователей кодов. Разработка проекта и моделирование в среде Micro Cap схемы преобразователя кода, который состоит из ряда схем, выполняющих логические функции.
курсовая работа, добавлен 02.04.2014Минимизация по алгоритму Ангера – Пола и описание полученного цифрового аппарата. Определение входных сигналов компонентных автоматов и составление таблиц. Определение и упрощение функций логики. Разработка и обоснование комбинационных логических схем.
курсовая работа, добавлен 26.12.2018Рассмотрение классификации радиоизмерений. Анализ классификации радиоизмерительных приборов по измеряемым величинам. Особенности метода последовательного счета. Исследование метода сравнения временных интервалов. Характеристика нониусного метода.
контрольная работа, добавлен 02.12.2017Изучение функций, алгоритмов работы, основных параметров, типовых схем включения шифраторов, дешифраторов, мультиплексоров и компараторов кодов. Рассмотрение круга часто встречающихся задач, реализуемых при использовании комбинационных микросхем.
лекция, добавлен 12.01.2015Принципы акустического метода неразрушающего контроля. Анализ вибрационного метода контроля, метода акустической эмиссии. Техническая диагностика объектов транспортировки и хранения нефти и газа. Описание основных дефектов оборудования трубопроводов.
контрольная работа, добавлен 27.04.2020Особенности растровых и векторных электронных карт. Функции для использования радиолокационной информации. Функции планирования и обеспечения операций поиска и спасания. Понятие об источниках погрешностей ECDIS. Практическое применение электронных карт.
контрольная работа, добавлен 24.04.2012Дискретные электронные устройства на основе интегральных микросхем как средство автоматизации технологических процессов. Создание принципиальной электрической схемы дискретного устройства. Минимизация сложных логических выражений с помощью матрицы Карно.
дипломная работа, добавлен 15.02.2016Анализ метода оптимально-инвариантной комплексной спектрально-финитной фильтрации с идентификацией отказов измерителей без использования контрольной аппаратуры. Сравнительный анализ метода по точности оценки с фильтрацией Калмана и Альфа-бетта-метода.
статья, добавлен 28.10.2018Выбор структурной схемы цифрового устройства. Разработка схемы формирования кодов. Определение булевых функций и их минимизация. Определение числа логических элементов и триггеров. Расчет и описание работы схем генератора импульсов и начальной установки.
курсовая работа, добавлен 28.03.2016Кодирование сигналов и состояний. Таблица переходов триггера. Минимизированная каноническая система уравнений. Составление карт Карно. Разработка функциональной схемы управляющего устройства на JK-триггерах. Использование эвристического алгоритма.
контрольная работа, добавлен 13.01.2014Анализ метода распознавания радиолокационных целей способом решения поставленной задачи для плоских и осесимметричных объектов, опирающимся на использование короткого сверхширокополосного радиосигнала в виде производной b-функции и функции Кенно-Моффата.
статья, добавлен 30.10.2018Анализ работоспособности сложных систем, способы повышения их надежности. Характеристика основных видов резервирования. Определение вероятности безотказной работы элементов. Применение метода свертки для элементарных схем. Расчет интенсивности отказов.
лекция, добавлен 22.03.2018Реализация задач логического синтеза узлов и блоков цифровых ЭВМ на интегральных микросхемах. Структурная детализация блока памяти автомата. Синтез логического преобразователя, выбор элементной базы. Минимизация логических уравнений с помощью карт Карно.
курсовая работа, добавлен 18.05.2017Исследование процесса разрезания графа, как одной из распространённых графовых задач комбинаторно-логического типа. Рассмотрение особенностей метода автоматизированного решения задачи разрезания графа, что исключает возможность произвольного выбора.
статья, добавлен 25.10.2018Этапы проектирования интегральных схем. Элементарные функции алгебры логики. Представление логических функций в виде формул. Электрические параметры цифровых интегральных микросхем. Применение метода токовых графов для схемотехнического проектирования.
учебное пособие, добавлен 14.07.2016Аксіоми і закони булевої алгебри, способи подання логічних функцій. Цифровий комбінаційний пристрій: внутрішня структура та елементи. Мінімізація заданої логічної функції методом карт Карно. Побудова функціональної схеми пристрою в заданому базисі.
курсовая работа, добавлен 09.11.2017Возможность использования представления числа системы остаточных классов как метода снижения энергии в реализации цифровой обработки сигналов архитектуры. Оптимизация уровня арифметики с использованием представления СОК, эффективность алгоритмов.
статья, добавлен 30.05.2017Анализ метода, основанного на априорной информации о статистических характеристиках спектров объектов аналогичного класса и известной аппаратной функции системы. Важность учета боковых лепестков в устройства при улучшении качества радиоизображений.
статья, добавлен 30.10.2018Успіхи в галузі інтегральної технології. Питання синтезу комбінаційних схем у різних базисах і на комутаторах, задача оптимізації структури функціональної схеми комбінаційної логіки методом карт Карно. Сутність комбінаційної схеми на комутаторах К8-1.
курсовая работа, добавлен 11.03.2014