Expansible high speed digital multiplexer

Abstract: A multiplexer, preferably on an integrated circuit chip, receives a plurality of buses each having a plurality of lines responsive to binary indications and passes the binary indications in the lines of a particular one of the buses. The multiplexer includes a plurality of circuit blocks (60,116,118,120) each responsive to the binary indications (AO,AO*,...DO,DO*,...) in the lines of an individual one of the buses. Each circuit block (60,116,118,120) has a plurality of recursive circuits each having first and second stages. The second stages of the recursive circuits in an individual one of the circuit blocks (60,116,118,120) receive an individual one of a plurality of control indications (SA,SA*,...SD,SD*) at a first side of the circuit block (60,116,118,120) to activate the first stages in such recursive circuits. The first stage in each recursive circuit in each individual circuit block (60,116,118,120) receives at a second side of the circuit block (60,116,118,120) the binary indications in an individual line in an individual one of the buses to obtain a signal from such first stage in accordance with such binary indication upon the activation of such first stage. The output lines of the same binary significance in the different circuit blocks (60,116,118,120) are connected in an OR relationship. Each output circuit in a plurality is responsive to the signals in the OR relationship of an individual binary significance from the recursive circuit in the activated circuit block (60,116,118,120) to provide output signals from the multiplexer. The multiplexer recursive and expansible, accordingly passes signals at each instant from a selected bus without any wire crossovers.

