← Back to Patent Explorer
US4751641A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for storing data to facilitate price look-up

Assignee: NCR Voyix Corp
•
Filing: 1986-12-22
•
Granted: 1988-06-14
•
Expires: 2006-12-22
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and apparatus for storing and retrieving data so as to facilitate performing a price look-up (PLU) function. A scanner and a retail terminal at a checkout counter are used in conjunction with a U.P.C. number on an article to be sold. An EPROM at the scanner is used to store a compressed article description which is stored by U.P.C. number. The EPROM address for a "matched" U.P.C. number is used to obtain the corresponding price data in a RAM located at the scanner itself, thereby reducing the time required to effect a PLU function.

Inventors

  • 👤 Donald A. Collins, Jr.
  • 👤 Karl E. Dueland

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 13:09
CPC Classifications
G; G07; G07G; G07G1/00; G07G1/12; G07G1/14; G07G1/145; G06; G06Q; G06Q20/00; G06Q20/08; G06Q20/20; G06Q20/201

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 143 words
A machine process for storing data to facilitate a data look-up function for a plurality of articles with each article having an identification code of a fixed number of data bits and also having an article description associated with it, said identification code and said article description comprising an entry having a predetermined number of data bits for each said article; said process comprising the steps: (a) arranging said entries for said plurality of articles in numerical order by said identification codes; (b) writing said entries from said arranging step in an EPROM while maintaining said numerical order so that each said entry has an entry address in said EPROM; and (c) writing price data in a RAM for each said article at an address in said RAM which is related to the entry address in said EPROM for the associated said article.
Claim 2
Dependent Claim 143 words
A machine process for storing data to facilitate a data look-up function for a plurality of articles with each article having an identification code of a fixed number of data bits and also having an article description associated with it, said identification code and said article description comprising an entry having a predetermined number of data bits for each said article; said process comprising the steps: (a) arranging said entries for said plurality of articles in numerical order by said identification codes; (b) writing said entries from said arranging step in an EPROM while maintaining said numerical order so that each said entry has an entry address in said EPROM; and (c) writing price data in a RAM for each said article at an address in said RAM which is related to the entry address in said EPROM for the associated said article.
Claim 3
Dependent Claim 252 words
A machine process for storing data to facilitate a price look-up function for a plurality of articles with each article having an identification code of a fixed number of bytes and also having an article description associated with it, said identification code and said article description comprising an entry having a first predetermined number of bytes for each said article, said process comprising the steps: (a) arranging said entries for said plurality of articles in increasing numerical order by said identification codes; (b) writing said entries from said arranging step in an EPROM while maintaining said increasing numerical order so that each said entry has an entry address in said EPROM, with each said entry address differing from an adjacent said entry address by said first predetermined number; (c) writing a price data entry in a RAM for each said article at a RAM address therein, each said price data entry having a second predetermined number of bytes, and each said RAM address for a price data entry differing from an adjacent one of said RAM addresses by said second predetermined number; said writing step for writing a price data entry at a RAM address in said RAM for an associated said article being effected by the steps: (d) dividing the entry address in said EPROM for a said article whose price data entry is to be written by said first predetermined number to obtain a quotient; and multiplying said quotient by said second predetermined number to obtain the associated RAM address.
Claim 4
Dependent Claim 252 words
A machine process for storing data to facilitate a price look-up function for a plurality of articles with each article having an identification code of a fixed number of bytes and also having an article description associated with it, said identification code and said article description comprising an entry having a first predetermined number of bytes for each said article, said process comprising the steps: (a) arranging said entries for said plurality of articles in increasing numerical order by said identification codes; (b) writing said entries from said arranging step in an EPROM while maintaining said increasing numerical order so that each said entry has an entry address in said EPROM, with each said entry address differing from an adjacent said entry address by said first predetermined number; (c) writing a price data entry in a RAM for each said article at a RAM address therein, each said price data entry having a second predetermined number of bytes, and each said RAM address for a price data entry differing from an adjacent one of said RAM addresses by said second predetermined number; said writing step for writing a price data entry at a RAM address in said RAM for an associated said article being effected by the steps: (d) dividing the entry address in said EPROM for a said article whose price data entry is to be written by said first predetermined number to obtain a quotient; and multiplying said quotient by said second predetermined number to obtain the associated RAM address.
Claim 5
Dependent Claim 210 words
A machine process for providing a price look-up function for a plurality of articles with each article having an identification code of a fixed number of bytes and also having an article description associated with it, said identification code and said article description comprising an entry having a predetermined number of bytes for each said article, said process comprising the steps: (a) arranging said entries for said plurality of articles in numerical order by said identification codes; (b) writing said entries from said arranging step in an EPROM while maintaining said numerical order so that each said entry has an entry address in said EPROM; (c) writing price data in a RAM for each said article at an address which is related to the entry address in said EPROM for the associated article; (d) obtaining an identification code for an article whose article description and price data are to be determined; (e) searching said EPROM for a match of said identification code from said obtaining step; (f) utilizing the associated entry address of a said entry resulting from a said match from said searching step to obtain the associated said price data in said RAM; (g) forwarding the associated said article description and said price data to a utilization device.
Claim 6
Dependent Claim 210 words
A machine process for providing a price look-up function for a plurality of articles with each article having an identification code of a fixed number of bytes and also having an article description associated with it, said identification code and said article description comprising an entry having a predetermined number of bytes for each said article, said process comprising the steps: (a) arranging said entries for said plurality of articles in numerical order by said identification codes; (b) writing said entries from said arranging step in an EPROM while maintaining said numerical order so that each said entry has an entry address in said EPROM; (c) writing price data in a RAM for each said article at an address which is related to the entry address in said EPROM for the associated article; (d) obtaining an identification code for an article whose article description and price data are to be determined; (e) searching said EPROM for a match of said identification code from said obtaining step; (f) utilizing the associated entry address of a said entry resulting from a said match from said searching step to obtain the associated said price data in said RAM; (g) forwarding the associated said article description and said price data to a utilization device.
Claim 7
Dependent Claim 412 words
A machine process for storing and retrieving data to facilitate a price look-up function for a plurality of articles with each article having an identification code of a fixed number of data bytes and also having an article description associated with it, said identification code and said article description comprising an entry having a first predetermined number of data bytes for each said article, said storing of data comprising the steps: arranging said entries for said (a) arranging said entries for said plurality of articles in increasing numerical order by said identification codes; (b) writing said entries from said arranging step in an EPROM while maintaining said increasing numerical order so that each said entry has an entry address in said EPROM, with each said entry address differing from an adjacent said entry address by said first predetermined number; (c) writing a price data entry in a RAM for each said article at a RAM address therein, each said price data entry having a second predetermined number of bytes, and each said RAM address for a price data entry differing from an adjacent one of said RAM addresses by said second predetermined number; said writing step for writing a price data entry at a RAM address in said RAM for an associated said article being effected by the steps: (d) dividing the entry address in said EPROM for a said article whose price data entry is to be written by said first predetermined number to obtain a quotient; multiplying said quotient by said second predetermined number to obtain the associated RAM address; and said retrieving of data comprising: (e) obtaining an identification code for an article whose article description and price data from the associated price data entry are to be determined; (f) searching said EPROM for a match of said identification code from said obtaining step; (g) utilizing the associated entry address of a said entry resulting from a said match from said searching step to obtain the associated price data from said RAM; said utilizing step being effected by: (h) dividing the associated said entry address obtained from step g by said first predetermined number to obtain a quotient; and (i) multiplying said quotient from step h by said second predetermined number to obtain the associated RAM address; (j) forwarding the associated article description found from said match in step f and the associated price data found at the said RAM address obtained in step i to a utilization device.
Claim 8
Dependent Claim 412 words
A machine process for storing and retrieving data to facilitate a price look-up function for a plurality of articles with each article having an identification code of a fixed number of data bytes and also having an article description associated with it, said identification code and said article description comprising an entry having a first predetermined number of data bytes for each said article, said storing of data comprising the steps: arranging said entries for said (a) arranging said entries for said plurality of articles in increasing numerical order by said identification codes; (b) writing said entries from said arranging step in an EPROM while maintaining said increasing numerical order so that each said entry has an entry address in said EPROM, with each said entry address differing from an adjacent said entry address by said first predetermined number; (c) writing a price data entry in a RAM for each said article at a RAM address therein, each said price data entry having a second predetermined number of bytes, and each said RAM address for a price data entry differing from an adjacent one of said RAM addresses by said second predetermined number; said writing step for writing a price data entry at a RAM address in said RAM for an associated said article being effected by the steps: (d) dividing the entry address in said EPROM for a said article whose price data entry is to be written by said first predetermined number to obtain a quotient; multiplying said quotient by said second predetermined number to obtain the associated RAM address; and said retrieving of data comprising: (e) obtaining an identification code for an article whose article description and price data from the associated price data entry are to be determined; (f) searching said EPROM for a match of said identification code from said obtaining step; (g) utilizing the associated entry address of a said entry resulting from a said match from said searching step to obtain the associated price data from said RAM; said utilizing step being effected by: (h) dividing the associated said entry address obtained from step g by said first predetermined number to obtain a quotient; and (i) multiplying said quotient from step h by said second predetermined number to obtain the associated RAM address; (j) forwarding the associated article description found from said match in step f and the associated price data found at the said RAM address obtained in step i to a utilization device.
Claim 9
Dependent Claim 68 words
The machine process as claimed in claim 4 in which said identification code is a U.P.C. code and in which said arranging step is effected by (k) packing said U.P.C. code into seven packed BCD bytes and also packing said article description into eighteen packed ASCII bytes; and in which said writing step c is effected by: (1) packing said price data entry into three packed BCD bytes.
Claim 10
Dependent Claim 266 words
A scanner for providing a price look-up function comprising: reading means for reading a U.P.C. code associated with an article; an EPROM having a plurality of entries therein, with each said entry having an EPROM address, a U.P.C. code, and an article description therein; said entries being arranged in numerical order by said U.P.C. codes; said U.P.C. code and article description for each said entry containing a first predetermined number of bytes of data; and each said EPROM address differing from an adjacent said EPROM address by said first predetermined number; a RAM having a plurality of price entries therein, with each said price entry being associated with one of said articles and having a RAM address associated therewith, each said price entry having a second predetermined number of bytes of data, and each said RAM address for a said price entry differing from an adjacent one of said RAM addresses by said second predetermined number; and control means for receiving a said U.P.C. code from said reading means, for searching for a match of said U.P.C. code with one of said U.P.C. codes in said EPROM, for reading the corresponding EPROM address associated with an entry for said match when found, for dividing said corresponding EPROM address by said first predetermined number to generate a quotient, for multiplying said quotient by said second predetermined number to generate a said RAM address for obtaining the associated price entry from said RAM, and also for forwarding the associated article description and associated price entry for said U.P.C. code read by said reading means to a utilization device.
Claim 11
Dependent Claim 266 words
A scanner for providing a price look-up function comprising: reading means for reading a U.P.C. code associated with an article; an EPROM having a plurality of entries therein, with each said entry having an EPROM address, a U.P.C. code, and an article description therein; said entries being arranged in numerical order by said U.P.C. codes; said U.P.C. code and article description for each said entry containing a first predetermined number of bytes of data; and each said EPROM address differing from an adjacent said EPROM address by said first predetermined number; a RAM having a plurality of price entries therein, with each said price entry being associated with one of said articles and having a RAM address associated therewith, each said price entry having a second predetermined number of bytes of data, and each said RAM address for a said price entry differing from an adjacent one of said RAM addresses by said second predetermined number; and control means for receiving a said U.P.C. code from said reading means, for searching for a match of said U.P.C. code with one of said U.P.C. codes in said EPROM, for reading the corresponding EPROM address associated with an entry for said match when found, for dividing said corresponding EPROM address by said first predetermined number to generate a quotient, for multiplying said quotient by said second predetermined number to generate a said RAM address for obtaining the associated price entry from said RAM, and also for forwarding the associated article description and associated price entry for said U.P.C. code read by said reading means to a utilization device.
Claim 12
Dependent Claim 37 words
The scanner as claimed in claim 6 in which each said U.P.C. code comprises seven packed BCD bytes, each said article description comprises eighteen packed ASCII bytes, and each said price entry comprises three packed BCD bytes.

References Cited (Backward Citations)

US4509129A Cited
US4685702A Cited
CA1179782A Cited
US4500880A Cited
US4597045A Cited
US4529871A Cited
US4661908A Cited
US4707785A Cited
US4670853A Cited
US4679154A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1991-06-14 1991-12-14 1992-06-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1995-06-14 1995-12-14 1996-06-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1999-06-14 1999-12-14 2000-06-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag