Skip to main content

Space switch design with connection memory

Short answer

Design a 5x4 time-multiplexed space switch with one-hot 5-bit connection memory per output column. It has 80 possible virtual paths; the given memory sets up 16 virtual paths per frame. Outputs: O1 B4 E3 A2 C1, O2 A4 D3 C2 B1, O3 D4 C3 B2 A1, O4 C4 A3 E2 D1.

Design space switch with following input trunks, output trunks and connection memory. How many virtual paths are required in this switch? Write down each output channels of output trunks in time t0 to t3, with respect to decode logic.

Input trunks and their channels:

Input trunkI1I2I3I4I5
ChannelsA4 A3 A2 A1B4 B3 B2 B1C4 C3 C2 C1D4 D3 D2 D1E4 E3 E2 E1

Connection memory (5 bits per output trunk, feeding the decode logic):

TimeO1O2O3O4
t00 0 1 0 00 1 0 0 01 0 0 0 00 0 0 1 0
t11 0 0 0 00 0 1 0 00 1 0 0 00 0 0 0 1
t20 0 0 0 10 0 0 1 00 0 1 0 01 0 0 0 0
t30 1 0 0 01 0 0 0 00 0 0 1 00 0 1 0 0

Assumptions: each 5-bit connection-memory word is a one-hot select for the decode logic, with the bits in the order I1 I2 I3 I4 I5 (left to right). Channel 1 of each trunk arrives first (in t0t_0), channel 2 in t1t_1, and so on, as the channels are written right-to-left ("A4 A3 A2 A1").

Design of the space switch

This is a time-multiplexed space switch with 5 input trunks (rows) and 4 output trunks (columns), with 4 time slots per frame.

          O1    O2    O3    O4
 I1 ----- x --- x --- x --- x
 I2 ----- x --- x --- x --- x
 I3 ----- x --- x --- x --- x
 I4 ----- x --- x --- x --- x
 I5 ----- x --- x --- x --- x
          |     |     |     |
       [CM1] [CM2] [CM3] [CM4]
       decode logic per column
       (4 words x 5 bits each)
  • Each output column has its own control memory with 4 words (one per time slot) of 5 bits.
  • In each time slot the decoder of a column closes the one crosspoint whose bit is 1, connecting that input trunk to the output trunk for that slot only.
  • The switch has 5×4=205 \times 4 = 20 crosspoints and 4×4=164 \times 4 = 16 control words.

Number of virtual paths

Each crosspoint can carry a different connection in each time slot:

virtual paths=5×4×4=80\text{virtual paths} = 5 \times 4 \times 4 = 80

In each time slot at most 4 connections exist (one per output), so in one frame at most 4×4=164 \times 4 = 16 of these paths can be in use. The given connection memory sets up all 16, so the switch must provide 16 virtual paths per frame (out of 80 possible).

Decoding the connection memory

TimeO1O2O3O4
t0t_000100 → I301000 → I210000 → I100010 → I4
t1t_110000 → I100100 → I301000 → I200001 → I5
t2t_200001 → I500010 → I400100 → I310000 → I1
t3t_301000 → I210000 → I100010 → I400100 → I3

Output channels in t0t_0 to t3t_3

TimeO1O2O3O4
t0t_0C1B1A1D1
t1t_1A2C2B2E2
t2t_2E3D3C3A3
t3t_3B4A4D4C4

Written in the same style as the input trunks (latest on the left):

  • O1: B4 E3 A2 C1
  • O2: A4 D3 C2 B1
  • O3: D4 C3 B2 A1
  • O4: C4 A3 E2 D1

A space switch does not change the time slot of a sample: channel mm always leaves in time slot tm−1t_{m-1}. Changing slots needs a time switch, which is why practical exchanges use TST.

✓ Answer checked by Claude Opus 5.5 (high effort)

All Telecommunications chapter 4 questions →