Let n be any permutation on 0,.

Let n be any permutation on 0,... n, mapping the input domain to the output range. A non-blocking interconnection network allows simultaneous transmission from the inputs to the outputs for any permutation.
Consider the network built as follows. Take the image of a butterfly in a vertical mirror, and append this mirror image to the output of a butterfly. Hence, for n inputs and outputs, there will be 2log2n stages. Prove that this network is non-blocking.

Results (Vietnamese) 1:

Cho n là bất kỳ hoán vị trên 0,... n, lập bản đồ tên miền đầu vào phạm vi sản lượng. Một phòng không chặn kết nối mạng cho phép đồng thời truyền tải từ đầu vào cho kết quả đầu ra cho bất kỳ hoán vị.
xem xét mạng được xây dựng như sau. Có hình ảnh của một con bướm trong một máy nhân bản dọc, và thêm hình ảnh phản chiếu này để đầu ra của một con bướm. Do đó, cho n đầu vào và đầu ra, sẽ có 2log2n giai đoạn. Chứng minh rằng mạng này là không ngăn chặn.

Results (Vietnamese) 2:

Cho? N? được bất kỳ hoán vị trên 0, ... n, lập bản đồ các miền đầu vào phạm vi sản lượng. Một mạng lưới kết nối non-blocking cho phép truyền tải đồng thời từ đầu vào đến đầu ra cho bất kỳ hoán vị.
Hãy xem xét các mạng được xây dựng như sau. Mất hình ảnh của một con bướm trong gương theo chiều dọc, và thêm hình ảnh phản chiếu này với sản lượng của một con bướm. Do đó, cho n đầu vào và đầu ra, sẽ có 2log2n giai đoạn. Chứng minh rằng mạng lưới này là non-blocking.