Page:Alan Turing - Proposed Electronic Calculator (1945).pdf/29

This page has been proofread, but needs to be validated.

– 28 –

Each instruction will appear in a number of different forms, probably three or four.

Machine form.- When the instruction is expressed in full so as to be understood by the machine it will occupy one minor cycle. This we call machine form.

Permanent form.- The same instruction will appear in different machine forms in different jobs, on account of the renumbering technique as described in pp. 13,14. Each of these machine form instructions arises from the permanent form of the instruction. These permanent forms are on Hollerith cards and are kept in a sort of library.

Popular form.- Besides the cards we need some form of the table which can be easily read, i.e. is in the form of print on paper rather than punching. This will be the popular form of the table. It will be much more abbreviated than the machine form or the permanent form, at any rate as regards the descriptions of the CAO. The names of the instructions used will probably be the same as those in the permanent form.

In addition to these we must recognise the ‘general description’ of a table. This will contain a full description of the process carried out by the machine acting under orders from this table. It will tell us where the quantities or expressions to be operated on are to be stored before the operation begins, where the results are to be found when it is over and what is the relation between them. It will also tell us other important information of a rather dryer kind, such as the storages that must be left vacant before the operation begins, those that will get cleared or otherwise altered in the process, what checks will be made, and how various possible different outcomes of the process are to be distinguished. It is intended that when we are trying to understand a table all the information that is needed about the subsidiaries to it should be obtainable from their general descriptions.

The majority of actual instruction tables will consist almost entirely of the initiation of subsidiary operations and transfers of material. It should be recognised however that the time spent will be in quite different proportions. The three most time consuming operations are multiplication, waiting for material in long delay lines, and transfers of material. In some jobs the input and output of material may also be very time-consuming.

In order to give a fairly complete picture of what the tables are like I am giving examples of two tables, of which one is elementary and does not involve subsidiaries; the other is a more advanced table and consists largely of such orders. Besides these I have added a number of general descriptions of tables.

The fundamental table chosen is INDEXIN, used for finding a minor cycle whose position has been written down in a particular place.

In these tables DL m,n will denote the nth minor cycle of DL m.

INDEXIN (General Description). The minor cycle whose position is described in digits 17-32 of TS 27 is transferred to TS 28. The contents of TS 2,3,4,5,6,8,9,10 get altered in the process.

Now follows the popular form of the table.

INDEXIN/