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