Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Коммутационные схемы




Возможность применения математической логики к техническим вопросам была обнаружена в 30-х годах ХХ века. Была замечена, например, связь между электрическими цепями и логическими функциями. Это открытие дало толчок к развитию ЭВМ. Рассмотрим упрощённо эту связь.

Основным элементом релейно-контактных устройств является электромеханическое реле (переключатель р). Реле может размыкать и замыкать цепь. Присвоим р значение 1, когда цепь замкнута (ток проходит), и значение 0, когда цепь разомкнута (ток не проходит).

Рассмотрим электрическую цепь на рисунке 2.4.1. При таком расположении контактов p и q лампочка будет гореть (т.е. схема имеет значение 1), если оба переключателя p и q замкнуты (т.е. имеют значения 1). Таким образом, эта схема соответствует логической формуле , а такое расположение переключателей называется логическим элементом «p и q» или схемой логического умножения, его часто обозначают на схеме как на рисунке 2.4.2.

Рисунок 2.4.1 Рисунок 2.4.2

Рассмотрим теперь схему на рисунке 2.4.3. В этой цепи лампочка будет гореть, и значение схемы равно 1, если хотя бы один из двух контактов p или q, или оба, будут замкнуты, т.е. или , или , или оба . Таким образом, эта схема соответствует логической формуле , а такое расположение переключателей называется логическим элементом «p или q» или схемой логического сложения. Этот элемент можно изображать на схемах, как на рисунке 2.4.4.

 


Рисунок 2.4.3 Рисунок 2.4.4 Рисунок 2.4.5

Если имеем схему с одним переключателем p, который обладает свойством, что лампочка загорается тогда и только тогда, когда p разомкнут (т.е. схема имеет значение 1, когда р=0, и значение 0, когда р=1), то эта схема

соответствует . Такой логический элемент называется «не р» или инвертором, его часто изображают на схемах, как на рисунке 2.4.5.

Рассмотрим примеры схем, реализующих простейшие логические формулы.

Пример 2.4.1 - Схема на рисунке 2.4.6 реализует формулу (переключательную функцию, или функцию проводимости) ; схема для формулы изображена на рисунке 2.4.7; схема на рисунке 2.4.8 - для формулы .

           
     
     
         


Рисунок 2.4.6 Рисунок 2.4.7 Рисунок 2.4.8

Так как любую логическую формулу можно привести к ДНФ или КНФ, то для неё всегда можно построить контактную схему. Очевидно, что чем проще формула, определяющая функцию проводимости, тем проще схема. Поэтому задача упрощения схемы сводится к задаче упрощения или минимизации соответствующих функций. Эту задачу мы решали выше.

Пример 2.4.2 - Упростим схему на рисунке 2.4.9.

Рисунок 2.4.9 Рисунок 2.4.10

Решение: составим переключательную функцию . Упростим эту функцию, используя эквивалентные преобразования:

.

Последней формуле соответствует упрощённая схема на рисунке 2.4.10.




Поделиться с друзьями:


Дата добавления: 2014-12-27; Просмотров: 2239; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.