Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Синтез логических систем

Алгебра логики как основа синтеза логических систем

Определение 1

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

В основе синтеза логических схем систем управления лежит алгебра логики.

Определение 2

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

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

  • электромагнитных (электромеханических),
  • электронных,
  • ферритно-полупроводниковых,
  • гидравлических,
  • пневматических,
  • плунжерных,
  • крановых,
  • струйных,
  • механических.

Принцип работы этих элементов состоит в том, что они пропускают или не пропускают поток энергии.

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

  • отрицание, ставящее в соответствие каждой двоичной х переменной обратную (или дополнительную к ней) переменную не-х, такую, что не-х равно 0 при х равном 1 и не-х равно 1 при х равном 0. Двойное отрицание переменной равно ей самой;
  • дизъюнкция (логическая сумма, двоичное сложение). Эта операция применяется к двум логическим переменным – слагаемым. Результатом операции будет 1, если хотя бы одна (или сразу обе) переменные имеют значений 1 и 0, если обе переменные имеют значение 0. Логическая сумма может распространяться и не большее число слагаемых: в таком случае достаточно хотя бы одного единичного слагаемого, чтобы вся сумма была равна 1. Логической сумме соответствует сложное высказывание, простые части которого соединены союзом «или», и схема параллельного соединения реле;
  • конъюнкция (логическое или двоичное умножение). Эта операция применяется к двум логическим переменным – множителям. Результатом операции будет 0, если хотя бы одна (или сразу обе) переменные имеют значений 0 и 1, если обе переменные имеют значение 1. Логическое произведение может распространяться и не большее число множителей: в таком случае достаточно хотя бы одного нулевого множителя, чтобы все произведение было равно 0. Логическому произведению соответствует сложное высказывание, простые части которого соединены союзом «и», и схема последовательного соединения реле.
«Синтез логических систем» 👇
Помощь эксперта по теме работы
Найти эксперта
Решение задач от ИИ за 2 минуты
Решить задачу
Помощь с рефератом от нейросети
Написать ИИ

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

Для логического сложения и умножения справедливы законы:

  1. Закон коммутативности (переместительный закон):

    x + y = y + x

    xy = yx

  2. Закон ассоциативности (сочетательный закон):

    (x + y) + z = x + (y + z) = (x + z) + y

    (xy)z = x(yz) = y(xz)

  3. Закон дистрибутивности (распределительный закон):

    (x + y)z = xz + yz

    xy + z= (x + z)(y + z)

  4. Закон идемпотентности (закон повторения):

    x + x + x + … + x = x

    xxxx … xxx = x

  5. Закон Де Моргана (закон преобразования отрицаний):

    ¬(x + y) = (¬x)(¬y)

    ¬(xy) = ¬x + ¬y

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

Определение 3

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

На практике чаще всего стремятся минимизировать формулу, т.е. записать ее в наиболее простом виде.

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

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

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

Каждый из входных и выходных сигналов принимает значение 0 или 1, т.е. описывается двоичной переменной. То, как происходит преобразование значений входа в значение выхода, описывается логической функцией. Чтобы провести анализ и синтез релейного устройства, используется алгебра логики (точнее, булева алгебра – она называется так в честь Джорджа Буля, заложившего ее основы в XIX веке).

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

Релейные устройства бывают:

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

Полное состояние устройства определяется сочетанием значений входа и внутренним состоянием.

Определение 4

Такт релейного устройства – это интервал времени между двумя соседними изменениями полного состояния.

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

Дата последнего обновления статьи: 05.01.2024
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot