Упрощение логических выражений - раздел Философия, ОСНОВЫ ЦИФРОВОЙ ЭЛЕКТРОНИКИ Рассмотрим Логическое Выражение . В Процессе Составления Логической Схемы, На...
Рассмотрим логическое выражение . В процессе составления логической схемы, на основе анализа исходного логического выражения, выясняется, что необходимы один элемент 3-ИЛИ, три элемента 2-И и два элемента НЕ. На рис.32,а изображена схема, реализующая логику заданного выражения.
Входы
Выход
В
А
Q
б)
а)
Рис.32. Упрощение логических выражений: а – логическая схема и б – таблица истинности для логического выражения
На рис.32,б дана таблица истинности для исходного логического выражения и логической схемы. Не трудно увидеть, что приведенная таблица истинности соответствует рассмотренному ранее элементу 2-ИЛИ. Другими словами показанная на рис.32,а схема может быть заменена одним элементом 2-ИЛИ. Или иначе, заданное логическое выражение можно заменить упрощенным
Рассмотренный пример показывает, каким образом необходимо пытаться упрощать исходное логическое выражение, чтобы получить как можно более простую, а, следовательно, более надежную и менее дорогую логическую схему. В приведенном примере видно, что таблица истинности принадлежит элементу 2-ИЛИ. Однако часто приходится использовать более общие методы упрощения логических выражений. Эти методы основаны на приложениях булевой алгебры и построении так называемых карт Карно[2].
Федеральное агентство по образованию... ЮЖНО РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ НОВОЧЕРКАССКИЙ...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Упрощение логических выражений
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Кривин В.В., Тямалов А.А.
К 82 Основы цифровой электроники. Часть 1. Комбинационная логика: учеб. пособие /Волгодонский ин-т ЮРГТУ.-Новочеркасск: ЮРГТУ, 2009. - 77 с.
В учебном пособ
ИНФОРМАЦИОННЫЙ ПРОЦЕСС, Сигналы
Обязательными (необходимыми) элементами любого информационного процесса являются источник информации (передатчик), приемник информации, а также некая физическая среда, являющаяся но
Логические состояния
Под цифровой электроникой понимают такие схемы, для каждой точки которой можно определить, как правило, только два состояния. Обычно в качестве параметра выбирают напряжение, уровен
Системы счисления
Представление данных в ЭВМ, в силу физических законов ее функционирования, не может осуществляться на основе десятичной системы счисления. Базовым элементом любой цифровой ЭВМ являе
Логический элемент ИЛИ-НЕ
Логические элементы ИЛИ, И, ИЛИ ИСКЛЮЧАЮЩЕЕ и НЕ представляют собой четыре основных типа схем, из которых компонуются все цифровые электронные устройства. Часто для удобства и упрощения проектирова
Логический элемент И-НЕ
Логический элемент 2-И-НЕ реализует логическую функцию или инвертированное И. Стандартное условное обозначение логического элемента 2-И-НЕ показано на рис.25,а. Заметим, что условное изображ
Логический элемент ИЛИ ИСКЛЮЧАЮЩЕЕ-НЕ
Логический элемент ИЛИ ИСКЛЮЧАЮЩЕЕ-НЕ называют также элементом отрицания ИЛИ ИСКЛЮЧАЮЩЕГО. Это говорит о том, что для реализации функции ИЛИ ИСКЛЮЧАЮЩЕЕ-НЕ выход элемента ИЛИ ИСКЛЮЧАЮЩЕГО должен бы
ПРИМЕНЕНИЕ ДВОИЧНЫХ ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ
В предыдущей главе были рассмотрены основные элементы цифровых электронных систем. Для того чтобы разобраться, как использовать эти элементы для решения практических задач, необходимо знать: условн
Конструирование схем на основе логических элементов
Предположим, что задано логическое выражение A+B+C=Q. Необходимо построить схему, которая реализует эту логическую функцию. Посмотрев на выражение, легко заметить, что д
Таблицы истинности для логических выражений
Логические выражения – это удобный метод описания принципа работы логической схемы. Кроме того, часто при проектировании электронных цифровых систем разработчик вначале из условий, решаемой задачи
Карты Карно
В 1953 г. Морис Карно опубликовал статью о разработанном им методе графического представления и упрощения логических выражений. Карта Карно для двух переменных А и В показана на рис.3
Сумматоры
На рис.42 показан 4-разрядный полный сумматор. Эта схема складывает четырехразрядное двоичное число Аi c четырехразрядным двоичным числом Вi и на выходе формируе
Компараторы
В задачах, связанных с принятием решений (например, при управлении), часто бывает необходимо знать, как соотносятся между собой какие-либо величины. При этом возможны две ситуации: во-первых, знать
ДЕШИФРАТОРЫ
В повседневной жизни для представления чисел мы пользуемся исключительно десятичным кодом. В цифровых электронных схемах для представления чисел по большей части применяется двоичный код. Это связа
Ход работы
1. Дано логическое выражение . Подставляя в это выражение все возможные комбинации значений входных переменных и, используя таблицы истинности для логических функций, вычисляем и заносим в таблицу
Ход работы
1. Занесем в таблицу истинности для четырех переменных в строки, (например, 1, 8, 9, 10, 12, 14) заданные вариантом единицы, а в остальные нули (см. табл.3.3).
Таблица 3.3
Дополнительный
4. Уэйкерли Дж.Ф. Проектирование цифровых устройств [Текст] :[CD] . Т. 1 / Уэйкерли, Дж.Ф.; пер. с англ. Е.В. Воронова. - М.: Постмаркет, 2002. - 544 с.
5. Гусев В
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов