Enhanced Characteristics Musical Instrument

The present invention relates to electronic musical instrumentation and, more particularly, to a musical instrument in which different musical components of an accompaniment are provided by executing a plurality of accompaniment processes in a pseudo-concurrent fashion and varying the components individually according to player input.

A number of systems have been proposed for providing accompaniment to the playing of a musical instrument, such as an organ. A rather successful scheme is disclosed in U.S. Pat. No. 4,433,601, issued to Hall, et al. for "Orchestral Accompaniment Techniques." In the patented system, accompaniment is provided for a plurality of "musical styles" selectable by a player. The accompaniment contains chordal, bass and percussion lines integrated together in prescheduled sequences of musical events and stored in tabular form. When a harmony is selected by the player, an appropriate set of instructions is processed sequentially to sound the accompaniment. Harmonies produced by the accompaniment depend upon player input, but the sequences themselves cannot be altered from their prescheduled form.

Another form of automatic accompaniment is disclosed in the above-referenced U.S. patent application Ser. No. 274,606. The art existing prior to the method of that application was capable of embellishing a melody by adding notes limited to the chosen harmony notes sounded a preselected musical compass below the melody. Such art was unable to produce fill notes, which were not tones of the harmony recognized by the instrument. This is a drawback when musicians of limited ability and/or dexterity seek to sustain the accompaniment by playing a minimum number of harmony notes. The invention of the referenced application incorporates significant aspects of musicianship into the automated instrument art by providing a system in which fill notes are derived on the basis of the harmonic relationship between a played melody and a recognized chord. Harmonization is achieved through the use of tabular listings of notes which are not limited to the recognized chord. Data storage requirements are minimized through a system of accompaniment note identification based upon musical transposition.

The aforementioned systems enhance the quality of a performed work but often betray their electromechanical origins. The result is a trade-off between improved harmonization and a loss of realism due to the precision with which the accompaniment is performed. This sometimes produces a mechanical and uninteresting musical texture. The restrictions inherent in serial processing of prescheduled data also severely restrict the sophistication of accompaniment "styles" and variations of those styles.

In a method for providing musical accompaniment having a plurality of musical components in response to playing of a processor-controlled musical instrument, the invention comprises the steps, accomplished by the instrument itself, of: providing a plurality of processes corresponding to different musical components of the accompaniment, each component comprising a plurality of musical events related according to a tempo at which the accompaniment is to be sounded; executing a portion of a first of the processes to perform at least one of the musical events; suspending the first process for a musically appropriate period of time substantially equal to the time before the next event of the process; executing a portion of at least one other process while the first process remains suspended to perform at least one other musical event; suspending the other process for another musically appropriate period of time; and continuing execution of each process, one portion at a time, such that the executions overlap to produce a coherent musical accompaniment. The processes may correspond to a chordal, bass or percussion component of the accompaniment. In this specification, "percussion" accompaniment is defined as drum-like musical instruments, as well as bells, cymbols and other noise making instruments. However, it does not include accompaniment by piano, guitar and other instruments which sometimes are referred to by the word percussion in a different sense.

In a further embodiment at least one of the musically appropriate periods is derived from a timing scheme substantially unrelated to tempo, and at least one other of the periods is derived from a separate timing scheme related to tempo. The accompaniment may then comprise a plurality of tones defined by preselected parameter envelopes over time, and the musical events of the first process may include commencing a first parameter envelope at a time derived from the timing scheme related to tempo, suspending the first process for a musically appropriate period derived from the timing scheme unrelated to tempo, and modifying the first parameter envelope when the first process is continued. In some cases, the musically appropriate periods derived from the timing scheme unrelated to tempo may correspond to attack and decay periods of the tones, or a skew time between notes forming a strum effect.

In another aspect, the method comprises: providing a characteristic preferred registration of melody voices of the instrument for each of a plurality of selectable styles; implementing the preferred registration in response to selection of a style by a player; and sounding a played melody in accordance with the preferred registration. The accompaniment may also have a fill note component sounded in accordance with the preferred registration of voices.

In a further aspect, the method of the invention provides musical accompaniment in response to playing of a processor-controlled musical instrument in any of a plurality of different states. Accordingly, the invention comprises: maintaining a different set of accompaniment processes for each state of the instrument; establishing at least one state variable having a characteristic value defining each of the states; setting the state variable to a first value to implement a first set of accompaniment processes and place the instrument in a first of the states; and executing a control process to alter the value of the variable and implement a second set of accompaniment processes, such that the instrument is switched to a second of the states. In a preferred embodiment, the accompaniment processes for the various states of the instrument are designed to cause introductory, body and ending portions of the accompaniment, respectively, or provide melodic fill segments. The accompaniment processes of the introductory and ending portions may be finite in length, in which case the state variable is modified at the end of said portions to implement the processes of corresponding main body and non-style state of the accompaniment, respectively.

The method of the present invention provides automatic accompaniment in a system modeled after a small musical group having a functional conductor, arranger, orchestrator and musicians. Critical timing decisions on the commencement and duration of tones, and decisions on the choice of tones to be played, are made independently by the "musicians" within the confines of an arrangement and orchestration programmed for a selected musical style. The conductor sets the pace and controls the flow of the accompaniment.

Independent decision making is accomplished by factoring the accompaniment into different musical lines or "components", each of which exists as a separate accompaniment process, and executing the processes pseudo-concurrently in a single processing system. The system allocates processing resources on an as-needed basis to produce a coherent musical accompaniment in which the different components are superimposed on one another.

A general purpose scheduling program called a monitor or "kernel" allocates processor time by maintaining queues on lists of tasks to be performed. When a task of one of the processes is due to be performed, as indicated by timing or condition considerations, the task is placed on a "ready" list of the kernel. Tasks are sequentially dispatched from the ready list to a "run" state as processor time becomes available. Tasks are executed in the run state, and only one task can occupy that state at a time. When a task is completed, usually resulting in a musical event such as commencement, modification, or termination of a tone generator or parameter envelope of a note, the process including the task is blocked by placing it on the appropriate "wait list" or "condition list". The task will remain blocked until the appropriate time or condition comes to pass, indicating that it requires attention again.

Each process of the accompaniment is serviced intermittently by the processor on an as-needed basis, passing repeatedly between the "ready", "run" and "blocked" states according to a software mechanism heretofore proposed primarily to implement time-sharing in main frame control systems or slow process control type systems. Access to the processor depends upon a unique combination of two independent timing schemes in the method of the present invention. One scheme is related to tempo and the other is not. Because the processor is fast and the burden on it is relatively light, any lag between the time a task is moved to the ready state and the time it is dispatched to the run state is very small. Normally, the lag is not perceptible by a listener.

Because the processes corresponding to different lines of accompaniment are stored separately and are run in pseudo-concurrent fashion, they can be varied individually to produce a less regimented effect. In addition, the process data can be efficiently managed to provide a wide variety of accompaniment combinations.

The system of the present invention also maintains a series of global variables applicable to all processes of the instrument. Global variables can be implemented in various ways including mailboxes, pipes and stack structures. We chose to implement global variables as a fixed place in memory addressable by all concurrent processes. One such variable defines the operational state of the instrument and permits the instrument to be readily switched between states. The states typically correspond to introductory, body and ending portions of the accompaniment, as well as melodic fill portions and variations of the introductory, body and fill portions. Another global variable defines the style of the accompaniment and enables the accompaniment to be readily switched between styles. The instrument is preferably operable in each different state for each musical style.

The above and other features of the present invention may be more fully understood from the following detailed description, taken together with the accompanying drawings, wherein similar characters refer to similar elements throughout and in which:

FIG. 1 is a generalized schematic diagram showing the hardware of a musical instrument conducted according to a preferred embodiment of the present invention;

FIG. 2 is a representation of the input keypad of the musical instrument illustrated in FIG. 1;

FIG. 3 is a generalized block diagram showing the organization of the software associated with the instrument of FIG. 1;

FIG. 4 is a simplified overall state diagram showing the operational states of the system of the present invention;

FIG. 5 is a more detailed diagram showing the "style selected", "style in progress" and "non style" states of FIG. 4;

FIG. 6 is a graphical representation of three states in which each of the independently store accompaniment processes can exist;

FIG. 7 is a schematic representation of the wait lists maintained by the kernel and the information thereon;

FIG. 8 is a generalized graphical representation of the data structures referred to as a set of templates in the preferred embodiment of the present invention;

FIG. 9 is a block diagram of the initialization process of a system programmed according to a preferred embodiment of the present invention;

FIG. 10 is a simplified block diagram of an output control process of the preferred embodiment of the present invention;

FIG. 11 is a simplified block diagram of a routine responsive to hardware input in the preferred embodiment of the present invention;

FIGS. 12a and 12b make up a simplified block diagram illustrating a routine responsive to keypad input in the system of the present invention;

FIG. 13 is a display update routine used in a preferred embodiment of the present invention;

