75
правок
Изменения
м
→Мультиплексор и дешифратор: пояснил про базис
Иллюстрации элементов приведены на рис. 3 и 4.
Можно доказать, что оба элемента представимы схемами с числом элементов <math>\sim 2^n</math> с помощью базиса <math>B</math>.
== Доказательство ==
В качестве доказательства ниже будет предложен вариант такой схемы для произвольной функции <math>f(x_1, x_2, ..., x_n)</math> (представление Лупанова). Для удобства поделим схему на блоки:
