Минимизация булевых функции и комбинационных схем
Изучение основных канонических форм представления, дающих возможность получить аналитическую форму непосредственно по таблице истинности для произвольной булевой функции. Характеристика применения метода Квайна – Мак-Класки. Анализ метода карт Карно.
Подобные документы
Основные этапы синтеза комбинационных устройств. Применение метода карт Карно для минимизации функции алгебры логики. Общий алгоритм решения задачи. Образование двухклеточных импликантов, конъюнкции дизъюнкций. Реализация ФАЛ в виде электронного изделия.
лекция, добавлен 23.07.2013Написание структурной формулы в дизъюнктивной форме, используя метод тождественных преобразований и табличный метод, основанный на применении карт Карно. Составление таблицы истинности не полностью определенной булевой функции четырех переменных.
контрольная работа, добавлен 20.01.2016Нахождение выражений, выполняющих логическую функцию. Примеры реализации минимизированных функций. Cистематизированный метод Квайна-Маккласки. Графическое представление таблицы истинности. Процесс минимизации по картам Вейча-Карно, упрощенные карты.
реферат, добавлен 12.06.2009Изучение методов синтеза сложных практических комбинационных схем на основании словесного описания их работы. Структура типовых комбинационных блоков. Минимизация выходных функций по картам Карно. Построение принципиальной схемы в заданном базисе.
методичка, добавлен 19.11.2017Анализ особенностей функций алгебры логики. Построение логических схем по заданной формуле с использованием различных элементных базисов. Реализация функций Шеффера и Вебба на логических элементах. Минимизация функций алгебры логики с помощью карт Карно.
методичка, добавлен 19.11.2017Проектирование устройства кодирования букв с их записью в регистры памяти. Разработка таблицы истинности для входных переменных А-Е, отражающих номер буквы по алфавиту, её минимизация с помощью карт Карно; расчет узлов электрической принципиальной схемы.
курсовая работа, добавлен 12.07.2013Запись конъюнктивно-нормальной функции для заданных выходов по таблице истинности. Получение уравнений функций алгебры логики выходов, построение карты Карно. Реализация дешифратора на базе электромагнитных реле, диодной матрицы, логических элементов.
реферат, добавлен 10.08.2012Принципиальные схемы вентилей на интегральных микросхемах. Минимизация переключательных функций с помощью карт Карно. Пример построения схемы для мажоритарного подсчета голосов при баллотировке. Составление таблицы истинности, выбор логической схемы.
контрольная работа, добавлен 23.02.2015Пример синтеза первоначальной структуры логической функции по последовательностному уравнению с приоритетом на включение. Минимизация функции методом построения импликантной матрицы Квайна. Пример построения схемы релейно-контактного аналога функции.
контрольная работа, добавлен 21.03.2016Назначение синтеза комбинационных схем. Структурный синтез комбинационной схемы, построение оптимального узла, моделирующего закон функционирования цифрового автомата без памяти, представленного одной булевой функцией или системой булевых функций.
курсовая работа, добавлен 24.04.2011Основные этапы разработки комбинационной схемы. Таблица истинности логических функций. Минимизация выражений с использованием карт Карно. Проверка функционирования схемы в Electronics Workbench. Этапы разработки синхронной последовательностной схемы.
курсовая работа, добавлен 03.01.2018Составление таблицы переходов и исследование ее на наличие запрещенных состояний. Минимизация логических функций с помощью карт Карно. Построение схем синхронного вычитающего счетчика с использованием простых логических элементов и микросхем 155 серии.
реферат, добавлен 05.05.2015Понятие о логической функции и логическом устройстве. Минимизация функций с использованием карт Карно. Физическое представление значений логических элементов. Преобразователь кода для цифровой индикации. Мультиплексоры, демультиплексоры и шифраторы.
реферат, добавлен 28.10.2013Проблема оптимизации синтеза комбинационных частей цифровых интегральных микросхем. Нахождение функции Гильберта, задание систем частичных булевых функций. Применение разложения Гильберта к задаче синтеза комбинационных блоков интегральных микросхем.
статья, добавлен 19.04.2018Функциональные группы комбинационных микросхем. Функции шифраторов и дешифраторов. Комбинационные логические структуры, преобразующие код числа. Совокупность схем совпадений, формирующих рабочий (управляющий) сигнал. Примеры микросхем дешифраторов.
реферат, добавлен 12.06.2009Процесс проектирования логического устройства на основе таблицы истинности. Разработка дизъюнктивно- и конъюнктивно-нормальной формы записи. Составление логической схемы устройства с элементами "или", упрощение функциональной схемы с элементами "или-не".
лабораторная работа, добавлен 01.03.2019Объединенная таблица истинности для пяти входных переменных. Заполнение карт Карно и составление булева выражения. Схема генератора с конденсатором в цепи обратной связи, временные диаграммы его переключений. Организация дешифратора, схема регистра.
курсовая работа, добавлен 29.12.2013Булева алгебра, описания функционирования различных электронных устройств. Область определения булевой функции. Логическое уравнение конъюнктора. Суперпозиция, замена аргументов одной функции другими функциями. Многократное применение метода суперпозиции.
реферат, добавлен 12.06.2009Проектирование вычитающего двоичного счетчика с коэффициентом пересчета Ксч=8. Разработка функциональной схемы счетчика и составление логических выражений. Минимизация логических функций с помощью карт Карно. Практическая реализация схем в программе EWB.
курсовая работа, добавлен 01.02.2014Этапы канонического метода построения из заданного набора логических элементов комбинационной схемы, реализующей заданную систему булевых функций. Синтез КС, заданной таблицей истинности в базисе И, ИЛИ, НЕТ. Реализация ФАЛ в базисах Шеффера и Пирса.
лекция, добавлен 23.07.2013Проектирование электрических схем и узлов цифровых устройств, выполняющих арифметические и логические операции. Содержание пояснительной записки и графической части курсового проекта. Расчетная часть на примере задачи минимизации по методу Квайна.
методичка, добавлен 25.09.2010Принципиальная схема цифрового семисегментного индикатора, с мощностью 215,5 мВт и быстродействием 85 нс. Анализ таблицы истинности для логической функции, реализуемой устройством, минимизация параметра. Расчет быстродействия и потребляемой мощности.
контрольная работа, добавлен 12.10.2020Кодирование информации в ЭВМ. Диапазон целых чисел с фиксированной и плавающей точкой. Логические функции и элементы. Характеристика видов комбинационных логических схем. Последовательные схемы и запоминающие устройства. Применение цифровых устройств.
курс лекций, добавлен 19.12.2010Анализ разрешающей способности голографического метода локализации источника звука по его шумовому полю. Определение координат малошумного источника в акваториях без проведения акустической калибровки. Оценка максимальной дальности применимости метода.
статья, добавлен 02.04.2019Разработка схемы формирования кодов и составление таблицы истинности. Определение булевых функций и их минимизация. Проверка правильности работы схемы формирователя. Определение числа логических элементов и триггеров. Расчет генератора импульсов.
курсовая работа, добавлен 28.03.2016