Комбинационная логика: различия между версиями

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