Упрощение гейтовых схем: пошаговые техники булевой алгебры

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

Начнём с полупроводниковой гейтовой сети, требующей упрощения. Сигналы A, B и C поступают от переключателей, датчиков или других гейтов — их происхождение неважно для процесса редукции.

 

Как записать булево выражение для упрощения схемы

Первый шаг — выразить схему в булевых терминах. Пометьте выход каждого гейта подвыражением, отражающим его входы. Напоминаем: гейты ИЛИ соответствуют сложению (+), а гейты И — умножению (·).

Для первых трёх гейтов получаем:

 

 

Переходим к следующему гейту:

 

 

Финальный выход Q выражается как:

 

 

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

 

 

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

 

Построение принципиальных схем из булевых выражений

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

Сначала постройте гейт ИЛИ для подвыражения A + C:

 

 

Затем соедините B с выходом ИЛИ через гейт И:

 

 

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

 

Применение булева упрощения к релейным схемам

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

 

 

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

Для иллюстрации показана аналогичная резистивная сеть и формула её общего сопротивления:

 

 

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

 

 

Примените булеву алгебру для свертывания выражения к простейшей форме. Например:

 

 

Математически правило A + AB = A можно расширить до A + AB + AC + AD + … = A, позволяя выполнить редукцию за один шаг.

 

 

Упрощённая релейная схема сохраняет идентичную функциональность при меньшем числе контактов:

 

 

Ключевые выводы

• Для перевода гейтовой схемы в булево выражение помечайте выход каждого гейта подвыражением и двигайтесь к финальному выходу.
• Для обратного перевода булева выражения в гейтовую схему вычисляйте его в порядке: умножение, потом сложение, с учётом скобок.
• Для ледерной логики traktуйте контакты как резисторы: последовательные = умножение, параллельные = сложение. Сворачивайте поэтапно в одно выражение.
• Обратная задача — построение ледерной логики из булева выражения — подчиняется тем же правилам вычисления.

 

Связанные рабочие листы

• Рабочий лист по выражениям в форме Суммы Произведений и Произведения Сумм
• Рабочий лист по булевой алгебре