Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Топ:
Установка замедленного коксования: Чем выше температура и ниже давление, тем место разрыва углеродной цепи всё больше смещается к её концу и значительно возрастает...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов...
Проблема типологии научных революций: Глобальные научные революции и типы научной рациональности...
Интересное:
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Дисциплины:
2017-12-21 | 453 |
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 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!