FIG. 14 is a simplified block diagram of a chordal accompaniment process for a jazz guitar style used in a preferred embodiment of the present invention;

FIG. 15 is a simplified block diagram of a process for sounding a plurality of notes as a strum in the process of FIG. 14;

FIG. 16 is a simplified block diagram of a bass line accompaniment process for the jazz guitar style used in a system embodying a preferred form of the present invention;

FIG. 17 is a simplified block diagram of a process for playing chordal accompaniment according to a rhythm guitar style in the system of the present invention;

FIG. 18 is a simplified block diagram of an accompaniment process for embellishing a melody in accordance with the preferred embodiment of the present invention;

FIGS. 19a and 19b illustrate a process for implementing a chord progression in a system embodying a preferred embodiment of the present invention;

FIG. 20 is a simplified block diagram illustrating a process which waits for a change in keydown in a system embodying the preferred embodiment of the present invention;

FIG. 21 is a simplified block diagram illustrating the CWAIT primitive of a system embodying the preferred embodiment of the present invention;

FIG. 22 is a simplified block diagram illustrating the RWAIT primitive of the preferred embodiment of the present invention;

FIG. 23 is a simplified block diagram illustrating the TWAIT primitive of the preferred embodiment of the present invention;

FIG. 24 is a simplified block diagram illustrating the SIGNAL(COND) primitive of the preferred embodiment of the present invention;

FIG. 25 is a simplified block diagram illustrating the START(PROC) primitive of the preferred embodiment of the present invention; and

FIG. 26 is a simplified block diagram illustrating the DISPATCH primitive incorporated in the preferred embodiment of the present invention.

The present invention relates primarily to a system of producing accompaniment to the playing of a keyboard musical instrument, such as an electronic organ. A commercial form of the invention is described in "Lowrey Service Manual: Genius(Model G-100)," published by Lowrey Music Company, a division of Norlin Industries, 707 Lake Cook Road, Deerfield, Ill. 60015. The service manual discloses many of the hardware and operational details of the commercial embodiment, and is hereby incorporated by reference. For clarity, the following discussion will deal more generally with the instrument disclosed in the manual, but will not recite all of the details therein.

The instrument of the present invention generally consists of a microprocessor-controlled six channel analog synthesizer, an electronic drum synthesizer, an organ type keyboard, a calculator type key pad for command entry and an audio system having a plurality of discrete audio channels.

A plurality of musical lines or "components" of the accompaniment exist as independent processes executed by a microprocessor in pseudo-concurrent fashion, without the burden of dealing with the complexities of mutual interactions. This is accomplished using a general purpose scheduling program known as a "kernel", consisting of a small number of basic routines or "primitives" which can be called by the processes to perform coordinating and timing functions. The primitives maintain the processes on a number of queues or "lists" until an appropriate timing or condition is satisfied. At that time, a process is placed on a "ready list" to be executed as soon as processor time becomes available. When the microprocessor is available, the process is "dispatched" to the "running state". It remains in the running state until it is "blocked" by an internal requirement to wait for a later time or for a specific condition. When a process has been blocked, it remains in that condition until it requires further servicing, regardless of the number of other tasks performed in the meantime. Only one process can be executed at a time, all the other processes being blocked by their presence on the wait lists of the kernel.

The use of the primitives of the kernel implicitly schedule the tasks of the accompaniment, which tasks need not be prescheduled in the manner of the prior art or addressed in sequential order. The processes are executed, one portion or "task" of a process at a time, such that the executions overlap to produce a coherent musical accompaniment. Since the processor is very fast and is not overly burdened in the present system, it appears to the listener as though the tasks are executed instantaneously upon being elevated to the ready list.

Each process is written independently of the other processes. Consequently, any one process is a relatively simple set of instructions which can be easily written, maintained and altered, if desired. In addition, the processes for the various lines of music can be varied independently, i.e., the process and variables for one line of music can be modified while maintaining the processes and variables of the other lines of music intact. This permits a wide variety of accompaniment patterns to be developed from a relatively small amount of code. It also enables a calculated randomization of the accompaniment, if desired, by randomly varying one or more lines of music independently.

The instrument of the present invention is capable of producing accompaniment in any of a plurality of different styles, and of operating within each style in a large number of "states" corresponding to different functions for which the accompaniment is designed and variations of the accompaniment for each function. FIG. 5 shows graphically the different states in which the system can operate. They include an introductory portion, a body portion, an ending portion and an "FX" portion, with each such portion being available in three variations. For example, accompaniment can be provided in any of the states designated "body 0", "body 1", or "body 2" by selecting an appropriate variation and depressing a harmony key of the instrument. Alternatively, one of the introductory portions can be invoked by choosing a variation and entering "I" on the control key pad. The instrument then plays a short musical phrase indicating that a rendition is about to begin. On completion of the introductory portion, a transition is made automatically to the state of the corresponding body portion. At the end of the desired rendition, transition can be made to the corresponding ending portion by pressing "E" on the control key pad and lifting the left hand off the harmony keyboard. The transition will take place at the next down beat.

During operation the system maintains a number of variables which are "global" in the sense that they are available to each independent process of the system. Among these is at least one "state variable" defining the state in which the instrument operates. Transition between states is accomplished by altering the state variable, which can be occur by manipulation of the control key pad, actuation of an FX switch, or permitting the introductory or FX portions of the accompaniment to run to completion.

Each "musical style" of the accompaniment is a separate framework characteristic of a particular type of music or manner of musical performance, as defined in Hall, et al, U.S. Pat. No. 4,433,601, the disclosure of which is hereby incorporated by reference. In the context of the present system, a style is defined by a set of rhythm templates, a set of instrument voices that might be invoked, and a set of controlling processes that have been started. Each template contains timing information, accent information and certain voicing changes, and different templates are provided for each component of the accompaniment. The template driven processes work on a common mechanism, whereby a template is selected, a musical event is performed at a time and with an accent or other special action specified in the template, and the process is blocked before the next musical event for a time period specified by the template.

The accompaniment provided by the system of the preferred embodiment of the present invention is responsive to both a harmony input and a solo input provided by a player. The components of the accompaniment are responsive to harmony input in essentially the manner described in U.S. Pat. No. 4,433,601. Namely, the machine assigns a chord type and root on the basis of player input and determines the harmony notes on that basis. The accompaniment notes are derived from the chord voice tables for each style. In some styles, a component of the accompaniment is derived from the harmonic relationship of the chord recognized by the system and the solo input of the player. This accompaniment may respond to "passing tones" which are not tones of the recognized chord, but when harmonized by the instrument add musical interest to a rendition. This method is discussed thoroughly in the above-identified copending U.S. patent application No. 274,606 of Hall, et al., the disclosure of which is hereby incorporated by reference.

The chord recognition data storage concepts of U.S. Pat. No. 4,433,601, and the harmonization method of application Ser. No. 274,606 are handled as pseudo-concurrent processes in the system of the present invention, and therefore can be incorporated wholesale into the system of the present invention without undue adaptation or programming changes. The kernel operates to combine the various accompaniment lines regardless of the details of each.

The system hardware, shown in FIG. 1, comprises a microprocessor-controlled keyboard instrument 10, an analog synthesizer 12 and a ditigal control circuit 14. The keyboard instrument 10 receives style, harmony and melody information from a player and derives suitable accompaniment by executing a number of accompaniment processes in a pseudo-concurrent manner. The keyboard instrument 10 acts through the analog synthesizer 12 to produce a sequence of starting tones which are controlled by the digital control circuit 14 to produce an audio output which simulates the sounds of a plurality of musical instruments.

The keyboard instrument 10 comprises a microprocessor 16, a RAM 18, a ROM 20, a plurality of player input devices 22 and a miscellaneous control circuit 24. The microprocessor 16 acts in response to an interrupt timer 26 and communicates with the other elements of the keyboard instrument 10 through a combined address and data bus 28.

The microprocessor 16 is preferably a 16-bit (internal) microprocessor with an 8-bit (external) data bus to control the processing of data. A suitable microprocessor is Model No. 8088 manufactured by the Intel Corporation. The timer 26 provides a five-megahertz system clock for the microprocessor and a buffered 3.75-megahertz clock for use by the analog synthesizer. The ROM 20 preferably has at least 24,000 bytes of program memory for system control, providing a sequence of instructions for the microprocessor to follow. When the microprocessor is reset, the address lines are present to a specific address in memory 16 bytes below the top of the memory space. Program execution begins at this space. Within the 16-byte space are instructions initializing the system and directing the microprocessor to the beginning of the system program. The RAM 18 has at least 2,000 bytes of random access read-write memory for temporary storage of data being manipulated and processed by the microprocessor.

Within the miscellaneous control 24 is a programmable interrupt controller of conventional design which signals the microprocessor when service is required by one or more devices connected to its input. The interrupt control, which may take the form of Intel Model No. 8259, takes over control of the processor whenever a hardware interrupt is signalled at one of its inputs. This forces execution of an interrupt service routine, which causes the input to be serviced while retaining the address to which the processor must return when control is given back to it. In addition to responding to hardware interrupts activated by the player-input devices 22, the interrupt controller is used to implement global counters, such as the real time counter of the microprocessor.

