Как сделать релейно контактную схему

Добавил пользователь Дмитрий К.
Обновлено: 16.09.2024

Булевы функции широко применяются при описании работы дискретных управляющих систем (контактных схем, схем из функциональных элементов, логических сетей и т.д.), при исследовании некоторых электрических цепей, так называемых релейно-контактных схем.

Идея применения. Под релейно-контактной схемой понимается Устройство из проводников и двухпозиционных контактов. Оно может быть предназначено, например, для соединения (или разъединения) полюсов источника тока с некоторым потребителем. Контакты релейно-контактной схемы могут быть двух типов: замыкающие и размыкающие. Каждый контакт подключен к некоторому реле (переключателю). К одному реле может быть подключено несколько контактов — как замыкающих, так и размыкающих. Технически реле представляет собой катушку с металлическим сердечником (магнитопроводом), вблизи которого находится соответствующий контакт.

Когда через катушку пропускается электрический ток, металлический сердечник намагничивается и замыкает все находящиеся при нем замыкающие контакты. Одновременно все размыкающие контакты, относящиеся к данному реле, размыкаются. Поскольку замыкающие контакты при отсутствии в реле электрического тока разомкнуты, то они называются также нормально разомкнутыми. Аналогично, размыкающие контакты называются также нормально замкнутыми. При обесточивании обмоток реле (т.е. когда реле отключается) все замыкающие контакты снова размыкаются, а все размыкающие, замыкаются.

Каждому реле ставится в соответствие своя булева переменная или , или , которая принимает значение 1, когда реле срабатывает, и принимает значение 0 при отключении реле. На чертеже все замыкающие контакты, подключенные к реле . Это означает, что при срабатывании реле не проводят электрический ток и им сопоставляется значение 0. При отключенном реле замкнуты, т. е. в этот момент им сопоставляется (другими словами, переменная принимает) значение 1.

Всей релейно-контактной схеме тогда ставится в соответствие булева переменная , зависящая от булевых переменных , сопоставленным тем реле, которые участвуют в схеме. Если при данном наборе состояний реле (некоторые из этих реле находятся в рабочем состоянии под током, остальные отключены, т.е. "обесточены") вся релейно-контактная схема проводит электрический ток, то переменной ставится в соответствие (другими словами, переменная принимает) значение 1. Если же при этом наборе состояний реле схема не проводит электрический ток, то считаем, что переменная у принимает значение 0. Поскольку каждый набор состояний реле характеризуется набором, составленным из нулей и единиц и имеющим длину от , которые соответствуют тем состояниям реле , при которых данная схема проводит электрический ток. Такая булева функция называется функцией проводимости данной релейно-контактной схемы.

Таким образом, теория булевых функций предоставляет математические модели реальных физических релейно-контактных схем.

Рассмотрим некоторые релейно-контактные схемы и найдем их функции проводимости. Первая схема состоит из двух последовательно соединенных контактов , т. е. контактов, связанных с двумя независимыми реле , каждое из которых срабатывает независимо от другого:

Ясно, что данная схема проводит электрический ток тогда и только тогда, когда оба контакта замкнуты, т. е. только тогда, когда оба переменных принимают значение 1. Булева функция от двух аргументов , удовлетворяющая такому условию, нам хорошо известна. Это конъюнкция . Таким образом, функцией проводимости релейно-контактной схемы, состоящей из двух последовательно соединенных контактов , является конъюнкция . Говорят, что последовательное соединение двух контактов реализует конъюнкцию соответствующих этим контактам булевых переменных.

Вторая релейно-контактная схема состоит из двух параллельно соединенных контактов

Ясно, что эта схема проводит электрический ток в том и только в том случае, когда по меньшей мере один из контактов () замкнут, т.е. лишь в случае, когда хотя бы одна из булевых переменных () принимает значение 1. Булева функция от двух аргументов , удовлетворяющая этому условию, также хорошо нам известна. Это, дизъюнкция . Таким образом, функцией проводимости релейно-контактной схемы, состоящей из двух параллельно соединенных контактов , является дизъюнкция . Говорят, что параллельное соединение двух контактов реализует дизъюнкцию соответствующих этим контактам булевых переменных.

