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

Материал из Викиконспекты
Версия от 21:32, 7 июня 2011; 192.168.0.2 (обсуждение) (Новая страница: «{{В разработке}} {{Определение |definition = Сеть называется '''сортирующей''' если она сортирует в…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Эта статья находится в разработке!


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


Компараторы

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


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

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

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


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


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

Определение:
Глубиной сети называется количество слоев в сети.