Description: This invention relates to multiplexers and more particularly to an expansible high speed digital multiplexer. The invention particularly relates to a multiplexer which is recursive and expansible and which is formed on an integrated circuit chip without any wire crossovers. A high speed digital multiplexer accepts digital data from the lines of a plurality of buses. Each line in each bus provides digital data of an individual binary significance. For example, the first line in each bus provides digital data of the least binary significance and the last line in each bus provides digital data of the greater binary significance. At each instant, the multiplexer routes the digital data from only a selected one of the buses to an output bus. As will be appreciated, the selected bus may vary at different times. Digital multiplexers constructed in the prior art from "Emitter Coupled Logic" (or ECL) have been limited in construction. In such prior art multiplexers, the lines of the same binary significance from the different buses have been connected in a selection circuit which is in the form of a tree with branches. When the tree has four lines each from a different bus, a first selection is made between a first pair of branches in which there are two (2) lines in each branch. A selection is then made in the selected branch between the two (2) lines in such branch. A similar arrangement is provided in selection circuits for the lines of the same individual binary significance in the different buses each selection circuit being operative on the lines of an individual binary significance. In this way, the digital data from the lines of a selected one of the buses is able to pass through the multiplexer at each instant. The digital multiplexer described in the previous paragraph has certain significant disadvantages. One significant disadvantage results from the connection of the lines of the same binary significance from the different buses in a selection circuit defined by the branches of a tree. Because of this connection, the control voltages providing for the selection between the lines in the different pairs of branches have had to have progressive values. Since the energizing voltage for the selection circuit has only a limited value, the need for the control voltages of progressive values has limited the head room in the selection circuit. This has limited the number of branches which can be provided in any selection circuit. Another disadvantage has resulted from the connection of the lines of the same binary significance from the different buses in a selection circuit. This disadvantage has been particularly prominent when the selection circuits for the lines of different binary significance have been disposed on an integrated circuit chip. Because the lines from each individual bus have had to be connected in individual selection circuits, there have had to be a multitude of crossovers in the lines. This has unduly complicated the integrated circuit chip. Furthermore, the distributed capacitances produced in the crossovers of the lines have limited the frequencies of the multiplexers in the prior art. The limited frequencies have been especially disturbing when the multiplexers have been used in automatic test equipment since the test equipments have had to operate at frequencies at least as high as the frequencies of the integrated circuit chips being tested in order to provide valid tests on such chips. As will be appreciated, the frequencies of circuits on integrated circuit chips have progressively increased as the thickness of the lines on the integrated circuit chips has progressively decreased. This invention as claimed in claims 1 and 2 provides a multiplexer which overcomes the disadvantages discussed above. It provides a multiplexer formed on an integrated circuit chip which may be operated at frequencies at least as high as the frequencies used for testing integrated circuit chips by automatic test equipment. DE-A-3 935 707 discloses a multiplexer of a similar structure, but not formed on an integrated circuit chip. This document does not mention high operation frequencies by avoiding wire crossovers. In the drawings: Figure 1a is a circuit diagram of a selection circuit included in a multiplexer of the prior art; Figure 1b is a schematic circuit diagram of a plurality of selection circuits in the multiplexer of the prior art and illustrates the wire crossovers required to make the connections to the different selection circuits; Figure 2a is a circuit diagram of a selection circuit (or circuit block) in a multiplexer constituting one embodiment of this invention; Figure 2b is a simplified circuit diagram of the selection circuit (or circuit block) shown in Figure 2b; Figure 2c is a further simplified circuit diagram of the simplified selection circuit (or circuit block) shown in Figure 2b; Figure 3 is a simplified circuit diagram of the multiplexer constituting one embodiment of this invention and illustrates the interrelationship between pairs of output lines of a number of the simplified circuit blocks shown in Figure 2c; and Figure 4 is a circuit diagram of an output circuit associated with a pair of the output lines shown in Figure 3 to obtain the passage of a output signal from the multiplexer. Figure 1 illustrates a selection circuit, generally indicated at 10, in a multiplexer of the prior art. In this selection circuit, lines AO and AO* of a least binary significance are provided in a first bus; lines BO and BO* of the least binary significance are provided in a second bus; lines CO and CO* of the least binary significance are provided in a third bus; and lines DO and DO* of the least binary significance are provided in a fourth bus. The voltages on the lines AO, BO, CO and DO are respectively complementary to the voltages on the lines AO*, BO*, CO* and DO*. The lines AO*, AO, BO*, BO, CO*, CO, DO* and DO are respectively connected to the gates of transistors 12, 14, 16, 18, 20, 22, 24 and 26. These transistors may be bipolar transistors of the npn type. The collectors of the transistors 12, 16, 20 and 24 may be connected through a resistor 32 to a source 30 of positive voltage and the transistors 14, 18, 22 and 26 are connected through a resistor 28 to the voltage source 30. The emitters of the transistors 12 and 14 have a common connection with the collector of a transistor 34, the emitters of the transistors 16 and 18 with the collector of a transistor 36, the emitters of the transistors 20 and 22 with the collector of a transistor 38 and the emitters of the transistors 24 and 26 with the collector of a transistor 40. The transistors 34, 36, 38 and 40 may be bipolar transistors of the npn type. The bases of the transistors 34 and 38 receive a control voltage S0* and the bases of the transistors 36 and 40 receive a complementary control voltage S0. The emitters of the transistors 34 and 36 are common with the collector of a transistor 42 and the emitters of the transistors 38 and 40 are common with the collector of a transistor 44. The transistors 42 and 44 may be bipolar transistors of the npn type. The bases of the transistors 42 and 44 respectively receive control voltages S1* and S1 in the order of approximately -1.6 volts to approximately -2.0 volts. A common connection is made from the emitters of the transistors 42 and 44 to the collector of a transistor 46, which may be a bipolar transistor of the npn type. The base of the transistor 46 receives a bias voltage to make the transistor conductive. The emitter of the transistor 46 receives a reference potential through a resistor 48. The bias voltage on the base of the transistor 46 may have a suitable value such as approximately -3.2 to -3.5 volts. This voltage should be more negative than the highest voltage on the emitters of the transistors 42 and 44. The voltage on the base of the transistor 46 is more positive than the voltage on the emitter of the transistor 46 so as to make the transistor conductive. The difference between the voltages on the base and emitter of the transistor 46 is approximately 0.8V. When a control voltage S1* in the order of approximately -1.6 volts is introduced to the base of the transistor 42, the transistor becomes conductive because the voltage on the base of this transistor is more positive than the voltages on the emitter of the transistor, the voltage on the emitter being approximately -2.4V. The transistor 44 likewise becomes conductive when a control voltage S1 in the order of approximately -1.6 volts is introduced to the base of this transistor. The other transistor in the pair comprising the transistors 42 and 44 becomes non-conductive because it receives a voltage of approximately -2.0V. on its base when the conductive transistor in the pair receives a voltage of approximately -1.6 volts on its base. In like manner, a voltage of approximately -0.8 volts is introduced to the bases of the transistor 34 and 38 when the control voltage SO* is true, and a voltage of approximately -1.2 volts is simultaneously introduced to the bases of the transistors 36 and 40 to make these transistors non-conductive. Similarly, the bases of the transistors 36 and 40 receive a voltage in the order of -0.8 volts when the control voltage SO is true and the bases of the transistors 34 and 38 simultaneously receive a voltage of approximately -1.2 volts. The individual ones of the transistors 34, 36, 38 and 40 become conductive depending upon the pattern of the control voltages, SO, SO*, S1 and S1*. When each individual one of the transistors 34, 36, 38 and 40 becomes conductive, it introduces a negative voltage respectively to pairs of transistors 12 and 14, transistors 16 and 18, transistors 20 and 22 and transistors 24 and 26 to activate the respective pairs of transistors. For example, the transistors 12 and 14 become activated when the transistor 34 becomes conductive. When a voltage between approximately 0 volts and -0.4 volts is illustratively introduced to the base of the transistor 14 to represent a binary indication of AO, the transistor 14 becomes conductive to produce a voltage on the output line OUT. Similarly, an output voltage is produced on the OUT* line when a voltage between approximately 0 volts and -0.4 volts is introduced to the base of the transistor 12 to represent the complementary binary indication of AO*. As will be seen, the selection circuit 10 shown in Figure 1 and described above is not expansible. This results from the voltages of progressively positive magnitude applied to the bases of the transistors in the progressive stages -(a) the transistor 46, (b) the transistors 42 and 44, (c) the transistors 34, 36, 38 and 40 (d) and the transistors 12-26 (even numbers only). Because of these progressively positive magnitudes on the bases of the transistors in four (4) successive stages, there is no headroom to add a fifth stage. If there were a fifth stage, the collector of each of the transistors 12-26 (even numbers only) would be connected to the emitters of pairs of transistors in a fifth (5th) stage. The selection circuits 10 shown schematically as a single block in Figure 2 to provide output indications on output lines OUT0 and OUT0* of the least binary bits in buses A, B, C and D. Similarly, circuit blocks 50, 52 and 54 respectively provide output indications on lines OUT1 and OUT1*, on OUT2 and OUT2* and on OUT3 and OUT3*. The indications on these lines respectively represent the outputs of the second, third and fourth least significant binary indications in the buses B, C and D. Since the lines from each bus pass to the selection circuits 10, 50, 52 and 54, there is a significant crossover of lines. This is shown in Figure 1b. These crossovers unduly complicate the construction of the integrated circuit chip on which the selection circuits 10, 50, 52 and 54 are located. They also tend to increase the distributed capacitances significantly since distributed capacitors are created between each individual pair of line crossovers. These distributed capacitances limit the maximum frequency at which the circuitry on the integrated circuit block can operate. The construction on an integrated circuit chip of multiplexers such as shown in Figures 1 and 2 has become of increasing concern since frequencies of circuits on integrated circuit chips have progressively increased as the micron size of the lines on the chips has progressively decreased. The multiplexers of the prior art have accordingly provided a bottleneck in maximizing the frequency outputs from the integrated circuit chips. The multiplexer shown in Figures 1a and 1b and described above is limited to a selection between four (4) buses. If it is desired to select between eight (8) buses, a second multiplexer is required to select between the additional four (4) buses. A third multiplexer is then required to select between the outputs of the first and second multiplexers. Since a selection between more than four (4) different buses is becoming an increasing requirement, the limitations represented by the multiplexer of the prior art have become of increasing concern. The multiplexer constituting one embodiment of this invention and shown in Figures 2, 3 and 4 overcomes the disadvantages described above. It can be expanded to any number of lines in each bus and can be expanded to any number of buses. It is formed from recursive circuits which are independent of one another in their operation. These independent recursive circuits facilitate the expansibility of the multiplexer to a selection between any number of buses and any number of lines in each bus. The multiplexer of this invention is also advantageous in that there are no line crossovers in the multiplexer in the connection of the different lines in the different buses to the circuitry in the multiplexer. In the multiplexer constituting one embodiment of this invention, a plurality of circuit blocks are provided each responsive to the binary indications in the lines of an individual one of the buses. Each circuit block is constructed from recursive circuits so that each circuit block is identical in construction to the other circuit blocks. One of the circuit blocks is generally indicated at 60 in Figures 2a, 2b and 2c. The circuit block 60 is formed from a plurality recursive circuits of identical construction. One of these recursive circuits is generally indicated at 62 in Figures 2a and 2b. The recursive circuit 62 is responsive to the binary indications on the lines AO and AO* to provide output indications on lines OUTO and OUTO*. Identical recursive circuits generally indicated at 64, 66 and 68 are respectively responsive to the binary indications on lines A1 and A1*, on lines A2 and A2* and on lines A3 and A3* to provide output indications on lines OUT1 and OUT1*, on lines OUT2 and OUT2 * and on lines OUT3 and OUT3*. The binary indications on the lines AO and AO* are of the least binary significance, the binary indications on the lines A1 and A1* are of the second least binary significance; and the binary indications on the lines A2 and A2* and on the lines A3 and A3* are respectively of the third and fourth least binary significances. The recursive circuit 62 is formed from a plurality of transistors each of which may be a bipolar transistor of the npn type. These transistors include a pair of transistors 70 and 72 each of which receives a bias voltage on its base to make the transistor conductive. The emitters of the transistors 70 and 72 are respectively connected to first terminals of resistors 74 and 76, second terminals of which receive a reference potential. Connections are made from the collector of the transistor 70 to the emitters of transistors 78 and 80 and from the collector of the transistor 72 to the emitters of transistors 82 and 84. The bases of the transistors 78 and 82 receive a control signal SA and the bases of the transistors 80 and 84 receive a complementary control signal SA*. The complementary control signals SA and SA* are also introduced to the bases of transistors in the recursive circuits 64, 66 and 68 corresponding to the transistors 78, 80, 82 and 84 in the recursive circuit 62. As will be described subsequently in further detail, the recursive circuits 62, 64, 66 and 68 are activated by the control signal SA but are deactivated by the control signal SA*. The voltage on the collector of the transistor 78 is introduced to the emitters of transistors 86 and 88. The bases of the transistors 86 and 88 respectively receive the binary indications on the lines AO* and AO. The collector of the transistor 86 is common with the base of a transistor 90 as is the collector of the transistor 80. The output line OUTO has a common connection with the emitter of the transistor 90. The collector of the transistor 90 receives an energizing voltage directly from a voltage source 92. The collectors of the transistors 86 and 88 respectively receive the energizing voltage from the source 92 through resistors 94 and 96. In like manner, the collector of the transistor 82 is common with the emitters of transistors 98 and 100. The base of the transistor 98 receives the binary indications on the line AO and the base of the transistor 100 receives the binary indications on the line AO*. The collector of the transistor 98 is connected to the base of a transistor 102 as is the collector of the transistor 84. The voltage on the line OUTO* is obtained from the emitter of the transistor 102. The collector of the transistor 102 receives the voltage directly from the source 92 and the collectors of the transistors 98 and 100 receive the voltages from the source 92 respectively through resistors 104 and 106. The bias voltage on the bases of the transistors 70 and 72 causes these transistors to be conductive. The resultant voltages on the emitters of the transistors 78, 80, 82 and 84 places these transistors in a state to be activated in accordance with the voltages on the bases of these transistors. When a voltage of a high logic level is produced on the line SA* to indicate that the recursive circuit 60 is not being selected for multiplexing, the transistors 80 and 84 become conductive to produce a relatively low voltage on the collectors of these transistors. The transistors 90 and 102 are always conductive. When a relatively low voltage is produced on the collectors of the transistors 80 and 84, the resultant low voltages on the bases of the transistors 90 and 102 cause relatively low voltages to be produced on the output lines OUTO and OUO*. Similarly, the voltage of high logic level on the line SA* causes low voltages to be produced on the output lines OUT1 and OUT *, the output lines OUT2 and OUT2* and the output lines OUT3 and OUT3*. When the voltage on the line AO is high and the voltage on the line SA is simultaneously high, the transistor 98 becomes conductive. This causes a low voltage to be produced on the collector of the transistor 98 and to be introduced to the base of the transistor 102. This prevents the transistor 102 from conducting and accordingly causes a low voltage to be produced on the line OUTO*. At the same time that a high voltage is produced on the line AO, a complementary low voltage is produced on the line AO*. This low voltage prevents the transistor 86 from conducting. Because of this, the relatively high voltage from the source 92 is introduced to the base of the transistor 90 to insure that the transistor is fully conductive. The resultant flow of a large current through the transistor 90 from the source 92 causes a voltage of a relatively high magnitude to be produced on the output line OUTO. This output voltage on the line OUTO is the voltage on the base of the transistor 90 minus the voltage drop between the base and emitter of the transistor. In like manner, a relatively high voltage on the line AO* causes the transistor 86 to become conductive. The resultant low voltage on the collector of the transistor 86, and therefore on the base of the transistor 90, causes a low voltage to be produced on the output line OUTO. At the same time that a high voltage is produced on the line AO*, a complementary low voltage is produced on the line AO. This low voltage prevents the transistor 98 from being conductive. The resultant introduction of the high voltage to the base of the transistor 102 insures that the transistor is fully conductive so that the voltage on the base of the transistor, minus the base-emitter voltage drop, is introduced to the output line OUTO*. The recursive circuits 64, 66 and 68 operate in the same manner as described above when the control indication SA is introduced to these recursive circuits. For example, an output voltage of high magnitude is produced on the output line OUT1 when a voltage of high logic is produced on the line A1. Similarly, an output voltage of a high magnitude is produced on the output line OUT1* when a voltage of a high logic level is produced on the line A1*. The recursive circuits shown in Figure 2a may be illustratively simplified to the recursive circuits shown in Figure 2b. For example, the recursive circuits 62 may be simplified to a pair of AND networks 110 and 112. The AND network 110 may have inputs from the lines AO and SA and may produce an output on the line OUTO. The voltage on the line AO may be inverted to form the complementary voltage AO* and this complementary voltage may be introduced to the AND network 112. When the AND network 112 also receives the control indications on the line SA, the AND network provides an output on the line OUTO*. Figure 2c illustrates a simplified version of the circuit block 60 relative to that shown in Figure 2b. Figure 2C also illustrates the architecture of the circuit block 60 on an integrated circuit chip which is illustrated schematically at 114 in Figure 3. As shown schematically in Figure 2c, the lines AO, AO*, A1, A1*, A2, A2*, A3 and A3* are connected to the circuit block 60 at the left side of the circuit block 60 and the control lines SA and SA* are connected to the circuit block at the right side of the circuit block. The output lines OUTO, OUTO*, OUT1, OUT1*, OUT2, OUT2*, OUT3 and OUT3* extend between the opposite ends of the circuit block, the opposite ends between shown as the top and bottom of the circuit block in Figure 2c. As will be seen, there is no crossover of lines connected to the circuit block 60. Figure 3 illustrates the disposition of the circuit block 60 and a plurality of additional circuit blocks, generally indicated at 116, 118 and 120, on the integrated circuit chip 114. As will be seen, the circuit blocks 116, 118 and 120 becomes respectively activated when they receive control indications SB, SC and SD. When the circuit block 116 becomes activated, it passes binary indications BO, BO*, B1, B1*, B2, B2*, B3 and B3*. Similarly, the circuit block 118 passes binary indications CO, CO*, C1, C1*, C2, C2*, C3 and C3* when it becomes activated by the control indication SC. The circuit block 120 likewise passes binary indications DO, DO*, D1, D1*, D2, D2*, D3 and D3* when it becomes activated by the control indication SD. The circuit blocks 116, 118 and 120 are arranged on the integrated circuit chip 114 in a manner similar to the arrangement of the circuit block 60 on the chip. In other words, the control indications SB, SC and SD are respectively introduced to the left sides of the circuit block 116, 118 and 120. The binary indications B0-B3*, CO-C3* and DO-D3* are respectively introduced to the left sides of the circuit blocks 116, 118 and 120. The circuit blocks 60, 116, 118 and 120 are preferably arranged on the chip 114 in an aligned relationship such as shown in Figure 3. In this arrangement, the output indications extend in Figure 3 from one end (the top) to the other end (the bottom). The output indications from each of the blocks 60, 116, 118 and 120 are respectively indicated as OUTO, OUTO*, OUT1, OUT1*, OUT2, OUT2*, OUT3 and OUT3*. The output lines of the same binary significance from the circuit blocks 60, 116, 118 and 120 extend upwardly from the blocks and then to the right. The output lines of the same binary significance from the circuit blocks 60, 116, 118 and 120 are then connected in a wired OR configuration. For example, the output lines OUTO from the circuit blocks 60, 116, 118 and 120 are connected in a wired OR configuration. Similarly, the output lines OUT3 from the circuit blocks 60, 116, 118 and 120 are connected in a wired OR configuration. In a wired OR configuration, an output indication from any one of the lines constitutes the output of the wired OR configuration. For example, an output on the OUTO line from the circuit block 116 constitutes the output from the wired OR configuration of least binary significance when the circuit block 116 is activated by a control indication on the line SB. Similarly, an output on the OUT2* line from the circuit block 118 constitutes the output from the wired OR configuration of third least binary significance when the circuit block 118 is activated by a control indication on the line SC. Figure 4 illustrates a circuit for producing output signals on lines OUTZ0 and OUTZO* when output indications are respectively provided on the output lines OUT and OUTO* from the wired OR configurations of least binary significance. It will be appreciated that output circuits similar to that shown in Figure 4 will be provided for the output lines OUT and OUT1*, the output lines OUT2 and OUT2* and the output lines OUT3 and OUT3*. In Figure 4, the output lines OUTO and OUTO* are respectively connected to the bases of transistors 124 and 126, which may be bipolar transistors of the npn type. The collectors of the transistors 124 and 126 respectively receive energizing voltages from the source 92 through resistors 128 and 130. The output lines OUTZ0 and OUTZ0* are respectively connected to the collectors of the transistors 124 and 126. The emitters of the transistors 124 and 126 are common with the collector of a transistor 132 which may be a bipolar transistor of the npn type. The emitter of the transistor 132 is connected to a reference potential through a resistor 134. The emitters of transistors 136 and 138 are respectively connected to the reference potential through resistors 140 and 142. The bases of the transistors 132, 136 and 138 receive a bias voltage on the bases of the transistors to make the transistors conductive. The collectors of the transistors 136 and 138 are respectively common with the bases of the transistors 124 and 126. The bias voltage on the bases of the transistors 132, 136 and 138 produces a state of conductivity in these transistors. This causes a relatively low voltage to be introduced from the collector of the transistor 132 to the emitters of the transistors 124 and 126 to prepare the transistors 124 and 126 to become activated. One of the circuit blocks 60, 116, 118 and 120 is always selected at each instant since the circuitry shown in the drawings is a multiplexer. The selected circuit block will output a logical high voltage on one of the output lines and a logical low voltage on the other output line for each individual binary indication. For example, since OUTO and OUTO* are complementary for the selected block, a high voltage on the line OUTO for the selected block will force a low voltage to be produced on the line OUTO* for that block. When an output voltage is produced on the line OUTO for the selected block, this voltage is introduced to the base of the transistor 124 to make this transistor conductive. A low voltage is accordingly produced on the output line OUTZ0*. However, the line OUTZ0 has a high voltage because the transistor 126 is non-conductive and because the energizing voltage from the source 92 is introduced to the OUTZ0* line. Similarly, when a positive voltage is produced on the OUTO* line for a selected block, the transistor 126 becomes conductive to produce a low voltage on the line OUTZ0. At the same time, a high voltage is produced on the line OUTZ0* because the transistor 124 is non-conductive. The multiplexer described above and shown in Figures 2, 3 and 4 has certain important advantages. As will be seen from Figures 2a, 2b and 2c, the multiplexer includes a plurality of circuit blocks such as the blocks 60, 116, 118 and 120 each formed from a plurality of recursive circuits such as the recursive circuit 62. Each of the circuit blocks 60, 116, 118 and 120 is independent of the other circuit blocks and each of the recursive circuits in each circuit block is independent of the other recursive circuits in such circuit block. As a result, the number of circuit blocks in the multiplexer is easily expansible and the number of recursive circuits in each circuit block is easily expansible. Furthermore, as shown in Figure 3 and as described above, the circuit blocks such as the circuit blocks 60, 116, 118 and 120 (and any expansible number of circuit blocks) can be disposed on the integrated circuit chip 114 without any wire crossovers in the input leads to the circuit blocks or in the output leads from the circuit blocks. This minimizes the circuitry on the chip and also minimizes the distributed capacitances in the chip. As a result, the frequency capable of being attained in providing the multiplexing action can be maximized. Although this invention has been disclosed and illustrated with reference to particular embodiments, the principles involved are susceptible for use in numerous other embodiments which will be apparent to persons skilled in the art. The invention is, therefore, to be limited only as indicated by the scope of the appended claims.

