Применение булевых функций к релейно-контактным схемам
Булевы функции широко применяются при описании работы дискретных управляющих систем (контактных схем, схем из функциональных элементов, логических сетей и т.д.), при исследовании некоторых электрических цепей, так называемых релейно-контактных схем.
Идея применения. Под релейно-контактной схемой понимается Устройство из проводников и двухпозиционных контактов. Оно может быть предназначено, например, для соединения (или разъединения) полюсов источника тока с некоторым потребителем. Контакты релейно-контактной схемы могут быть двух типов: замыкающие и размыкающие. Каждый контакт подключен к некоторому реле (переключателю). К одному реле может быть подключено несколько контактов — как замыкающих, так и размыкающих. Технически реле представляет собой катушку с металлическим сердечником (магнитопроводом), вблизи которого находится соответствующий контакт.
Когда через катушку пропускается электрический ток, металлический сердечник намагничивается и замыкает все находящиеся при нем замыкающие контакты. Одновременно все размыкающие контакты, относящиеся к данному реле, размыкаются. Поскольку замыкающие контакты при отсутствии в реле электрического тока разомкнуты, то они называются также нормально разомкнутыми. Аналогично, размыкающие контакты называются также нормально замкнутыми. При обесточивании обмоток реле (т.е. когда реле отключается) все замыкающие контакты снова размыкаются, а все размыкающие, замыкаются.
Каждому реле ставится в соответствие своя булева переменная или , или , которая принимает значение 1, когда реле срабатывает, и принимает значение 0 при отключении реле. На чертеже все замыкающие контакты, подключенные к реле , обозначаются тем же символом , а все размыкающие контакты, подключенные к этому реле, обозначаются отрицанием . Это означает, что при срабатывании реле все его замыкающие контакты х проводят ток и им сопоставляется значение 1, а все размыкающие контакты не проводят электрический ток и им сопоставляется значение 0. При отключенном реле создается противоположная ситуация: все его замыкающие контакты разомкнуты, т. е. в этот момент им сопоставляется (переменная принимает) значение 0, а все его размыкающие контакты замкнуты, т. е. в этот момент им сопоставляется (другими словами, переменная принимает) значение 1.
Всей релейно-контактной схеме тогда ставится в соответствие булева переменная , зависящая от булевых переменных , сопоставленным тем реле, которые участвуют в схеме. Если при данном наборе состояний реле (некоторые из этих реле находятся в рабочем состоянии под током, остальные отключены, т.е. "обесточены") вся релейно-контактная схема проводит электрический ток, то переменной ставится в соответствие (другими словами, переменная принимает) значение 1. Если же при этом наборе состояний реле схема не проводит электрический ток, то считаем, что переменная у принимает значение 0. Поскольку каждый набор состояний реле характеризуется набором, составленным из нулей и единиц и имеющим длину , то данная релейно-контактная схема определяет некоторое правило, по которому каждому такому набору длины , составленному из нулей и единиц, сопоставляется либо 0, либо 1. Таким образом, каждая релейно-контактная схема, в которой занято независимых реле (контактов в ней может быть или больше), определяет некоторую булеву функцию от аргументов. Она принимает значение 1 на тех и только тех наборах значений аргументов , которые соответствуют тем состояниям реле , при которых данная схема проводит электрический ток. Такая булева функция называется функцией проводимости данной релейно-контактной схемы.
Таким образом, теория булевых функций предоставляет математические модели реальных физических релейно-контактных схем.
Рассмотрим некоторые релейно-контактные схемы и найдем их функции проводимости. Первая схема состоит из двух последовательно соединенных контактов и , т. е. контактов, связанных с двумя независимыми реле и , каждое из которых срабатывает независимо от другого:
Ясно, что данная схема проводит электрический ток тогда и только тогда, когда оба контакта и замкнуты, т. е. только тогда, когда оба переменных и принимают значение 1. Булева функция от двух аргументов , удовлетворяющая такому условию, нам хорошо известна. Это конъюнкция . Таким образом, функцией проводимости релейно-контактной схемы, состоящей из двух последовательно соединенных контактов и , является конъюнкция . Говорят, что последовательное соединение двух контактов реализует конъюнкцию соответствующих этим контактам булевых переменных.
Вторая релейно-контактная схема состоит из двух параллельно соединенных контактов и 
Ясно, что эта схема проводит электрический ток в том и только в том случае, когда по меньшей мере один из контактов ( или ) замкнут, т.е. лишь в случае, когда хотя бы одна из булевых переменных ( или ) принимает значение 1. Булева функция от двух аргументов и , удовлетворяющая этому условию, также хорошо нам известна. Это, дизъюнкция . Таким образом, функцией проводимости релейно-контактной схемы, состоящей из двух параллельно соединенных контактов и , является дизъюнкция . Говорят, что параллельное соединение двух контактов реализует дизъюнкцию соответствующих этим контактам булевых переменных.
Итак, с помощью релейно-контактных схем можно реализовывать булевы функции: конъюнкцию, дизъюнкцию и отрицание. Возможна ли аналогичная реализация и других булевых функций? Ответ на поставленный вопрос позволяет дать теорема 10.5. Поскольку всякая булева функция на основании этой теоремы может быть выражена через конъюнкцию, дизъюнкцию и отрицание, причем отрицание стоит лишь непосредственно около переменных и не стоит ни около каких внутренних скобок, а конъюнкция, дизъюнкция и отрицание, как показано только что, реализуются на релейно-контактных схемах, то и всякая булева функция может быть реализована с помощью релейно-контактной схемы, т. е. может быть построена такая схема, для которой данная булева функция служит функцией проводимости.
Реализуем, например, в виде релейно-контактных схем булевы функции — импликацию и эквивалентность. Для этого выразим их через конъюнкцию, дизъюнкцию и отрицание. Такие выражения известны (см. теорему 9.5):
Предлагается самостоятельно нарисовать схему, реализующую функцию . Релейно-контактная схема, реализующая функцию , будет состоять из двух последовательно соединенных ветвей, первая из которых реализует булеву функцию , а вторая — булеву функцию . В свою очередь, первая из ветвей будет состоять из двух параллельных участков, один из которых содержит контакт , а второй — контакт . Аналогично, вторая ветвь также будет состоять из двух параллельных участков, один из которых содержит контакт , а другой — контакт . Изображаем полученную релейно-контактную схему (чтобы упростить рисунки, не будем изображать сами контакты, а ограничимся символом булевой переменной, соответствующей данному контакту):
Две основные задачи теории релейно-контактных схем
Составление релейно-контактных схем с заданными условиями работы называется задачей синтеза релейно-контактных схем и является первой важной задачей, состоящей в том, что требуется построить схему, которая проводила бы электрический ток лишь при вполне определенных задаваемых условиях.
Естественно было бы выбирать для каждой булевой функции самую простую или одну из самых простых реализующих ее релейно-контактных схем. Поэтому упрощение релейно-контактных схем называется задачей анализа таких схем и является второй важной задачей теории релейно-контактных схем. Две релейно-контактные схемы, составленные из одних и тех же реле, называются равносильными, если одна из них проводит ток тогда и только тогда, когда другая схема проводит ток. Другими словами, две схемы, составленные из одних и тех же реле, равносильны, если они обладают одинаковыми функциями проводимости, зависящими от одних и тех же переменных. Из двух равносильных схем более простой считается та, которая содержит меньшее число контактов. Задача упрощения релейно-контактной схемы состоит в нахождении более простой равносильной ей схемы. Обычно она решается следующим образом. Для данной релейно-контактной схемы записывается ее функция проводимости. Затем эта функция с помощью тождественных преобразований, использующих известные свойства булевых функций, упрощается, т.е. сводится к функции, имеющей меньшее число вхождений переменных, нежели исходная функция. Наконец строится релейно-контактная схема, отвечающая упрощенной булевой функции.
Если заметили ошибку, опечатку или есть предложения, напишите в комментариях.
|