390
правок
Изменения
Нет описания правки
{{Определение
|definition='''Мультиплексор''' (англ. ''multiplexer'', или ''mux'') - логический элемент[[Реализация булевой функции схемой из функциональных элементов|логическая схема]], имеющий имеющая <tex>2^n + n</tex> входов <tex>x_0</tex>, <tex>x_1</tex>, <tex>\ldots</tex>, <tex>x_{2^n-1}</tex>, <tex>s_0</tex>, <tex>s_1</tex>, <tex>\ldots</tex>, <tex>s_{n-1}</tex> и один выход <tex>z</tex>, на который подаётся значение на входе <tex>x_i</tex>, где <tex>i</tex> - число, которое кодируется входами <tex>s_0</tex>, <tex>s_1</tex>, <tex>\ldots</tex>, <tex>s_{n-1}</tex>.
}}
{{Определение
|definition='''Демультиплексор''' (англ. ''demultiplexer'', или ''demux'') - логический элементлогическая схема, имеющий имеющая <tex>n+1</tex> входов <tex>s_0</tex>, <tex>s_1</tex>, <tex>\ldots</tex>, <tex>s_{n-1}</tex>, <tex>x</tex> и <tex>2^n</tex> выходов <tex>z_0</tex>, <tex>z_1</tex>, <tex>\ldots</tex>, <tex>z_{2^n-1}</tex>. На все выходы подаётся <tex>0</tex> кроме выхода <tex>z_i</tex>, на который подаётся значение на входе <tex>y</tex>, где <tex>i</tex> - число, которое кодируется входами <tex>s_0</tex>, <tex>s_1</tex>, <tex>\ldots</tex>, <tex>s_{n-1}</tex>.
}}
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Схемы из функциональных элементов ]]