Изменения

Перейти к: навигация, поиск

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

1337 байт добавлено, 21:32, 7 июня 2011
Новая страница: «{{В разработке}} {{Определение |definition = Сеть называется '''сортирующей''' если она сортирует в…»
{{В разработке}}

{{Определение
|definition =
Сеть называется '''сортирующей''' если она сортирует все наборы из 0 и 1.
}}

=== Компараторы ===

{{Определение
|definition =
'''Компаратором''' называется устройство подключенное к двум проводам, которое упорядочивает текущие значения на проводах.
}}

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

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

{{Определение
|definition =
'''k-компаратором''' называется устройство упорядочивающая значения на '''k''' проводах.
}}

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

{{Определение
|definition =
'''Глубиной сети''' называется количество слоев в сети.
}}
Анонимный участник

Навигация