Сортирующие сети

Эта статья находится в разработке!

Определение:

Сеть называется сортирующей если она сортирует все наборы из 0 и 1.

Компараторы

Определение:

Компаратором называется устройство подключенное к двум проводам, которое упорядочивает текущие значения на проводах.

Компараторы бывают:

• Прямыми - когда меньшее значение идет на провод с меньшим номером.
• Обратными - когда меньшее значение идет на провод с большим номером.

Компаратором можно располагать в одном слое если они подключены к разным проводам.

Определение:

k-компаратором называется устройство упорядочивающая значения на k проводах.

Характеристики сети

Определение:

Глубиной сети называется количество слоев в сети.