Document Dispensing System

This invention relates to a document dispensing system including a method of dispensing documents such as currency or bills in a transaction execution terminal.

Transaction execution terminals are currently available for the performance of specific financial transactions. Such terminals typically require the insertion of a credit card containing account information written on a magnetic stripe and the keyboard entry of a personal ID number which corresponds in a predetermined manner to the credit card account information. The terminal then receives the requested "dollar amount" through the numeric keyboard and issues the desired amount of cash if the credit card and the ID number are found to be in order. One such system is shown in U.S. Pat. No. 3,937,925 which issued on Feb. 10, 1976.

One problem associated with such transaction execution terminals is that the document or bill dispensing system associated with the terminal is generally expensive to manufacture. Also, generally only one bill at a time may be present in the bill dispensing system which makes the total time for dispensing a large number of bills time-consuming.

Another problem associated with the document dispensing systems is that the control means used therewith are generally not flexible enough to handle a variety of currencies from different countries.

This invention relates to a method and system for dispensing documents. In a preferred embodiment, the system includes a dispensing path and means for feeding documents such as currency or bills from a source to and along the dispensing path. A diverter means which is located in the dispensing path is used to dispense the documents in the dispensing path into either a reject bin or a customer access receptacle. Sensors positioned along the dispensing path are used to detect the presence or absence of documents in the dispensing path, and the system also includes means for sampling the sensors to produce first and second states therein in accordance with the presence or absence, respectively, of documents in the dispensing path. First means are used for storing the first and second states to provide short-term and long-term histories of the states of each of the sensors, and a second means for storing status data, including a time in transport in the dispensing path for each of the documents in the dispensing path is also included. Means are also included for utilizing the short and long term histories of the states of the sensors and the time in transport for evaluating the status of each of the documents in the dispensing path with regard to predetermined criteria to produce a control signal which controls the disposition of each document into the customer access receptacle or the reject bin.

This invention enables more than one document to be present in the dispensing path at any one time and provides a flexible, low-cost, accurate control on the documents being dispensed in the system.

These advantages and others will be more readily understood in connection with the following specification, claims, and drawing.

FIG. 1 is a schematic diagram of a document dispensing mechanism which may be used with this invention, showing a source of documents or bills, a dispensing path, means for feeding the documents from the source to and along the dispensing path, a reject hopper, a customer receptacle, sensors positioned along the dispensing path, and diverter means for diverting the documents in the dispensing path into either the reject hopper or the customer receptacle depending upon an evaluation of certain criteria about the documents passing through the dispensing mechanism;

FIG. 2 is a general schematic diagram in block form of a control means which may be used with this invention;

FIG. 3 is a general flow chart showing various operational steps associated with the control means shown in FIG. 2;

FIG. 4 shows an "Input/Output Sensor Status Table No. 1" for storing the various states of the sensors shown in FIG. 1 to provide short-term and long-term histories of the states of the sensors;

FIG. 5 shows a "Bill Status Table No. 2" related to the various documents or bills which may be present in the dispensing path shown in FIG. 1;

FIG. 6 shows a "Bill Progress Table No. 3" which is utilized to check on the progress of the bills at various check points in the dispensing path;

FIG. 7 is a chart showing how the cash dispensing driver shown in FIG. 1 is further divided into its component routines;

FIG. 8 is a flow chart showing a "Read State of Sensors" routine which is associated with the control means shown in FIG. 2;

FIG. 9 is a flow chart showing a "Determine Whether A Bill Requires A Progress Check" routine associated with the control means shown in FIG. 2;

FIG. 10 shows a detail program listing of the "Read State of Sensors" routine shown in FIG. 7;

FIGS. 11A and 11B show a detail program listing of the "Determine Whether A Bill Requires A Progress" routine shown in FIG. 8;

FIG. 12 shows a detail program listing for the check points shown in Table No. 3 shown in FIG. 6;

FIG. 13 shows a detail program listing of various bill status codes used in Table No. 2;

FIGS. 14A and 14B show a detail program listing of various Timing Definitions used in conjunction with FIGS. 8 and 11;

FIG. 15 shows a detail program listing of a routine associated with Check Point 1 in FIG. 6;

