Второй этап
Первый этап
Синтез логических схем
С помощью аппарата логических функций можно получить наиболее компактное автоматное описание системы управления. Кроме того, этот аппарат может быть эффективно использован при переходе от автоматного описания к структурной реализации системы управления. Приведем одну из методик синтеза логической схемы с одним выходом, основанную на исходном представлении в виде совокупности таблиц истинности логических функций. Для полноты изложения перечислим все этапы проектирования, хотя некоторые из них уже были рассмотрены ранее.
1. По заданному в техническом задании алгоритму выделяем независимые аргументы (входы) и выписываем все их комбинации (входные наборы). При большом количестве входов следует попытаться объединить их или реализовать устройство по частям.
2. Отмечаем запрещенные наборы, т.е. комбинации входных сигналов, которые не могут возникнуть.
3. Выписываем все значения выхода для каждого незапрещенного набора. При этом нужно проверить, зависит ли это значение только от комбинации входов, или еще и от последовательности их появления в каждой комбинации. В первом случае получим таблицу истинности. Во втором случае делаем вывод о том, что заданный алгоритм нельзя реализовать с помощью комбинационного устройства.
4. Доопределяем таблицу на запрещенных наборах, пользуясь информацией, имеющейся в алгоритме, либо руководствуясь следующим (не всегда наилучшим) соображением: если в таблице больше единичных значений выхода, чем нулевых, она доопределяется единичными значениями и наоборот.
5. Записываем аналитическое выражение выхода как логической функции входов в СДНФ, если единичных значений выхода в таблице меньше, и в СКНФ – в противном случае.
6. Упрощаем полученное выражение. Для этой цели можно либо использовать известные методы минимизации логических функций, дающее минимально возможное в некотором смысле выражение, либо применить систему эквивалентных преобразований.
Эффект применения эквивалентных преобразований зависит от последовательности их применения. Наиболее важными являются склеивание хi Ú`хi = 1 и поглощение
хi Ú хiхj = хi. К сожалению, нельзя указать такой порядок применения эквивалентных преобразований, который обеспечивал бы наиболее простую форму записи функции.
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.