Miscellaneous active electrical nonlinear devices – circuits – and – Specific signal discriminating without subsequent control – Having selection between plural continuous waveforms
Reexamination Certificate
2003-08-07
2004-11-23
Nguyen, Linh My (Department: 2816)
Miscellaneous active electrical nonlinear devices, circuits, and
Specific signal discriminating without subsequent control
Having selection between plural continuous waveforms
C327S407000
Reexamination Certificate
active
06822486
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to integrated circuit (IC) design, and more particularly to multiplexer methods and apparatus.
BACKGROUND OF THE INVENTION
Multiplexers are widely used to multiplex signals. For example, microprocessors and digital signal processors may include one or more multiplexers. For lower power applications, static multiplexers are preferred. Although static multiplexers can be built using CMOS gates, a transmission-gate, pass-gate or tristate transistor topology is generally used to create multiplexers that receive a larger number of input signals and provide a better overall performance (e.g., are faster).
FIG. 1
 is an exemplary single-level multiplexer system 
100
 for multiplexing signals. The multiplexer system 
100
 includes a decoder 
102
 coupled to a multiplexer 
104
. Using standard decoding methods, the decoder 
102
 may receive an n-bit signal via a bus 
106
, for example, and output 2
n 
select signals. The select signals are input to the multiplexer 
104
, along with a plurality of data signals (B
0
-B
2
n
−1
).
In a hot select embodiment, the number of select signals may correspond to the number of data signals input to the multiplexer 
104
; and the select signals output by the decoder 
102
 include only one signal (or bit) that is of a high logic state. The remaining select signals (or bits) are of a low logic state. Based on the select signals input to the multiplexer 
104
, the multiplexer 
104
 outputs one of the data signals B
0
-B
2
n
−1 
input to the multiplexer 
104
 at an output 
108
 of the multiplexer. For example, if a two-bit signal is input to the decoder 
102
, the decoder 
102
 outputs a 4-bit select signal. The bits of the 4-bit signal are input to the multiplexer 
104
 as four select signals that allow the multiplexer 
104
 to select between four data input signals B
0
-B
3
. If select signals of “1”, “0”, “0”, “0” are input to the multiplexer 
104
, the multiplexer 
104
 outputs the input signal B
0 
at the output 
108
. If select signals of 0100 are input to the multiplexer 
104
, the multiplexer 
104
 outputs the input signal B
1 
at the output 
108
. The signals B
2 
and B
3 
may be similarly output via the multiplexer 
104
. In the first example, the multiplexer 
104
 creates a logic delay in the path of data signal B
0
. Likewise, in the second example, the multiplexer 
104
 creates a logic delay in the path of data signal B
1
. The logic delay created by a multiplexer 
104
 is equivalent to the delay created by two logic gate operations.
Although in the above example the multiplexer 
104
 receives four select signal inputs and four data signal inputs, the multiplexer 
104
 may be configured to receive a smaller or greater number of select signals and data signals. However, the performance of a single-level multiplexer system degrades as the number of data signals input to a multiplexer is increased. More specifically, due to capacitance effects resulting from the increased number of data signals input to the multiplexer, the switching properties of the multiplexer are affected and overall performance of the multiplexer is degraded.
To avoid the performance degradation associated with the single-level multiplexer system 
100
 shown in FIG. 
1
, a multi-level multiplexer system may be used to multiplex a large number of signals. 
FIG. 2
 is an exemplary multi-level multiplexer system 
200
 for multiplexing signals. The multi-level multiplexer system 
200
 includes a first decoder circuit 
202
 coupled to a plurality of multiplexers 
204
-
210
. Similar to the decoder 
102
 of 
FIG. 1
, the first decoder circuit 
202
 may receive an m-bit signal via a bus 
212
, for example, and output 2
m 
select signals using standard decoding methods. The 2
m 
select signals are input to each of the multiplexers 
204
-
210
, along with a plurality of data signals (e.g., an equal number of data signals at each multiplexer 
204
-
210
). The number of select signals may correspond to the number of data signals input to each of the multiplexers 
204
-
210
.
Similar to the select signals output by the decoder 
102
 of 
