On Test Data Compression Using Selective Don't-Care ... - Springer Link

26 downloads 0 Views 620KB Size Report
Keywords test data compression, multiple scan structure, don't-care identification, test cost reduction ... of distinct internal scan vectors using selective don't-.
       

       

                                                           !

                 !  "#!    $ ! !    %   & ! !        !       $ !      #  ! &      !      '!  (  )  '!  (  ! *  !     # & &!+    !  (*  # !  , ! - .     *   +    & ! !    !  Æ  /    ! ! !    

!       & !  &!+    !       # &  & ! &!+    $ %  &  !       / !  *!  & ! 0)12)'34   0$1'44 # ! !         !    !!  '!  (     !  

        

             !                 

                    "        " "       #           " 

 $     % & '() *+,-                   %./ -  

      #     

   

      "            " 

    "      

      0                     

         

 "   1   #   0     

    2

             

  '3,       

 

            

    &                    

       "   &             

         

        '*+,  1    #      "   41  

  

  #

        "   

 Æ         

 



£

 

" 4                  0  

         1    #                 

 Æ          " 4                

   "    " "   

       5  1   #6              " 4 7                      1    #                5" 6         

     1           # "  &    %+  *-      1  4  

            & " 8      # "              # "    

     #                  &         

  

    #        

         

   ./      '3,         9  "   : " ;     (          "      1    < "       "       &        "  "   = > "       ? 

          !  " #$%&' 

   



4   ./        

"  '** *:, 7        "

"     

      

   '3 *+,     "    "               "     #  %*   -   "     

  *         > :%- 

         " 4    

      "  > :%     " "  A ?  A <  A :          A *:     "     *++* +**+ +*++ +*++ * 4 4 + * 4 4 *     #

          < < * * * *     

        ?

       

    

   " 

  > * "    

   

 @"                        ./         ;; %>> -   #    "  " 

         ./     >> $    

            >>                      "          

                       

                     ./            @"        

  > *                 

      &     

    $   

 "  

    "  '3,  &           < "     

             " &                   %      -              %5" 6                                   

 Æ   "    1      &  "     1 1     1             #                 4        &    1    "  '*:,                 " # "  &    +  *      4     

            & "

                   

   " 4                    











     

 

                      

 ! "     !    # $   $ %&  '   

 : @"                       " @"         "    "   # " *++*  +**+

            



 &    +  *        "  > :%- $   & > (%-   /       1   

          <  

       "   4  "  > (%-        "  

<  "  > (%

   !  "

      "     

   #     "

             





             

0  2       # &    &  5 2    ¼ /   " #    #    # &    &     / !                &!+            & !!  & !  / ! )  )  6    $ 6       ¼ /!  !!    #! & / !  # # !(*   $    ! & !  !     &  )  1   / !   /  #! &         #     !   2        & " #    &!+  & !!  & !  / ! ) 7 8    9 $ 0&  ! $   (   !!  0&   " #   ! ! !   )   # &   !    ! /   &   &!+   / !  ¼  (*  # !   !  0&   / !   :  ! : !      !  !   )  ; ¼¼ #     #  &!  ¼ !        )  1!!   '!  ( & !  # *     !    ! /   &!+   / !  ¼¼  2&!   ¼  ¼¼  <  ) 

     A    %>   "         Æ& +            

 -  

        "             > &    A :++      A *(+ 

  B 7      "   C        

 Æ             #                 #   

        #      

  "  > <     

C       &    D8                 "            " &   %       -            "          &           " "

 &   &            &      A *   "   A +   A *         ./                &      &    

  D8 "  5 6          &      "  D8   : 

    

        &        ./          &      

      

     #         

 Æ            

       











  A *          *           

 

  :)=                "      " "         &

@"                          "         # * * : ( = *+ *= :+ :+ :+      &  "       %    -*?   &     A    



