Handling a 1-hot multiplexer during built-in self-testing of logic

The present application relates to the subject matter of co-pending U.S. application Ser. No. 09/695,749, filed by Paul Wong, et al., on Oct. 24, 2000, and to the subject matter of co-pending U.S. application Ser. No. 09/784,863, filed by Paul Wong, on Feb. 15, 2001.

1. Field of the Invention

The present invention relates generally to built-in self-testing of logic (“LBIST”), and more particularly, to an apparatus and a method for handling 1-hot multiplexers during LBIST in an integrated circuit environment.

2. Description of Background Art

For high performance circuit designs, it is common to have outputs from a decoder, e.g., 2-to-4 decoder, feeding state elements, e.g., latches or flip-flops, which then feed select lines of the passgate multiplexers. For circuit designs that employ scans, the state elements are typically scannable.

During general system operation this configuration is acceptable because the system operates according to rules that ensure that the select lines of the passgate multiplexers are always orthogonal, i.e., only one of them is on. However, under test conditions, e.g., during a built-in self-testing of logic (“LBIST”), the scannable state elements get random data that no longer abides by the orthogonal rule. The LBIST process is a signature-based methodology that depends on deterministic results. At any given time during an LBIST test, the test responses must be known and are compressed into a structure that, based on a predefined polynomial, will produce a unique signature. This special structure is a multiple-input shift register (“MISR”).

With regard to LBIST, a consequence of having either no select line in an on state or having multiple select lines in an on state causes a number of problems. For example, when no select line is in an on state, i.e., a 0-hot condition, the multiplexer will be floating. This results in a high current state that is detrimental to the reliability of the integrated circuit. If multiple select lines are in an on state, this will cause a problem with regard to contention of a node driven by a drive voltage, VDD, and ground. This will also result in a condition that is detrimental to the reliability of the integrated circuit. Thus, although each condition described would allow for safe operation of the system during system operation, the consequence of each condition during LBIST would be destruction of the validity of the LBIST results.

Therefore, there is a need for an apparatus and a method that allows for ensuring a 1-hot condition for a multiplexer during a built-in self-testing of logic in an integrated circuit.

In accordance with the present invention, there is provided an apparatus for obtaining valid values during a built-in self-testing of logic (“LBIST”). The apparatus includes a first multiplexer, a second multiplexer, and a 1-hot init circuit. The 1-hot init circuit includes a third multiplexer, a forth multiplexer, a scan register, a first inverter and a second inverter.

Each of the first, second, third, and fourth multiplexers include three inputs and an output. The first input of the first multiplexer and the first input of the second multiplexer are coupled to receive data signals from, for example, a pseudo-random pattern generator (“PRPG”) for bits. The output of the first multiplexer is coupled to an input of the 1-hot init circuit. The output of the 1-hot init circuit is coupled to the second input of the second multiplexer and the second input of the first multiplexer. The output of the second multiplexer is coupled to a signature compression circuit, for example, a multiple input shift register.

Within the 1-hot init circuit, the scan register is coupled to the output of the first multiplexer to receive its output signal. The scan register includes state elements, for example logic flip flops, that receive data signals from a decoder. Each state element may have two inputs and two outputs. An output of a next to last state element is coupled with the first inverter and to a second input of the third multiplexer. The output of the first inverter is coupled to the first input of the third multiplexer.

The output of the third multiplexer is coupled to an input of a last state element. An output of this last state element is coupled to the second input of the fourth multiplexer and an input of the second inverter. The output of the second inverter is coupled to the first input of the fourth multiplexer. The output of the fourth multiplexer is coupled to the second input of the second multiplexer.

For a proper 1-hot initialization, when an input signal (or 1-hot initialization signal) is asserted high (or logical 1 or supply voltage, VDD) a signal is inverted when going through the last two elements of the scan register, the first inverter, the third multiplexer, the second inverter, and the fourth multiplexer within the 1-hot init circuit. This becomes an input for the third multiplexer. Under a flush condition (i.e., the scan clocks to the state elements of the scan register are both asserted and scan in input is held to a logical zero (or ground)) all but the last state element in the scan register will be flushed to zero while the last state element receives a value of one due to the inversion by the second inverter. This causes the output signal from the fourth multiplexer to be a logical zero. Thus, the scan register receives a 1-hot value (e.g., a “0001” with four state elements in the scan register) after a flush. This ensures that the values a 1-hot multiplexer selects are orthogonal and the output from the second multiplexer is valid.

It is noted that the first and the second multiplexers provide a means to allow 1-hot initialization during flush. It may also ensure 1-hot values in the scan register during LBIST by allowing a 1-hot value to re-circulate between the output of the first multiplexer, the output of the 1-hot init circuit, and back to the input of the scan register of the 1-hot init circuit.

The features and advantages described in the specification are not all inclusive and, in particular, many additional features and advantages will be apparent to one of ordinary skill in the art in view of the drawings, specification, and claims. Moreover, it should be noted that the language used in the specification has been principally selected for readability and instructional purposes, and may not have been selected to delineate or circumscribe the inventive subject matter.

FIG. 1 is a circuit diagram of one embodiment of a system having a 1-hot apparatus for built-in self-testing of logic (“LBIST”) in accordance with the present invention.

FIG. 2 is a circuit diagram of one embodiment of a 1-hot init circuit in accordance with the present invention.

FIG. 3 is a flow diagram of a process for operation of a scan path with regard to a built in logic self-test (“LBIST”) circuit in accordance with the present invention.

The figures depict a preferred embodiment of the present invention for purposes of illustration only. One of skill in the art will readily recognize from the following discussion that alternative embodiments of the structures and methods disclosed herein may be employed without departing from the principles of the claimed invention.

The present invention includes an apparatus and a method for obtaining valid values during a built-in self-testing of logic (“LBIST”). FIG. 1 is a circuit diagram of one embodiment of system 101 having a 1-hot apparatus for built-in self-testing of logic (“LBIST”) in accordance with the present invention. The system 101 includes a pseudo-random pattern generator (“PRPG”) 105 , functional logic 106 , a decoder 107 , a scan register X (generally, a scan register) 109 , a first multiplexer 111 , a 1-hot init circuit 113 , a second multiplexer 115 , a scan register Z (generally, a scan register) 117 , and a multiple input shift register (“MISR”) 119 . Also illustrated is a 1-hot multiplexer 221 having multiple inputs lines 225 , 227 and an output line 223 .

The pseudo-random pattern generator 105 is conventional. The functional logic 106 is conventional, for example, random or combinational logic on a microchip. The functional logic 106 may include, for example, logic latches or logic flip-flops. The decoder 107 is conventional and may include, for example, an x-bit to 2 x -bit decoder. The scan register X 109 and the scan register Z 117 are conventional. The scan register X 109 and the scan register Z 117 may include, for example, scannable logic latches or scannable logic flip-flops. It is noted that these elements 109 , 117 are optional in the system 101 . The multiple input shift register 119 is conventional and may also include a conventional signature compression circuit.

The first multiplexer 111 (also labeled ‘C’) includes a first and a second input (labeled ‘0’ and ‘1’, respectively) and a selection input. The first multiplexer 111 also includes an output. Similarly, the second multiplexer 115 (also labeled ‘D’) includes a first and a second input (labeled ‘0’ and ‘1’, respectively) and a selection input. The second multiplexer 115 also includes an output.

The system in FIG. 1 can be described as having a scan path and a functional path. The scan path is illustrated in the vertical direction. In one embodiment the scan path includes the pseudo-random pattern generator 105 , the optional scan register X 109 , the first multiplexer 111 , the 1-hot init circuit 113 , the second multiplexer 115 , the optional scan register Z 117 , and the multiple input shift register 119 . The functional path is illustrated in the horizontal direction. In one embodiment the horizontal path includes the functional logic 106 , the decoder 107 , the 1-hot init circuit 113 , and the 1-hot multiplexer 221 . It is noted that in one embodiment only one path operates at a given time.

In terms of an overall configuration involving both the scan path and the functional path, in one embodiment, the pseudo-random pattern generator 105 couples with the scan register X through a PRPG output signal line 125 . The scan register X 109 couples with the second input of the first multiplexer 111 through a scan path line 127 . It is noted that if the optional scan register X 109 were not present, the scan path line 127 would couple directly with the pseudo-random pattern generator 105 . The first input of the first multiplexer 111 will be further discussed below.

The first multiplexer 111 also includes a selection input from a 1-hot init signal line 129 . The output from the first multiplexer 111 depends upon whether the 1 -hot init signal along the 1-hot init signal line 129 is a logic low (0 or ground) or high (1 or Vdd). The output of the first multiplexer 111 couples the 1-hot init circuit 113 through a first multiplexer output signal line 112 .

The 1-hot init circuit 113 also receives inputs from the decoder 107 and the 1-hot init signal line 129 . The 1-hot init circuit 113 sends outputs to the first multiplexer 111 , the second multiplexer 115 , and the 1-hot multiplexer 221 . More specifically, the functional logic 106 couples with the decoder through an x-bit signal line 121 . The x-bit signal line 121 is, for example, a 2-bit signal line. The decoder 107 couples with the 1-hot init circuit 113 through a 2 x -bit signal line. For a 2-bit signal line input into the decoder 107 , the output from the decoder 107 to the 2 x -bit signal line is, for example, a 4-bit 1-hot select line 123 .

One output from the 1-hot init circuit 113 couples with the 1-hot multiplexer 221 through a 1-hot selection input line 225 . In one embodiment the 1-hot selection input line 225 is a 4-bit input line. The 1-hot multiplexer 221 also couples with input signal lines, e.g., a 4-bit input signal line 227 , and an output signal line 223 .

Referring back to the 1-hot init circuit 113 , another output signal line 131 from the 1-hot init circuit 113 couples with a second input of the second multiplexer 115 and the first input of the first multiplexer 111 . The first input of the second multiplexer 115 couples the signal path line 127 . In addition, the second multiplexer couples with the 1-hot init signal line 129 . The 1-hot init signal line 129 functions to provide an input select line for both the first and the second multiplexers 111 , 115 . For example, a 1-hot init signal along this line 129 determines if a signal from the first input or the second input of the second multiplexer 115 passes through to the output of the second multiplexer 115 .

The output of the second multiplexer 115 couples the scan register Z 117 through a second multiplexer output signal line 133 . The scan register Z 117 couples with the multiple input shift register 119 through a scan register output line 135 . It is noted that if the optional scan register Z 117 is not present, the second multiplexer output signal line 133 couples with the multiple input shift register 119 .

FIG. 2 is a circuit diagram illustrating one embodiment of a 1-hot init circuit 113 in accordance with the present invention. The 1-hot init circuit 113 , a first scan register 203 , a first inverter 213 , a second inverter 217 , a third multiplexer 215 , and a fourth multiplexer 219 . Each multiplexer 215 , 219 includes a first input (e.g., 0), a second input (e.g., 1), and an output.

The first scan register 203 includes two or more state elements. The state elements may be, for example, a logic flip-flop or latch. In one embodiment, the first scan register 203 includes a first flip-flop 205 , a second flip-flop 207 , a third flip-flop 209 , and a fourth flip-flop 211 . Each flip-flop 205 , 207 , 209 , 211 includes a trigger (e.g., clock) input, a first input, e.g., a D 0 , a second input, e.g., SI, a first output, Q, and a second output, S 0 . In one embodiment the flip-flops are conventional Q-type logic flip-flops.

Generally, the first scan register 203 couples with the trigger (e.g., scan clock) line, the first multiplexer output line 112 , the 1-hot select line 123 , the first inverter 213 , the second inverter 217 , the third multiplexer 215 , the fourth multiplexer 219 , and the 1-hot selection input line 225 . More particularly, each flip-flop 205 , 207 , 209 , 211 couples the 1-hot select line 123 through its first input, e.g., D 0 . The first output, e.g., Q, of each flip-flop 205 , 207 , 209 , 211 couples the 1-hot selection input line 225 .