Claims: A multiplexer formed on an integrated circuit chip, comprising: a plurality of buses (A; B; C; D) each having a plurality of lines (A0, A0*,...,A3, A3*; B0, B0*,...,B3, B3*; C0, C0*,...,C3,C3*; D0, D0*,...,D3, D3*) responsive to binary indications for passing through the multiplexer the binary indications in the lines of a particular one of the buses, a plurality of circuit blocks (60, 116, 118, 120) each connected to the lines of an individual one of the buses and being responsive to the binary indications in such lines for processing of such binary indications, a plurality of control means (SA, SA*; SB, SB*;...;SD, SD*) each connected to an individual one of the circuit blocks for introducing control indications individual to an individual one of the buses to the associated one of the circuit blocks for providing a controlled processing of the binary indications in the circuit blocks, a plurality of output means responsive to the processing in each of the circuit blocks for passing the processed binary indications from the circuit blocks to a plurality of output lines (OUT0, OUT0*, OUT1, OUT1*, OUT2, OUT2*, OUT3, OUT3*), wherein the plurality of lines of the plurality of buses and the input leads of the plurality of control means are disposed without any on-chip wire crossover therebetween, and each of the circuit blocks is isolated electrically from the other circuit blocks and comprises a plurality of circuit means (62, 64, 66, 68), each of the circuit means being connected to an individual one of the lines of the individual one of the buses connected to such circuit block and being connected to an individual one of the control means in the plurality and being responsive, in accordance with the control indication introduced to such circuit block, to the binary indications in such individual one of the lines, and wherein each of the circuit means in each of the circuit blocks corresponds in construction to the other circuit means in the circuit block and to the circuit means in the other circuit blocks. A multiplexer formed on an integrated circuit chip for receiving a plurality of buses each having a plurality of lines responsive to binary indications and for passing through the multiplexer the binary indications in the lines of a particular one of the buses, a plurality of circuit blocks (60, 116, 118, 120) each responsive to the binary indications in the lines of an individual one of the buses, first input means (A0, A0*,...,A3, A3*; B0, B0*,...,B3, B3*; C0, C0*,...,C3,C3*; D0, D0*,...,D3, D3*) for introducing the binary indications in the lines in any individual one of the buses to the associated one of the circuit blocks (60, 116, 118, 120), the first input means being connected in a first direction to the associated one of the circuit blocks, second input means (SA, SA*; SB, SB*;...;SD, SD*) for introducing control indications individual to that bus to the associated one of the circuit blocks for providing a controlled processing of the binary indications in such circuit blocks (60, 116, 118, 120), the second input means being connected in the first direction to the associated one of the circuit blocks, whereby the first and second input means are disposed without any on-chip wire crossover between the input leads of the first and second input means, circuit means (62, 64, 66, 68) in each of the circuit blocks (60, 116, 118, 120) for processing, in accordance with the control indication introduced to such circuit block, the binary indications introduced to such circuit block from the lines in the individual one of the buses, and output means (OUTO, OUT1, OUT2, OUT3) responsive to the processing of the binary indications in each of the circuit blocks for passing the processed binary indications from such circuit block in a second direction transverse to the first direction. The multiplexer according to claim 2, wherein each of the circuit means in each of the circuit blocks corresponds in construction to the other circuit means in the circuit block and to the circuit means in the other circuit blocks. The multiplexer according to one of claims 1 to 3, wherein each of the binary indications has complementary logic levels, each of the plurality of lines is paired for being responsive to such complementary binary indications, and each of the plurality of circuit means includes a pair of circuitries (70, 74, 78, 80, 86, 88, 90, 92, 94, 96; 72, 76, 82, 84, 92, 98, 100, 102, 104, 106), wherein each of such circuitries provides one of the complementary binary indications to the output means. The multiplexer according to claim 4, wherein such circuitries have substancially identical constructions. The multiplexer according to one of claims 1 to 5, wherein each of the plurality of circuit means includes a first stage (78, 80, 82, 84) being responsive to the control indications individual to the individual one of the buses and a second stage (86, 88, 98, 100) responsive to the binary indications in the individual one of the lines connected to such circuit means. The multiplexer according to any one of claims 1 to 6, wherein the binary indications of each of the lines in each of the buses have an individual binary significance and wherein the output means in the plurality combine in a common relationship the binary indications provided by the circuit means of the same binary significance in the different circuit blocks to provide an output when one of such binary indications of the same binary significance has a particular logic level.

Inventors: MURAMATSU JOHN J, MURAMATSU, JOHN J.
Applicants: BROOKTREE CORP, BROOKTREE CORPORATION
Application year: 1993
Main classification: G06F13
IPC codes: H03K17, H03K5, G06F13