(  





 ( > = "  &    C   @"      A E    "               #

#   $ "   %& ' "                "         

           A  E A (  #    &           

 F     

"  '3,    "    &    

        C 

















          !  " #$%&'    "       "

"   & A %:   -            %& -              

   G :    @"      A :  

    &  > = 

    

    "   # H         "     &  

    #  "            # ?   

   (C?A+ =     

 F        %:?- %(: $2 J. " J K 

      &  .1B3     7 

                   ;;   &          "   *? :< (:             

"      "  "  '*+,  * "   &       

          "              

                

  

          '3,         0             

   *              

    7   54&6           '*:,   &

                    (  <       " 

                  

     $      G    

   

















            

    $%

 '



$%$

$ 

%'

%$%'





    

         









!







"  





&%



'





$

'

$% (

(



&%

'

$

'





'

% (

(



&%







'



'

$

% (%

(



&%

'%

$

%'









 (



&%

'

'











 (





$& $





&$

  



 











 

 

#







('' ($



%

($





( ('

''

%

($ ($

& 

$& 





( (

$

%

(

&%

&



%

( ('$

)

)

)

(

&

&%

$

%

( ($

)

)

)





%&

%&



&





'$

'

'





' (%

(



&

'



%

'



$



'' (

(





('' ('





(''

%



( ('



%

( ($



&



%



'







$' (

(

$&$

%&%

$

%

($ ('



%



&

'%



%

'





' ('

(

'&'%

&'

'

%

( ('

)

)

)



&

'

'

'







'

' (

('

&%

&

%

%

( ($$

)

)

)

 &



''











 (

(

&$$

& 





('' ('$





(''

 &

'



'



$





 (

(

&$

&

%



( (





( (

 &









$



'

$ (

(

& ''

&%

%



( ('





 &

'%

$

'





$



%  (%

(

&

%$$&%





($ (

)

)

)

 &

'



'





$

'

%  (

(%





( ($

)

)

)

  



$ &









'

'



%$% (

('

& 

'&'$

%



('' ('



%

($



$ &

'



'





$

' &' (%

(

&'

&

$



( ('



%

(



$ &







'





'

'$ (

(

&

&$%

%

($ (

$

(%



$ &

'%



%

'



$



$% (

(

$

%

( (

)

)

)



$ &

'



%

'





%%

$ (

(

  



&

&'''

'

%

( (

)

)

)



&$







'

   

% ('

($

%& 

&''

$

%

($ (



%

($



&$

'

'

 

'

'   

($

&$

&

%

( (

$



(



&$



$

%

'

%

%

($ ('

'

%

($



&$

'%



 

'

'  %

 ($

(

%$  

%

& 

&



%

( ($

)

)

)



&$

'

%



'

 

 (

('

&%

&





( ('

)

)

)

% '&'



'

$

'





% (

(%

 &''

'&$



%

($ ($



($

% '&'

'





'

  &' (

('

&

'& 



(% ('

'

(%

% '&'



$



'

 % &  (

(



(% ($

'



(%

% '&'

'%

$

'

'

   &'% ($

(

& 

&$%'

 $

( (

)

)

)

% '&'

'





'

 $ % &' (

(

&$

&%



(' (

)

)

)

 &$'





%

'



 & (%

(

'$&$

'&$%

'

($ (

$

%

($

 &$'

'





'

  &%' (

(

&%

&$%

'

(% (''

$

(% (%





$

%%

''



(%

$ ( ('

 

 

 &$'



'



'

%

% % & % (

(

&

&'%

'%

(% (

'

 &$'

'%



'

'

  $% &% (

(

&

%&$%

''%

( (

)

)

)

 &$'

'



%

'

$   &$% (

(

'

(' (

)

)

)

(%

(

( ('

$(

*+ ,

(

   

(

(

? @A  7 B

? @A  7  # @ 0  "#  %   "   "       ? D# 7   I7   7 @  D7 = D & !      "       ?  # @7 @A  7 B

Suggest Documents