Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Механическое удерживание земляных масс: Механическое удерживание земляных масс на склоне обеспечивают контрфорсными сооружениями различных конструкций...
Топ:
Комплексной системы оценки состояния охраны труда на производственном объекте (КСОТ-П): Цели и задачи Комплексной системы оценки состояния охраны труда и определению факторов рисков по охране труда...
Интересное:
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Дисциплины:
2017-12-21 | 459 |
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)
|
|
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Адаптации растений и животных к жизни в горах: Большое значение для жизни организмов в горах имеют степень расчленения, крутизна и экспозиционные различия склонов...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!