                          

                           N 2-3

            2   
            
      ᯮ㥬  ⮢ । ࠧ
   ,   १ 祣  讥
ࠧࠧ  .
     㯭 ।  ࠧ  ᮥ 
⮢ () ࠧ     (ᨢ)  ,  
 騩  ࠭  ଠ樨.
     騩   ॠ뢠  ᫥騥  ०
ࠡ:
  1) ࠭ ﭨ;
  2) 뤠 ᨣ ﭨ (뢠);
  3)  0  1.
      騬 ⠬  㯠 ࠢ騥 ᨣ-
   ० ࠡ,   ⠪ ଠ樮 ᨣ  
.    뢠  騩      뤠
ᨣ  ᢮ ﭨ.
     騩 ᨢ  ⥬   ࠧ來 
(஢).      ᯮ    뤥  
 ᮢ㯭  ⮢,   ⠭-
 ० 뢠  .  뤥  ⤥  ࠧ冷
⢫ ࠧ來묨 ﬨ,    । -
  뢠 ଠ.
     騥 ன⢠   ᯥ樠 
⮢,   ࠪ୮ ᯮ짮 ந ᨣ
 ᮢ饭  室  室 ᨣ.
       ࠧ來   饥   롮-
.  ᨬ  ᫠ ⠪ , ᮥ   -
騬 ⮬ ࠧ -,  媮न    ..,
뢠 ᮮ⢥⢥ 2D, 3D  ..
     
                騥 ன⢠ ⨯ 2D
   
     ࣠  ⨯ 2D ᯥ稢 媮न 롮
 饣 . ᭮  ⠢ ᪠ -
   ⮢,  㯯஢  25k0 祥    n
ࠧ冷. 饭  祩  k-ࠧ來 ᮬ,  뤥-
 ࠧ冷 ந ࠧ來묨 ﬨ    뢠-
.
.
                              - 2 -

                                            
                                              ^
                             Ŀ
                             0                             n-1
                                                          
                             
                              050    . . .    j50   . . .   n-15
                        5Ĵ0       5Ĵ0       5Ĵ
                      5Ŀ    0     5Ŀ    0     5Ŀ    
                      50 50<5Ŀ 0 ... 50 50<5Ŀ 0 ... 50 50<5Ŀ 
                      5   0     5   0     5   
        5Ŀ005       0^5     0     5  0^5     0     5  0^5    05 
        50     0     
        5              .     0     5  .     0     5  .     0
        5       0.5      .     0     5  .     0     5  .     
        5       0.5      Ĵ0     5  Ĵ0     5  Ĵ
        5       0.5    Ŀ   0     5Ŀ   0     5Ŀ   
        5       0 5    05 0<5Ĵ 0 ... 505 0<5Ĵ 0 ... 505 0<5Ĵ 
        5               0     5   0     5   
   5      0i5       0^5     0     5  0^5     0     5  0^5     0
 >50 5 0     
        5              .     0     5  .     0     5  .    05 0
        5       0.5      .     0     5  .     0     5  .    05 
        50      5 0.5      0     5  0     5  
        50      5 0.5    Ŀ  0       5Ŀ  0       5Ŀ  
        50      5 0 5    05 0<50   ... 505 0<50   ... 505 0<50
        50      5      0         50         50  
        50      5025k0-1    ^             ^             ^    
        50k-1   505050    
                                                 
         ^    ^             0    . . .    j   . . .   n-1
                         Ŀ
                                       ᇠ              
                         0                             n-1
                      
                                            ^
                                            
                                          

      祩 i 㯠   奬  ᭮  ନ஢⥫
, ࠢ塞 ᨣ "⥭"  "". ᭮ ᭮-
 ନ஢⥫ ⠢   25k0 室,  
㯫      室    ନ ᨣ  롮ન
 i.    ⮬    ⢨  ᨣ "⥭" ନ
ᨣ,  ࠨ騩 騩      뤠  ᨣ
ﭨ,     ⢨ ᨣ "" - ᮮ⢥⢥ 
.
     뤥 ࠧ鸞 j  i- ᫮ ந ன न-