The player input devices 22 comprise a right-hand keyboard 30, a left-hand keyboard 32, a control keypad 34 and an FX switch 36 and a display 37. The keyboards 30 and 32 may be different portions of a single continuous keyboard designed for melody and harmony input, respectively, or can be separate right and left hand keyboards in the nature of the upper and lower keyboards of a conventional organ. In either case, the two keyboard portions provide conventional means for playing the instrument according to known techniques of musicianship, and for the application of data to be processing system. Alternatively, harmony may be selected by means of a conventional button-type chord selector.

The keys of the keyboards 30 and 32 are of conventional design, as disclosed in copending application Ser. No. 274,606. Each key has a separate key switch closure for applying an input signal to the microprocessor 16 when the key is depressed. The harmony data input via the left hand keyboard 32 is processed in the manner disclosed in U.S. Pat. No. 4,433,601 to derive a chord type and root. The musical basis for recognition of chord type and root are also discussed at pages 6 and 8 of the Lowrey Service Manual identified above. Page 6 contains an illustrative chord recognition chart and page 8 contains specific musical examples of chord recognition. The melody input from the right hand keyboard 30 is processed by the microprocessor 16 in the manner described in pending U.S. patent application Ser. No. 274,606.

The recognized type and root of the harmony input, as well as the detected melody input, are stored as global variables accessible to any of the processes executed by the microprocessor 16. This minimizes data storage requirements and enables the various processes of the instrument to produce compatible musical outputs.

The control key pad 34, which is illustrated in detail in FIG. 2, comprises a plurality of switch closures arranged as a first portion 38 and a second portion 40. The switch closures of the first portion 38 are similar to those of a calculator type key pad and include buttons 42 bearing ten numerical digits (1 through 0), a "style" button 44, buttons 46 for implementing introductory ("I") and ending ("E") portions of the accompaniment, an "autostop" button 47, and buttons 49 for implementing two alternative variations of the accompaniment, respectively. The second portion 40 of the key pad has a pair of switch closures 48 for controlling the master volume and three other pairs of switch closures 50 for controlling the base, accompaniment, solo and drum volumes, respectively. Another pair of switch closures 52 controls a variation of tempo from that preprogrammed for the style. Each pair of switch closures contains one closure for increasing and one closure for decreasing the parameter being controlled. The closures are scanned approximately once every two milliseconds and the push buttons of the key pad portion 38 are scanned approximately once every forty milliseconds. In this process, the microprocessor puts out a scanning address on one of its ports and checks the test input for a key switch or push button switch closure. If the test input pin is high, a counter internal to the microprocessor is decremented and the next switch is checked. The microprocessor checks all the switches during each cycle but will stop scanning the pushbuttons as soon as it finds a switch depressed. Internal parameters are changed in response to closure of a switch according to a software algorithm. In the case of the switch closures of the second portion 40, software counters are incremented according to the length of time that the corresponding switch is closed. Thus, a volume or the tempo can be increased or decreased by depressing the appropriate one of the switch closures for a specific period of time. The amount by which the parameter is altered is proportional to the time the switch is closed, permitting control by the player within a preselected range.

The FX switch 36 of FIG. 1 is a bar extending across the front of the keyboard instrument and coupled to a touch sensitive electronic switch connected to a high frequency RC network. When the FX bar is touched, the capacitive reactance of the bar is lowered, increasing the time constant of the network. During the scanning sequence, the microprocessor detects if the FX bar has been touched and takes appropriate action.

The display 37 is an LCD or other suitable device for displaying style and other information during machine operation.

The analog synthesizer 12 comprises a hex pulse generator 54 driving pitched output channels 56 through 66, and a drum synthesizer 68 and noise generator 70 driving a percussion output channel 72.

A high-frequency clock signal is applied to the input of the hex pulse generator by the interrupt timer 26. The generator comprises six 16-bit divider channels, each capable of dividing the input-frequency by an integer up to 65,535. Four bytes of data are required to program each divider. The first byte written to a divider is applied to the address register within the generator to select the low divisor register of one of the dividers. The next byte of data is written into the selected low divisor register, and the third byte selects the high divisor register of that divider. The fourth byte of data writes the eight most significant bits into the high divisor register.

The output of each divider is a tone pulse rich in harmonics which has a pitch and waveform chosen to correspond to a preselected musical tone and voice. The output channels produce the desired output tones of an organ by a subtractive synthesis method, using a voltage-controlled filter 74 and a voltage-controlled amplifier 76 to establish the frequency and amplitude envelopes of the output tone. The filters 74 and amplifiers 76 are controlled by voltages Ei and E.sub.i+1, respectively, produced by the keyboard instrument 10 in combination with the digital control circuit 14. Each voltage controlled filter is a voltage multiplier circuit responsive to an input voltage E.sub.i to modify the harmonic spectrum of a tone produced by the hex pulse generator. The transfer function of the voltage-controlled filter has a preselected frequency envelope. The output of the filter passes to the corresponding voltage-controlled amplifier 76 which applies an amplitude envelope in accordance with the signal E.sub.i+1. The filtered and amplitude-controlled signal then passes through a second voltage-controlled amplifier 78 which sets the overall channel gain. Finally, the signal is amplified by a power amplification circuit 80 and sounded through a speaker 82. Each of the pitched output channels 56-66 is independently and dynamically adjustable through the keyboard instrument 10 and the digital control 14 to produce an output tone having a preselected frequency spectrum envelope, amplitude envelope and overall gain. The channels are rapidly reprogrammed between the desired tones by updating the data in the registers of the hex pulse generator 54 and varying the control voltages E.sub.i and E.sub.i+1.

In the percussion output channel 72, the drum set 68 is a conventional programmable synthesizer able to generate a wide variety of drum sounds in response to a drum clock signal. The drum clock signal is provided by the microprocessor 16 and the interrupt timer 26 to produce a desired drum output frequency along a conductor 84. The noise generator 70, on the other hand, generates a pulse which varies randomly in amplitude and frequency. The output from the noise generator 70 corresponds to the frequencies of non-drum percussion instruments usually included in a drum set, such as cymbals. The tone pulses are applied to a voltage-controlled filter 86 and a voltage-controlled amplifier 88 which apply frequency and amplitude envelopes to the pulses according to signals E13 and E14, respectively. Control is accomplished in a dynamic manner by the two control signals, which are produced by the keyboard instrument 10 and the digital control circuit 14. The output of the voltage-controlled amplifier 88 and the drum tone on the conductor 84 are applied to a voltage controlled amplifier 90 which sets the overall channel gain. The output from the voltage-controlled amplifier 90 is sounded through a power amplifier 92 and a speaker 94.

The digital control circuit 14 comprises a selector 96 having a plurality of low-pass filters 98 at the output thereof. As described fully in the Lowrey Service Manual incorporated by reference above, the selector 96 comprises a digital-to-analog converter, an analog multiplexer and a series of sample and hold buffers for each of the low-pass filters 98. Channel address information from the RAM 18 is applied to the input of the selector 96 by the microprocessor 16 to cause the multiplexer in the selector to pass corresponding analog control information to the different low-pass filters 98. Before multiplexing takes place, all of the digital control information is transformed to desired analog information by the single digital-to-analog converter. The analog voltage levels applied to each of the sample and hold buffers is refreshed every 100 milliseconds by the microprocessor. The multiplexer is enabled for 20 microseconds per sample and hold buffer. The voltage applied to each buffer maintains a charge on a capacitor at a constant level.

The output of the selector 96 contains frequency and amplitude envelope information (E.sub.i and E.sub.i+1) for application to the voltage-controlled filters and voltage-controlled amplifiers of the six pitched channels and the percussion output channel of the analog synthesizer 12. Each channel is individually programmable by the microprocessor to produce discrete acoustic outputs corresponding to different portions of a musical accompaniment. The channels are discrete from tone synthesis to sound production, and thus have zero intermodulation distortion. The central microprocessor control provides rapid operation and great flexibility in the production of output tones.

The software of the present invention is illustrated schematically in FIG. 3, in which it is segregated into the following functional categories:

A: State Controller

B: Organizational and Scheduling Software (Kernel)

C: Software Generating Accompaniment Data for Each Style

D: Input Responsive Software

E: Software Controlling Output Hardware

The system operates in a state controlled by the software of category A, such that the plurality of processes of C are performed in an order and according to a schedule determined by the software of category B. The data generated by the software of category C depends upon the style, state and musical information input with the aid of software of category D, producing output processed by the software of category E. With this background of interaction, the software subsections will be discussed below to provide a more complete understanding of the system and method of the present invention.

