7. Пользуясь таблицами, имеющимися в литературе, преобразуем полученные на втором этапе выражения в такие, логические операции которых соответствуют выбранному функционально полному набору элементов. При этом следует иметь в виду, что в новом базисе минимальность выражения не гарантируется.
8. Выбираем обозначение для каждой логической операции, реализуемой элементами данного набора. Существуют стандартные изображения базисных функций как некоторых блоков, техническая реализация которых может быть основана на использовании различных физических явлений: магнитных, явлений в полупроводниках и т. д. Примеры таких символических обозначений представлены в таблице 2.9.
Таблица 2.9. Логические элементы и их обозначения
Элемент | Дизъюнкция х1 Ú х2 | Конъюнкция х1 × х2 | Отрицание `х | Импликация х1 ® х2 | Эквивалентность х1 ~ х2 | Сложение по mod 2 х1 Å х2 |
Обозначение |
9. По аналитическому выражению строим логическую схему. При этом необходимо соблюдать очередность, раскрывая выражение «изнутри наружу». Полученная в результате логическая схема может оказаться избыточной.
Пример. Пусть функция y = f(х1, х2, х3, х4) задана минимальной булевой формулой:
F = (х1 Ú х2) х3 Ú (х1 Ú х2) х4.
При построении логической схемы по этой формуле потребуется шесть элементов, реализующих 6 операций. Но два из них реализуют одну и ту же функцию (х1Úх2). Поэтому можно упростить логическую схему, используя 5 логических элементов и задавая соответствующие связи между ними. Окончательно получим схему, изображенную на рис. 2.1.