⭮ .     j  ᨫ⥫  㯠-
  ᨣ,  ⠭騩  ࠭        0
 1.  뢠  ᨫ⥫ 뢠   j 㯠-
 ᨣ  ﭨ .
     ᯮ㥬 騥    ᪠ ꥤ-
 室  ࠡ         ।祩  ᨣ
⮫쪮  ࠭ .
.
                              - 3 -

      ᭠  ।  祭 ᨣ:
  1) 롮ઠ  ,
  2) 롮ઠ  뢠,
  3) ⢨ 롮ન.
      ࠧ來     ।  騩 -
 뢠  ଠ樨,   ࠧ來  뢠 -
뢠  ଠ樨.     뢠  
ꥤ    ᯮ짮 ⮢,  ᪠  -
 室    室  .  饭 㭪権  
뢠  ࠧ來  ப ᯮ    ᮢ६
஢ .
     騥 ன⢠ ⨯ 2D   த騬
 筮 㤮묨  ॠ樨.     
ꥬ 㤮 -      訬  ᫮
室. ⮬    2D ਬ ⮫쪮   让
.
     
              

                騥 ன⢠ ⨯ 3D

      騥    ,     室
롮.  ⮡ 믮﫠   롮ન,  ॡ  稥
ᨣ 롮ન   室.  ᯮ짮  ⠪  ⮢
 ந   媮न 뤥 祥.
     騩 ᨢ  ⨯  3D  ।⠢  ᮡ  -
࠭⢥ ,  ⠢  n ᪨ , ।⠢-
 ᮡ 騩 ᨢ    ⤥  ࠧ冷  祥
. 騥     ࠧ鸞 㯯஢  -
 .
.
                              - 4 -


                
                   ^
        Ŀ
                         
        
         0  ...  j ... n-1
                   Ŀ       Ŀ
                               ſ    
                      5Ŀ    0   5Ŀ     0  5Ŀ
                   >50 50<5Ŀ0..>50 50<5Ŀ0..>50 50<5Ŀ
                     5   0   5    0  5  
       505Ŀ005  05    0^5     0   5  0^5      0  5  0^5    0
       50 0 5    0505050    
       5  0 5     0.5 05    0:5    05 0   5  0:5    05  0  5  0:5    0
       5  0 5     0. Ŀ      Ŀ      Ŀ    
       5  0 5     0.5 05  Ŀ  05 0   5Ŀ  05  0  5Ŀ  0
       5  0 5     0 5 0>505 0<5Ĵ0..>505 0<5Ĵ0..>505 0<5Ĵ
       5  0 5       05     0   5    0  5  
  5  0 5    0i'5 05    0^5     0   5  0^5      0  5  0^5    
>50 15 050505050    
       5  0 5       05    0:5     0   5  0:5      0  5  0:5    0
       50       5 0. Ŀ      Ŀ      Ŀ    
       50       5 0.5 05  Ŀ  0    5Ŀ  0     5Ŀ  
       50       5 0.5 0>505 0<50..>505 0<50...>505 0<50
       50k-1    5   05  0      50       50  
       50 - 150       ^          ^           ^    
       50 2     50505050    
                               
        ^     ^                 Ŀ
                           0   . . .   i"   . . .          
                          Ŀ   
        >k-1          2                
                                                   k-1   
             > 2                                
                             
                                            ^           
                                                  
                                            0... j  n-1
                                                Ŀ
                                                     ᇠ     
                                                
                                                        ^
                                                        
                                                      

      ᭮ 롮ન 饣  뤠  
न  ᨢ.   祩  ࠧ   
 ,     㯠  ᢮  -
஢⥫.  ନ஢⥫ 뤠     ᮮ⢥騥
 .  १  ᨢ 뢠 ࠭ -
, 室騩  祭     .  
ନ஢⥫ ࠢ  ᨣ  "⥭"    ""    
ᨬ   뤠 ᨣ 롮ન  뢠   
.   뢠  ᨣ    ﭨ ࠭ 
㯠   뢠  ᨫ⥫.    -
騩   㤥  ᥭ  ଠ,  㯨    ᮮ-
饣 ᨫ⥫ .

                              - 5 -

      ஢  ࠪ୮ ꥤ   