The state controller software maintains and updates a plurality of global variables which define the style and state in which the system operates. As illustrated in FIG. 4 , a simplified overall state diagram of the system, the instrument is temporarily in the "UNINITIALIZED" state when the power is switched on, but immediately goes through an initialization procedure to place it in the "NON-STYLE" state. The initialization procedure will be discussed in more detail below. Upon entry of an appropriate style number and depression of the "style" key 44 of the key pad 34, the global variable denoting style is assigned a value corresponding to the indicated style. This switches the system to the "STYLE SELECTED" state. However, the instrument remains silent until the key is depressed on the left hand keyboard 32, whereupon the system enters the broad "STYLE-IN-PROGRESS" state. In the STYLE-IN-PROGRESS state, the instrument produces automatic accompaniment in accordance with keyboard input. A style continues in this state until either the AUTO or ENDING buttons of the key pad are selected. If the "E" button is depressed, the accompaniment continues until the first downbeat for which no harmony is depressed, whereupon it undergoes either a transition to the NON-STYLE state by way of a normal ending, or switches back to the STYLE-SELECTED state if the AUTO button 47 of the key pad has been depressed. The STYLE-SELECTED and STYLE-IN-PROGRESS states can be aborted by pressing the "zero" and "style" buttons of the key pad, thus switching the instrument to the NON-STYLE state.

The STYLE-IN-PROGRESS state is shown in more detail in the state diagram of FIG. 5. The STYLE-IN-PROGRESS state is actually broken up into 12 discrete sub-states corresponding to "INTRO", "BODY", "ENDING" and "FX" states for each of three variations of a selected style. If no variation is indicated by depression of one of the two variation buttons 49 of the key pad, the system operates by default in the variation designated by the suffix "0".

From the STYLE-SELECTED state, the system can be switched to the appropriate BODY state by a keydown (KD) of the harmony keyboard, or can be placed in the appropriate INTRO state by a keydown after depression of the "I" button of the key pad 34. From the BODY state, the system can be switched to the corresponding FX state by activating the FX switch 36 and continuing to hold it, and can be placed back in the appropriate BODY state by waiting for the FX portion of the accompaniment to end after releasing the FX bar. When a downbeat occurs in the BODY state and none of the harmony keys are depressed, the system will pass to the STYLE SELECTED state if it is in the AUTO mode, or pass to the corresponding ENDING state if the pushbutton "E" of the keypad 34 has been depressed. Once in the ENDING state, the system passes automatically to the NON STYLE state upon completion of the ending portion.

As discussed above, the system operates by default in the "0" variation state if neither of the variation pushbuttons has been depressed. If one of the pushbuttons has been depressed, the states are changed accordingly. The system can be switched from the BODY state of one variation to the corresponding state of either of the other variations by depressing the appropriate variation pushbutton. If the system is operating by default in the state BODY "0", the transition to the BODY 1 or BODY 2 state is made by depressing the appropriate variation pushbutton. The system is switched to the BODY 1 state by depressing the "V1" pushbutton, or to the BODY 2 state by depressing the pushbutton "V2". Similarly, switching between the BODY 1 and BODY 2 states is accomplished by depressing different variation pushbuttons. The transition from the BODY 1 state to the BODY 0 state is accomplished by pushing the pushbutton "V1". Thus, the pushbutton "V1" switches the system between body states of the "zero" and the "1" variations in a toggling action.

Referring to the abbreviations on the drawing of FIG. 5, "EOI" and "EOE" denote the end of the introductory portion and the end of the ending portion, respectively. These conditions cause automatic transitions between states. Other conditions or events affecting transition are keydown (KD) and the Values V1 and V2. KD is a flag causing transition to take place, while "I", "E" and "AUTO" are each bistable state variables which tell the system to make a transition. Similarly, V1 and V2 are mutually exclusive bistable variables which direct the system to the proper state. Each state variable is a global variable matintained by the State Controller A, and is accessible throughout the system.

Changes between states are implemented by loading another set of global variables with addresses of chord, voice and template information relating to a particular style. This information is derived from a style definition table for the particular style, a sample of which is given in Table 1 for the "Jazz Guitar" style.

For a particular selected style, each state of FIG. 5 other than the STYLE and NON-STYLE states represents a different combination of accompaniment processes, a different set of templates, and possibly different chord and melody voicings. As developed more fully below, the processes listed in the style definition table are executed concurrently by the microprocessor 16, and a different rhythm template is provided for each component of music. All of the templates work on a common mechanism. They contain timing information, and may contain accent information and, certain voicing changes.

As discussed above, the accompaniment of the present invention is factored into a plurality of musical lines or components, each of which is implemented by its own accompaniment process. The processes are performed by the microprocessor in a pseudo-concurrent manner through the use of a general purpose scheduling program known as a "kernel".

The different states in which an accompaniment process can exist are illustrated in the state diagram of FIG. 6 as "running", "ready" and "blocked". The process exists in one of these three states at any point in time, and only one of the processes can be running at any point in time. The remainder of the processes must either be blocked or ready. In the ready state, a process is due to be run but is waiting for avilability of the microprocessor. When the microprocessor becomes available, the process that first entered the ready state is dispatched to the running state to be immediately executed by the microprocessor. While in the running state, the process may be "interrupted" before it has completed a specified task, in which case it is moved to the ready condition, or may block itself by execution of a supervisory call or "trap". In the system of the present invention a process blocks itself when the next task to be performed must wait for a specific time, a specific point in themusical framework, or for a particular condition. It resides in the blocked state until an interrupt or a flag signals that the specified time has passed or that the required condition is true. It is then elevated to the ready state and is run at the first opportunity. Due to the speed of the microprocessor and the relatively low burden placed on it, processes are run almost immediately upon reaching the ready state. This maintains the integrity of the programmed timing of notes.

The principles of pseudo-concurrent processing or "multi-tasking" are described generally in Holt, Graham, Lazowska and Scott, Structured Concurrent Programming with Operating Systems Applications, Addison Wesley Publishing Company 1978. Another source discussing concurrent progressing is McMinn, et al. "Silicon Operating System Standardizes Software", Electronics, Sept. 8, 1981. These publications discuss the concept of concurrency and are hereby incorporated by reference. The concepts discussed therein are applicable to the present disclosure, although they do not relate to its musical context or incorporate the two discrete timing schemes of the disclosure.

The kernel of the present invention consists of six basic routines or "primitives" which are called by the various processes to perform coordinating and timing functions. In combination, the functions serve to maintain the processes on a number of "wait lists" or "queues", elevate the processes to the ready state at the appropriate time, and dispatch the oldest process on the ready list to the running state. The six functions can be summarized as follows:

CWAIT--wait for a specific condition, then move the processes to ready list

RWAIT--wait for a rhythm (tempo) related time, then move the processes to ready list

TWAIT--wait for a specific number of milliseconds, then move the process to ready list

SIGNAL--force a condition "true"

START--move a given routine directly to the ready list

DISPATCH--move next ready process to the run state, or invoke an IDLE routine if the ready state is empty; also, move to ready list anything that has been signaled

The operation of the kernel and its six primitives in maintaining and manipulating processes on the various wait lists can be in connection with FIG. 7, which is a schematic representation of the various lists and the information thereon. The flags for each of the lists have the following meanings:

The run list (RUN) contains a single memory location bearing the address of whatever process is currently running in the processor, if any. The ready list (RDY) contains a sequence of memory locations containing addresses of processes where condition or time for performance has come to pass, or which have been moved to the RDY state by a START directive. The processes are dispatched from the RDY in the order that they are placed on the list, and an "IDLE" process is invoked when the RDY list is empty.

In addition to the RUN and RDY lists, the kernel maintains a list 98 ("dRT") of tasks to be performed at specific points in the musical composition of the accompaniment. This is the function of the RWAIT primitive. The number of pulses of a rhythm clock before the task is to be performed. The tasks are arranged in time order, such that the shortest time is first on the list, permitting the top address to be removed each time the number of rhythm clock pulses has elapsed. The RWAIT primitive performs a critical timing function in the production of automatic accompaniment. Its operation is based on the concept of "rhythm time" ("RT"), which is a specially derived timing scheme related to tempo.

The list 100 ("dTT") is maintained by the TWAIT primitive and is similar in structure to the dRT list 98. However, the parameter with which it is concerned is a specific amount of time, in milliseconds, rather than a number of rhythm clock pulses. Thus, the dTT list comprises a number of tasks listed in timed sequence, with the next task placed first on the list. The dTT list is triggered in accordance with a uniform clock pulse train developed by the interrupt timer 26 (FIG. 1) from the time the instrument is turned on to the time it is turned off. By contrast, the rhythm clock which triggers the dRT wait list is a separate pulse train having a rate which is characteristic of a selected style. The rhythm clock pulses occur as a multiple of the beat rate, and are preferably at least 12 times the beat rate. The number 12 is the least common multiple to all fractions of a beat normally encountered in musical compositions.

