Изменения
Нет описания правки
Итого, имеем схему c числом элементов <tex>L_A + L_B + L_C + L_D = O(n) + O\left(\frac{2^n}{n}\right) + O\left(\dfrac{2^n}{n - 2\log_2 n}\right) + O\left(\dfrac{2^n}{n}\right) = O\left(\dfrac{2^n}{n}\right)</tex>, откуда следует, что <tex>size_B (f) = O\left(\dfrac{2^n}{n}\right)</tex>, '''''ч.т.д.'''''
== См. также ==
*[[Реализация_булевой_функции_схемой_из_функциональных_элементов|Реализация булевой функции схемой из функциональных элементов]]
*[[Простейшие_методы_синтеза_схем_из_функциональных_элементов|Простейшие методы синтеза схем из функциональных элементов]]
*[[Контактная_схема|Контактная схема]]
== Ссылки ==
* [http://en.wikipedia.org/wiki/Multiplexer Wikipedia {{---}} Multiplexer]
== Источник информации ==
* Яблонский С.В. Введение в дискретную математику {{---}} М.:"Наука", 1986 {{---}} стр. 361