Итак, с помощью релейно-контактных схем можно реализовывать булевы функции: конъюнкцию, дизъюнкцию и отрицание. Возможна ли аналогичная реализация и других булевых функций? Ответ на поставленный вопрос позволяет дать теорема 10.5. Поскольку всякая булева функция на основании этой теоремы может быть выражена через конъюнкцию, дизъюнкцию и отрицание, причем отрицание стоит лишь непосредственно около переменных и не стоит ни около каких внутренних скобок, а конъюнкция, дизъюнкция и отрицание, как показано только что, реализуются на релейно-контактных схемах, то и всякая булева функция может быть реализована с помощью релейно-контактной схемы , т. е. может быть построена такая схема, для которой данная булева функция служит функцией проводимости.

Реализуем, например, в виде релейно-контактных схем булевы функции — импликацию и эквивалентность. Для этого выразим их через конъюнкцию, дизъюнкцию и отрицание. Такие выражения известны (см. теорему 9.5):

Предлагается самостоятельно нарисовать схему, реализующую функцию . Релейно-контактная схема, реализующая функцию , будет состоять из двух последовательно соединенных ветвей, первая из которых реализует булеву функцию , а вторая — булеву функцию . В свою очередь, первая из ветвей будет состоять из двух параллельных участков, один из которых содержит контакт , а второй — контакт . Аналогично, вторая ветвь также будет состоять из двух параллельных участков, один из которых содержит контакт . Изображаем полученную релейно-контактную схему (чтобы упростить рисунки, не будем изображать сами контакты, а ограничимся символом булевой переменной, соответствующей данному контакту):

Две основные задачи теории релейно-контактных схем

Составление релейно-контактных схем с заданными условиями работы называется задачей синтеза релейно-контактных схем и является первой важной задачей, состоящей в том, что требуется построить схему, которая проводила бы электрический ток лишь при вполне определенных задаваемых условиях.

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

В предыдущей статье мы выяснили, что же такое электромагнитное реле и как оно работает. Рекомендуем с ней ознакомиться, чтобы всё, что написано дальше, было понятно.

Настало время разобраться, как реле применяется в реальных системах автоматики. Вы, наверное, знаете, что в недалёком прошлом, когда программируемые контроллеры еще не изобрели, все системы управления были построены на реле. Такие системы представляли собой огромные шкафы, набитые проводами и релейными модулями.

схемы релейной логики

Для того чтобы посмотреть релейную логику в действии, приведём простой, но в то же время близкий к реальной задаче, пример.

Допустим нам необходимо дополнить токарный станок системой безопасности. Наша система должна удовлетворять следующим условиям:

Посмотрим, как можно реализовать заданные условия, пользуясь релейной логикой.

Релейная логика

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

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

Контакты первого вида — замыкающие, в нерабочем состоянии такой контакт сохраняет этот участок цепи в неразомкнутом состоянии (то есть если кнопка контакта не нажата, то цепь разомкнута). Когда кнопка нажата (контакт приведен в рабочее состояние), то контакт замыкает цепь. При практическом использовании такой контакт реализуется в виде замыкающего электромагнитного реле.

Контакты второго типа — размыкающие, в нерабочем состоянии такой контакт сохраняет этот участок цепи в замкнутом состоянии, а в рабочем размыкает цепь. На практике такой контакт реализуется в виде размыкающего реле.

Замыкающие контакты обычно обозначают последними буквами латинского алфавита: х, у, z, . Размыкающие контакты обозначаются теми же буквами со штрихом или чертой наверху (У, у', z', . или х, у, z, . ).

Схему с такими контактами и называют релейноконтактной схемой.