FIGS. 16A and 16B show a detail program listing of a routine associated with Check Point 2 in FIG. 6;

FIGS. 17A and 17B show a detail program listing of a routine associated with Check Point 3 in FIG. 6;

FIGS. 18A and 18B show a detail program listing of a routine associated with Check Point 4 in FIG. 6;

FIG. 19 shows a detail program listing of a routine associated with Check Point 5 in FIG. 6;

FIG. 20 shows a detail program listing of a routine associated with Check Point 6 in FIG. 6; and

FIG. 21 shows a glossary of acronyms used with various detail program listings herein.

FIG. 1 is a general schematic diagram of a document dispensing mechanism which may be used with this invention. The document dispensing mechanism which is designated generally as 20 includes a low bill hopper 22 and a high bill hopper 24 which hoppers are shown partially broken away in order to facilitate the showing thereof. Documents or bills such as five dollar bills in U.S. currency may be stored in the low bill hopper 22, and high bills such as a twenty dollar bill in U.S. currency may be stored in the hopper 24. As shown in FIG. 1, the length of the bills is positioned from left to right, and the width thereof is aligned perpendicular to the plane of the drawing of FIG. 1. The bills which are present in hopper 22 are picked from the lower side thereof by the picker 26, which may be any conventional picker mechanism. As a bill is picked from the lower side of the hopper 22, such as bill 28 shown only partially in FIG. 1, the bill 28 is fed between the belts 30 and 32. Belt 30, for example, is an endless type belt which is mounted on the pulleys 34, 36, 38, 40, 42, and 44 as shown. These pulleys 34 through 44 are supported on horizontally shafts to enable these pulleys to rotate thereon as is conventionally done. The belt 32 is similarly supported on pulleys 46, 48, 36, 50, 52, and 54. The belts 30 and 32 have teeth (not shown) thereon which are transversely located on each of the belts, and these belts engage the complementarily shaped pulleys already described in relation to FIG. 1 so as to provide a positive traction for driving the belts 30 and 32.

The bill 28, for example, which was just picked off the lower side of hopper 22, is fed between the belts 30 and 32 which form a dispensing path designated generally as 56. As the bill 28 is moved along the dispensing path by the belts 30 and 32, the bill 28 approaches a diverter means designated generally as 58. The diverter means 58 includes a diverter 60 which is shown in a first position in solid outline in FIG. 1 which enables the bill approaching the diverter means 58 to be diverted by the curved surface 62 of the diverter 60, causing that particular bill to be moved between the endless belt 30 and a third endless belt 64 and to be output through an opening 66 in the protective cabinet 68 to thereby enable the bill shown as 28' to be dispensed into a customer receptacle 70 which may be accessed by a customer from the exterior of the protective cabinet 68.

The endless belt 64 is similar in construction to the endless belts 30 and 32 already described; however, the belt 64 is mounted on pulleys 70 and 72. The means for driving the belts 30 and 32 include a motor 74 and a conventional interconnecting means shown only as a dashed line 76. Similarly, a conventional interconnecting means 78 is used to drivingly interconnect the pulley 70 with the driving motor 74. Because these aspects may be conventional, they need not be described in any further detail.

If for one reason or another, the bill 28 shown in FIG. 1 is to be rejected and placed in the reject hopper 80, the diverter 60 will be positioned in the reject position shown by a dashed outline shown in FIG. 1. When in this reject position, the curved surface 84 of the diverter 60 will cause the bill approaching the diverter means 58 to be passed between the endless belt 32 and the pincher roller 82 causing the bill to fall into the reject hopper 80 which is located inside the protective cabinet 68 and which is inaccessible to a customer.

The diverter 60 has fixed thereto a shaft 86 which is rotatably supported within the protective cabinet 68 and which shaft also has one end of link 88 fixed thereto, and the remaining end of link 88 is pivotally joined to the operating plunger 90 of the solenoid 92. One end of a spring 94 is operatively connected to one end of link 88 as shown, and the remaining end thereof is connected to a fixed point so as to enable the diverter means 58 to channel a bill into the reject hopper whenever the solenoid 92 is deenergized. Energizing the solenoid 92 causes the diverter means 58 to eject a bill into the customer receptacle 70.

