Третий этап

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

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

Таблица 2.9. Логические элементы и их обозначения

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

Пример. Пусть функция y = f(х₁, х₂, х₃, х₄) задана мини­мальной булевой формулой:

F = (х₁ Ú х₂) х₃ Ú (х₁ Ú х₂) х₄.

При построении логической схемы по этой формуле потребуется шесть элементов, реализующих 6 операций. Но два из них реализуют одну и ту же функцию (х₁Úх₂). Поэтому можно упростить логическую схему, используя 5 логических элементов и задавая соответствующие связи между ними. Окончательно получим схему, изобра­женную на рис. 2.1.