Поскольку контакт, по существу, является некоторым устройством, отличным от обычного контакта, при его изображении на схеме не пользуется общепринятой символикой, а просто делают разрыв в цепи с указанием вида.

Контакт, обозначенной одной буквой, может входить в схему несколько раз: как в виде замыкающего, так и в виде размыкающего контакта. Все такие контакты имеют общий переключатель, и приведение переключателя в рабочее состояние приводит в соответствующие рабочие состояния все контакты с этой буквой.

В практически работающей схеме каждой букве соответствует своя (слаботочная) цепь, охватывающая всю группу соответствующих замыкающих и размыкающих реле.

Рабочему состоянию контакта поставим в соответствие символ 1, а нерабочему — символ 0. Если цепь не проводит ток, то ее состояние принимают за 1, а если не проводит, то — за 0.

Таким образом, если число различных букв для изображения контактов (с черточкой или без) равно п, то такая схема начинает представлять функцию от п переменных, определенную на двухэлементном множестве со значениями в этом же множестве, то есть некоторую булеву функцию. Эту функцию называют функцией проводимости.

Тогда, при выполнении операции поразрядного логического суммирования исходного числа с маской устанавливаемых бит, получим:

Логические основы работы компьютера

Простейшим логическим элементом является инвертор, выполняющий функцию отрицания. Если на вход поступает сигнал, соответствующий 1, то на выходе будет 0. И наоборот.

У этого элемента один вход и один выход. На функциональных схемах он обозначается:

Он имеет один выход и не менее двух входов. На функциональных схемах он обозначается:

Сигнал на выходе конъюнктора появляется тогда и только тогда, когда поданы сигналы на все входы. На элементарном уровне конъюнкцию можно представить себе в виде последовательно соединенных выключателей. Известным примером последовательного соединения проводников является елочная гирлянда: она горит, когда все лампочки исправны. Если же хотя бы одна из лампочек перегорела, то гирлянда не работает.

Сигнал на выходе дизъюнктора не появляется тогда и только тогда, когда на все входы не поданы сигналы.

На элементарном уровне дизъюнкцию можно представить себе в виде параллельно соединенных выключателей.

Примером параллельного соединения проводников является многорожковая люстра: она не работает только в том случае, если перегорели все лампочки сразу.

Пример 1.Составьте логическую схему для логического выражения: F=A \/ B /\ A.

1.Две переменные – А и В.

2.Две логические операции: 1-/\, 2-\/.

Пример 2.Постройте логическую схему, соответствующую логическому выражению F=А/\В\/ ¬(В\/А). Вычислить значения выражения для А=1,В=0.

1.Переменных две: А и В; 1 4 3 2

2.Логических операций три: /\ и две \/; А/\В\/ ¬ (В\/ А).

3.Схему строим слева направо в соответствии с порядком логических операций:


4. Вычислим значение выражения: F=1 /\ 0 \/ ¬(0 \/ 1)=0

1.1 Основные понятия и определения

Алгебра логики (алгебра высказываний) – раздел математической логики, изучающий строение (форму, структуру) сложных логических высказываний и способы установления их истинности с помощью алгебраических методов.

При этом под высказыванием (суждением) понимают повествовательное предложение, относительно которого можно сказать, истинно или ложно.

Алгебра логики возникла в середине ХIХ века в трудах английского математика Джорджа Буля. Её создание представляло собой попытку решать традиционные логические задачи алгебраическими методами.

Долгое время алгебра логики была известна достаточно узкому классу специалистов. Прошло почти 100 лет со времени создания алгебры логики Дж. Булем, прежде чем в 1938 Клод Шеннон (1916 — 2001) показал, что алгебра логики применима для описания самых разнообразных процессов, в том числе функционирования релейно-контактных и электронно-ламповых схем.

Алгебра логики явилась математической основой теории электрических и электронных переключателей схем, используемых в ЭВМ. В компьютерных науках её предпочитают называть не алгеброй логики, а Булевой алгеброй — по имени её создателя.