The motor 74 is operatively connected to a conventional rotary drive line 96 by a conventional interconnecting means 98 shown only as a dashed line in FIG. 1. As the motor 74 rotates, it causes the drive line 96 to rotate therewith. A conventional rotary clutch means 100 is mounted on the drive line 96 so as to be actuated thereby whenever the rotary clutch means 100 is to be energized. When a bill 28 is to be picked off the bottom side of the bill hopper 22, for example, the rotary clutch means 100 will be energized causing the picker 26 to pick the lowermost bill from the hopper 22 as already described. The picker 26 has a source vacuum shown as a tube 102 connected thereto to facilitate the picking of the bill 28 from the hopper 22. Because the picker 26, drive line 96 and rotary clutch means 100 may all be conventional, they need not be described in any further detail herein.

In order to check on the progress of a bill such as 28 shown in FIG. 1 as it progresses through the dispensing path 56, there are certain sensors positioned along the dispensing path in order to check on the progress of the bill as it moves through the dispensing mechanism 20. These sensors include, in the embodiment being described, a single sensor number 1 and a doubles sensor number 2, which are combined in a single unit 104 which is located at the entrance of the dispensing path 56 adjacent to the bill hopper 22. In the embodiment being described, the sensors number 1 and number 2 are conventional photoelectric sensors which are used to detect the presence or absence of bills within the dispensing path 56. The sensor number 1 detects the presence of one or more bills as it approaches the dispensing path 56, and the sensor number 2 is utilized to detect those situations in which two or more bills may be together or overlapping as they are picked from the hopper 22 by the picker 26. A reject sensor number 3 is positioned adjacent to the entrance of the reject hopper 80 so as to detect the presence of a bill being rejected into this hopper. Similarly, an eject sensor number 4 is positioned near the opening 66 in the protective cabinet 68 so as to be able to detect the presence of a bill such as bill 28' being dispensed into the customer receptacle 70. Reject sensor number 3 and eject sensor number 4 are conventional photoelectric or contact sensors which are used to detect the presence ior absence of a bill in their respective areas.

What has been described so far in relation to FIG. 1 relates to the dispensing mechanism 20 for dispensing low-denomination bills from hopper 22. As is customary with cash dispensing mechanisms, provision is made for dispensing bills of a higher denomination. The dispensing mechanism for dispensing bills from the high bill hopper 24 is identical to that already described therefore, a complete description of all the elements included in the dispensing mechanism designated as 104 is not deemed necessary. The dispensing mechanism 104 for dispensing the bills from hopper 24 includes a separate picker 106 which is driven by a separate rotary clutch means 108 as shown in FIG. 1. When the rotary clutch means 108 is energized, the picker 106 will pick the lowermost bill from the high bill hopper 24 and transfer the bill so picked into a dispensing path 110 which is identical to the dispensing path 56 already described; however, the dispensing path 110 is not shown in FIG. 1. The dispensing mechanism 104 is located behind the dispensing mechanism 20 shown in FIG. 1. The dispensing mechanism 104 would have its own diverter means (similar to diverter means 58) associated therewith and it would also have the sensors number 1 throgh 4 located at the same points along the associated dispensing path 110.

FIG. 2 is a general schematic diagram in block form of a control means 112 which may be used with this invention. The control means 112 includes a high level controller 114 which is connected to a communications driver 116 via a conventional four wire serial transmission line 118. The control means 112 also includes an operating system including a conventional time manager shown in block 120 of FIG. 2. The control means 112 also includes the cash dispenser driver 122, the magnetic card driver 124, the printer driver 126, the depository driver 128, the keyboard driver 130, the status panel driver 131 and the display driver 132. All the drivers mentioned are a part of a conventional memory designated generally as 134, and this memory also includes a conventional ROM unit 136, and a conventional read/write RAM memory 138. The various drivers included in the memory 134 are interconnected to a general microprocessor 140 via a conventional tri-state bus 142 as shown in FIG. 2. A conventional timer 144 such as integrated circuit chip #8253 (manufactured by Intel) is also connected to the tri-state bus 142 and the processor 140.

