US3245042A - Computer indexing apparatus - Google Patents

Computer indexing apparatus

Info

Publication number
US3245042A
US3245042A US65560A US6556060A US3245042A US 3245042 A US3245042 A US 3245042A US 65560 A US65560 A US 65560A US 6556060 A US6556060 A US 6556060A US 3245042 A US3245042 A US 3245042A
Authority
US
United States
Prior art keywords
group
signals
stages
adder
input
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US65560A
Inventor
Paul S Herwitz
John H Lind
Frank J Sparacio
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to US65560A priority Critical patent/US3245042A/en
Application granted granted Critical
Publication of US3245042A publication Critical patent/US3245042A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/34—Addressing or accessing the instruction operand or the result ; Formation of operand address; Addressing modes
    • G06F9/355—Indexed addressing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored program computers
    • G06F15/78—Architectures of general purpose stored program computers comprising a single central processing unit
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing

Definitions

  • FIGZC s LEvEL I N I i 1 5 TRIANGULAR INDEXING 1 Q24 Q22 L25 I 1 Q31 Q52 c135 I2 MATRIX TRIANGLE l M1 M2 M35; (121:0.22: 0.25% 0.51 a52, o.55:
  • I1 so SEQUENTIAL INDEXING I I 451 I 5RD 2ND.
  • I I 5 ⁇ FIELD FIELD Y HELD gm iST. RECORD LEVEL 0 I N NTDOFSUNTL START OF 2ND.
  • COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 16 Filed Oct. 26, 1960 2:2: 2:5 is E aExw i5 52% s @220 :0 a 22:; m0 EEK April 5, 1966 P. s. HERWITZ ETAL 3,245,042
  • COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 18 Filed Oct. 26. 1960 -32 has $25 7 i 4;: w, 55 E52 2; i @2255 2:58 a 5:20 5E1 E2 12: L I 2;; 0252 in 2004 Ha wwmmoi BE 0252i "65 a. as mommm 1.

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Ink Jet Recording Methods And Recording Media Thereof (AREA)

Description

April 5, 1966 P. S. HERWITZ ETAL COMPUTER INDEXING APPARATUS Filed Oct. 26, 1950 FIG.20
BASIC 620 Sheets-Sheet 4 INDEXING PATTERNS NORMAL WITH RESET OFFSET WITH RESET NORMAL SUPPRESS RESET I sows? OFFSET, SUPPRESS RESET NESTED INDEXING SUCCESSIVE ADDRESS A ril 5, 1966 P. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS Filed Oct. 26, 1960 620 Sheets-Sheet 5 FIGZC s LEvEL I N I i 1 5 TRIANGULAR INDEXING 1 Q24 Q22 L25 I 1 Q31 Q52 c135 I2 MATRIX TRIANGLE l M1 M2 M35; (121:0.22: 0.25% 0.51 a52, o.55:
I1 so SEQUENTIAL INDEXING I I 451 I 5RD 2ND. I I 5 \FIELD FIELD Y HELD gm iST. RECORD LEVEL 0 I N NTDOFSUNTL START OF 2ND.
L o 14 2 SEQUENTIAL RECORD 2 60 I2[=I1)4 SEQUENTIAL 5 50 JQHHS SEQUENTIAL 00 NESTED April 5, 1966 P. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS Filed Oct. 26, 1960 620 Sheets-Sheet '7 SEQUENCING PERIODS FLOW CHART FlG.4a T
START PRE TTERATE DATA WORD FETCH ITERATE PARAMETER END OF LEVEL FETCH 8 STORE STOP FlG.4b
FLOW OF BYTE READOUT (L) LEFT DATA WORD (1. +1] RIGHT DATA WORD s START F|G.4c
FLOW 0F BYTE READOUT (L) LEFT DATA WORD (i.+1) RIGHT DATA WORD April 5, 1966 P. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 8 Filed Oct. 26, 1960 o o o o I N 2: N O I o 623; 31:2 2 8: me: 2: 02 as: E: c: 8: E3 82 20B 202 so: a? 3:2: as; w M 2:2: E; a 3 a a e 2 mm a 3 z s 0 April 1966 P. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS GIVE $1 @3355 8 Shea a: QQ :23 QEXMEE ($15 Q E 5T: OImm x H @2285 A ZQZEEQ 521 Filed Oct.
m QE April 5, 1966 p. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 10 Filed Oct. 26, 1960 cm 81 8 mo: Q5
0 2 251 REE $031 AmIv OJKmXH April 1966 P. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 11 Filed Oct. 25, 1960 m QE April 1966 P. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 12 Filed Oct. 26, 1960 3% :9: S: To
to QE April 1966 P. s. HERWlTZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 15 Filed Oct. 26, 1960 ow mbE MT; 8 E33 3 in Ex 2 we: .Tc
n wE A ril 5, 1966 P. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 14 Filed Oct. 26, 1960 QcEz: 02:32: m E 35:32:: 6528 252.; E
5E 22: SE28 52:30 22:
um QE 1+0 9 Ewto A ril 5, 1966 P. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 15 Filed Oct. 26, 1960 z F+ z E 2:
220 cm 3 :0 +0 mo: l
wbwz :2: mo: 1+ 0 cm 2 mq April 5, 1966 P. s. HERWlTZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 16 Filed Oct. 26, 1960 2:2: 2:5 is E aExw i5 52% s @220 :0 a 22:; m0 EEK April 5, 1966 P. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 1? Filed Oct. 26, 1960 XXX 553 law 55 QZSGWIQ a 292523 CE;
XXX X,
April 1966 P. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 18 Filed Oct. 26. 1960 -32 has $25 7 i 4;: w, 55 E52 2; i @2255 2:58 a 5:20 5E1 E2 12: L I 2;; 0252 in 2004 Ha wwmmoi BE 0252i "65 a. as mommm 1. Q5 53 02:22 m @152 2 5E 55% 2 2 20%| P 5E 22:: 22: a; 2 a 3 3 a: X a; wa e as 522 E 1:: 422528 5 a M H 55:8 2 25s M A ril 5, 1966 P. s. HERWITZ ETAL 3,245,042
COMPUTER INDEXING APPARATUS 620 Sheets-Sheet 19 Filed Oct. 26, 1960 in 0E 32 12w 5% a e: X 2, E 05 a 5: a 05 a? 5 1 E Z: 2 r x mogmfizoo 13 Mac 5150 508m 51 2; 2 3: so: 2: Evi 1 E :2: .1 k 2% e S 1 F 4 f I x Q n w w 5230 5 52:53

Claims (1)

1. IN APPARATUS FOR MODIFYING BY LEVELS, INPUT SIGNALS REPRESENTATIVE OF ADDRESSES BY INPUT SIGNALS REPRESENTATIVE OF ALTERATION QUANTITIES AS SPECIFIED BY CONTROL REPRESENTATIVE INPUT SIGNALS: REGISTER MEANS INCLUDING FIRST, SECOND AND THIRD GROUPS OF SETTABLE STAGES OPERABLE TO ASSUME STATES REPRESENTATIVE OF INPUT SIGNAL; INPUT MEANS FOR CAUSING SAID FIRST GROUP OF STAGES TO ASSUME STATES CORRESPONDING TO SAID ADDRESS INPUT SIGNAL, SAID SECOND GROUP OF STAGES TO ASSUME STATES CORRESPONDING TO SAID ALTERATION INPUT SIGNALS FOR A NUMBER OF LEVELS AND SAID THIRD GROUP OF STAGES TO ASSUME STATES CORRESPONDING TO SAID CONTROL INPUT SIGNALS FOR A NUMBER OF LEVELS; ADDER MEANS FOR PRODUCING OUTPUT SIGNALS REPRESENTATIVE OF THE SUM OF A FIRST GROUP OF ADDER SIGNALS AND A SECOND GROUP OF ADDER SIGNALS; CONTROL MEANS FOR PRODUCING ROUTING SIGNALS FROM SELECTED ONES OF SAID THIRD GROUP OF REGISTER STAGES FOR A SELECTED LEVEL; FIRST ROUTING MEANS, UNDER CONTROL OF SAID ROUTING SIGNALS, FOR REPEATEDLY TRANSFERRING TO SAID ADDER MEANS FIRST AND SECOND GROUPS OF ADDER SIGNALS REPRESENTATIVE OF THE STATES OF SAID FIRST GROUP OF REGISTER STAGES, AND SAID SECOND GROUP OF REGISTER STAGES FOR SAID SELECTED LEVEL; AND SECOND ROUTING MEANS, UNDER CONTROL OF SAID ROUTING SIGNALS, OPERABLE TO MAKE SAID ADDER SUM OUTPUT SIGNALS AVAILABLE TO SAID REGISTER INPUT MEANS FOR ENTRY INTO SAID FIRST GROUP OF STAGES.
US65560A 1960-10-26 1960-10-26 Computer indexing apparatus Expired - Lifetime US3245042A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US65560A US3245042A (en) 1960-10-26 1960-10-26 Computer indexing apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US65560A US3245042A (en) 1960-10-26 1960-10-26 Computer indexing apparatus

Publications (1)

Publication Number Publication Date
US3245042A true US3245042A (en) 1966-04-05

Family

ID=22063559

Family Applications (1)

Application Number Title Priority Date Filing Date
US65560A Expired - Lifetime US3245042A (en) 1960-10-26 1960-10-26 Computer indexing apparatus

Country Status (1)

Country Link
US (1) US3245042A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3413613A (en) * 1966-06-17 1968-11-26 Gen Electric Reconfigurable data processing system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2800277A (en) * 1950-05-18 1957-07-23 Nat Res Dev Controlling arrangements for electronic digital computing machines
US2916210A (en) * 1954-07-30 1959-12-08 Burroughs Corp Apparatus for selectively modifying program information
US3012724A (en) * 1949-06-03 1961-12-12 Ibm Electronic digital computing devices

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3012724A (en) * 1949-06-03 1961-12-12 Ibm Electronic digital computing devices
US2800277A (en) * 1950-05-18 1957-07-23 Nat Res Dev Controlling arrangements for electronic digital computing machines
US2916210A (en) * 1954-07-30 1959-12-08 Burroughs Corp Apparatus for selectively modifying program information

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3413613A (en) * 1966-06-17 1968-11-26 Gen Electric Reconfigurable data processing system

Similar Documents

Publication Publication Date Title
US3317898A (en) Memory system
Wilkes Slave memories and dynamic storage allocation
GB886889A (en) Improvements in memory systems for data processing devices
GB1162457A (en) Multi-Processor System.
US3251037A (en) Variable field addressing system
US3245042A (en) Computer indexing apparatus
US3297997A (en) List control
JPS5657140A (en) Address designation system of desk calculator
GB1016429A (en) Data processing system
US3292158A (en) Data processing apparatus including means for processing word and character formatted data
GB1179048A (en) Data Processor with Improved Apparatus for Instruction Modification
GB881881A (en) Improvements in or relating to electronic computing machines
GB942153A (en) Improvements in or relating to data processing apparatus
GB1218656A (en) Improvements in or relating to computer system
GB1161930A (en) Indicating Circuit
GB1330040A (en) Programme-controlled data switching systems
JPS5591029A (en) Microprogram control system
US3594731A (en) Information processing system
JPS5585951A (en) Matrix operation circuit
JPS5533282A (en) Buffer control system
JPS54108539A (en) Virtual memory control system of information processor
JACOBY et al. Computer solutions to distribution network problems
GB1186521A (en) Improvements in or relating to Data Processing Apparatus
JPS5543680A (en) Address designation system
GB1207615A (en) Improvements in or relating to data processing systems