В компьютерах булевы переменные представляются (кодируются) битами (разрядами двоичной системы счисления), где 1 означает истину, а 0 — ложь. Манипуляции высказываниями и их комбинациями используются для получения некоего единственного результата, который можно использовать, например, для выбора той или иной последовательности действий. Поскольку логические переменные кодируются по тем же принципам, что и числа, символы и прочая информация, то можно комбинировать операции логики с

операциями арифметики для реализации различных алгоритмов.

Таким образом, алгебра логики — это область математики. Она оперирует величинами, которые могут принимать два значения (булевых значения). Эти два значения могут быть обозначены как угодно, лишь бы по-разному. Самые распространенные варианты:

0, 1 F, T false, true ложь, истина Л, И

Логическое выражение — это символическая запись, состоящая из логических величин (констант или переменных), объединенных логическими операциями (связками). В булевой алгебре простым высказываниям ставятся в соответствие логические переменные, значение которых равно 1, если высказывание истинно, и 0, если высказывание ложно. Обозначаются логические переменные буквами латинского алфавита.

5.12. Что такое переключательная схема?

В компьютерах и других автоматических устройствах широко применяются
электрические схемы, содержащие сотни и тысячи переключательных элементов:
реле, выключателей и т.п. Разработка таких схем весьма трудоёмкое дело.
Оказалось, что здесь с успехом может быть использован аппарат алгебры
логики.

Переключательная схема это схематическое изображение
некоторого устройства, состоящего из переключателей и соединяющих их
проводников, а также из входов и выходов, на которые подаётся и с которых
снимается электрический сигнал.

Каждый переключатель имеет только два состояния: замкнутое и
разомкнутое.
Переключателю Х поставим в соответствие логическую переменную х,
которая принимает значение 1 в том и только в том случае, когда переключатель
Х замкнут и схема проводит ток; если же переключатель разомкнут, то
х равен нулю.

Будем считать, что два переключателя Х и связаны таким образом, что когда Х замкнут,
то разомкнут, и наоборот.
Следовательно, если переключателю Х поставлена в соответствие логическая
переменная х, то переключателю должна соответствовать переменная .

Всей переключательной схеме также можно поставить в соответствие
логическую переменную, равную единице, если схема проводит ток, и равную
нулю если не проводит. Эта переменная является функцией от
переменных, соответствующих всем переключателям схемы, и называется
функцией проводимости.

Найдем функции проводимости F некоторых переключательных схем:

a) Схема не содержит переключателей и проводит ток всегда, следовательно
F=1; б) Схема содержит один постоянно разомкнутый контакт, следовательно
F=0; в) Схема проводит ток, когда переключатель х замкнут, и не проводит, когда
х разомкнут, следовательно, F(x) = x; г) Схема проводит ток, когда переключатель х разомкнут, и не проводит,
когда х замкнут, следовательно, F(x) = ; д) Схема проводит ток, когда оба переключателя замкнуты, следовательно,
F(x) = x . y; е) Схема проводит ток, когда хотя бы один из переключателей замкнут,
следовательно, F(x)=x v y; ж) Схема состоит из двух параллельных ветвей и описывается функцией
.

Две схемы называются равносильными, если через одну
из них проходит ток тогда и только тогда, когда он проходит через другую
(при одном и том же входном сигнале).

Из двух равносильных схем более простой считается та
схема, функция проводимости которой содержит меньшее число логических
операций или переключателей.

Задача нахождения среди равносильных схем наиболее простых является очень
важной. Большой вклад в ее решение внесли российские учёные Ю.И

Журавлев,
С.В. Яблонский и др.

При рассмотрении переключательных схем возникают две основные задачи:
синтез и анализ схемы.

СИНТЕЗ СХЕМЫ по заданным условиям ее работы сводится к следующим
трём этапам:

  1. составлению функции проводимости по таблице истинности, отражающей эти
    условия;
  2. упрощению этой функции;
  3. построению соответствующей схемы.