ࠧ來    뢠.
     騥 ன⢠ ⨯ 3D  , 祬  2D.
   ६  室,  ᯮ㥬묨      
ᥣ 㤠 ॠ.

               騥 ன⢠ ⨯ 2,5D

       ⮣ ⨯  뢠 ﭨ ਫ 
 饬 ᨢ । ६ न⠬ ( -
  롮ન    室 ᨣ),     
騩    -  न⠬.  뢠  ⮬
⢫ ⠪ ,     ⨯ 3D,    室   -
   ⨯ 2D.

              ࠧ來  ⨯ 2,5D:

              
                 ^
            Ŀ
                 
            
                 
                 Ŀ        Ŀ
                  5Ŀ     0  5Ŀ      0 5Ŀ
                  50 50<5Ŀ0... 50 50<5Ŀ0... 50 50<5Ŀ
                  5    0  5     0 5  
       505Ŀ005   05   0^5      0  5  0^5       0 5  0^5    0
       50   05050    
       5     0.5  05   0:5    05  0  5  0:5    05   0 5  0:5    0
       5     0.  Ŀ       Ŀ       Ŀ    
       5     0.5  05 Ŀ  05  0  5Ŀ  05   0 5Ŀ  0
       5     0 5  0 505 0<5Ĵ0... 505 0<5Ĵ0... 505 0<5Ĵ
       5        05     0  5     0 5  
  5    0i'5  05   0^5      0  5  0^5       0 5  0^5    
>50505050    
       5        05   0:5      0  5  0:5       0 5  0:5    0
       50    5 0.  Ŀ       Ŀ       Ŀ    
       50    5 0.5  05 Ŀ  0    5Ŀ  0     5Ŀ  
       50    5 0.5  0 505 0<50... 505 0<50...  505 0<50
       50    5    05 0      50       50  
       50    5025r0     ^          ^           ^    
       50r-1 50505050    
                                          
        ^  ^                         
                       0   . . .  i"   . . .    
                      Ŀ4  0 刭
        >            4j0           <
          > r                        k-1   (0/1)
                      
                                        ^
                                   
                                      

     騩 ᨢ    ⨯  2,5D   ᬠਢ 
