Разница между упрощением и минимизацией логических выражений заключается в целях и процессе преобразований:
- Упрощение предполагает равносильное преобразование, приводящее к формуле, которая либо содержит по сравнению с исходной меньшее число операций конъюнкции и дизъюнкции и не содержит отрицаний неэлементарных формул, либо содержит меньшее число вхождений переменных. 8
- Минимизация — это процесс замены сложной логической функции более простой, но равносильной ей. 14 Целью минимизации является получение логического выражения, эквивалентного исходному, но содержащего минимальное количество операций и операндов. 10
Таким образом, упрощение направлено на получение более простой формулы, а минимизация — на замену сложной функции более простой, но равносильной ей. 14