Комбинационная логика: различия между версиями
[непроверенная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Строка 58:
== Минимизация логических формул ==
Минимизация (упрощение) формул комбинационной логики осуществляется по следующим правилам:
: <math> (x \lor y) \land (x \lor z) = x \lor (y \land z),</math>
: : <math> x \lor (x \land y) = x,
: <math> x \land (x \lor y) = x; </math> : <math> x \lor(\bar {x} \land y) = x \lor y,
: <math> x \land(\bar {x} \lor y) = x \land y; </math> : <math> (x \lor y)\land(\bar {x} \lor y)=y,
: <math> (x \land y) \lor (\bar {x} \land y)=y. </math> Процедура минимизации (упрощения) позволяет упростить логическую функцию и, тем самым, добиться более компактной реализации [[комбинационная схема |комбинационных схем]].
== См. также ==
|