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