Exercise 1.7 The Baseline Clos netw

Exercise 1.7 The Baseline Clos network has a interconnection generation function as follows. Let there be M = n/2 switches per stage, and let a switch be denoted by the tuple , where x  and stage s.
There is an edge from switch  to switch if (i) y is the cyclic right-shift of the log2n least significant bits of x, (ii) y is the cyclic right-shift of the log2n least significant bits of x , where x is obtained by complementing the LSB of x.
Draw the interconnection diagram for the Clos network having n = 16 inputs and outputs, i.e., having 8 switches in each of the 4 stages.

Results (Vietnamese) 1:

Tập thể dục 1.7 The Baseline Clos mạng có một chức năng kết nối thế hệ như sau. Hãy để có là M = n/2 chuyển mạch cho sân khấu, và để cho một chuyển đổi được biểu hiện bằng tuple < x, > s, nơi x và giai đoạn s.
có là một cạnh từ chuyển đổi < x, s > chuyển đổi < y, s 1 > nếu (i) y là cyclic thay đổi quyền của các bit ít quan trọng log2n của x, (ii) y là cyclic thay đổi quyền của các bit ít quan trọng log2n x, nơi x thu được bằng cách bổ sung LSB của x.
vẽ sơ đồ kết nối cho mạng Clos có n = 16 đầu vào và đầu ra, tức là, có 8 thiết bị chuyển mạch trong mỗi 4 giai đoạn.

Results (Vietnamese) 2:

Tập thể dục 1,7 Mạng lưới cơ bản Clos có một chức năng thế hệ kết nối như sau. Hãy có M = n / 2 thiết bị chuyển mạch mỗi giai đoạn, và để cho một chuyển đổi được định nghĩa bởi các tuple <? X?, S>, trong đó x? và giai đoạn s.
Có một cạnh từ chuyển đổi <? x?, s>? chuyển đổi <? y?, s 1> nếu (i) y là vòng phải sự thay đổi của? bit log2n ít nhất đáng kể của x, (ii) y là vòng phải sự thay đổi của log2n? bit quan trọng nhất của x? , Trong đó x? thu được bằng cách bổ sung LSB của x.
Vẽ sơ đồ kết nối cho mạng Clos có n = 16 đầu vào và đầu ra, tức là có 8 thiết bị chuyển mạch trong mỗi 4 giai đoạn.