In addition, the first flip-flop couples the first multiplexer output line 112 through its second input, SI. The second output, e.g., S 0 , of the first flip-flop 205 couples with the second input, e.g., SI, of the second flip-flop 207 . The second output, e.g., S 0 , of the second flip-flop 207 couples with the second input, e.g., SI, of the third flip-flop 209 . The second output, e.g., S 0 , of the third flip-flop 209 couples an input of the first inverter 213 and the second input of the third multiplexer 215 (or A). An output of the first inverter 213 couples the first input of the third multiplexer 215 .

The output of the third multiplexer 215 couples the second input, e.g., SI, of the fourth flip-flop 211 . The second output of the fourth flip-flop 211 couples an input of the second inverter 217 and the second input of the fourth multiplexer 219 (or B). An output of the second inverter 217 couples the first input of the fourth multiplexer 219 . The output of the fourth multiplexer couples the output signal line 131 . It is noted that both the third and the fourth multiplexers 215 , 219 also couple 1-hot init signal line 129 , which acts as an input select line for the multiplexers 215 , 219 , as described above with regard to the first and the second multiplexers 111 , 115 .

FIG. 3 is a flow diagram of a process for loading (or operating) the scan path with regard to a built in logic self-test (“LBIST”) circuit in accordance with the present invention. It is noted that when the scan path is loaded, the functional path is not loaded. One embodiment of the process will be described through FIG. 3 in conjunction with FIGS. 1 and 2. Upon the start 310 of operation, the scan path process initializes 315 the state elements in the system 101 by flushing the scan path. The state elements include the first and second multiplexer 111 , 115 and the components of the 1-hot init circuit 113 .

In one embodiment, the process flushes (or initializes) the state elements by asserting a logic high (or logic 1) 1-hot init signal along the 1-hot init signal line 129 to these state elements. The logic high signal along the 1-hot init signal line 129 passes the signal that originates from the pseudo-random pattern generator 105 and the optional scan register X 109 (e.g., the signal may be a logic 0 and for illustration purposes is referred to as a pseudo signal) through the first input of the first multiplexer 111 .

The pseudo signal passes through the first three flip-flops 205 , 207 , 209 in the 1-hot init circuit 113 . When the pseudo signal leaves the third flip-flop 209 , it is inverted (to, e.g., a logic 1) by the first inverter 213 and is passed by the output of the third multiplexer 215 to the second input, e.g., S 1 , of the fourth flip-flop 211 . The fourth flip-flop 211 stores (or latches) the inverted signal, e.g. logic 1, for the functional path. Further, the inverted pseudo signal is inverted once again by the second inverter 217 and the original pseudo signal passes from the fourth multiplexer 219 to the second multiplexer 115 . The second multiplexer 115 sends the pseudo signal to the optional scan register Z 117 and onto the multiple input shift register 119 .

Once initialization completes, the process then runs 320 the LBIST. Here, process sends a logic low (or logic 0) 1-hot init signal along the 1-hot init signal line 129 . Now, the pseudo signal from the pseudo random pattern generator 105 goes through the optional scan register X 109 and by-passes the first multiplexer 111 and the 1-hot init circuit 113 and goes directly to the second multiplexer 115 . The second multiplexer passes the pseudo signal to the scan register Z 117 and onto the multiple input shift-register 119 . When the 1-hot init signal is a logic low and the 1-hot init circuit is bypassed, the 1-hot init circuit re-circulates the 1-hot value (e.g., a “0001” with four state elements in the scan register), amongst itself. Those of ordinary skill in the art will appreciate upon reading the disclosure that a similar functional result may be achieved by reversing the logic values provided as examples.

The present invention beneficially ensures that during loading of pseudo random data from, for example, a pseudo random pattern generator 105 , a 1-hot condition is guaranteed to a 1-hot multiplexer so as to prevent contention or a high current state. More particularly, the present invention advantageously provides an orthogonal 1-hot select signal along the 1-hot selection signal line 225 to the 1-hot multiplexer 221 , while the output from the second multiplexer 115 to the multiple input shift register 119 is valid.

While particular embodiments and applications of the present invention have been illustrated and described, it is to be understood that the invention is not limited to the precise construction and components disclosed herein and that various modifications, changes and variations which will be apparent to those skilled in the art may be made in the arrangement, operation and details of the method and apparatus of the present invention disclosed herein without departing from the spirit and scope of the invention as defined in the appended claims.