㯯  ᨢ  -         ࠧ鸞
.   祩,     ⨯ 3D, ࠧ  
  (i'    i"),        ⤥쭮 .

                              - 6 -

 ନ஢⥫  뤠 ᨣ  롮ન     i'.
來- ନ஢⥫ j- ࠧ鸞 j 뤠 ᨣ
  i".  뢠  ᨣ, 騥 ᨣ -
ન  뢠,  訢 騩 ,  室
ᨣ ண 㯠  ᨫ⥫ 뢠 ࠧ鸞 j.
        ନ஢⥫  뤠 ᨣ 롮ન
 ,  ࠧ來- ନ஢⥫ j- ࠧ鸞 j
뤠   i" ᨣ  0  1  ᨬ   -
祭  室  ଠ樮  ᨣ  j-  ࠧ鸞  刭j.
 ⠫  ࠧ來-᭮ ନ஢⥫ ⠭-
 ᨣ  "࠭",    ⮬   ﭨ ⮫쪮
, 饣  祭  i'  i".
        ᨢ ⤥ ࠧ冷 ନ -
騩 ᨢ ᥣ .

               n-ࠧ來  ⨯ 2,5D:
                                            n  Ŀ n  
                  />  />
                 0          j        n-1    
      Ŀ  Ŀ   Ŀ   Ŀ
      0   >                           
     :                            
>>  400  ...  400  ...  400  
          :                            
      r-1 >                           
              
               ^..^..^     ^..^..^     ^..^..^
                    40
               400<  4j0< 4n-10<
                  40 
                  ^    0     ^    j     ^   n-1  4 0  n    
 (r7_0k-1)          40/
ͼ

     ⪮  ⨯ 2,5D  ,   ᨣ  
ࠧ來-᭮ ନ஢⥫   4 祭: ⥭,
 0,   1  ࠭.   ⮢  ࠧ-
騬 뢠 ᨣ "⥭"  " 0"  ᮢ,  
ॡ     祭  ᨣ.   裡  ⨬  ⨯
2,5D ᯮ    ⮢    ࠧ騬
뢠.

               騥 ன⢠ ⨯ 2D-M

      ஥ ᮢ६ ஢   ⮢
 ࠧ騬 뢠 ᯮ  2D-M  媮-
न 뤥 ⮢    ⨯஢ 室
ᨣ  뢠.
     騥  ⠪    室   室.
 稨 ᨣ "࠭"      室 
  室  ० ࠭.  "⥭" 訢-
 ﭨ .  ""  " 0" ⠭-
   ﭨ 0,  ""  " 1"-  ﭨ 1.
     室 饣  ꥤ  室  .
  i- 祩 ࠧ    (i'  i"),  
 㯠    ନ஢⥫ ,   㣠 - 
ࠧ來-  .      ନ஢-
⥫      室 ᨣ 饭  ,   

                              - 7 -

室  ⠭ ᨣ "࠭".    稨
ᨣ 饭 믮 뢠    ᨬ
 祭 ᨣ "⥭/".
      뢠    ନ஢⥫     i' 뤠
ᨣ 롮ન  뢠,   ஬    
⮢   i' ᨣ  ﭨ 㯠  .
  ⨯  ᨣ  ।  室
 ᨣ   i".
        ନ஢⥫ 뤠   i'  ᨣ
롮ન   .     ᨬ  祭 
뤠 ᨣ  0  1    i"    ᨣ  ࠭  
⠫ .    १  ந ⮫쪮  -
, 騩  祭  i'  i".
      2D-M   㤮  ஥ ஢-
   ப ਬ  饥  ६    ஥
   让 .

                 ᪨  ᪨ 
     
     奬   ⨯ ⮢   ࠧ  -
᪨  ᪨.   奬 ᪨    ⢥
⮢  ਬ ᪨ ਣ   
-࠭.  ⭮,  ᪨ ਣ ᯮᮡ 
稨 殮  ⠭ ࠭ ᢮ ﭨ ࠭祭-
 ६.  ᫮ ﭨ,     室 ਣ,
ࠢ ,     ᯮ짮   ࠭ -
  ଠ樨.
      奬  ᪨    믮 
᭮ ᪨ ஢,  ନ஢  -
஢ ⠫.    ᯥ祭 ࠭ ଠ樨
室 ਮ᪮ ⠭ (ॣ) 鸞 -
, ᪮  - ⮪ 窨 騩 
 ࠧ裂.   ⢫      ਮ᪨
横 ॣ樨,   ६  ଠ  ⮢ -
 뢠      뢠  ⭮.  ਮ筮
⠭ ଠ樨     뢠 ਮ
ॣ樨. ਮ ॣ樨 ॣ १ 㬥蠥  㢥-
 ⥬ 㦠饩 ।,   設⢠ ਩
᪠ 奬     ᫮  㦠饩  ।
ᨬ쭮 祭 ਮ ॣ樨   2 . ⥫-
 横 ॣ樨 筮 ࠢ ⥫쭮 横  -
   ଠ樨,    ॣ樨 ଠ樨
 奬 室 ᪮쪮 ⥭ ⠪ 横.
     奬 ᪨    ⫨  奬 -
᪨    襩  ଠ樮  ,    ᫮
訬 ᫮ ⮢    ,  ,  ᫥-
⥫쭮,     ࠧ饭    ஢ -
⠫.  ᪨  ᫮    ਬ,  ᪮
㦤  ࣠樨 ਭ㤨⥫쭮  ॣ樨,    -
⥫쭮 㤮   ᫮ ன⢠ ࠢ.
     ਩ 奬 ᪨   饥 ६ 
 1, 4  16   ਬ  ᮧ ᭮ 
.    襥  ⨫⨥    ᢮  ਩
ந⢠ 奬  256 .
      奬 ᪨   ॢ蠥 256 . 
ਬ   ᮧ ᢥ宯⨢  ,   ⠪ 
ன⢠ ⮬⨪, ப஫  ..
      窨 ७ ࠧࠡ稪 ஭   ⨯  

                              - 8 -

ࠧ   ७ ࣠樨,  ⠪  ᯮ짮
᪨  ⥫쭮 ᫮  奬 ࠧࠡ뢠
ன⢠, ⠪  ஢  ࠡ   ࠧࠡ⪨.
 ॡ    ࠢ  뢠 ࠡ  
頥   ୮ ६  (5  -  10%),  
ࠩ  ⥫쭮  ⥬ ॠ쭮 ६.
     

                  

     ﭭ 騥  ன⢠    ࠡ祬  ०  
᪠ ⮫쪮 뢠 ࠭ ଠ樨.  ᨬ 
⨯   ᥭ   ଠ樨 ந   
⮢,   ᯫ樮 ᫮ ⥬  ணࠬ-
   ᯥ樠쭮 㤮.
     ﭭ 騥 ன⢠ 筮     -
 . 㭪樮஢   ᬠਢ,  믮-
 筮 ८ࠧ k-ࠧ來     祩
饣 ᨢ  n-ࠧ來  ࠭饣   ᫮.
      ࠢ  ,       ⮢
    奬, ⮬  த⢨  
,  ⮨ , 祬  .
      ப ᯮ  ࠭ ࠡ ணࠬ ᯥ-
஢   ணࠬ ᪠  ஢ 㭨ᠫ
.
        ன ⨯ 2D 騩  ᨢ  ࠧ
⥬   ௥ ,   祭 
⠭ ,    뢠  (ﭨ 1),
  뢠 (ﭨ 0)  ᮡ ਧ⠫  -
⨪ .
            롨ࠥ   ਧ-
⠫ ,    ᨣ 롮ન. 室 ᨣ
     ⨪  ࠧ來 ,   
  㦤 ࠧ來 .
      ᨬ    ⨯  ⮢ ࠧ -
, ,  ⨢,  ஢    㣨
.
     ஢ ⥣ࠫ ,   ⫨稥    -
 ࣮ᨬ묨,  ..  ଠ     祧 
몫祭 ⠭.
      ᯮᮡ ᥭ ଠ樨 ࠧ ᫥騥 ⨯ -
⥣ࠫ ஢ :
  1)   ணࠬ஢   ⮢ ⥬ ᥭ
  蠡 ६祪  室 ;
  2)  ணࠬ஢ ⥬ 릨 ६祪  ࠧ襭
p-n-室;
  3)   ᪨ ணࠬ஢  䨮⮢ -
;
  4)  ᪨  ணࠬ஢  ᪨ ࠭
ଠ樨 (⠪ 뢠 䫥-).
     奬,  ணࠬ㥬      ⮢  
⥬ 릨 ६祪,  筮       
   (  64 ),    ६ -
,  ਬ   ன⢠ ⮬⨪,   ⠪  
࠭  ⮢  ஫ ᯫ  ਭ஢. -
୮ ᯮ짮 奬  ⨯ ,  ⠪   
    १ ଠ.
     奬   䨮⮢ ࠭ ଠ樨 

                              - 9 -

  1   ਬ  ᮧ ஫஢ ࠧ-
 ன   ࠭ ணࠬ,    ⠪    ࠭
ணࠬ ஢       砫쭮  㧪  樮
⥬.
      孮   -  ᪨ ணࠬ஢
 ᪨ ࠭, 㥬 ETOX III  䫥-孮-
, 뫠 ஢ ମ Intel  1989 .  ⮢塞 
⮩ 孮 奬    8     ࣠樥
1  x 8  ६ 横 ⥭ 85 .  ⥫쭮 横 
 ⠢ 9 , ⥫쭮 横 ࠭ - 10 , -
⥫쭮 ⮬᪮  ࠭     64  ⠢
1,5 . 奬 ⮣ ⨯ ਬ  ᮧ ஭
᪮ ७  ଠ ᮭ ஢.