The use of two discrete timing schemes, one related to tempo (RT) and the other unrelated to tempo (TT), permits the microprocessor to operate at a rapid uniform rate while enabling the rhythm related musical events to be very accurately timed. This is true because the two times can each metered with a resolution best suited for that kind of time.

The remaining entries of FIG. 7 are lists of tasks to be performed when particular conditions come to pass and are maintained by the CWAIT primitive of the kernel. Lists 102 through 106 respond to hardware interrupts to place the address of each related task on the RDY list. In the case of list 102, an entry on the key pad 34 causes the flag "dKP" to be true and elevates the address 108 to the RDY list. This invokes the key pad handler routine, which is discussed in more detail below. The lists 104 and 106 operate in response to the FX switch 36 and to changes in the keyboards 30 and 32, respectively.

The entries 110 through 142 act in response to software flags denoting changes in a number of operating conditions of the instrument. These conditions range from the selected style (dST), variation (dVA) or volume (dVO) of the accompaniment to the passage of a downbeat (dDB). They operate in the same manner as the condition lists 102 through 106.

The wait lists of the kernel exist as an addressable data structure of the RAM 18. Each list has a corresponding address and comprises a plurality of memory locations with sequential index pointers designating their order on the list. When routines are placed on a list, the return addresses of the routines are placed at the memory locations, one address per location. In the cae of the rhythm time (dRT) and true time (dTT) wait lists, a time value denoting the number of rhythm or true clock pulses before a routine is to be implemented is stored along with the routine address. Each time a new task is placed on the DRT or dTT wait lists, the entries on the particular list are sorted according to time order, with the shortest time on top.

As discussed briefly above, the kernel consists of a number of basic routines or "primitives" which can be called by the independent accompaniment tasks to perform coordinating and timing functions. The six basic primitives are as follows:

CWAIT--wait for a specific condition

RWAIT--wait for a rhythm related time

TWAIT--wait for a specific number of milliseconds

SIGNAL--force a condition true

START--move a given routine directly to the ready state

DISPATCH--movement ready task to the run state or invoke an IDLE routine if the ready state is empty; also, move to ready anything that has been signalled.

The primitives which make up the kernel are illustrated in flow chart form in FIGS. 21-26. FIG. 21 illustrates the primitive CWAIT(COND), primitive, where "COND" is the address of the condition for which the calling routine must wait. The primitive saves the return address of the calling routine (Step S2) and increments the index pointer for the specified condition so that it points at the next position on the condition list (Step S3). At Step S4, the primitive places the return address saved in Step S2 onto the selected condition list by writing it to the memory location pointed at by the index pointer. Step S5 terminates the CWAIT primitive by calling the DISPATCH primitive to dispatch a routine from the ready list to the running state. Thus, the CWAIT primitive is invoked to add the addresses of calling routines to the next available indexed location in the data structure making up a particular condition list. The lists serviced by the primitive of FIG. 21 are the lists 102-106 and 110-142 of FIG. 7.

The RWAIT routine, illustrated in FIG. 22, is invoked with regard to a particular routine by specifying a number of rhythm clock pulses after which the calling routine is to be executed. This number is the "offset time" which must be added to the current count of the rhythm clock to obtain an "adjusted rhythm time" at which the calling routine is to be performed. The RWAIT primitive is initiated by saving the return address of the calling routine for later use (S7) and incrementing the RWAIT pointer to point at the next position on the list. (S8).