The various drivers shown in memory 134 in FIG. 2 are connected to their associated hardware elements by a plurality of I/O ports 146 through 158 as shown. For example, the dispensing mechanism 20 shown in FIG. 1 is represented on FIG. 2 by the block 160. The dispensing mechanism 20 is connected via the I/O port 146 and the tri-state bus 142 to the cash dispenser driver 122 as is conventionally done.

The transaction execution terminal with which this invention may be used is not shown in the drawing; however, the various elements associated with such a terminal are shown in block form in FIG. 2. These elements include a depository 162, a printer 164, a magnetic card reader 166, a keyboard 168, and a display 170. Because these elements are conventional, they need not be described in any further detail other than to say that the depository 162, for example, is utilized to receive deposits by a user of the transaction execution terminal. The method of using the transaction execution terminal is also conventional and need not be described in elaborate detail herein. The status panel 172 shown in FIG. 2, is connected through the I/O port 158, through the status panel driver 131, through the operating system 120, and through the communications driver 116 to the high level controller 114 to indicate the status of the cash dispenser driver (too few bills in hoppers 22, 24, etc.) to a monitoring center which may be located in a bank and monitored by bank personnel.

Before proceeding with a detailed discussion of the document dispensing system of this invention, it would appear appropriate to discuss the general functioning of a transaction execution terminal in which this invention may be incorporated. In this regard, FIG. 3 shows an operating system which performs several routine operations in preparation for effecting a cash dispensing function. The high level controller 114 shown in FIG. 2, performs the routine initialization shown at step 173 on FIG. 3. After this routine initialization is completed, a user of the transaction execution terminal is requested by the display 170 to insert his magnetic card into the magnetic card reader 166 shown in FIG. 2 and also shown as step 175 in FIG. 3. At step 177, the user enters on the keyboard 168 a secret code peculiar only to him. The operating system 120 controlled by the high level controller 114 then performs at step 180 a check on the authenticity of the magnetic card and the secret code entered by the user. Assuming that the magnetic card and the secret code are authentic, the display 170 requests the amount of cash which the customer wishes to receive; this is shown at step 182. At step 184, a controller 114 then verifies the user's account to ascertain that there is a sufficient balance therein to enable the user to be dispensed the amount of cash which was requested. At step 186 the operating system under the control of the high level controller 114 then determines the number of low amount bills and high amount bills which are to be dispensed for the amount requested by the user. At step 188, the dispensing routine is initiated.

The cash dispensing routine is under the control of the cash dispenser driver 122 shown in FIG. 2. It should be noted at this time that there are duplicate sections in the driver 122 for the low amount bills and the high amount bills; however, the discussion will proceed with only the functions as they relate to the low amount bills.

The cash dispenser driver 122 shown in FIG. 2, is shown in expanded form in the chart shown in FIG. 7 so as to indicate the various subroutines which are included in the cash dispenser driver 122.

One of the first routines which is initiated by the cash dispenser driver 122 shown in FIG. 7, is the Initiate Dispensing Routine 174. This Routine 174 performs general housekeeping functions, such as starting the motor 74 shown in FIG. 1 and clearing various counters to be described later herein. The Initiate Dispensing Routine 174 also causes the time manager shown in the operating system 120 of FIG. 2 to initiate the Scan Timer Routine 176 shown in FIG. 7. The Routine 176 gains control from the timer manager every ten milliseconds to perform its routine in the embodiment being described. The Scan Timer Routine 176 also initiates the Read State Of Sensors Routine 178 which reads the states of the Sensors Numbers 1 through 4 which are shown in FIG. 1.