АНАЛИЗ СХЕМЫ сводится к

  1. определению значений её функции проводимости при всех возможных
    наборах входящих в эту функцию переменных.
  2. получению упрощённой формулы.

1. Построим схему, содержащую 4
переключателя x, y, z и t, такую, чтобы она проводила ток тогда и только
тогда, когда замкнут контакт переключателя t и какой-нибудь из остальных
трёх контактов.

Решение. В этом случае можно обойтись без построения таблицы
истинности. Очевидно, что функция проводимости имеет вид
F(x, y, z, t) = t . (x v y v z), а схема
выглядит так:

2. Построим схему с пятью
переключателями, которая проводит ток в том и только в том случае, когда
замкнуты ровно четыре из этих переключателей.

Схема имеет вид:

3. Найдем функцию проводимости схемы:

Решение. Имеется четыре возможных пути прохождения тока при
замкнутых переключателях a, b, c, d, e : через переключатели a, b; через
переключатели a, e, d; через переключатели c, d и через переключатели
c, e, b. Функция проводимости F(a, b, c, d, e) =
a . b v a . e . d v
c . d v c . e . b.

4. Упростим переключательные схемы:

Здесь первое логическое слагаемое является отрицанием второго логического слагаемого
, а дизъюнкция
переменной с ее инверсией равна 1.

(по закону склеивания)

Пример решения задачи

РКС нужны, чтобы упрощать цепи, избавляться от лишнего, но при этом не терять функциональности устройства. В СССР делали радиоприёмники, в которых можно было избавиться от некоторых деталей, находящихся внутри, но при этом остаться с работающим устройством.Итак, нам нужно уметь:

  1. Нарисовать схему по имеющейся формуле;
  2. Упростить данную формулу, чтобы затем нарисовать упрощенную схему.


Есть следующее логическое выражение:


Соответственно, схема, исходя из этих данных, будет выглядеть вот так:


Выглядит относительно сложно. Нужно это дело уметь упрощать. Для этого понадобятся навыки упрощения логических выражений. Об этом есть отдельная статья со ссылкой во введении. Упростим нашу формулу, и она станет выглядеть так:


Теперь изобразим по упрощенному выражению схему.

На этом всё. Если устанете разбираться, оформляйте заказ, мы будем рады вам помочь. Можете так же ознакомиться с неплохим видеороликом по данной теме.

Однако не забывайте, что если вы самостоятельно постигли какое-либо знание, оно останется в голове намного дольше и принесёт двукратную пользу, нежели если вам всё преподнесут в готовом виде педагоги и сторонние люди.

ЗАКАЗАТЬ РЕШЕНИЕ ЗАДАЧ ПО РКС

Определение:
Две контактные схемы называются эквивалентными (англ. equivalent contact circuits), если они реализуют одну и ту же булеву функцию.
Определение:
Сложностью контактной схемы (англ. the complexity of the contact circuit) называется число
ее контактов.
Определение:
Минимальная контактная схема (англ. minimal contact circuit) — схема, имеющая наименьшую сложность среди эквивалентных ей схем.
Определение:
Дерево конъюнктов для переменных — двоичное ориентированное дерево глубиной , такое что: поддеревья на одном и том же уровне одинаковы; и левое ребро любого узла помечено символом переменной , а правое помечено символом отрицания переменной .