The adjusted time value (current rhythm clock count plus offset and the return address of the calling routine are placed at the indexed memory location of the RWAIT list Step S9 and S10, respectively. Step 11 is a "heapsort" which sorts the wait list entries in time order such that the smallest time will be selected next. This concept is known in the computer field and is discussed at length in D. E. Knuth, Art of Computer Programming/Sorting and Searching, pp. 145-149, 339-340 which are hereby incorporated by reference. S12 terminates the RWAIT primitive by calling the dispatch routine.

The TWAIT primitive of FIG. 23 is identical to the RWAIT primitive of FIG. 22, except that the current and offset times used to determine when the calling routine is executed are true time values in milliseconds. The TT CLOCK keeps track of the current time and operates whenever the instrument is turned on. It represents the actual passage of time during operation, and is substantially unrelated to tempo. The entry point of the TWAIT routine is Step S13. The routine initially saves the return address of the calling routine (S14) and increments the index pointer of the TWAIT data structure to point to the next available position. The adjusted time value (current time plus offset time in milliseconds) and the return address of the calling routine are placed on the TWAIT list at the location pointed at by the index pointer (Steps S16 and S17 respectively). Step S18 is a heapsort and Step S19 calls the dispatching primitive.

The use of both an RWAIT and a TWAIT primitive provides an integrated scheme by which various tasks which are independently stored and maintained can be executed in a coordinated manner according to vastly different timing arrangements to produce musical accompaniment. The tasks on the TWAIT list are substantially tempo independent and thus are most efficiently handled by a constant, unvarying timing scheme. Examples of such tasks are definition of the attack and decay times of particular notes of the accompaniment, the time duration between notes of a simple strum, and the time alloted for the "chiff" of certain woodwind musical instruments. On the other hand, the timing of tasks on the RWAIT list is directly related to tempo. These tasks include the sounding of tones in the accompaniment and sustaining of tones in a rhythmic fashion.

The SIGNAL primitive illustrated in FIG. 24 contains a single operative step, in which the flag for the condition being signaled is set "true"(S21). Control is then returned to the calling routine in step S22.

The START primitive of FIG. 25 is used to move a process directly to the ready list, bypassing the wait lists. The process increments the index of the ready list (Step S24) and then places the procedure on the ready list at the memory location pointed at by the index (Step S25). The primitive then returns control to the calling routine, (Step S26).

The DISPATCH primitive of FIG. 26 moves the oldest routine from the ready list to the running state. Immediately after the entry point (S27), the primitive cleans the stack by decrementing a stack pointer (Step S28). In effect, this removes the superfluous return address from the stack. At step S29, the ready list is examined to determine whether it is empty. If it is empty, the "IDLE" routine begins (S30). The IDLE routine continually examines the ready list to see if an address has appeared on it and moves to the ready list any process that has been signaled. Thus, when a flag of a particular condition list is forced "true" by the SIGNAL primitive, the contents of the condition list are elevated to the ready state. If the ready list is not empty at the time of the inquiry of Step S29, the top (oldest) address from the ready list is pushed onto the stack (Step S31) and the index of the ready list is decremented (Step S32). This "dispatches" the process which has been on the ready list the longest and adjusts the ready index for future operation. The same two steps (S31 and S32) are invoked after the idle routine, when an address appears on a ready list or a condition is signalled. Finally, the DISPATCH primitive returns to execute the address that was pushed onto on top of the stack (Step S33).

From the description above, it will be understood that the kernel operates, through its six primitives, to elevate the following to the ready state: any process on a condition list having a flag which is "true"; any process which has been "started" by another process; and any process which becomes due on either the RWAIT list or the TWAIT list. A dispatched process flows sequentially until it is blocked by an RWAIT, a TWAIT or a WAIT(COND) function. When that occurs, the process remains blocked until an appropriate condition or time, permitting other processes to be executed by the kernel. As a result, each process is stored separately and can be varied independently of the others.

Referring again to FIG. 3, the software subsection C comprises a set of discrete accompaniment processes 144 for executing musical events as a number of different lines or components of the accompaniment. The processes 144 derive accompaniment data from style definition tables 146, rhythm templates 148, transform tables 150, chord voice tables 152 voice tables 153 and harmony plus tables 154. A number of additional routines are used to select and transform information from the list of tables. These include a template select routine (TPS) 156, a transform routine (158), a chord voice selection routine (160) and a harmony plus routine (162). Information derived from the templates and tables according to the appropriate subroutines are used in the processes 144 to provide note, timing and accent information for the production of the accompaniment lines. When integrated by the kernel, the different lines form a coherent musical accompaniment according to the style, variation and other state variables defined by the state controller (A).

The transform tables 150 and the chord voice tables 152 are preferably as described in the above-referenced co-pending application entitled "Harmony Note Selection Method", and the harmony plus tables 154 are similar to the augmentation tables disclosed in co-pending U.S. patent application Ser. No. 274,606 for "Method and Apparatus for Improved Automatic Harmonization", both of which documents have been incorporated herein by reference.

The routines 158, 160 and 162 for deriving information from such tables are also the same as corresponding routines of the referenced patent and patent application, except that they exist as independent processes performed through the kernel (B). Because the routines exist as discrete processes in the method of the present invention, the referenced disclosures are applicable in their entirety. Thus, the structures of the tables and the details of the routines will not be separately disclosed in detail herein. Rather, the following description will deal primarily with the tables, processes and other aspects which are peculiar to the system of the present invention and which would not be clear without such explanation.

The style definition tables 146 are in the form shown in Table 1 below, which is a sample table for the "Jazz Guitar" style. It was chosen for illustrative purposes because the jazz guitar style incorporates many of the more complicated accompaniment features of the present invention, such as rhythm templates and chord strum.

In the first column, the style definition table lists global variables defined by the tables. The second column lists the accompaniment processes in which the variables are used, and the remaining columns apply to the twelve "Style in Progress" states of FIG. 5. The last twelve columns of the table contain addresses, of the data structures containing variable information for each instrument state. Reading across the first row, the variable hp is implemented by the HP (harmony plus) process, which is the process of improved harmonization disclosed in copending U.S. patent application Ser. No. 274,606, which has been incorporated by reference herein. The process adds chord-like clusters of notes to augment a played melody. In the jazz guitar style, "harmony plus" augmentation is not provided in the style variations V0 and V1, but is provided in variation V2. Automatic harmonization in variation V2

is accomplished with block chords from a specific block chord table in memory. Thus, the entry in Table 1 for V2 and V2/FX is "PBLOCK". Looking at the second row of the table, the voice for the automatic harmonization notes is that of a solo accordian (saccrd). Dropping down to the variable entry "acc", the accompaniment variable is implemented by the chordal accompaniment process (ACC(jg)). The entries in the last twelve columns of the row give rhythm templates according to which chordal accompaniment is provided. The first nine columns, corresponding to the normal, FX and intro states for each of the three variations, contain the notation "jg-t" (jazz guitar template) The last three entries, corresponding to the "ending" states, bear the address "jge-t" (jazz guitar ending template). The next row indicates the voicing to be used in conjunction with this template. In each case, it is the accompaniment guitar ("aguitar").

The two rows, entitled "acc2" and "vacc2" correspond to a second line of accompaniment which is not used in the jazz guitar style. The row "prog" relates to a chord progression process (PROG) which is use in connection with the intro and ending states. The entry "cp5" denotes the fifth prescribed chord progression, while the designation "cp8" in the last three columns indicates the eighth chord progression.

As its name implies, the style definition table for a particular style defines the accompaniment style in terms of processes, voices and rhythm templates. Once a number of such voices, templates and processes have been provided in memory, styles can be generated largely by incorporation of existing data into new style definition tables. Because each line or component of music runs independently of the others, as coordinated by the kernel, the variables can be altered independently without interfering with each other or requiring laborious rescheduling of events.

The templates 148 of the software subsection C are data structures of the form illustrated in FIG. 8. The template structure (TS) includes N template pointers (T1, T2, T3 through TN) pointing to a like number of templates. Each template contains a discrete number of entries 164 made up of a flag 166 and three or four fields containing, for example, accent information tone duration or "time on" information, and "time till next" information. Each template containing musical information has a flag which is "false", while the last entry is designated by a flag which is "true". In the case of a separate melodic line such as a bass line, the associated templates can also contain note and octave information.

If more than one template is provided for a particular instance of process, style and instrument state, as is often the case, it is necessary to choose between the templates as the process is executed. In its simplest form the template selection routine 156 might involve choosing a new template in sequence each time a style and state of the instrument are chosen. However, a more sophisticated random selection is preferred in these circumstances.

The chord voicing tables 152 and the chord voice selection routine 160 may, in some cases, take a form which is more sophisticated than that disclosed in U.S. Pat. No. 4,433,601 for Orchestral Accompaniment Techniques. The details of such tables and voice selection routine are illustrated in another application of applicants which is filed concurrently herewith and is entitled "Accompaniment Note Selection Method".

For purposes of illustration, the accompaniment processes of the jazz guitar style will be described below, as executed in a pseudo-concurrent manner with the aid of the software primitives discussed above.

The process implementing the chordal accompaniment line of the jazz guitar style (ACC(jg)) is illustrated in FIG. 14. The Step S34 is the entry point of the process, which is the guitar accompaniment part of the jazz guitar style. This process sounds chords in a jazz syncopated timing specified by a set of templates. Accents are controlled by changing the instrument number in a template. The first step, S35, randomly selects an accompaniment template. Alternatively, a simpler selection process can be provided or the number of templates can be limited to one.

The template select routine of step S35 initializes the chordal accompaniment template pointer to point to a valid template within a set of templates identified by the style definition table. If the pointer is pointing to the last template entry, as determined by a "true" value of the template flag 166, or if the FX bar has been activated, step S36 directs the processor to randomly select another template. If the FX bar has been activated, the template will be drawn from the FX columns of the style definition table. However, it should be noted that a change in variation (V0, V1 or V2) does not cause a new template to be selected until the old one is completed. If immediate response is desired for a variation, this can be accomplished by including the variation flag in the set of conditions for which we test. The routine then inquiries whether RND(4)=0 or the new chord flag is true. The function RND(4) is a well known function which randomly selects between the values 0, 1, 2 and 3. Functions of this nature are discussed at length in D. E. Knuth "The Art of Computer Programming/Seminumerical Alogorithms", Pages 9-34, 101-127, 155-157 and is herein incorporated by reference. Therefore, RND(4)=0 twenty-five percent of the time, causing selection of a new chord voicing at least that often. Step S40 again tests whether RND(4)=0, and if it does a new range is selected in step S42. Therefore, new chord voicing (S44) will be selected at least twenty-five percent of the time and a new range limitation on chord voices will be selected at least twenty-five percent of the time that chord voicing is changed. With regard to step S42, the selected range limitation takes the form of a note number (0-95) of the highest permissible note in the chord voicing. In step S44, notes are selected to make up the chord voicing. The selection of notes is influenced by several factors, including the chord root and chord type recognized by the instrument from player input, the range data supplied in step S42, and the set of applicable chord voicings from the style definition table (Table 1). The chord voicings for the jazz guitar style include chords containing extended chord tones and chords which are open voiced, as would be played on a guitar.

A preferred form of the steps S42 and S44 is disclosed in the above-referenced co-pending U.S. patent application and the "Accompaniment Note Selection Method", which is filed concurrently herewith. The disclosure of that application has, of course, been incorporated herein by reference.

The next step, S46, is encountered either directly from step S38, i.e., if RND(4) does not equal 0 and a new chord has not been selected, or after selecting a new chord voicing in step S44. It saves the note and voicing data generated in step S44 in appropriate global variables. Step S48 sets the "ontime" or duration of chordal accompaniment notes in a separate global variable designated "ONTIME". Step S50 starts the process of strumming the chordal accompaniment notes by invoking the "START" primitive of the kernel to place the beginning address of the "Strum" routine (FIG. 15) on the ready list. This is shown in FIG. 14 as an entry into the kernel (a path passing to and from the kernel). The kernel is designated by a lower case "k" to show that the entry is merely an instantaneous one which does not block the chordal accompaniment routine. Thus, the Strum process runs independently of this routine and the delays performed in the strum process are not additive to the execution time of the accompaniment routine.

Step S52 invokes the RWAIT primitive to block the chordal accompaniment process for the number of rhythm clock pulses or "tics" specified in the template entry. This returns control to the kernel (shown here as a capital "K") and performs the necessary timing function. Step S54 increments the template pointer to point at the next sequential entry and returns to the decision block S36. As discussed above, the last template entry is specifically marked by a flag which is "true" to indicate when a new template is needed. Selection of a new template is accomplished by steps S36 and S37.

The Strum routine illustrated in FIG. 15 sequentially plays the four chordal accompaniment notes (chord notes 3, 2, 1 and 0) for the duration stored in the variable ONTIME. This is accomplished by steps S58, S62, S66 and S70. Each of these steps invokes the START primitive to place the beginning address of a routine designated "Play Note" (FIG. 12), and is represented as an entry into the kernel "k". Between these steps the routine is blocked by the TWAIT primitive (steps S60, S62 and S68) to space the notes apart in time by a duration "shortstrum". The duration shortstrum typically varies between 8 and 12 milliseconds, depending upon the requirements of the style, and for the jazz guitar style is approximately 8 milliseconds. It should also be noted that each chord of the strum is played upon a separate channel of the instrument. After the last note has been played, the routine is dispatched to the kernel at step S73.

Thus, the ACC(jg) process of FIG. 14 produces accompaniment according to randomly selected templates with new chord voicing selected at least twenty-five percent of the time and a new maximum range selected twenty-five percent of the time that chord voicing is changed.

The bass line process of the software entity C is illustrated in FIG. 16 as BASS (jg). The first step of the process (S76) is to randomly select a bass template. This step is identical to step S35 of the ACC(jg) process of FIG. 14, but utilizes a different set of bass templates which include note information. The templates are identified in the style definition table (Table 1). Step S78 inquires as to whether the template entry is the last entry, and if so a new template is selected in step S80. As discussed in connection with the chordal accompaniment templates, the last template entry is identifed by a flag detected at step S78. Step S82 is reached either directly from step S78, if the template entry is not the last, or after a new bass template has been selected in step S80. Step S82 extracts the note information and voicing data from the template and stores it in global variables. In a preferred embodiment, step S82 converts the note information using the transform operation described in co-pending application for "Accompaniment Note Selection Method". That disclosure is hereby incorporated by reference and will not be treated in detail herein. In any event, a different method can be used and the manner of doing so is within the knowledge of those skilled in the art. The ontime duration for the stored note is then stored in the global variable ONTIME. Step S86 invokes the START primitive to place the address of the routine "Play Note" on the ready list so that the appropriate bass note will be played on the bass channel for the ontime duration. This is an instantaneous entry into the kernel to start the separate Play Note process, and the kernel is therefore represented as a lower case "k". Step S86 invokes the RWAIT primitive to block the bass line process for the number of rhythm pulses specified by the "time till next" portion of the template entry. Step S90 increments the template pointer to point at the next template entry and the process is continued at step S78 until the cycle is broken by the kernel. For example, the cycle is broken by the kernel when the instrument switches to the "Non Style" state of FIG. 5.

Although the BASS (jg) process is used in the preferred embodiment to produce a bass-like accompaniment, it can also be used to produce a melodic fill phase as might be performed by a guitar player or pianist.

An alternative style in which the chordal accompaniment tones are strummed is the "rhythm guitar style" (ACC(rg)) which is illustrated in FIG. 17. The process of FIG. 17, beginning with the entry point S92, represents a chordal accompaniment portion of the rhythm guitar style which is not driven by a template. A four note chord is strummed twice at regular intervals, and strummed twice again with a potentially different voicing of chord tones. The step S94 places the return address of the process on the condition list 132 of the kernel (dDB) to wait for the next downbeat of the accompaniment. The address remains on the condition list 132 until the "dDB" flag is signaled true, at which time the process is unblocked. Step S96 then selects a suitable chord voicing in the manner of Step S44 above. This process is a random one and is described fully in the copending application for "Accompaniment Note Selection Method", which is filed concurrently herewith. Step 198 then invokes the START primitive to place the address of the Strum routine on the ready list. This is an instantaneous entry into the kernel and does not block the process. The RWAIT primitive is then invoked to block the process for twelve rhythm clock pulses (Step S100), followed by a second starting of the Strum routine and a second RWAIT step at S102 and S104, respectively. Chord voicing is reselected in step S106, yielding a statistically different chord voicing for two additional invocations of the Strum routine in steps S108 and S112, respectively. The two strums are separated by an RWAIT for twelve rhythm clock pulses (step S110) and the process then returns to step S94 to wait for the next downbeat. It proceeds until the style or state of the instrument is changed.

As discussed above, the "harmony plus" (HP) process of the software subsection C is an independent process for embellishing a melody, as described in copending U.S. patent application Ser. No. 274,606, for Method and Apparatus for Improved Automatic Harmonization. Because the accompaniment processes of the present invention exist as discrete processes executed pseudo-concurrently through the kernel D, the process described in the referenced application can be substituted into the present system without change.

A variation of the process incorporates a strum of the harmony plus notes and is illustrated in FIG. 18. Although this process is not used in the jazz guitar style, it corresponds directly to the HP process shown in the style definition table of Table 1. In Step 116, the CWAIT primitive is invoked to place the return address of the "harmony plus" Strum routine on the condition list 138 of the kernel to block the processing until the dSO flag is signalled "true". When that happens, inquiry is made at Step S118 as to whether a key of the solo keyboard is down. If it is, the process proceeds to Step S120 to look up the harmony plus notes in accordance with the disclosure of the referenced application. Step S122 invokes the START primitive to place the address of a strum routine on the ready list. This strum routine may be identical to the chordal accompaniment strum routine of FIG. 15, but preferably exists as a separate piece of code used only by the harmony plus routine. This is an instantaneous entry into the kernel, and therefore is represented by a lower case "k". After the harmony notes have been strummed, the routine returns to step S116 to again wait for a change in the solo keyboard. If the answer to the keydown inquiry of step 118 is ever in the negative, the process proceeds to stop the strum routine at step S124 and return to the CWAIT condition of step 116. Thus, the "Harmony Plus" Strum of FIG. 18 operates to strum a group of accompaniment notes in response to a solo key change. The harmony plus notes added to the played melody in this manner are chosen to be harmonically related to the recognized harmony as well as to the played melody.

The "Harmony Plus" Strum routine of FIG. 18 can be transformed into the more basic harmony plus process used in the jazz guitar style by replacing step S122 with the instruction "Start Play HP Notes". This invokes the START primitive of the kernel to place the address of the Play Note routine on the ready list. This causes the harmony plus notes to be sounded coincident with the played melody. In the cae of the jazz guitar style, the chords used in the process are of the standard "block" type and are voiced as a solo accordian (saccrd).

Referring now to FIGS. 19a and 19b, a chord progression process having an entry point S126 may be used in either the intro or ending states to accomplish a chord change in the musical key recognized by the instrument. This process corresponds to that listed as "PROG" in the style definition table for the jazz guitar style. The templates "cp5" and "cp8" contain chord change and timing information similar to the format of FIG. 8. They are stored in the data structure 148 along with the other rhythm templates.

The PROG process commences at step S128 by implementing the CWAIT primitive to wait for a change in the keydown flag (dKD). Associated with the dKD flag is a bistable global variable switching between a "true" condition in which at least one key of the harmony keyboard is depressed, and a "false" condition in which no harmony keys are depressed. In the case of an INTRO, as determined by the global variable I being "true", step S128 serves to postpone the beginning of the accompaniment until a harmony key is depressed. Step S128 moves the address of the tasks on the dKD condition list to the ready list, and therefore is an instantaneous entry into the kernel. Upon depression of a harmony key, step S130 saves the chord root recognized according to the method of U.S. Pat. No. 4,433,601, the specification of which has been incorporated by reference, to determine the selected musical key of the process. Step S132 then initializes the "new chord" flag as "false" and the step S134 invokes the START primitive to begin a concurrent task which is designated "Wait 4 KD". Thus, the starting address of the "Wait 4 KD" task is placed on the ready list for pseudo-concurrent processing by the microprocessor 16. The wait 4 KD task invokes the CWAIT primitive to wait for a change in the dKD flag (step S138) and then sets the global variable "New Chord" true (step S140). Control is then passed back to the kernel by calling the DISPATCH primitive (step S142). The routine "wait 4 KD" serves merely to update the global variable "New Chord" to the "true" condition when a change in keydown occurs.

Returning to the PROG process, inquiry is made at step S144 as to whether the chord type is minor. If it is, a set of minor chord templates is selected in the step S146 for use in the INTRO or ENDING. If the recognized chord type is not minor, a set of major templates is selected by default in the step 148. Implicit in the steps 146 and 148 is also the selection of a particular template within the appropriate set and initialization of a template pointer to point at an entry in the selected template.

Step S150 examines the template entry to determine whether the template flag is "true". If it is, the template is the last template and the SIGNAL primitive is invoked to force either the dEI (S154) or the dEE (step 158) flag "true". Which flag is forced true depends upon whether an INTRO or an ENDING is in progress. Control is then passed back to the kernel by the DISPATCH process of step S160. If, on the other hand, the inquiry of step 150 yielded a negative answer, indicating that the last template entry has not been encountered, a determination is made at step 152 as to whether the global variable "New Chord" is true. If the answer is "no", the process passes to steps S162 and S164 to set the global variable for the recognized chord root and the global variable for the recognized chord type to values corresponding to the root and type in the template entry In the case of the chord root, the root information and the template must be offset by the selected musical key determined in step S130 to arrive at an appropriate value. This causes the chord progression stored in the template to be used in the INTRO or ENDING. The global variable corresponding to the recognized chord, root and type are the variables used by all of the concurrently running processes of the system to determine the accompaniment to be played. When new chord information has not been provided by the player since the beginning of the PROG process, the template root and type information is used in place of that previously in the global variables. From step 164, the process proceeds to invoke the SIGNAL primitive to force the dCH flag true, placing all processes on the dCH condition list onto the ready list to update all system processes according to the new global root and type (step S166). Step 168 invokes the RWAIT primitive to block the process for the number of rhythm clock pulses specified in the template entry, and the step S170 subsequently increments the template pointer and returns the process to step 150. The process then proceeds from step S150 through step S160 to play the INTRO or ENDING portion according to the chord and timing information of the template.

If, however, the answer to the step of S152 is yes, i.e., new chord information has been detected through the routine of FIG. 20, the process bypasses steps S162 through S164 to override the chord information on the template with the corresponding information provided by the player. The INTRO or ENDING is played with the new chord information according to the timing scheme of the template. Once the global variable "New Chord" has been found to be true, the INTRO or ENDING will be played out in its entirety with the new chord information substituted for that of the template.

A musical rendition is often preceded by a short musical phrase that will notify the listener or a participant as to when the rendition starts, thus enabling a player, a musician, a singer, a dancer or any observer to have a common starting point. For example, a series of harmony changes properly organized in a phrase can strongly suggest the starting point of a phrase which follows. Such a series of harmony changes can be implemented by the PROG process, either for use in an introductory or ending portion of the accompaniment. An example of such a series used as an introductory portion would be:

This sequence of chords will strongly suggest that the next beat will be a C major chord, thus providing a four bar introduction for a rendition, starting in the key of C. A common variation of the above example uses a diminished chord in place of the relative minor. There are many other variations of chord progressions that are suitable as introductions. They are particularly effective if a melody line based on the chord structure is included. A simple melody line to go with the above mentioned chord progressions is shown followed by the same melody harmonized with a second note. ##SPC1##

In a similar fashion a proper arrangement of successive chords or harmony changes can suggest finality to a phrase, thereby invoking an ending for the performance. A series of chromatic progressions is often used for this purpose, such as:

A strong bass tone playing the chordal tones of the final tonic chord is also useful in expressing an ending. An example is the following: ##SPC2##

Note: The addition of the major seventh tone to the final chord is alsos a useful device in expressing an ending.

The system of the present invention, as disclosed herein, provides such progressions in response to the selection of an INTRO or ENDING state of the instrument.

The software responding to system inputs, corresponding to subsection D of the software diagram of FIG. 3, receives input from a player 168, a timer 170 and a rhythm clock 172. Interrupt response software 174 acts in response to hardware interrupts of a plurality of input devices to pass information concerning changes in the "rhythm time" of the accompaniment (.DELTA.RT), changes in the true elapsed time (.DELTA.TT), changes in the keypad status (.DELTA.KP), changes in the effects input (.DELTA.FX) and changes in the keyboard input (.DELTA.KB). The rhythm time software provides the state controller software A in the accompaniment software C with downbeat information, and provides rhythm pulse information to the template select software (TPS) 156. The .DELTA.TT input provides a clocking function for the microprocessor in certain of the accompaniment processes of the software subsection C. The .DELTA.KP and .DELTA.FX information is decoded to vary the tempo (through the rhythm clock 172), the style (through the state controller A) and to vary the style, the variation, the FX condition and abort a style, (all through the state controller A). The keypad and FX information is also used to revoice the output of the instrument. The keyboard information is broken down into lefthand and righthand keyboard data, the lefthand corresponding to the harmony input and the righthand to the solo or melody input of the instrument. The lefthand information gives rise to chord root and type data and controls the dLH flag.

Certain of the software routines of the input response subsection B are described in FIGS. 11-13. With reference to FIG. 11, a hardware interrupt at the entry point S172 causes the current status to be saved (step 174) and causes the flag dKP (keypad change) to be forced "true" (step 176). The current status of the instrument is restored in step S178, and the routine ends at step S180. The purpose of the routine is to implement step S176, which triggers the Keypad Handler Routine of FIGS. 12a and 12b for which the entry point is S182.

The Keypad Handler Routine immediately invokes the CWAIT primitive to wait for the flag dKP (step S184). If the dKP flag is true, the routine makes a series of tests to determine what form of input has been provided. The input can be either a change in selected style, a change in the selected variation of a style, a change in the INTRO status, a change in the ENDING status, a change in the volume or a simple digit entry.

Step S186 tests for a change in style, which is accomplished by entering a number via the ten numerical push buttons 42 of FIG. 2, and subsequently depressing the "style" push button 44. Until the style push button is depressed, the numerical input is maintained in suitable buffers of conventional design. Step S188 updates the global variable containing the style number by reading the value from the buffer. Step S190 then invokes the SIGNAL primitive to force the dST flag "true". The process then returns to step S184, where it is blocked until the dKP flag is again true.

If a style change has not been indicated, the input is tested at S192 to indicate whether the variation buttons 46 have been depressed. Upon selection of a style, the instrument initially operates by default in the V0 variation. Either the V1 or V2 variations can be invoked by depressing one of the push buttons 46, and the system can be switched back to the variation V0 by depressing the same push button a second time. This "toggles" the system back to the original condition, as shown in the major state diagram of FIG. 5. When a variation has been changed, the process updates the global variable corresponding to variation number (S194) and invokes the SIGNAL primitive to force the dVA flag "true" (step S196). The program then returns to step 184.

If a variation has not been changed, step S198 tests for a change in the INTRO status caused by depressing the "I" button 46. If the INTRO status has been changed, the Keypad Handler Routine toggles the INTRO variable (step S200) and signals dIN (step S202). In "toggling" the INTRO variable, the step S200 switches back and forth between the introductory and body portions of the accompaniment by by successive depressions of the "I" push button 46.

If the INTRO status is not changed, the same inquiry is made with regard to the ENDING in step S204. If the answer is affirmative, the ending/auto status is updated in step 206 and the flag dEN is signaled in the step 208. The ending and auto statuses are determined by depressing the "E" and "A" push buttons 46.

If the ending status has not changed, the program inquires at step S210 as to whether the volume has been changed. If it has, as by operation of any of the volume push buttons 48 or 50 of the keypad 34, the data values in a volume list are updated (step S212). The flag dVO is then signaled in the step S214 to run all processes responding to a volume change.

If the volume has not been changed, the step S216 determines whether a digit entry has been made through the pushbuttons 42. If so, the digit buffer is updated in the step S218 to reflect the entry. If the keypad change is not a digit entry, the keypad handler routine determines at step S220 whether the "cancel" pushbutton of the keypad has been depressed. If so, any digit entry in the buffer is cleared (S222). If none of the listed entries has been made, as in the case of an invalid entry on the keypad, the keypad handler routine returns to step S184 to wait for a valid entry.

Another piece of input responsive software is the "Update Display" routine of FIG. 13, beginning with the entry point S224. The initial step S226 invokes the CWAIT primitive to block the routine until the dST flag is true. This entry in the kernel is designated with a "K" because it is a blocking entry. When a change in style has been indicated by the step S190 of the keypad handler routine, the process proceeds to display the new style name at step 228. The display of the present instrument is a one line LCD display containing style and other information in a very simple form.

Other than the "update display" routine of FIG. 13, the principal piece of software controlling output hardware is the "Play Note" routine of FIG. 10. The routine is called repeatedly by the software of subsection C to produce the audible accompaniment of the present invention. The routine proceeds from an entry point S230 to set the pitch of the desired note (step S232) and start concurrent processes defining the filter envelope (step S234) and amplitude envelope (step S236) of the note. The play note routine then reaches its end (S238) and ceases to exist. The Play Note routine is the principal mechanism for playing a note of the melody, a note embellishing the melody, or a note of the chord or bass line accompaniment. The Play Note routine of FIG. 10 is the same as the "play note" routine of FIG. 16, as well as the "play chord note" routine of FIGS. 14 and 15. Similar routines exist to control drum output hardware.

Operation is begun with the initialization sequence of FIG. 9 wherein the entry point S240 corresponds to power up or reset of the instrument. The initialization sequence is designed to cause an orderly beginning when the instrument is turned on or reset. In Step 242, all output channels are set in a known and acceptable state, i.e., silence, so that no sound will be made. Step S244 initializes the "global variables" which are accessible by the psuedo-concurrently operating routines. These variables include software counters, timer variables, queue pointers, and state variables. Step S246 comprises a group of commands to set up software tables, including initializing pointers, making lists of data structures and variables and initializing flags. Step S248 then initializes interrupts by programming external timers and setting up interrupt vectors, whereupon the process is dispatched to the kernel (Step S250).

Upon initialization, the instrument enters the "non-style" state of FIG. 2 and passes to the "style selected" state by entering a style number on the keypad 34. When a key is depressed on the harmony keyboard, the system enters the "style in progress" state of FIG. 4, represented by the twelve INTRO, BODY, FX, and ENDING states of FIG. 5. As described above, the instrument is switched between the various states by modification of a plurality of state variables (I, E, V1, V2, AUTO, and FX) and flags (KB, EOI, and EOE). When one of the style in progress states is entered, the plurality of accompaniment processes listed in the software subsection C of FIG. 3 are implemented for execution by the microprocessor 16 (FIG. 1) on a pseudo-concurrent basis. The execution is accomplished by maintaining the processes on a number of wait lists, either waiting for conditions, waiting for absolute times, or waiting for rhythm-related times, and are individually elevated to the ready and running states for access to the microprocessor. The scheduling and interaction of the processes is accomplished by the six basic "primitives" of the kernel D, which are described in detail above. The processes are stored independently and exist as discrete entities and it is possible to vary them independently of one another without disrupting the operation of the overall system.

From the above, it can be seen that there has been provided a system for providing sophisticated automatic accompaniment to the playing of a musical instrument by processing a number of relatively simple independent accompaniment processes on a pseudo-concurrent basis.

While certain specific embodiments of the invention have been disclosed as typical, the invention is, of course, not limited to these particular forms, but rather is applicable broadly to all such variations which fall within the scope of the appended claims. As an example, the instrument need not be a keyboard type instrument, but may be a fretted or other form of musical instrument to which it is desired to provide automatic accompaniment features. In addition, the present invention is not limited to a system involving a single microprocessor, but would normally involve one or more microprocessor operable as a single processing system.