Замечание 1
Логическую функцию можно записать с помощью логического выражения, а затем можно перейти к логической схеме. Упрощать логические выражения надо для того, чтобы получить как можно более простую (а значит, и более дешёвую) логическую схему. По сути, логическая функция, логическое выражение и логическая схема −это три разных языка, рассказывающие об одной сущности.
Для упрощения логических выражений используют законы алгебры логики .
Какие-то преобразования похожи на преобразования формул в классической алгебре (вынесение общего множителя за скобки, использование переместительного и сочетательного законов и т.п.), а другие преобразования основаны на свойствах, которыми операции классической алгебры не обладают (использование распределительного закона для конъюнкции, законов поглощения, склеивания, правил де Моргана и др.).
Законы алгебры логики формулируются для базовых логических операций - “НЕ” – инверсия (отрицание), “И” – конъюнкция (логическое умножение) и “ИЛИ” – дизъюнкция (логическое сложение).
Закон двойного отрицания означает, что операция “НЕ” обратима: если применить ее дважды, то в итоге логическое значение не изменится.
Закон исключенного третьего гласит, что любое логическое выражение либо истинно, либо ложно (“третьего не дано”). Поэтому если $A=1$, то $\bar{A}=0$ (и наоборот), а, значит, конъюнкция этих величин всегда равно нулю, а дизъюнкция равна единице.
$((A + B) → C) \cdot (B → C \cdot D) \cdot C.$
Упростим эту формулу:
Рисунок 3.
Отсюда следует, что $A = 0$, $B = 1$, $C = 1$, $D = 1$.
Ответ: в шахматы играют ученики $B$, $C$ и $D$, а ученик $A$ не играет.
При упрощении логических выражений можно выполнять такую последовательность действий :
- Заменить все “небазовые” операции (эквивалентность, импликацию, исключающее ИЛИ и др.) на их выражения через базовые операции инверсию, конъюнкцию и дизъюнкцию.
- Раскрыть инверсии сложных выражений по правилам де Моргана таким образом, чтобы операции отрицания остались только у отдельных переменных.
- Затем упростить выражение, используя раскрытие скобок, вынесение общих множителей за скобки и другие законы алгебры логики.
Пример 2
Здесь последовательно использованы правило де Моргана, распределительный закон, закон исключенного третьего, переместительный закон, закон повторения, вновь переместительный закон и закон поглощения.
Алгебраическое выражение в записи которого наряду с действиями сложения, вычитания и умножения используют также деление на буквенные выражения, называется дробным алгебраическим выражением. Таковы, например, выражения
Алгебраической дробью мы называем алгебраическое выражение, имеющее вид частного от деления двух целых алгебраических выражений (например, одночленов или многочленов). Таковы, например, выражения
Третье из выражений ).
Тождественные преобразования дробных алгебраических выражений имеют по большей части своей целью представить их в виде алгебраической дроби. Для отыскания общего знаменателя используется разложение на множители знаменателей дробей - слагаемых с целью отыскания их наименьшего общего кратного. При сокращении алгебраических дробей может нарушаться строгая тождественность выражений: необходимо исключать значения величин, при которых множитель, на который производится сокращение, обращается в нуль.
Приведем примеры тождественных преобразований дробных алгебраических выражений.
Пример 1. Упростить выражение
Все слагаемые можно привести к общему знаменателю (удобно при этом изменить знак в знаменателе последнего слагаемого и знак перед ним):
Наше выражение равно единице при всех значениях кроме этих значениях оно не определено и сокращение дроби незаконно).
Пример 2. Представить в виде алгебраической дроби выражение
Решение. За общий знаменатель можно принять выражение . Находим последовательно:
Упражнения
1. Найти значения алгебраических выражений при указанных значениях параметров:
2. Разложить на множители.