Задача минимизации контактных схем состоит в том, чтобы по данной схеме найти схему , эквивалентную и имеющую наименьшую сложность.
Один из путей решения этой задачи состоит в следующем:

  • Осуществляем переход от контактной схемы к её булевой функции .
  • Упрощаем , то есть отыскиваем функцию (на том же базисе, что и , равносильную и содержащую меньше вхождений операций дизъюнкции и конъюнкции. Для этой операции удобно использовать карты Карно.
  • Строим схему , реализующую функцию .

Пусть дана функция и она представлена в ДНФ

Дерево конъюнктов для 2-х переменных

Соединим нижние вершины, которые соответствуют конъюнктам функции, с вершиной контактами, над которыми написана . От этого в схему добавится не более, чем ребер и тогда сложность останется .

1.4. Применение алгебры логики в информатике

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

В программировании логика незаменима как строгий язык и служит для описания сложных утверждений, значение которых может определить компьютер.

Из этого следует два вывода:

1) одни и те же устройства компьютера могут применяться для обработки и хранения как числовой информации, представленной в двоичной системе счисления, так и логических переменных;

2) на этапе конструирования аппаратных средств алгебра логики позволяет

значительно упростить логические функции, описывающие функционирование схем компьютера, и, следовательно, уменьшить число элементарных логических элементов, из десятков тысяч которых состоят основные узлы компьютера. Данные и команды представляются в виде двоичных последовательностей различной структуры и длины. Существуют различные физические способы кодирования двоичной информации.

В электронных устройствах компьютера двоичные единицы чаще всего кодируются более высоким уровнем напряжения, чем двоичные нули (или наоборот), например: Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И — НЕ, ИЛИ — НЕ и другие (называемые также вентилями), а также триггер.

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

Булевы алгебры находят применение главным образом в теории множеств, в математической логике, в теории вероятностей и в функциональном анализе.

Итак, алгебра логики применяется: 1) для упрощения сложных логических формул и доказательств тождеств; 2) при решении логических задач; 3) в контактных схемах; 4) при доказательствах теорем; 5) в базах данных при составлении запросов.

Законы отрицания

Существуют следующие законы отрицания:

Закон дополнительных элементов

Выражения, примененные в этих законах, широко используются для минимизации логических схем. Если удается выделить
из общего выражения логической функции цифрового комбинационного устройства такие подвыражения, то можно сократить
необходимое количество входов логических элементов в составе цифровой схемы, а иногда и вообще свести все выражение
к логической константе.

Закон отрицательной логики (Де Моргана)

1.3. Логические формулы. Законы алгебры логики

Предметом алгебры логики являются высказывания, операции над ними, а также логические функции. При этом для обозначения высказываний используются буквы.

Логическая переменная — переменная, значением которой может быть любое высказывание. Логические переменные обозначаются латинскими буквами, иногда снабжёнными индексами, как обычные алгебраические переменные.

Понятие логической формулы является формализацией понятия сложного высказывания.

Любую формулу можно преобразовать к равносильной ей, в которой используются только аксиоматически введённые операции &, ∨ и отрицание.

С помощью логических переменных и символов логических операций любое высказывание можно формализовать, то есть заменить логической формулой.

Определение логической формулы:

2. Если А и В — формулы, то , АВ, АvВ, А→B, АВ — формулы.

3. Никаких других формул в алгебре логики нет.

Для преобразования формул в равносильные важную роль играют следующие равенства, отражающие свойства логических операций, которые по аналогии с алгеброй вещественных чисел называют законами:

1) Законы коммутативности

2) Законы ассоциативности

3)Законы поглощения (нуля и единицы)

4) Законы дистрибутивности

5) Закон противоречия

6) Закон исключённого третьего

7) Закон идемпотентности

8)

Закон двойного отрицания;

9) Законы де Моргана

9) Законы поглощения

х ∨ (x & y) = x, x & (x ∨ y) = x.

Любой из этих законов может быть доказан с помощью таблиц истинности.

Таблица истинности — табличное представление логической схемы (операции), в котором перечислены все возможные сочетания значений истинности входных сигналов (операндов) вместе со значением истинности выходного сигнала (результата операции) для каждого из этих сочетаний. Таблица истинности от n переменных состоит из 2n +1 строк и n +1 столбцов.

Пример. Составить таблицу истинности для функции f трех переменных x1, x2, x3, которая равна единице в случае, если только одна из входных переменных равна 1.

Читайте также: