text: the invention can be described more fully with the help of the accompanying drawings wherein : fig1 shows a broad block diagram of an overall system which utilizes the invention ; fig2 shows a more specific block diagram of an exemplary external microcontroller interface unit as used in the system of fig1 ; fig3 shows a more specific block diagram of exemplary sequencing logic used in the external microcontroller interface unit of fig2 ; and fig4 shows a timing diagram helpful in understanding an exemplary operating sequence of the external microcontroller interface unit of the invention . an overall system which utilizes the external microcontroller interface unit of the invention is shown in fig1 wherein a microprocessor unit , identified as a central processor unit or cpu 10 in the figure , is interconnected via an appropriate system bus 11 with a memory system 12 , one or more system input / output ( i / o ) units 17 , i / o interface units 14 and 14a for interfacing i / o units via different i / o bus means 15 and 15a , respectively , and one or more external microcontroller ( xmc ) interface units 13 . in a particular embodiment of the system , for example , the system bus 11 may be in the form of a 16 - bit parallel system bus while 16 - bit microcode inputs from an external microcontroller unit 13 can be transmitted to the cpu in a time - multiplexed fashion via an intermediate 8 - bit bus 13a and the 8 - bit microcode bus 16 . further 16 - bit intermediate system buses 11a are provided from the main system bus 11 to the external microcontroller units 13 as shown . the system of fig1 is generally described in the aforementioned u . s . patent application of bernstein et al . and the particular operation of the cpu and its operational relationship with the memory and various i / o units and buses is described therein in detail . further explanation of such detailed operation is not necessary in order to describe this invention and , accordingly , reference is made to the previously filed application for an understanding of the overall system operation and such application as mentioned above is hereby incorporated by reference for such purpose . for convenience the invention is described as used in such multi - level microcode system although , as mentioned above , its use is not limited thereto . in systems which utilize multi - level ( e . g ., two - level ) microcode architecture ( as in the above referred to application ) and which provide for the supplying of external microcode information , as in the system of fig1 the latter information must be supplied through one or more suitable interface units such as shown by units 13 of the figure . in conventional systems capable of utilizing external microcode operation , the cpu normally requires appropriate logic which responds to software for identifying the macroinstruction to be decoded as one which requires decoding either by the internal microcode architecture or by the external microcode architecture . once the cpu has identified the macroinstruction as requiring an external microcode decoding procedure , it supplies the macroinstruction to the designated external microcontroller unit which then proceeds to decode the macroinstruction so as to provide the initial microinstruction via the microcode bus . in many such conventional systems once the initial microinstruction has been provided to the cpu from an external microcode unit , the cpu then utilizes its own internal sequencing logic and microcode control store to provide the subsequent microinstructions of the particular sequence required by the decoded macroinstruction . control of the macroinstruction decoding process , as well as the process for determining the address of each subsequent microinstruction required in the sequence , effectively , therefore , resides in the cpu . in contrast , the external microcontrol interface unit of the invention permits control of the macroinstruction decoding and the sequencing of the microinstructions to reside fully in the external microcontroller unit itself so as to provide a more effective and efficient use of an instruction register &# 34 ; pipe - lining &# 34 ; process which is conventionally utilized in the cpu of such a two - level microcode system of the type described above . fig2 shows an exemplary external microcontroller interface ( xmc ) unit 13 having a configuration which would be utilized in each of the xmc units 13 shown in fig1 . in such exemplary unit a macroinstruction is supplied under control of cpu via an intermediate system bus 11a , such macroinstruction being defined by a suitable 16 - bit word , as shown . the macroinstruction is supplied to the xmc instruction register 20 which supplies such macroinstruction , in a pipe - lined manner , to a decode / matrix unit 21 which utilizes a suitable instruction program logic array ( ipla ) matrix providing for appropriate decoding of the macroinstruction to produce an initial microinstruction . such decoding , for example , is of the same nature as is discussed with reference to the cpu - resident decode control pla unit which is disclosed in the aforesaid application . the initial microinstruction includes the horizontal address bits field ( adrh ) and the two vertical modifier fields ( v 1 , v 2 ), the six - bit horizontal address and each of the four - bit vertical modifiers being supplied to the cpu via the xmc bus 16 and intermediate bus 13a through an appropriate multiplexer and buffer unit 22 . the multiplexer unit supplies such fields as part of two time - multiplexed eight - bit bytes as depicted at the output thereof . the ipla decode unit 21 also supplies a two - bit &# 34 ; initial next address mode &# 34 ; ( inam ) signal via a next address rom unit 23 to the multiplexer buffer unit 22 so that a total of 16 - bits ( adrh , v1 , v2 and inam ) are supplied via multiplexer and buffer unit 22 to bus 13a for the initial microinstruction . the ipla decode / matrix unit 21 also supplies a next address mode ( next ) field of 10 bits and an initial address control ( iadrc ) field of 10 bits to the xmc sequence logic unit 24 , the structure and operation of which is explained in more detail with reference to fig3 . the sequence unit 24 then controls the supplying of a sequence of horizontal address and vertical modifier fields via a control program logic array decode ( cpla ) matrix unit 25 , as discussed below , each of the sequence of horizontal addresses and vertical modifiers then being appropriately supplied in sequence via multiplexer / buffer unit 22 to the cpu , following the prior supplying thereto of the initial address and modifiers directly from the ipla decode / matrix unit 21 . during a sequence the next address can be supplied to sequence logic 24 from a source external to the microcontroller unit 13 via a dispatch register 26 , such addresses being dispatched to the external microcontroller unit 13 via system bus 11 and interconnecting xmc bus 11a under the control of appropriate dispatch control logic 27 . suitable timing logic unit 28 is utilized to provide suitable timing control signals to the various components of the external microcontrol unit 13 . fig3 depicts in more detail the elements of the external microcontroller ( xmc ) sequence logic unit 24 . as can be seen therein , an appropriate multiplexer 30 supplies an address input to a program counter 31 , such input being selected from either the ipla decode unit 21 ( the iadrc field ), the cpla matrix unit 25 ( the adrc field ), or the dispatch register 26 ( the dreg field ). alternatively , such address can be supplied to program counter 31 as a feedback input from a last in / first out memory stack 32 . an appropriate control signal adec for the multiplexer unit is supplied from an ipla control logic unit 29 ( see fig2 ). when a request to decode a macroinstruction is issued by the cpu of fig1 each macroinstruction includes within it the information which determines whether such macroinstruction is to be decoded by the internal , i . e ., the cpu - resident , decoding units of the processor 10 or by an external microcontroller unit 13 . thus , each macroinstruction is arranged so that it has a unique bit pattern which can only be decoded by either the internal decoding units of the processor or the decoding units of a specified external microcontroller interface unit . in certain cases where a particular external microcontroller unit , such as shown in fig2 and 3 , recognizes the bit pattern of the macroinstruction from the instruction register pipe line as one requiring decoding by itself , the ipla decode / matrix unit 21 indicates such recognition by asserting a single bit myins (&# 34 ; my instruction &# 34 ;) which is supplied to the ipla control logic 29 to cause the assertion of an ack (&# 34 ; acknowledge &# 34 ;) signal for supply to the processor . the latter signal indicating that the macroinstruction which has been requested for decode ( via a previous assertion of a suitable req (&# 34 ; request &# 34 ;) signal ) will be decoded by this particular microcontroller unit . should both a specified external microcontroller unit 13 and the cpu - resident decoding units of the processor recognize a macroinstruction bit pattern as being one which it is capable of decoding , an acknowledge ( ack ) signal from the microcontroller interface unit is always interpreted by the central processor unit as requiring external microcode decoding , even if the cpu resident processor decoding units could decode such macroinstruction . accordingly , decoding by the external unit prevails . such operation is designated as an &# 34 ; external microcode override &# 34 ; condition . if no ack signal is asserted from any external microcontroller unit , the processor utilizes its own internal macrocode decoding units , as discussed in the aforementioned application of bernstein et al , for performing the macroinstruction decoding operation . in addition , the assertion of a myins signal , together with the assertion of an appropriate &# 34 ; tri - state enable &# 34 ; ( tse ) signal , will produce a &# 34 ; tri - state &# 34 ; ( ts ) signal from the ipla control logic 29 for controlling the operation of the multiplexer / buffer register 22 , in each external microcontroller unit 13 , the ts signal is not asserted unless the myins signal has been asserted by the ipla decode / matrix unit 21 to indicate that the particular microcontroller unit 13 in question has been selected for the decoding operation . accordingly , the xmc bus 16 can be driven only by one external microcontroller unit at a time so that bus burn - out problems that may occur if multiple external units are attempting to drive the bus simultaneously are avoided . once the myins signal has been asserted , the ipla control logic 29 provides an appropriate decode control signal ( adec ) which in effect represents a basic initiation signal for operation of the external microcontroller unit so as to permit appropriate decoding of the incoming macroinstruction to proceed . the macroinstruction is initially decoded by the ipla decode / matrix unit 21 which receives 32 bits comprising the 16 bit macroinstruction word and the 16 inversion bits therefor via the instruction register pipe line system 20 , such system for handling incoming information in a pipe - lined fashion being well known to the art . the decoded macroinstruction word then selects the correct initial microinstruction word at the decoded address from the ipla storage matrix which comprises a plurality of stored microinstruction words . the initial microinstruction word from the ipla matrix comprises the following fields as shown below . ## str1 ## as can be seen , the microinstruction word is 38 bits wide and includes 8 fields . the adrh , v1 , and v2 fields are effectively the same as those described in the aforesaid application of bernstein et al . with reference to the horizontal address and vertical modifier fields of the initial microinstruction decoded by the cpu - resident decoding units . such fields are appropriately supplied to the horizontal decoder and to the vertical modifier unit , respectively , in the manner discussed in the previously filed application . the myins bit has been discussed above . the dec field merely indicates which operation mode will be used with respect to the next address in the microinstruction sequence . in the case of the initial microinstruction obtained from the ipla matrix , the dec bit signifies either that the next operating mode will require a decoding of the next microinstruction of a sequence thereof or will require a call for a new macroinstruction ( e . g ., if there is only a single microinstruction in the current sequence ). the dec bit and the four cnam bits from the cnam rom 38 ( fig3 ) generate the nam bits via next address logic unit 23 , which are transmitted to the cpu with the adrh , v1 and v2 fields to indicate to the cpu the four operations discussed below . the iadrc field provides the address of one of the microinstructions ( e . g ., one of 1024 microinstructions in an exemplary embodiment ) which are stored in the cpla matrix unit 25 . the selected microinstruction may either be executed next following the execution of the current microinstruction , or not , depending on the interpretation of the next address mode ( nam ) field or the next address mode extensions ( cnamx ) field , as discussed below . the cnamx field sets a plurality of appropriate flags ( flag a , flag b or flag c ) to their initial state in accordance with the following table : ______________________________________nop flag a = flag b = flag c = 0set a flag a = 1 , flag b = flag c = 0set b flag b = 1 , flag a = flag c = 0set c flag c = 1 , flag a = flag b = 0______________________________________ the next address mode ( nam ) field indicates whether the external microcontroller sequencing operation should continue with the fetching and execution of the next microinstruction of the sequence or whether it should continue to re - execute the same vertical modifiers in the currently executing microinstruction in accordance with whether the nam field indicates a true repeat ( trept ) or a false repeat ( frept ) condition . the nam field further determines whether or not a decode operation should take place as discussed with reference to the vertical sequence unit of the processor as discussed in the aforesaid bernstein et al . application . the nam field conditions are summarized as follows : ______________________________________next continue fetching and executing microcodetrept if skip = 1 , re - execute vertical , else nextfrept if skip = 0 , re - execute vertical , else nextdecode same as in cpu - resident vertical sequencer______________________________________ the next field points to an address of one of the microinstructions in the cpla . such pointer provides the value of the control program counter subsequent to the current program counter content ( i . e ., cpc + 1 in fig3 ) which is needed by the cnam micro - order call . the cpc + 1 is not otherwise available without the next field since the ipla decode / matrix unit 21 is not addressed by the control program counter ( instead it is the ipla which initializes the control program counter ). thus , the next field in effect pushes a return to the stack ( fig3 ) so that the system knows where to return after a sub - routine has been executed . once the initial microinstruction has been decoded and the nam field indicates that the next microinstruction should be fetched and executed , the next microinstruction , and each subsequent one of a sequence thereof , is supplied by the cpla matrix unit 25 which selects a microinstruction at the selected address therein . the microinstruction that is selected supplies the adrh , v1 and v2 fields to the output multiplexer / buffer unit 22 and , thence , to the external microde bus 16 . the complete field representation for a microinstruction obtained from the cpla matrix unit 25 is shown below : ## str2 ## the adrh , v1 and v2 fields of the 31 bit cpla microinstruction word are as discussed above with reference to the ipla microinstruction word and supply the horizontal address and vertical modifier fields to the processor via microcode bus 16 . the adrc field provides the address of one of the microinstructions in the cpla matrix unit 25 . such microinstruction may or may not be executed next depending on the interpretation of the cnam and cnamx fields , the adrc field specifying both unconditional and conditional branch addresses which are to be used in determining the new control program counter ( pc ) value . the cnam field is a four bit field which specifies one of the following 14 encodings . ______________________________________jump cpc = adrcrlnext dreg = adrc , cpc = cpc + 1trept jumpfrept jumpdecode stop sending xmc microcode to the cpucall push cpc + 1 onto subroutine stack , then jumprtrn pop subroutine stack into cpctjump if cond = 1 , then jump , else cpc = cpc + 1fjump if cond = 0 , then jump , else cpc = cpc + 1tcall if cond = 1 , then call , else cpc = cpc + 1fcall if cond = 0 , then call , else cpc = cpc + 1trtrn if cond = 1 , then rtrn , else jumpfrtrn if cond = 0 , then rtrn , else jumprjump cpc = dreg______________________________________ the first 7 encodings are unconditionals while the rest are conditionals , which conditions are specified by the cnamx field discussed below . in the particular embodiment shown , the subroutine stack ( shown in fig3 ) is four deep ( stacks . 0 .- 3 ) so that only four nested subroutine calls are possible . the dreg refers to the dispatch register 26 shown in fig2 . the cnamx field has 8 encodings for both unconditionals and conditionals as follows : ______________________________________unconditionalnop no operationclrx flag a = 0 , flag b = 0 , flag c = 0set a flag a = 1set b flag b = 1set c flag c = 1clra flag a = 0clrb flag b = 0clrc flag c = 0conditionalwait 0 cond = skipwait 1 cond = skipwait 2 cond = skipwait 3 cond = skipflag a cond = flag aflag b cond = flag bflag c cond = flag c______________________________________ in the conditional mode , waiting ( wait . 0 .- wait 3 ) is necessary due to the delay between the xmc microinstruction fetch by the xmc , the xmc microinstruction fetch by the cpu , the target horizontal &# 39 ; s execution by the cpu , and the receipt of skip by the xmc unit , or the external loading of the dispatch register 26 . waiting is not necessary when any flag is specified because the flags are implemented by the xmc unit and are immediately available . the htbec ( horizontals - to - be - executed ) counter 37 indicates how many microinstructions have been sent to the cpu but have not yet been executed . the htbec counter is incremented by the ack signal , is decremented by the horex signal and is cleared by the adec signal . the contents thereof are compared to the wait request signal from the cnamx rom 35 in the flags / condition logic 36 to assure that the skip signal is returned for the microinstruction of interest ( as discussed in more detail below with respect to the timing diagram of fig4 ). the flags / condition logic 36 asserts a hold signal to hold the operation of the program counter 31 until the above - mentioned comparison indicates that the appropriate skip signal has been received . when the horex signal for the particular microinstruction of interest is received in phase ii of a cycle , the skip signal for that microinstruction is returned in phase i of the following cycle . in order to understand the operation of the system shown in fig1 - 3 it is helpful to set forth a typical sequence of operations performed thereby as depicted with reference to the exemplary signal timing diagrams shown in fig4 and chart i shown below . fig4 depicts various key signals which are asserted during the exemplary operation ( and shown on fig2 and 3 ) while chart i depicts the sequence of steps performed in the exemplary operations . chart i______________________________________adr cnam cnamx comment______________________________________a : tst next -- this instruction fetched from iplab : mov next -- this instruction fetched from cplac : mov fjump / j wait 1 this branches to j if tst in a was falsed : tst fjump / w wait 3 this brances to w if tst in d was falsee : mov next -- this instruction will not be executed &# 39 ; &# 39 ; &# 39 ; &# 39 ; &# 39 ;&# 39 ; &# 39 ; &# 39 ; &# 39 ; &# 39 ;&# 39 ; &# 39 ; &# 39 ; &# 39 ; &# 39 ;&# 39 ; &# 39 ; &# 39 ; &# 39 ; &# 39 ; j : mov next -- this instruction will not be executed &# 39 ; &# 39 ; &# 39 ; &# 39 ; &# 39 ;&# 39 ; &# 39 ; &# 39 ; &# 39 ; &# 39 ;&# 39 ; &# 39 ; &# 39 ; &# 39 ; &# 39 ;&# 39 ; &# 39 ; &# 39 ; &# 39 ; &# 39 ; w : mov next -- d will branch to herex : mov next -- this instruction fetched from cplay : mov next -- this instruction fetched from cplaz : mov next -- this instruction fetched from cpla______________________________________ each of the clock cycles has two phases ( i and ii ), a sequence of 15 cycles being shown in the example depicted . initially , in the example shown , the cpu requests a macrocode decode operation m by asserting a macr signal ( a &# 34 ; macrocode &# 34 ; request ) during phase ii of cycle 1 , immediately followed by a micr signal ( a &# 34 ; microcode &# 34 ; request ) during phase i of cycle 2 . if the macrocode is one which can be handled by the particular external microcontroller unit , such unit decodes the macroinstruction and asserts its ack signal to show performance of the decode operation so as to produce the initial microinstruction a at the xmc bus . as depicted in fig4 such microinstruction is placed on the bus in two portions a1 and a2 shown at the c bus at phase ii of cycle 2 and at phase i of cycle 3 , while acknowledging the decoding thereof , as mentioned above , by asserting the ack signal at phase ii of cycle 2 . as can be seen in chart i , such microinstruction is a test instruction and is fetched from the ipla decode / matrix unit 21 . if the dec field does not indicate that the decoding of a new macroinstruction is required ( as , for example , when the currently decoded macroinstruction contained only a single microinstruction ), the next microinstruction b is fetched from the cpla matrix unit 25 . microinstruction a1 , a2 is sent on the xmc bus to the cpu for execution while the htbec counter is incremented by &# 34 ; 1 &# 34 ; to show that a microinstruction has been sent to the cpu for execution but has not yet been executed . when the next microinstruction b has been fetched from the cpla it is acknowledged in phase ii of cycle 3 and transmitted to the cpu , the htbec being again incremented ( by 1 ) to &# 34 ; 2 &# 34 ; at phase i of cycle 4 . the next microinstruction c is then fetched from the cpla and transmitted to the cpu . while this operation would normally increment the htbec to &# 34 ; 3 &# 34 ;, by this time the first microinstruction a has been executed and the assertion of the horex ( horizontal executed ) signal from the cpu simultaneously decrements the htbec by 1 so that it remains at &# 34 ; 2 &# 34 ;. the cnamx rom 35 controls the extension of the time before the next microinstruction can be fetched . thus , during microinstruction c the cnamx rom asserts a wait value of 1 ( see chart i ) which together with the count of the htbec and the ack signal determines whether the program counter should be held in its current state ( i . e ., whether a hold signal should be asserted -- see fig3 ). if microcode is currently being sent ( an ack is asserted ), the program counter is held in its current state if the wait value plus the htbec count is equal to or greater than 3 . if microcode is not currently being sent ( no ack is asserted ), the program counter is held in its current state if the wait value and the htbec count is greater than 3 . in the example of chart i and fig4 the sum of the wait value and the htbec count during phase ii of cycle 4 is equal to 3 and the ack is present so that the program counter is held in its current state . during phase ii of cycle 5 , since an ack is not present and such sum is not greater than 3 the program counter is allowed to change from microinstruction c to microinstruction d . in accordance with microinstruction c , the test which is made in microinstruction a determines whether the microprogram jumps directly to microinstruction j ( when the test is &# 34 ; false &# 34 ;) or whether the next sequential microinstruction d is to be used ( when the test is &# 34 ; true &# 34 ;). in the particular example shown , the skip signal defines the test status ( skip is &# 34 ; true &# 34 ; when high and &# 34 ; false &# 34 ; when low ) and , as shown , is high ( true ) for microinstruction c . accordingly , the sequence of operations proceeds to the next microinstruction d of the sequence . microinstruction d is then fetched after the above one cycle delay , at which time microinstruction b has been executed so that assertion of the horex signal from the cpu decrements the htbec to &# 34 ; 1 &# 34 ;. microinstruction d asserts a wait 3 signal and the sum of the wait value and the htbec count is greater than 3 through phase ii of cycle 9 so that the program counter is held in its current state through cycle 9 , the hold signal producing a delay of 3 cycles to permit the test to be made in microinstruction d . such test determines whether the microprogram jumps to microinstruction w ( skip is false ) or whether the next sequential microinstruction e is to be fetched for use ( skip is true ). in the particular example shown , the test ( skip signal ) at the end of the three cycle wait is shown to be false ( skip is low ), so that a branch is made to microinstruction w . meanwhile htbec is decremented to zero to reflect the execution of microinstruction d . the sequence of operations then proceeds with microinstructions w , x , y , z . . . as shown . as mentioned above , the microinstructions are transmitted in the xmc bus in two 8 - bit bytes ( e . g ., a1 and a2 for microinstruction a ) during separate phases of the timing cycles . the initial microinstruction a is obtained from the ipla unit 21 , while all subsequent microinstructions are obtained from the cpla unit 25 . the htbec shows at all times how many horizontal microinstructions have been transmitted from the xmc unit to the processor and are still to be executed by the processor . while the above description discusses the configuration and operation of a particular exemplary embodiment of the invention , modifications thereof within the spirit and scope of the invention will occur to those in the art . hence , the invention is not to be limited to the specific embodiment shown and described herein except as defined by the appended claims .