FIG. 1
, the select signals output by the first decoder circuit 
202
 of 
FIG. 2
 may include only one signal (or bit) that is a high logic state. The remaining select signals (or bits) are of a low logic state. Based on the select signals input to the multiplexers 
204
-
210
, each multiplexer 
204
-
210
 outputs one of the plurality of data signals input to that multiplexer. Each multiplexer 
204
-
210
 simultaneously selects one input signal to output from the plurality of data signals input to that multiplexer, and outputs the selected signal to a second level multiplexer 
212
.
As an example, if a two-bit signal is input to the first decoder circuit 
202
, the first decoder circuit 
202
 outputs a four-bit signal. The bits of the four-bit signal are input to each of the multiplexers 
204
-
210
 as four select signals. Assuming the multiplexers 
204
-
210
 receive data signals A
0
-A
3
, B
0
-B
3
, C
0-
C
3 
and D
0-
D
3
, respectively, as inputs, select signals of “1”, “0”, “0”, “0” input to each of the multiplexers 
204
-
210
 causes the multiplexer 
204
-
210
 to output data signals A
0
, B
0
, C
0
, and D
0
, respectively, to the second level multiplexer 
212
.
The multi-level multiplexer system 
200
 includes a second decoder circuit 
214
 coupled to the second level multiplexer 
212
. The second decoder circuit 
214
 may receive an input from an (n−m)-bit signal via a bus 
216
, for example, and output 2
(n−m) 
select signals where the multi-level multiplexer system 
200
 provides 2
n 
to 1 multiplexing. The 2
(n−m) 
signals are input to the second level multiplexer 
212
 as select signals and the signals (e.g., A
o
, B
o
, C
o
, D
o
) output from each multiplexer 
204
-
210
 in the first-level of the multi-level multiplexer system are input to the second level multiplexer 
212
 as data signals.
Based on the 2
(n−m) 
signals input to the second level multiplexer 
212
, the multiplexer 
212
 outputs one of the data signals (e.g., A
o
, B
o
, C
o
, D
o
) input to the multiplexer 
216
. For example, if m=2 and n=4, the first and second level of the multi-level multiplexer system to 
200
 will each provide 4-to-1 multiplexing. The overall system 
200
 will therefore provide 16-to-1 multiplexing. More specifically, at a first level the system 
200
 of 
FIG. 2
 provides multiplexing of 
16
 signals into one signal by first multiplexing each of a plurality of small groups of data signals (A
0
-A
2
m
−1
, B
0
-B
2
m
−1
, C
0
-C
2
m
−1
, D
0
-D
2
m
−1
) in parallel to select one data signal from each of those groups (e.g., A
o
, B
o
, C
o
, D
o
). These selected signals are input to the second level multiplexer 
212
. The multiplexer 
212
 in the second level selects one signal (e.g., A
o
, B
o
, C
o
, D
o
) from the first level selected signals to output (via an output 
220
) based on the select signals provided via the second decoder 
214
.
Although the multi-level multiplexer system 
200
 provides better performance when a larger number of data signals is to be multiplexed, the system 
200
 introduces a logic delay in the path of a data signal at both the first and second level of multiplexing. Because the multi-level multiplexer system 
200
 creates two multiplexer logic delays, the performance (e.g., speed) of the system 
200
 may not be suitable for many applications. Therefore, methods and apparatus for improved multiplexer systems are desired.
SUMMARY OF THE INVENTION
In a first aspect of the invention, a method is provided for selecting a signal from a plurality of signals. The method includes the steps of (1) providing a plurality of multiplexers, each multiplexer adapted to selectively output one of a plurality of signals input by the multiplexer using an output of the multiplexer; (2) selecting an input signal from one of the plurality of multiplexers to output; (3) outputting the selected input signal 
King Matthew E.
Liu Peichun
Mui David
Qi Jieming
Dugan & Dugan PC
Nguyen Linh My
LandOfFree
Multiplexer methods and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Multiplexer methods and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiplexer methods and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3351523