Before proceeding with a discussion of the Read State Of Sensors Routine 178, it would be useful to discuss how the reading or polling of the sensors is accomplished. Each of the Sensors Numbers 1 through 4 shown on FIG. 1 is read every ten milliseconds in the embodiment being described. The various states of the sensors are recorded in an Input/Output Sensor Status Table Number 1 shown in FIG. 4. For each of the Sensors Numbers 1 through number 4, there is stored a Short-Term History and a Long-Term History. The Short-Term History consists of an 8-bit byte. If, for example, the first time that the Single Sensor Number 1 is read or polled and a bill such as 28 in FIG. 1 is located thereunder, a binary 1 will be recorded in the Short-Term History. If no bill 28 is present under the Single Sensor Number 1, a binary 0 will be recorded in the Short-Term History. In the embodiment being described, this Short-Term History is stored in an 8-bit shift register, and a suitable section in memory 138. For each polling of Sensor Number 1, the most recent binary bit derived from Sensor Number 1 is fed into the rightmost position of the Short-Term History. Thus, the most recent 8 statuses of the Sensor Number 1 will be recorded under the Short-Term History with the most recent state of the Sensor Number 1 being located in the rightmost bit in the Table Number 1. This same technique is used for the Doubles Sensor Number 2, the Exit Sensor Number 3, and the Reject Sensor Number 4.

Each time that a bill such as 28 in FIG. 1 is present under the Single Sensor Number 1, for example, when that particular sensor is polled, a binary count of 1 will be added to a counter which comprises the Long-Term History shown in Table Number 1. When there is no bill such as 28 under the Sensor Number 1, a 0 is added to the counter which comprises the Long-Term History. Because the bill such as 28 travels at a constant rate through the dispensing path 56 shown in FIG. 1, the Long-Term History count shown in Table Number 1 can be used as a measure of the length of the bill passing under the Single Sensor Number 1. When a bill progress check is made on the specific bill such as 28 in the dispensing path 56, a bill which has too high a count probably indicates that there are overlapping bills within the dispensing mechanism, and these particular overlapping bills should be diverted into the reject hopper 80 shown in FIG. 1.

FIG. 5 shows a Bill Status Table Number 2 which has entries for Bills Numbers 1 through 4 which may be present in the dispensing path 56 in the embodiment being described. The time in transport (BT) shown in one of the columns in Table Number 2 represents the actual time that a particular bill is within the dispensing path 56. The second column shown in Table Number 2 relates to the status of each of the bills. There is an 8-bit byte which is provided for each of the bills within the dispensing path 56 to record various states or conditions relative to that particular bill. For example, if it were earlier determined that a particular bill 28 were too long, thereby indicating the overlapping of bills, an eight bit status such as 0000 0001 would be placed in one of the entries (like Bill No. 1 in Table No. 2) to indicate that this particular bill or bills should be diverted into the reject hopper 80; this entry corresponds to Operand 01H (written in Hex code) listed on the line corresponding to Memory Location 0001 shown in FIG. 13. The Time In Transport and the status of each bill are recorded for each of the bills such as Bills Numbers 1 through 4 in the dispensing path 56. While Bill Number 4 is shown as an entry on the Table Number 2, generally only three bills are handled within the dispensing path 56 for the embodiment being described. Naturally, the number of bills in the dispensing path 56 could be changed by increasing or decreasing the length of the dispensing path 56 so as to accommodate the usual anticipated number of bills to be handled by the dispensing mechanism 20. The Bill Status Table Number 2 is stored in a portion of the RAM memory 138 shown in FIG. 2.

FIG. 6 shows a Bill Progress Table Number 3 which is utilized to check on the progress of each of the bills as it travels through the dispensing path 56. In the embodiment being described, there are six checkpoints corresponding to locations on the path of bill movement which are used to check on the progress of the bills 28 within the dispensing mechanism 20. The first column in Table Number 3 entitled "Progress Count" (BP) relates to binary counts which are correlated to the progress of the bills 28 as they progress through the dispensing mechanism 20. For example, the first Checkpoint 1 would have a progress count of 00000111 which would indicate that this particular checkpoint is a predetermined point in the path of bill movement which is close to the Single Sensor Number 1 shown in FIG. 1. The progress counts are compared with the actual time in transport shown in Table Number 2 in order to check on the progress of the bills 28 as they progress through the dispensing mechanism 20.

Associated with each of the Checkpoints 1 through 6 shown in Table Number 3, is an address of a routine which is utilized to check on the progress of the bill. A detailed program listing of the routines associated with the addresses shown in Table Number 3 is shown in the Bill Progress Check Routines shown in FIG. 12. For example, from Table Number 3, the address of the routine for Checkpoint Number 1 is FWFUOO, which is listed under the column "Operands" in FIG. 12. Check point Number 1 is used as a check on the "Bill Under First Sensor" routine. A discussion of the Checkpoint Numbers 1 through 6 shown in Table Number 3 will be provided later herein.

The Initiate Dispensing Routine 174 (FIG. 7) initiates the Read State of Sensor Routine 178 which is shown in detail on FIG. 8. The Routine 178 performs the function of updating the Short-Term and Long-Term Histories shown in Table Number 1 in FIG. 4. The first step 181 in the Routine 178 shown in FIG. 8 is to read a sensor port and condition the various bits and initialize the loop counters associated therewith. Each of the states of the Sensors Numbers 1 through 4 is read at the same time in step 181. At step 183, the sensor port value is rotated, putting the state of the next sensor into the carry flag. At step 185, the old Short-Term History byte is loaded and the carry flag is rotated into the byte right-to-left, then the new Short-Term History byte is recorded in the Table Number 1. The carry flag is restored in step 187. The old Long-Term History count and the carry flag from step 187 are added together, and then this combined count is stored in step 189 as a new Long-Term History count in Table Number 1. At step 191, the question, "Have all Sensors Numbers 1 through 4 been processed?" is ascertained. If the answer is no, the routine branches back to step A to repeat the process for updating the Sensors Numbers 2 through 4. If all of the sensors have been processed at step 191, the Routine 178 is finished and the control shifts back to the Scan Timer Routine 176 shown in FIG. 7. A detailed listing of the Read State of Sensors Routine 178 is shown in FIG. 10. In the embodiment being described, the microprocessor 140 shown in FIG. 2, and utilized with this invention, is an 8080 Intel microprocessor, although other equivalent processors may be used with the system. Accordingly, the various operational codes and machine executable instructions shown in FIG. 10 and the other figures showing detailed program listings are for the 8080 microprocessor. For a more detailed description of the various operational codes, operands and the like, reference may be had to the instruction book entitled, "8080 Microcomputer Systems Users Manual", which was published by Intel Manufacturing Company, in September, 1975.

The Scan Timer Routine 176 shown in FIG. 7 initiates the Routine 192, shown in FIG. 7 and entitled, "Determine Whether A Bill Requires A Progress Check Routine". This Routine 192 is shown as a flowchart in FIG. 9. The general purpose of this Routine 192 is to compare the time in transport shown in Table Number 2 to the various progress counts shown in Table Number 3 of FIG. 6.

With regard to the Routine 192 shown in FIG. 9, the first step 194 shown therein is to initialize the pointers as shown. At step 196, the Bill Status Table Number 2 pointer is incremented, and the Time In Transport (BT) from table 2 is loaded. At step 198, the question, "Are there any more bills in the transport?" is posed. If the answer to step 198 is Yes, the routine proceeds to step 200, where a comparison is made between the Time In Transport (BT) for a particular bill coming from Table Number 2 with one of the progress counts located in table number 3. If the Time In Transport or (BT) is less than the bill Progress Count (BP), the routine branches back to point A. If BT is less than BP in the example being described, it indicates that the first bill in the Bill Status Table Number 2 has not as yet progressed to Checkpoint Number 1 shown in Bill Progress Table Number 3. If the BT is greater than or equal to BP as shown at step 202 in FIG. 9, the Bill Progress Table Number 3 pointer is incremented so as to enable the next higher checkpoint in Table Number 3 to be compared with the Time In Transport (BT) at step 204. If the Time In Transport BT equals the Progress Count shown in Table Number 3, then the appropriate subroutine indicated by S in step 208 on FIG. 9 would be initiated to check on the progress of the bill. If in step 204, BT does not equal BP, it indicates that the Time In Transport (BT) is greater than the current BP count, and accordingly the routine 192 returns to point B thereon after incrementing the BP pointer associated with Table Number 3 in step 206. This process is repeated until there are no more bills in the dispensing path 56 as indicated at step 198, and thereafter, the Routine 192 branches to point C thereon which enables the Scan Timer Routine 196 to perform additional functions.

The Time In Transport (BT) entries which are listed in Table Number 2 and the Progress Count (BP) entries in Table Number 3 are arranged in increasing numerical order. This fact facilitates the processing of the entries by the Routine 192 shown in FIG. 9. For example, instead of comparing each of three entries for bills numbered 1 through 3 in the Bill Status Table Number 2 with 6 entries or checkpoints in the Bill Progress Table Number 3, the Routine 192, shown in FIG. 9, provides an instant-type loop situation in which six entries in the Bill Progress Table Number 3 and three entries in the Bill Status Table Number 2 are compared to make a total of nine comparisons instead of eighteen via some prior art technique. Another important feature associated with the Routine 192 is that this Routine makes heavy use of the Short and Long-Term Histories of the input/output sensors listed in Table Number 1. The polling of the sensors in Table No. 1 is done every ten milliseconds, and the Routine 192 shown in FIG. 9 is also initiated every ten milliseconds. This Routine 192 does not have to poll the Sensors Numbers 1 through 4 because there is a complete history of the various states of the sensors located in Table Number 1. The various subroutines indicated by the general term " S" in step 208 of Routine 192 of FIG. 9 relate to the Bill Progress Routines for Check Points Nos. 1-6 shown in FIG. 12; these routines shown in FIG. 12 are initiated about every 70 to 200 milliseconds in the embodiment being described herein.

The handling of data in the Tables Nos. 1-3, alluded to earlier herein, will now be discussed in relation to FIGS. 4-6, respectively.

If the Short-Term History for the Single Sensor No. 1 results in the binary pattern of XXXX0001 as indicated, for example, in FIG. 4 (with the X's indicating don't care bits) it indicates that a new bill is present in the dispensing path 56. The Short-Term History for a double bill is indicated by the pattern XXXX X111 for the Doubles Sensor No. 2. Three consecutive binary "1s" were selected to indicate the presence of a "double bill" because in some isolated situations, a dark spot of ink on a single bill erroneously gave an indication of a double bill. The Short-Term History binary bit pattern to indicate that a bill is clear of the Exit Sensor No. 3 is XXXX XX00; the same pattern exists for the Reject Sensor No. 4 to indicate that a bill is clear of the Reject Sensor No. 4.

The Long-Term History count shown in Table No. 1 in FIG. 4 is simply a count of the number of times that a bill was present or sensed at each of the Sensors Nos. 1-4; in the embodiment being described, a binary one is added each time a bill was sensed at each of these Sensors.

With regard to the Bill Status Table No. 2 of FIG. 5, the binary bits shown therein are typical patterns which may be encountered for various bills within the dispensing path 56. After a new bill is detected in the dispensing path 56, a binary "1" is added to the Time In Transport count for that particular bill each time a polling of the Sensors Nos. 1-4 is effected. Because the dispensing mechanism 20 (FIG. 1) moves a bill at a constant velocity through the dispensing path 56, the Time In Transport count gives an indication of the physical progress of the bill through the dispensing path 56. The Status Of Bill bits shown for Bills Nos. 1-3 in Table No. 2 simply indicate that a "bill is present" in the dispensing path 56 for each of these bills.

The "Determine Whether A Bill Requires a Progress Check" Routine 192 shown in FIG. 9 utilizes the Time In Transport (BT) counts shown in Table No. 2 and the Progress Counts (BP) shown in Table No. 3 as previously described. For Check Point 1 shown in Table No. 3, a binary count of 7 (0000 0111) and a symbolic label FWTSFU are shown therein. From what has been earlier described in relation to Routine 192, because the (BT) count from Table No. 2 for Bill No. 1 is greater than the (BP) count for Check Point 1 in Table No. 3, for example, the (Table No. 3) pointer is incremented as shown in step 202 of FIG. 9. When a (BT) count from Table No. 2 equals a (BP) Count from Table No. 3 as shown for Bill No. 3 on Table No. 2 and Check Point 5 in Table No. 3, for example, the routine for Check Point 5 is initiated as shown in step 208 of FIG. 9. From Table No. 3, the address of the routine to check on the progress of the Bill No. 3 for Check Point 5 is shown as FWXC.phi..phi.. The address FWXC.phi..phi. is also shown under "Operand" for Memory Location line OOCF shown in FIG. 12. The Symbolic Label for the (BP) count shown for Check Point 5 is FWTSXC, and this same label is shown under the Column "Operands" for Check Point 5 on the listing shown in FIG. 12. The actual routine for Check Point 5 to check on whether or not the bill is clear of the Exit Sensor No. 3 or the Reject Sensor No. 4 is shown in FIG. 19. The Symbolic Labels, such as FWTSFU for Check Point 1 shown in the (BP) Column in Table No. 3, are shown under the column entitled Operands in FIG. 12.

The Time In Transport (BT) entries for Bills Nos. 1-4 shown in Table No. 2 and the Progress Count (BP) entries for Check Points 1-5 shown in Table No. 3 are arranged in ascending order. This feature allows the Routine 192 shown in FIGS. 9 and 11 to find an exact match between the (BT) and (BP) entries with a single pass through each of the Tables Nos. 2 and 3, thereby providing an efficient means for checking on the progress of the bills in the dispensing path 56. Once a match between the (BT) and (BP) entries is found, the jump instruction associated with the (BP) count in Table No. 3 is utilized to transfer control to the appropriate check routines for Check Points 1-6.

The detail listing of the routine associated with the jump instruction FWFU.phi..phi. associated with the (BP) Count for Check Point 1 in Table No. 3 is shown in FIG. 15. Similarly, the detail listing of the routine FWFC.phi..phi. for Check Point 2 is shown in FIGS. 16A and 16B. The detail listing of the routine FWDC.phi..phi. for Check Point 3 is shown in FIGS. 17A and 17B. The detail listing of the routine FWXU.phi..phi. for Check Point 4 is shown in FIGS. 18A and 18B. The detail listing of the routine FWXC.phi..phi. for Check Point 5 is shown in FIG. 19; and the detail listing of the routine FWRO.phi..phi. for Check Point 6 is shown in FIG. 20.

The Short Term and Long Term Histories from Table No. 1 are utilized in varying degrees in the routines associated with Check Points 1-6 enumerated in the previous paragraph. For example, from the Routine FWFU.phi..phi. for Check Point 1 shown in the detail listing in FIG. 15, if a bill being examined is too short, an Operand FWHBSB as shown on the line listing for Memory Location 03A5 would indicate the Status Code for that particular bill, the definitions of the various Bill Status Codes being shown in FIG. 13. From FIG. 13 for a Symbolic Label of FWHBSB, a value of 04H (Hex Code) would be placed in the Status of Bill (Table No. 2) for that particular bill. The necessity of diverting this short bill is also shown on the Memory Location line 03A5 by the Operand FWHBDV, and from FIG. 13, the operand 40H (to divert the bill would also be placed in the Status Of Bill (Table No. 2) for that particular bill. From what has been described, the utilization of the Short Term and Long Term Histories for the routines associated with the Check Points 2-6 would appear to be self-explanatory from a reading of these routines.

As a new bill is encountered in the dispensing path 56, the data relative to that bill is pushed into the first entry (Bill No. 1) in the Bill Status Table No. 2, and when there are other bills in the dispensing path 56, the data relating to these other bills is "bumped up" one entry so that the data relating to a bill which was Bill No. 1, for example, becomes Bill No. 2, etc. When a bill clears the Exit Sensor No. 3 or the Reject Sensor No. 4, all binary 0's would be placed in the last entry on Table No. 2, clearing the last entry, which is really Bill No. 3 because in the embodiment being described, the Bill No. 4 entry is not normally used.

In the embodiment described, a bill length of 174 millimeters is the longest bill length that was anticipated to be dispensed by the dispensing mechanisms 20 and 104; this length is sufficient for handling U.S. and most foreign currencies. The average velocity of a bill 28 being fed in the dispensing path 56 is between a maximum velocity of 0.961 millimeters per millisecond and a minimum velocity of 0.835 millimeters per millisecond.

After the desired number of low bills and high bills is dispensed by the low bill dispensing mechanism 20 and the high bill dispensing mechanism 104, respectively, the usual transaction receipt is routinely printed in step 210 in FIG. 3, and additional customer transaction requests may be satisfied, conventionally, in step 212 in FIG. 3 along with the updating of the associated files.