Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Эмиссия газов от очистных сооружений канализации: В последние годы внимание мирового сообщества сосредоточено на экологических проблемах...
Топ:
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Оснащения врачебно-сестринской бригады.
Процедура выполнения команд. Рабочий цикл процессора: Функционирование процессора в основном состоит из повторяющихся рабочих циклов, каждый из которых соответствует...
Интересное:
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Дисциплины:
2017-12-21 | 455 |
5.00
из
|
Заказать работу |
|
|
В 1938 г. Клод Шеннон заметил связь между таблицами истинности и электрическими цепями.
В схеме представленной на левом рисунке лампочка загорается (имеет значение 1) если оба переключателя замкнуты (значения 1), что соответствует высказыванию pq.
В схеме на правом рисунке лампочка загорается (1) если хотя бы один из переключателей замкнут (т.е. хотя бы один имеет значение 1), что соответствует высказыванию p Ú q
Предполагается, что имеется схема в которой лампочка загорается, если выключатель разомкнут.
Анализ коммутационных схем
Анализ коммутационных схем заключается в определении булевой формулы соответствующей рассматриваемой схемы
Для этого составляют таблицу, в которой для каждого функционального элемента определяют значения входов и выхода.
Выход последнего элемента определяет итоговую
булевую функцию.
Синтез коммутационных схем
Синтез коммутационных схем заключается в построении схемы по заданной формуле
Пример: Муниципальный совет состоит из 3 человек. Каждый член совета имеет для голосования кнопку «за» и «против». Решение принимается если за него проголосует большинство. Построить коммутационную схему устройства, сигнализирующего о том, что решение принято.
Решение будет принято, если голосование пройдет по любому из вариантов pqr, ùpqr, pùqr, pqùr. Поэтому итоговая булевая функция: pqr Ú ùpqr Ú pùqr Ú pqùr
В дальнейшем, если элементарная конъюнкция состоит из n переменных, то ее функциональный элемент имеет n входов. Аналогичное применяется для элементарной дизъюнкции.
Синтез коммутационных схем
Пример
Прежде чем строить коммутационную схему формулу следует максимально упростить, используя карту Карно или закону булевой алгебры pqr Ú ùpqr Ú pùqr Ú pqùr = pq Ú qr Ú pr = pq Ú r (qÚ p)
|
Проектирование полубитного сумматора
Полубитный сумматор складывает два одноразрядных числа (p, q), представленных в двоичном виде. На выходе получают двухразрядное число (d1d0), где d0 - первый разряд d1- второй разряд (разряд переноса)
Построим СДНФ для d0 = pù q Ú ù p q, d1=pq
Проектирование полубитного сумматора
Построим схему
d0 = p ù q Úù pq, d1=pq.
Можно построить эквивалентную схему, содержащую меньшее число функциональных элементов. Для этого используя булеву алгебру
Проведем упрощение d0
d0 = p ù q Úù pq = ùù (p ù q Úù pq) = ù ( ù (p ù q) & ù ( ù pq)) = ù (( ù p Ú q) & (p Úù q)) = ù (p ù p Ú qp Úù p ù q Ú q ù q) = ù (qp Úù p ù q) = ù (qp) & ù ( ù p ù q) = ( ù p Úù q) & (q Ú p) = ù (pq) & (q Ú p)
|
|
Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!