Минимизация булевых функции и комбинационных схем

Изучение основных канонических форм представления, дающих возможность получить аналитическую форму непосредственно по таблице истинности для произвольной булевой функции. Характеристика применения метода Квайна – Мак-Класки. Анализ метода карт Карно.

Подобные документы

  • Основные этапы синтеза комбинационных устройств. Применение метода карт Карно для минимизации функции алгебры логики. Общий алгоритм решения задачи. Образование двухклеточных импликантов, конъюнкции дизъюнкций. Реализация ФАЛ в виде электронного изделия.

    лекция, добавлен 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

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.