Минимизация булевых функций
Нахождение выражений, выполняющих логическую функцию. Примеры реализации минимизированных функций. Cистематизированный метод Квайна-Маккласки. Графическое представление таблицы истинности. Процесс минимизации по картам Вейча-Карно, упрощенные карты.
Подобные документы
Изучение основных канонических форм представления, дающих возможность получить аналитическую форму непосредственно по таблице истинности для произвольной булевой функции. Характеристика применения метода Квайна – Мак-Класки. Анализ метода карт Карно.
курсовая работа, добавлен 26.01.2017Основные этапы разработки комбинационной схемы. Таблица истинности логических функций. Минимизация выражений с использованием карт Карно. Проверка функционирования схемы в Electronics Workbench. Этапы разработки синхронной последовательностной схемы.
курсовая работа, добавлен 03.01.2018Разработка схемы формирования кодов и составление таблицы истинности. Определение булевых функций и их минимизация. Проверка правильности работы схемы формирователя. Определение числа логических элементов и триггеров. Расчет генератора импульсов.
курсовая работа, добавлен 28.03.2016Запись конъюнктивно-нормальной функции для заданных выходов по таблице истинности. Получение уравнений функций алгебры логики выходов, построение карты Карно. Реализация дешифратора на базе электромагнитных реле, диодной матрицы, логических элементов.
реферат, добавлен 10.08.2012Составление таблицы переходов и исследование ее на наличие запрещенных состояний. Минимизация логических функций с помощью карт Карно. Построение схем синхронного вычитающего счетчика с использованием простых логических элементов и микросхем 155 серии.
реферат, добавлен 05.05.2015Проектирование устройства кодирования букв с их записью в регистры памяти. Разработка таблицы истинности для входных переменных А-Е, отражающих номер буквы по алфавиту, её минимизация с помощью карт Карно; расчет узлов электрической принципиальной схемы.
курсовая работа, добавлен 12.07.2013Изучение методов синтеза сложных практических комбинационных схем на основании словесного описания их работы. Структура типовых комбинационных блоков. Минимизация выходных функций по картам Карно. Построение принципиальной схемы в заданном базисе.
методичка, добавлен 19.11.2017Рассмотрение основных этапов проектирования комбинационного цифрового устройства. Особенности составления булевых уравнений. Характеристика минимизации методом карт Карно. Установление особенностей функциональной полноты элементов И-НЕ и ИЛИ-НЕ.
магистерская работа, добавлен 20.01.2016Методы минимизации функций алгебры логики при проектировании цифровых автоматов. Общая задача минимизации булевых функций. Построение функциональной схемы дискретного устройства, выбор элементной базы. Разработка принципиальной электрической схемы.
курсовая работа, добавлен 05.11.2017Проектирование вычитающего двоичного счетчика с коэффициентом пересчета Ксч=8. Разработка функциональной схемы счетчика и составление логических выражений. Минимизация логических функций с помощью карт Карно. Практическая реализация схем в программе EWB.
курсовая работа, добавлен 01.02.2014Анализ особенностей функций алгебры логики. Построение логических схем по заданной формуле с использованием различных элементных базисов. Реализация функций Шеффера и Вебба на логических элементах. Минимизация функций алгебры логики с помощью карт Карно.
методичка, добавлен 19.11.2017Понятие о логической функции и логическом устройстве. Минимизация функций с использованием карт Карно. Физическое представление значений логических элементов. Преобразователь кода для цифровой индикации. Мультиплексоры, демультиплексоры и шифраторы.
реферат, добавлен 28.10.2013Написание структурной формулы в дизъюнктивной форме, используя метод тождественных преобразований и табличный метод, основанный на применении карт Карно. Составление таблицы истинности не полностью определенной булевой функции четырех переменных.
контрольная работа, добавлен 20.01.2016Проектирование электрических схем и узлов цифровых устройств, выполняющих арифметические и логические операции. Содержание пояснительной записки и графической части курсового проекта. Расчетная часть на примере задачи минимизации по методу Квайна.
методичка, добавлен 25.09.2010Дискретные электронные устройства на основе интегральных микросхем как средство автоматизации технологических процессов. Создание принципиальной электрической схемы дискретного устройства. Минимизация сложных логических выражений с помощью матрицы Карно.
дипломная работа, добавлен 15.02.2016Принцип работы аналоговых и цифровых мультиплексоров. Разработка схемы на вентильном уровне. Суть создания таблицы истинности. Анализ минимизации схемы с помощью Карт Карно. Разработка временных диаграмм. Суть схемы устройства с управляющим сигналом.
курсовая работа, добавлен 12.04.2020Понятие и назначение делителя частоты. Методика разработки схемы, выполняющей заданную логическую функцию для рабочей частоты при значении нагрузочной емкости. Выбор схемы устройства на базе спроектированного триггера, реализующую логическую функцию.
контрольная работа, добавлен 13.11.2011Назначение и классификация счетчиков сигналов, определение оптимальной структуры, построение принципиальной схемы. Карты функций переходов для триггеров. Алгоритм минимизации логических функций. Распространённые двоичные и двоично-десятичные коды чисел.
методичка, добавлен 09.12.2013Этапы канонического метода построения из заданного набора логических элементов комбинационной схемы, реализующей заданную систему булевых функций. Синтез КС, заданной таблицей истинности в базисе И, ИЛИ, НЕТ. Реализация ФАЛ в базисах Шеффера и Пирса.
лекция, добавлен 23.07.2013Пример синтеза первоначальной структуры логической функции по последовательностному уравнению с приоритетом на включение. Минимизация функции методом построения импликантной матрицы Квайна. Пример построения схемы релейно-контактного аналога функции.
контрольная работа, добавлен 21.03.2016Выбор структурной схемы цифрового устройства. Разработка схемы формирования кодов. Определение булевых функций и их минимизация. Определение числа логических элементов и триггеров. Расчет и описание работы схем генератора импульсов и начальной установки.
курсовая работа, добавлен 28.03.2016Составление уравнений функциональных связей и минимизированной таблицы функций неисправностей радиопередающей системы. Построение алгоритма поиска дефекта радиопередающих систем путем сочетания комбинационного и последовательного диагностических методов.
контрольная работа, добавлен 27.11.2019Принципиальная схема цифрового семисегментного индикатора, с мощностью 215,5 мВт и быстродействием 85 нс. Анализ таблицы истинности для логической функции, реализуемой устройством, минимизация параметра. Расчет быстродействия и потребляемой мощности.
контрольная работа, добавлен 12.10.2020Синтез схемы управления перемещения механизма по циклу. Определение логического выражения для выходной переменной, построение карты Карно. Кодирование состояний автомата, построение автоматного графа. Определение функций возбуждения памяти и выхода.
курсовая работа, добавлен 03.05.2017Составление таблиц истинности, булевых выражений и других способов описания функционирования базовых логических элементов "И", "НЕ" и "двойное инвертирование". Обеспечение на выходе сигнала, противоположного входному с помощью логического элемента "НЕ".
лабораторная работа, добавлен 18.03.2015