Синтез комбинационных схем связан с преобразованиями логических выражений, которые содержат ПФ. Приведем достаточно очевидные формулы для ФПС ПФ, содержащей операции дизъюнкции, конъюнкции и отрицания.
Формулы для отрицания:
Формулы для дизъюнкции:
Формулы для конъюнкции:
Правило действия со скобками:
Операция поглощения:
Операция склеивания:
Формулы де Моргана:
Приведенные соотношения дают правила преобразования логических выражений, с помощью которых получают эквивалентные выражения. Новые выражения могут оказаться проще, а это приведет к экономии оборудования и повышению быстродействия устройств ЭВМ.
Пример 2.2. Выражение
можно упростить следующим образом:
