Fabrication method for forming FET gate electrode
This is a continuation-in-part application Ser. No. 945,746, filed Sept. 25, 1978, now abandoned, which was a division of application Ser. No. 809,877 filed June 24, 1977, now U.S. Pat. No. 4,140,967. 
    
    
     FIELD OF THE INVENTION 
     The invention disclosed generally relates to semiconductor device circuits and more particularly relates to programmed logic array circuits. 
     BACKGROUND OF THE INVENTION 
     Performing logic functions in an array of identical circuit elements each located at a unique intersection of an input and output line in a grid of intersecting input and output lines is well known. It is also well known to perform complex logic functions in a compound arrangement of these arrays called a programmable logic array chip (PLA) by using the outputs of one array as the inputs to another array. U.S. Pat. No. 3,936,812 describes such a PLA on which a number of decoders feed inputs to a first array called a product term generator or an AND array which in turn supplies outputs to a second array called a sum of product term generator or an OR array. The outputs of the OR array are then used to control the setting and resetting of a string of latches so that both combinatorial and sequential logic functions can be performed by the PLA. The particular logic functions actually performed by the given PLA are controlled by the locations and number of the active logic circuits in the AND and OR arrays of the PLA and also by how inputs are supplied to the decoders either from off the chip or from the latches. 
     FIG. 1 illustrates a conventional implementation of a PLA in MOSFET technology where the distinct AND 2 and OR 4 arrays are shown. Inputs 6 to the AND array 2 from the input bit paritioning circuit 8 are on the metal level devices 10 in the AND array 2 which is made active by growing a thin oxide region between ground diffusions 11 and product term diffusions 12. Signal outputs from the AND array 2 are transmitted through diffused product array lines 12. As these product terms enter the OR array 4, they are transformed to the metal level 16 through contacts 14 as shown. The OR array 4 devices 18 are active if a thin oxide region is grown between ground diffusions 19 and output diffusions 20. Outputs from the OR array are on diffused lines 20. Prior art PLA circuits such as this require a relatively large chip area to layout and suffer from an inability to independently test the AND and OR array elements without additional input buffers and output latches. FIG. 1, for clarity is not optimum in terms of density. An additional vertical product term line can be placed between ground diffusions for additional density. 
     OBJECTS OF THE INVENTION 
     It is therefore an object of the invention to provide an improved PLA circuit which occupies a reduced chip area. 
     It is another object of the invention to provide an improved PLA circuit which can be more completely tested. 
     It is still a further object of the invention to fabricate a PLA array in an improved manner. 
     It is yet another object of the invention to provide an improved PLA device structure. 
     SUMMARY OF THE INVENTION 
     These and other objects, features and advantages of the invention are accomplished by the merged array PLA invention. 
     The merger in the merged AND/OR array PLA is accomplished by forming the gates of the FET devices in the AND array by means of an upper conductor layer and the gates of the FET devices in the OR array, which are connected to the drain of the devices in the AND array, by means of lower level conductor layer, so that the devices are contiguous. The PLA structure uses a polysilicon layer for interconnection between AND array FET drains and OR array FET gates, with the AND array FETs and OR array FETs being intermixed in a single array. The OR array outputs are oriented vertically, alternating between the AND product terms and ground diffusions. All PLA outputs are oriented vertically within the same array. Orienting the polycrystalline silicon line parallel to the input line and orienting the axes of the centroids for the AND FETs and the OR FETs parallel to the input line allows a retention of the high density for the array by permitting the placement of output latches on the top and bottom edges of the array and the placement of the input driver/decoder circuits on the lateral edges of the array so that the close pitch of the array can be maintained. Several alternate device structures and their methods of fabrication are disclosed for implementing the merged array PLA. A testing technique and special testing circuitry is disclosed which makes use of the existing bit partitioning input buffer as the source of test patterns and the existing output latches as the storage for the test response bits for individually testing both the AND components and the OR components in the merged array PLA. 
     Several alternate device structures and their methods of fabrication are disclosed for implementing the merged array PLA. A testing technique and special testing circuitry is disclosed which makes use of the existing bit partitioning input buffer as the source of test patterns and the existing output latches as the storage for the test response bits for individually testing both the AND components and the OR components in the merged array PLA. 
    
    
     DESCRIPTION OF THE FIGURES 
     These and other objects, features and advantages of the invention will be more particularly appreciated with reference to the accompanying drawings. 
     FIG. 1 is a view of the layout of a prior art field effect transistor programmed logic array. 
     FIG. 2 is a view of the layout of the merged array programmed logic array structure, in accordance with the invention. 
     FIG. 3a is a detailed view of a portion of FIG. 2, of the merged array PLA. 
     FIG. 3b is a cross-sectional view along A--A&#39; of the structure in FIG. 3a. 
     FIG. 3c is a cross-sectional view along A&#39;-B of the structure of FIG. 3a. 
     FIG. 3d is a cross-sectional view along C--C&#39; of the strudcture of FIG. 3a. 
     FIG. 3e schematically illustrates the relative direction of the various conductor lines in FIG. 3a. 
     FIG. 4 illustrates the relative position of the AND and the OR array elements in the merged array PLA. 
     FIG. 5 illustrates the chip layout for the merged array PLA. 
     FIG. 6 illustrates the multiple folding capability for the merged array PLA. 
     FIG. 7a illustrates an alternate embodiment of the AND and OR device structures for the merged array PLA. 
     FIG. 7b is a cross-sectional view along A--A&#39; of FIG. 7a. 
     FIG. 7c is a cross-sectional view along B--B&#39; of FIG. 7a. 
     FIG. 7d schematically illustrates the relative direction of the conductor lines in FIG. 7a. 
     FIG. 7e shows an isometric view of the AND and OR array devices after polysilicon but before metallization. 
     FIG. 7f shows the same view as FIG. 7e with the bit partitioning metallurgy forming the AND array gate which is surrounded by the polysilicon product term line. 
     FIG. 8a is still another embodiment of the device structure for the AND and OR elements in the merged array PLA. 
     FIG. 8b is a cross-sectional view along A--A&#39; of the structure of FIG. 8a. 
     FIG. 8c schematically illustrates the relative directions of the conductor lines in FIG. 8a. 
     FIG. 9a is still a further alternate embodiment for the device structure for the AND and OR elements of the PLA. 
     FIG. 9b is a cross-sectional view along A--A&#39; of the structure of FIG. 9a. 
     FIG. 9c is a cross-sectional view along B--B&#39; of the structure of FIG. 9a. 
     FIG. 9d is a cross-sectional view along C--C&#39; of the structure of FIG. 9a. 
     FIG. 9e is a cross-sectional view along D--D&#39; of the structure of FIG. 9a. 
     FIG. 9f is a cross-sectional view along E--E&#39; of the structure of FIG. 9a. 
     FIG. 9g schematically illustrates the relative direction of the conductor lines for the structure of FIG. 9a. 
     FIGS. 9h through 9m show the sequence of steps in the formation of the via hole 104 shown in its final construction in FIG. 9b. 
     FIG. 10 is a view of the layout for the merged array PLA showing the dual folding capability. 
     FIG. 11a shows the folding for the prior art PLA array. 
     FIG. 11b shows the improved folding capability for the merged array PLA. 
     FIG. 12 is an overall view of the architectural arrangement for the test lines for the merged array PLA. 
     FIG. 13 is a schematic diagram of the testing circuitry to independently input test patterns to either the AND elements or the OR elements of the merged array PLA. 
     FIG. 14 is a schematic diagram of the testing circuitry to connect to the output latch, the test response of either the AND elements or the OR elements in the merged array PLA. 
     FIG. 15 illustrates the testing circuitry which permits the existing input buffer to input test patterns to either the AND elements or the OR elements and to output to the existing output latches the test response from the AND elements or the OR elements. 
    
    
     DISCUSSION OF THE PREFERRED EMBODIMENT 
     FIG. 2 illustrates the merged array PLA structure in accordance with the invention wherein the merger is accomplished by forming the gates of the FET devices in the AND array by means of an upper conductor layer in the gates of the FET devices in the OR array, which are connected to the drain of the devices in the AND array, by means of lower level conductor layers, so that the devices are contiguous. 
     FIG. 2 shows a bit partitioning input buffer 8 which provides input signals on the metal input lines 6 for the array. An FET device 22 is formed whereever the oxide insulation separating the metallized line 6 from the semiconductor substrate is thinner between the vertical diffusions 24 and 26. Diffusion 26 is connected to ground potential and therefore when a signal is present on the metal input line 6, conduction is obtained through the FET device 22 between the diffusion 26 and the PT1 product term diffusion 24. A via interconnection 28 connects the product term diffusion 24 to a horizontal conductor 30 composed of polycrystalline silicon which lies beneath the upper level supporting the metal input line 6. The horizontal line 30 has a gate portion overlying the FET device 32 formed in a thinned region of the oxide insulator layer between the ground diffusion 26 and output diffusion 34. Since the potential of the polysilicon line 30 has dropped to ground, conduction is curtailed between the ground diffusion 26 and the output diffusion 34 thereby causing an up output level signal on output diffusion 34. 
     The merged PLA structure of FIG. 2 is shown in greater detail in FIGS. 3a-3d where it can be seen that the structure uses a polysilicon layer 30 for interconnection between AND array FET drain 24 which is the product term and the OR array FET gate 32, with the AND array FETs 22 and the OR array FETs 32 being intermixed in a single array. The OR array outputs 34 are oriented vertically, alternating between the AND product term 24 and the ground diffusion 26. All of the PLA outputs are oriented vertically and all of the inputs are oriented horizontally within the same array, as is indicated in FIG. 3e. Polysilicon layer 30 is used as a product term interconnect between the AND product terms 24 and the OR device gates 32. In the equivalent OR array function, the polysilicon level also acts as the gate electrode 32 for the OR array of FET devices. Density improvements for this configuration result from the elimination of the OR array area since the OR array outputs are oriented vertically, alternating between the AND product terms 24 and ground diffusions 26. Connection between the AND array product term lines 24 and the OR array gates 32 is provided by the polycrystalline silicon layer 30 as is shown. Density improvements also result from the chip layout which is compressed since all the PLA outputs are oriented vertically top to bottom and all of the PLA inputs are oriented horizontally left to right within the same array, as shown in FIG. 5. 
     The output latches 44 and the input partitioning circuits 8 are placed along the top and bottom sides of the merged array PLA, respectively, as shown in FIG. 5. In a similar manner, the off chip drivers 46 can be placed along the top and bottom of the chip while the input ports can be oriented on the sides of the chip. Wiring from the I/O ports to the array peripheral circuits is accomplished via x-y bus matrix consisting of diffusion/metal or polysilicon/metal wiring. 
     Improvements also result from the architecture which provides for the straightforward implementation of virtual array folding PLA techniques as is shown in FIG. 6. This improves the effective number of AND inputs 6&#39; and 6&#34;, since each horizontal metal input line 6&#39; and 6&#34; can be cut along its horizontal axis. The cut location depends on the product term utilization/distribution in a manner similar to that disclosed in U.S. Pat. No. 3,936,812, assigned to the instant assignee. Each horizontal input line axis 6&#39;, 6&#34; can therefore be driven from both the left and right side of the array. In addition, the architecture provides for the virtual number of product terms to be more than doubled by cutting the horizontal OR array polysilicon product term lines 30&#39;, 30&#34;, 30&#39;&#39;&#39;, etc. along the horizontal axis and the vertical AND array product term line along the vertical axis 24&#39;, 24&#34;, 24&#39;&#39;&#39;, etc. A still further contribution of the architecture to density improvement is the number of output lines can be doubled by cutting the diffused output lines 34&#39;, 34&#34; which run vertically in the array. Although masking changes on the diffusion level are typically not employed in arrays in MOSFET products for economic reasons, this option is nevertheless available. 
     FIGS. 3b, 3c and 3d are cross-sectional views of various portions of the merged array PLA shown in detail in FIG. 3a. In FIG. 3b, the structure of the metal gate FET 22 is shown, where the thick oxide layer 38 overlies the field region and the thin oxide layer 40 overlies the channel region between the product termed n+ diffusion 24 and the ground n+ diffusion 26 in the p-type substrate 1. The bit partitioning metal lines 6 follows the contour of a thin oxide layer 40, thereby forming the gate for the FET device 22 which is the AND array element. FIG. 3c shows a cross-sectional view along the line A&#39;-B of the device 32 which is the OR array element. This polycrystalline silicon gate FET device has a thin oxide region 40&#39; in the thick oxide 38, between the n+ ground diffusion 26 and the n+ output diffusion 34 in the substrate 1. The polycrystalline silicon product term line 30 has a vertical projection which follows the contour of the thin oxide region 40&#39; thereby forming the gate of the FET device 32. Over the layer of polycrystalline silicon 30 is deposited an insulating layer of, for example, silicon dioxide 42 which insulates the polycrystalline silicon lines 30 from overlying bit partitioning metal lines 6. FIG. 3d is a cross-sectional view along the section C--C&#39; of the via contact connecting the polycrystalline silicon layer product term line 30 through the thick oxide layer 38 to the product term diffusion 24. 
     Several alternate embodiments for the merged array PLA device structure are disclosed. A first alternate embodiment is shown in FIGS. 7a-7d, which illustrates the merged PLA device with a polycrystalline silicon layer added to the base metal gate process, having the layout with partitioning input metal lines parallel to the output diffusions. FIG. 7a shows a top view of the AND array device 62 and the OR array device 60 with the bit partitioning metal lines 70 supplying the input signal which gates the AND array device formed between the ground diffusion 54 and a drain diffusion 56. Drain diffusion 56 is connected by means of a via hole contact to a vertical polycrystalline polysilicon product term line 66 which, in turn, also serves as the gate of the OR array device 60. FIG. 7b shows an n-type implant, for example, phosphorous, forms the drain 56. Contact is etched through the thin oxide 62 to the drain 56. Polysilicon is then deposited and doped n-type forming the polysilicon product term line 66. This forms the contact to the drain 56 of the AND device 62 and also forms the gate 74 of the OR Device 60. A window 61 is cut in the polycrystalline silicon product term line 66 as is shown in FIGS. 7a and 7e to allow the bit partitioning metal line 70 to pass therethrough without making electrical contact therewith so as to form the gate of the AND array device 62. The thin oxide is then etched away and the gate oxide is regrown to 500 Angstroms while greater than a 1000 Angstroms grows over the polycrystalline silicon line 66 forming the required insulating layer 68 shown in FIG. 7b. The last step is the deposition of the aluminum bit partitioning metal line 70. The array is personalized by omitting oxide cuts in a thick oxide layer 58 when no device is desired. Because the outputs and inputs line up, and because the metal and diffusion pitches are greater than individual arrays, the input and output circuitry should fit within the pitch of peripheral driver and latching circuit. FIG. 7e shows an isometric view of the shape of the polycrystalline silicon product term line 66 after it has been deposited and etched. FIG. 7f shows an isometric view of the formation of the oxide insulator layer 68 and the deposition of the bit partitioning metal line 70 for the device. 
     Still another alternate embodiment for the merged array PLA structure is shown in FIGS. 8a-8c wherein a double polycrystalline polysilicon self-aligned gate FET device is employed. The self-aligned gate structure is defined by the first polysilicon layer deposited in a thin oxide well, followed by diffusions which cannot cross the polycrystalline silicon lines. The first level of polycrystalline silicon 78 is employed to form the basic FET gate over the thin oxide region 40&#39; between the n+ product term diffusion 24&#39; and the n+ ground diffusion 26&#39; for the AND array FET and between the n+ ground diffusion line 26&#39; and the output n+ diffusion line 34&#39; for the OR array FET, both of which are represented in cross-section in FIG. 8b. Contact 28 is used to connect product term diffusion 24&#39; to a second level of polycrystalline silicon product term 30. An extension made of the second level polycrystalline silicon product term line 30 contacts the first level polycrystalline silicon gate 78 to complete the gate electrode for the OR device 32&#39;. The metal bit partitioning line 6 contacts the first level polycrystalline silicon layer 78 between the product term 24&#39; and the ground diffusion 26&#39; thereby completing the gate electrode for the AND device 22&#39;. FIG. 8c illustrates that the bit partitioning metal lies along the horizontal axis parallel with the second level polycrystalline silicon line 30 while the product term diffusion ground diffusion and output diffusions 24&#39;, 26&#39; and 34&#39;, respectively are oriented vertically in the array. 
     Still another alternate embodiment for the structure for the devices in the merged array PLA is shown in FIGS. 9a-9g. The structure features a double level polycrystalline silicon layers and double level metal layers. The structure is a self-aligned gate structure which is performance as well as density oriented. The first level polycrystalline silicon layer 90 and 92 forms the gate electrode where the AND array FET device and the OR array FET device, respectively. The fabrication technique is a conventional self-aligned gate polycrystalline silicon deposition wherein the n-type diffusions 82, 84 and 86 in the p-type substrate 80 are self-aligned with respect to the polycrystalline silicon gate layers 90 and 92, respectively. The diffusions may be ion-implanted discrete regions large enough to accommodate the contact 108, 110 and 112, shown in FIG. 9c. A second polycrystalline silicon layer 94 forms the connection with the gate electrode 92 for the OR device 106 and has windows 116 and 118 formed therein through which may pass the vertical connections 110 and 118, shown in FIG. 9c. There follows a first level metal layer which forms the product term line 96, the ground line 98 and the output line 100 shown in a top view in FIG. 9a and in a cross-sectional view in FIG. 9c. The product term line 96 is connected by means of the vertical via connection 114 to the second level polycrystalline silicon line 94 and simultaneously to the diffusion 82 via connection 108. The ground metal line 98 is connected by means of the vertical connection 110 to the ground diffusion 84 and the output metal line 100 is connected by means of the vertical connection 112 to the output diffusion 86. The first level metal is used for the output ground and product terms instead of a diffusion in order to reduce the capacitive coupling and therefore delays encountered in using diffusions. The second level metal layer 102 forming the bit partitioning line is deposited on top of the oxide 88. The opening made through insulator 88 above gate 90 prior to metallization is dry etched using plasma etch techniques down to a barrier layer of silicon nitride. A via hole is made in the silicon nitride layer to the thin oxide layer below. The oxide is etched revealing the polysilicon gate 90. The second layer of metal is then deposited over the opening forming the connection between layers 90 and 102 shown in FIG. 9b. The cross-sectional view shown in FIG. 9f illustrates how the second level polycrystalline silicon line 94 will form both the gate connections for the OR device 106 and the drain connection by means of the vertical contact 108 with the product term diffusion 82 shown in FIG. 9d. 
     FIGS. 9h through 9m show the sequence of steps in the formation of the via hole 104 shown in its final construction in FIG. 9b. FIG. 9h illustrates the first step wherein a conventional polysilicon gate process is employed to form the silicon oxide layer 88, the first level polysilicon gate 90, over the substrate 80, containing the source and drain regions 82 and 84. During the source and drain formation steps, a reoxidation takes place completely covering the polycrystalline gate 90 with silicon dioxide 88. A layer of silicon nitride 88A is chemical vapor deposited on the surface of the silicon dioxide 88 and is patterned so as to cover the polycrystalline gate 90, thereby forming an etch stop. FIG. 9i shows the following step wherein one or more layers of silicon dioxide 88B are deposited by chemical vapor deposition techniques over the silicon nitride layer 80A. During this period, a second layer of polycrystalline silicon 94 and a first layer of metal 98, for example, may be deposited in other portions of the chip surface. In FIG. 9j, a layer of reactive plasma etch resistant material 88C is formed on the surface of the silicon dioxide layer 88B and is patterned to form a hole above the polysilicon gate 90. FIG. 9k shows the subsequent step of exposing the assembly of FIG. 9j to a reactive plasma etching environment which selectively etches the silicon dioxide layer 88B down to the surface of the silicon nitride layer 88A. The thickness of the silicon dioxide layer 88B is so great that ordinary wet chemical etching techniques would impose unacceptably large lateral etching thereon. However when reactive plasma etching techniques are employed to form the via hole 104, there is a loss of control of the depth of the etching for the silicon dioxide layer. It is therefore necessary to employ the silicon nitride layer 88A as the etch stop for the reactive plasma etching step to enable completely removing the silicon dioxide layer 88B above the silicon nitride layer 88A without over etching, so as to etch a portion or all of the polysilicon layer 90 thereunder. FIG. 9L shows the next step of dip etching to remove the silicon nitride layer 88A with a suitable etchant and dip etching to remove the relatively thin layer of oxide 88 which lies between the silicon nitride layer 88A and the polycrystalline silicon layer 90. It should be noted that the etch mask 88C has been optionally removed. FIG. 9m shows the last step in the formation of the via hole 104 wherein the second level metal layer 102 is deposited so as to completely reach from the upper surface of the thick silicon dioxide layer 88B down through the first level of metal 98 and the second level polycrystalline silicon layer 94 to the first level polycrystalline silicon layer 90. The resulting process achieves substantially greater control over the size of the via hole 104, than has been available in the prior art. 
     FIG. 10 illustrates a substantial advantage which acrues from the use of merged array PLA structure by means of incorporating an additional folding layer over that available in the prior art which can be cut numerous times if it does not connect to peripheral devices. The additional folding layer is compared to that disclosed in the array for U.S. Pat. No. 3,936,812, assigned to the instant assignee, where the output lines 34&#39; are cut so that the OR array is folded in both axes. As is shown in FIG. 10, the metal bit partitioning input line 6 may be cut into two lines 6&#39; which is input from the left hand side of the array and 6&#34; which is input from the right hand side of the array. In addition, the polycrystalline silicon horizontal product term lines 30 may be cut to form portions 30&#39;, 30&#34;, 30&#39;&#34;, etc. Still further, the vertical product term line 24 may be cut into an product term lines 24&#39;, 24&#34;, etc. if it does not connect to peripheral devices. Still further, the output line 34 may be cut into an upper output line 34&#39; communicating with upper latches and a lower output line 34&#34; which will communicate with lower output latches. 
     Product terms running vertically in the same sense as the output will allow for access to the AND array outputs. This greatly simplifies the testing of the PLA since the AND array can be uniquely tested by a simple algorithm. The merged array PLA provides for an increased physical density by merging these arrays. The merged array PLA increases its functional density over that of the prior art by folding the OR array outputs. So, further, the merged array PLA increases chip density and allows for a smaller chip through the symmetry resulting from the merged AND and OR arrays. This results in the compatibly designed input buffer and output latches to the array I/O pitch. Thus, connecting wiring or bussing may be greatly simplified. The folding advantages may be better seen in comparing FIG. 11a which illustrates the prior art folding technique disclosed in U.S. Pat. No. 3,936,812, assigned to the instant assignee, and that for the unmerged array with the additional fold shown in FIG. 11b for comparison purposes only. This analysis is based on one cut per polysilicon product term line. 
     FIGS. 12, 13, 14 and 15 illustrate a testing improvement which acrues with the merged array PLA structure. FIG. 12 illustrates a configuration for the merged array PLA where input decoders 8 are formed on both sides of the array and output latches 120 are formed on the upper and lower sides of the array. Product term lines 24 may be extended to the output latches and polycrystalline silicon product term lines 30 may be extended to the bit partitioning input buffer and by means of a suitable switching circuit, the AND array elements can be independently tested from the OR array elements, thereby immensely simplifying the testing of the circuits. 
     Operation: 
     The test sequence of the merged array PLA is begun with the test control T 1  down (0 state) and test control T 2  also down (0 state). In this condition, MOSFET device Q 1  is in a conducting (on) state, and MOSFET device Q 2  is in an off state. Normal bit partitioning signals propagate to the AND array input lines. When T 2  is at a 0 state, MOSFET device Q 3  is on and MOSFET device Q 4  is in an off state. Hence, the output of the AND array (product term) is propagated into the output latch. Hence, for the condition T 1  =0, T 2  =0, input bits on line 6&#39; are propagated into the output latch. Thus, for the condition T 1  =0, T 2  =0, the AND array is tested uniquely with product term values defined as a function of personalization and stored in output latches. The test for the AND array is analogous to the read only memory test sequence with each AND array input activated individually (to a &#34;1&#34; state) with all other inputs at a &#34;0&#34; state. Devices that are personalized in the AND array on each activated input line will cause the associated product term output of the AND array to go to a &#34;0&#34; state. Unactivated AND array input sites will result in the product term remaining in a &#34;1&#34; state. The inversion is due to the NOR structure of the input line/product term combination. 
     
         ______________________________________                                    
Summary of the AND Array Test                                             
______________________________________                                    
                    Input Line                                            
                              1 2 3 4 5 6 7 8 ...n                        
Control T.sub.1 0                                                         
          Pattern 1           1 0 0 0 0 0 0 0 ...0                        
Control T.sub.2 0                                                         
          Pattern 2           0 1 0 0 0 0 0 0 ...0                        
          Pattern 3           0 0 1 0 0 0 0 0 ...0                        
          Pattern 4           0 0 0 1 0 0 0 0 ...0                        
          ...                 ...                                         
          Pattern n           0 0 0 0 0 0 0 0 ...1                        
______________________________________                                    
 
    
     For each input pattern, the AND array product term states are captured in the output latches and stored as test data. The product term states will reflect the personalization of the input devices on the input line being addressed. For example: 
     
         ______________________________________                                    
         Personalization                                                  
                      (Product Term)                                      
Input Line                                                                
         Example      AND Array Output States                             
______________________________________                                    
1        0 0 1 1 0 0 1                                                    
                      1 1 0 0 1 1 0                                       
                                  (Outputs                                
2        1 0 0 0 0 0 0                                                    
                      0 1 1 1 1 1 1                                       
                                  inverted                                
3        0 0 1 0 0 1 1                                                    
                      1 1 0 1 1 0 0                                       
                                  due to                                  
4        1 0 1 0 1 1 1                                                    
                      0 1 0 1 0 0 0                                       
                                  NOR logic)                              
...                   ...                                                 
n        0 0 0 0 0 1 1                                                    
                      1 1 1 1 1 0 0                                       
______________________________________                                    
 
    
     Hence: to perform a function test of the merged array PLA AND array, given an AND array with n inputs, requires only n patterns. 
     The operation of the OR array test sequence is as follows: 
     Control T 1  set at 1 state--this disables the AND array input lines from bit partitioning circuit and provides the bit partitioning signal to the OR array product term input 
     Control T 2  set at 1 state--this disables the AND array product term line from the latch and activates the OR array output line connection to the latch. 
     In a similar manner as the AND array test, the OR array can be uniquely tested with inputs provided by the bit partitioning circuit to the OR array product terms. OR array output values, corresponding to OR array personalization and product terms activated (&#34;1&#34; states) are passed to the output latches through OR output lines. 
     Hence: for an OR array with &#34;m&#34; product terms, we require m test patterns to implement a complete functional test of the OR array. 
     For a real PLA (without folding) n=m. 
     For a virtual/folded PLA, m may not equal n. 
     We see that for the symmetrical merged array PLA, test pattern generation and implementation is very straightforward. 
     For normal operation, 
     T 1  =0 allowing AND inputs to receive signals from bit partitioning circuits. 
     T 2  =1 allowing OR array outputs to be transmitted into OR array output latches. 
     
         ______________________________________                                    
                  T.sub.1 T.sub.2                                         
______________________________________                                    
And Array Test      0         0                                           
Or Array Test       1         1                                           
Normal Operation    0         1                                           
______________________________________                                    
 
    
     While the invention has been particularly shown and described with reference to the embodiment thereof, various changes in form and detail may be made therein without departing from the spirit and scope of the invention.