24. Переключательные схемы - техническая реализация пф
Исторически первое практическое применение теория переключательных функций нашла в так называемых переключательных схемах (ПС, контактных схемах). Такие схемы построены на механических переключателях и реле (дистанционных переключателях), содержащих контакты двух типов: замыкающие, обозначаемые: .
и размыкающие, обозначаемые: .
При этом параллельное соединение контактов соответствует дизъюнкции, а последовательное – конъюнкции.
Например, переключательная схема, реализующая импликацию х1®х2 имеет вид рис. 29.
Такая схема приводит ток, если х2 замкнут (сработал), или х1 замкнут (не сработал).
Рис. 29. Переключательная схема, реализующая импликацию х1®х2
Переключательная реализация функции имеет вид рис. 30.
Рис. 30. Переключательная реализация
Предполагается, что контакты срабатывают, когда подается напряжение на обмотки соответствующих реле, не изображенных на рис. 29-30 или нажимаются соответствующие кнопки, включаются соответствующие тумблеры и т.д.
Иногда с целью упрощения переключательные схемы изображают в виде только символов контактов (рис. 31).
Рис. 31. Упрощенная переключательная схема эквиваленции х1«х2
Таким образом, каждой такой последовательно-параллельной схеме можно поставить в соответствие некоторую логическую функцию (формулу логики).
Переключательная схема – схема из замыкающих, размыкающих и переключающих контактов показана на рис. 32.
Рис. 32. Переключательная схема
Последовательно-параллельная контактная схема соответствует конкретной ПФ.
Упрощенная ПС изображается в символах переменных (рис. 33).
Рис. 33. Упрощенная переключательная схема
Применяя равносильные преобразования ПФ, которые рассматриваются далее, можно упрощать ПС, уменьшая число контактов.
Возможна реализация ПФ схемами из функциональных элементов, программно. Техническая реализация базисных логических функций может быть основана на использовании различных физических явлений, например, базисы И-НЕ, ИЛИ-НЕ – явлений в полупроводниках, импликация – магнитных явлений.
В ряде случаев используются пневматическая реализация (струйные элементы), гидравлическая реализация, оптическая реализация.
Переключательные (логические) элементы изображают в виде прямоугольников, в которых инверсные входы и выходы изображают в виде кружков, а символы логических операций указывают в верхней части прямоугольника. Это условное графическое обозначение логических элементов (рис. 34).
Рис. 34. Условное графическое обозначение логических элементов
по стандарту РФ
Путем соединения логических элементов получают схему, реализующую требуемую логическую функцию в виде суперпозиции базисных функций, каждая из которых реализуется определенным логическим элементом.
В электронных приборах конъюнкция и дизъюнкция реализуются соответственно последовательным и параллельным соединением ключевых полупроводниковых элементов, отрицание – включением нагрузки в коллекторную цепь транзистора [9]. Так, переключательная функция реализуется, как показано на рис. 35.
Рис. 35. Реализация ПФ транзисторной схемой
Здесь кружки – это транзисторы, то есть элементарные бесконтактные переключатели (ключи), прямоугольники – это резисторы. На один из полюсов схемы подается напряжение питания, на другой «ноль вольт».
Реализация импликации может быть основана на использовании магнитных процессов. Представление функции в виде суперпозиции операций® выглядит следующим образом:
Переключательные схемы и схемы из функциональных элементов реализуют так называемые конечные автоматы, о которых речь будет идти в дальнейшем.
- 1.Основные понятия теории множеств.
- 2.Операции над множествами.
- 3.Соответствия, отображения и функции.
- 4. Отношения на множествах
- 5. Операции на множествах, понятие алгебры
- 6. Алгебра Кантора. Законы алгебры Кантора
- 7. Алгебраические системы. Решетка Хассэ
- 8.Задание множеств конституентами (числом)
- 9. Основные понятия комбинаторики
- 10. Размещения
- 11. Перестановки
- 12. Сочетания
- 13. Треугольник Паскаля
- 14. Бином Ньютона
- 15. Задание графов
- 16. Свойства графов
- 17. Понятие о задачах на графа
- 18. Понятие о переключательных функциях
- 19. Двоичные переключательные функции и способы их задания
- 20. Основные логические операции
- 21. Элементарные переключательные функции
- 22. Определение свойств переключательных функций
- 23. Функциональная полнота систем переключательных функций. Теорема Поста о функциональной полноте систем пф
- 24. Переключательные схемы - техническая реализация пф
- 25. Основные законы булевой алгебры пф
- 26.27. Формы представления переключательных функций. Сднф. Скнф
- 28. Цели минимизации пф
- 29. Основные понятия минимизации пф
- 30. Метод Квайна-Мак-Класки
- 31.32. Задание пф картой Карно. Карта Карно на три и четыре переменных
- 33. Минимизация на кубе соседних чисел
- 35. Основные определения теории автоматов
- 36. Описание конечных автоматов таблицами переходов-выходов и графами
- 37. Техническая интерпретация конечного автомата
- 38. Синтез комбинационных автоматов в заданном базисе
- 39. Элементарные автоматы памяти
- 40. Системы счисления - основа различных кодов
- 41. Представление информации в эвм