DE2726746A1

DE2726746A1 - Verfahren und einrichtung zur fehlerkontrolle von objekten

Info

Publication number: DE2726746A1
Application number: DE19772726746
Authority: DE
Inventors: Duane Willard Baxter; Richard Edward Shipway
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1976-06-30
Filing date: 1977-06-14
Publication date: 1978-01-05
Also published as: JPS5646191B2; GB1579290A; DE2726746B2; US4056716A; DE2726746C3; FR2357010A1; FR2357010B1; JPS533757A

Description

Bob Ii ng en jo-nf/fr

, clen 10/ Juni 1

Anmelderin:

International Business Machines Corporation, Armonk, N. Y. 10504

Amtliches Aktenzeichen:

Aktenzeichen der Anmelderin:

Neuanmeldung RO 975 003

Vertreter:

Bezeichnung;

Patentassessor Dipl.-Ing. 0. Jost 7030 Böblingen

Verfahren und Einrichtung zur Fehlerkontrolle von Objekten

709881/07A4

Die Erfindung betrifft ein Verfahren und eine Einrichtung zur Fehlerkontrolle von Objekten. Sie bezieht sich insbesondere auf die automatische Kontrolle von kleinen Artikeln und Objekten, wie beispielsweise Halbleitersubstrate, deren aufgebrachte jSchaltkreisstruktur einer Kontrolle - End- oder Zwischenkonitrolle - zu unterziehen sind.

Die stetig sinkende Größe und steigende Komplexität elektronischer Schaltkreise stellt eine echte Herausforderung der ^Technik auf einer Vielzahl von relevanten Gebieten dar. Eins leser Gebiete betrifft die Kontrolle maschinell hergestellter Schaltkreise hinsichtlich typischer Defekte, wie beispiels-

Weise Leitungsunterbrechungen oder Kurzschlüsse zwischen be-

Inachbarten Leitern, Derartige Schaltkreise können beispielsjweise auf einem keramischen Substrat von etwa 2,5 cm Breite jund 12,5 cm Länge aufgebracht sein, indem diese Substrate [plattierte Silber- oder Kupferleitungen mit einem Abstand [von etwa 0,3 mm tragen. Die Leitungen können Ecken und Verbindungen aufweisen. Sie können auch an Anschlußflächen für |die Montage einzelner Halbleiterchips oder für die Verbindung mit externen Anschlußstiften enden. Sie können ebenso über [ leitende Querverbindungen oder Durchführungen enden, die I beispielsweise Leitungszüge auf beiden Seiten des Substrats, also auf dessen Ober- und Unterseite miteinander verbinden. Wenn Substrate dieses Typs entworfen werden, werden die Lei- j ter, Anschlußflächen u. dgl. in einem Gitter schmaler Zellen < oder Bereiche aufgelegt, die eine Fläche von etwa 0,15 χ 0,15

2
ran aufweisen.

Die Kontrolle solcher Objekte erfordert ein hochaufgelöstes ; Bild, um Haarrisse in den Leitern, dendritische Brücken zwi- ! sehen den Leitern und andere sehr kleine Defekte festzustellen.' Der direkte Vergleich mit einer Vorlage oder einem idealen Auster dieser hohen Auflösung hat jedoch zwei Nachteile. Der erste liegt darin, daß eine hochaufgelöste Mustervorlage etwa sine Million zu speichernde Bytes für ein solches Substrat

RO 975 003 709881/0744

erfordert, selbst dann, wenn jede Zelle des Musters nur ein einziges Byte erfordern würde. Der zweite Nachteil ist darin zu sehen, daß es höchst unwahrscheinlich ist, daß ein direkter Vergleich eine exakte Übereinstimmung ergeben würde, selbst dann, wenn das Objekt überhaupt keine Defekte aufwiese. Scharfe Leiterecken, zufällig verteilte Fremdmaterialteilchen auf dem Muster, Störungen vom Abtastvorgang u. dgl. würden ferner eine beträchtliche Anzahl offensichtlicher Fehler produzieren. Daher ist es technisch nicht sinnvoll, ein Objekt durch einen direkten Vergleich mit einer Hauptvorlage oder einem Hauptmuster zu kontrollieren.

Die Hauptaufgabe der vorliegenden Erfindung ist daher, ein Verfahren und eine Einrichtung zur Fehlerkontrolle hergestellter Objekte oder Artikel anzugeben, die einen direkten Vergleich mit einer idealen oder Mustervorlage vermeiden.

Gelöst wird diese Aufgabe der Erfindung für ein Verfahren durch die im Hauptanspruch angegebenen Merkmale. Eine Anordnung zur Durchführung dieses Verfahrens verfügt über Merkmale, die im Anspruch 2 angegeben sind.

Weitere vorteilhafte Ausgestaltungen, Weiterbildungen und technische Merkmale des Gegenstandes der Erfindung sind den

!Unteransprüchen zu entnehmen.

jDurch die Erfindung wird also der Vorteil erzielt, daß die !beiden genannten Nachteile bei der Fehlerkontrolle vermieden werden, die sich bei einem direkten Vergleich eines hochaufgelösten Bildes des Objektes mit einem hochaufgelösten Bild einer Mustervorlage ergeben.

Im folgenden wird ein Ausführungsbeispiel der Erfindung anhand der Zeichnungen erläutert.

s zeigen:

RO 975 003 709881/0744

Fig. 1 das Blockschaltbild eines Kontrollsystems, in

dem die vorliegende Erfindung verwendet wird und

Fig. 2 ein Blockschaltbild der in Fig. 1 dargestellten Vergleichseinheit.

Fig. 1 zeigt als Blockschaltbild eine Einrichtung 100 zur Kontrolle von Artikeln, beispielsweise die im folgenden erwähnten rohen Keramikplättchen oder Substrate bei der Herstellung hochintegrierter Halbleitermodulen. Eine mechanische Transportvorrichtung 110 führt die (nicht dargestellten) rohen Keramikplättchen unter einem Abtaster 120 durch, der einen an sich bekannten Aufbau haben kann. Für die folgende Beschreibung wird angenommen, daß der Transport 110 die Keramikplättchen longitudinal mit einer konstanten Geschwindigkeit unter einer querlaufenden Lichtpunkt-Abtastzeile des Abtasters 120 transportiert. Der Abtaster 120 teilt das Bild in individuelle kleine Bereiche oder Zellen ein, wobei diese Einteilung auf konventionelle Weise von Signalen gesteuert wird, die ein Takterzeuger 130 liefert. Jede dieser Zellen wird auf einen von zwei Pegeln digitalisiert: "weiß", das den Hintergrund oder das Substrat repräsentiert und "schwarz", welches das Muster repräsentiert. Das auf der Leitung 121 erscheinende Videosignal entspricht einem hochaufgelösten Bild, dessen Abtastungen jeweils dem digitalisierten Wert einer kleinen Viereckzelle des Objekts, das einer Kontrolle unterzogen werden soll, entspricht. Eine solche Zelle kann beispielsweise die Flächenausdehnung von 0,025 χ 0,025 mm haben.

Der Musterspeicher 140 enthält ein Hauptmuster (d.h. das Bild einer idealen Vorlage des von dem Abtaster 120 abzutastenden Objektes). Dieses Hauptmuster, das seriell auf der Leitung 141 erscheint, ist ebenfalls in kleine Bereiche oder Zellen unterteilt. Diese Zellen sind jedoch viel größer; sie können bei-

975 003 709881/0744

2 spielsweise eine Fläche von 0,15 χ 0,15 mm aufweisen. Dieses bedeutet, daß über die Leitung 141 ein weniger gut aufgelöstes Bild übertragen wird. Der Vergleicher 200 vergleicht das Bild eines tatsächlichen Objektes (Leitung 121) mit dem Bild einer idealen Vorlage (Leitung 141), um Entsprechungssignale auf der Leitung 201 zu erzeugen. Diese Signale geben an, daß einander entsprechende Zellen der Bilder, die über die Leitungen 121 und 141 übertragen werden, einander hinreichend ähnlich sind. (Solche Signale können auch dazu verwendet werden, Ausnahmebedingungen anzugeben, wo sich nämlich zwei Bilder beträchtlich voneinander unterscheiden). Die Ergebniseinheit speichert die Entsprechunge- oder Ubereinstimmungssignale für eine Auswertung des abgetasteten Objektes als Ganzes; z. B. um festzustellen, ob die Fehler so beträchtlich sind, daß das Objekt zurückgewiesen werden muß. Die Ergebniseinheit 150 und/oder der Musterspeicher 140 können in einem Allzweck-Digitalrechner realisiert sein, der auch andere Funktionen durchführen kann, die nicht direkt mit der vorliegenden Erfindung im Zusammenhang stehen. Alle Einheiten, die in Fig. 1 dargestellt sind, mit Ausnahme des Vergleichers 200, können einen konventionellen Aufbau aufweisen.

Fig. 2 zeigt nun den Vergleicher 200 in größerem Detail.

Die digitalisierten Daten des Abtasters gelangen über die Leitung 121 über dessen obere linke Ecke in ein Schieberegister 210. Sie verlassen dieses Schieberegister an der unteren rechten Ecke, so daß sie ein konventionelles, zweidimensionales Abbild des abgetasteten Objektes bilden. In dem Schieberegister 210 sind die Stufen zu Zeilen zusammengefaßt, wobei jeweils äas Ende einer Zeile mit dem Anfang der nächsten verbunden Lst. Jede Zeile des Schieberegisters 210 verfügt über genügend Stufen, um eine vollständige horizontale Abtastung des zu tontrollierenden Objektes aufzunehmen. Für eine Zelle mit der kantenlänge von 0,025 mm verfügt jede Zeile in typischer Weise

ro 575 003 709881/074

über etwa 4.2OO Stufen. In dem hier typischen Anwendungsfall kann das Schieberegister 210 aus sechs Schieberegisterzeilen aufgebaut sein. Die Daten werden durch die Stufen des Schieberegisters 210 im gleichen Zeitabstand t_, t.., t₂/ ... geschoben, wobei t.₊₁=t.j+At ist. (Wenn der Abtaster 120, Fig. 1, eine Spurrücklaufzeit benötigt, die länger als At ist, dann sollte jeder 4.200ste Schiebeimpuls verzögert werden). Die sechs rechts gelegenen Stufen in jeder Zeile bilden ein Fenster 211, das einen Bereich des abgetasteten Objekts repräsentiert, der sechs Zellen breit und sechs Zellen hoch ist. Dieses entspricht einem Flächenquadrat von 0,150 χ 0,150 mm auf dem Objekt. Das Muster 212 gibt einen Teil des Objekts wieder, und zwar demjenigen, der im Fenster 211 erscheint. Die "X"-Markierung stellt leitende Flächenelemente auf dem Keramiksubstrat dar, während leere Stellen isolierende Bereiche des Keramikuntergrundes darstellen.

Inzwischen gelangen über die Leitung 141 die Daten des Hauptmusters durch das Schieberegister 220, beginnend an der linken oberen Ecke und endend an der unteren rechten. Jede Zeile des Schieberegisters 220 enthält ebenfalls die Daten einer vollständigen Abtastung. Da aber die Zellen im Hauptmuster typischerweise eine Fläche von 0,15 χ 0,15 mm bedecken (d.h., das 6fache der Musterzellen im Register 210), sind für jede Zeile nur ungefähr 700 Zellen erforderlich. Das Fenster 212 umfaßt die letzten drei Stufen aller drei Zeilen des Schieberegisters 220. Das Muster 222 stellt einen Teil des Hauptmusters dar, und zwar denjenigen, der im Fenster 212 erscheint. Die Fläche,

die eine Zelle 223 bedeckt, beträgt O,15 χ 0,15 mm des niedriger aufgelösten Hauptmusters, eine Fläche, die 36 Zellen des hochaufgelösten Objektmusters im Fenster 211 entspricht. Das Fenster 221 enthält aber auch acht andere, niedriger aufgelöste Zellen, die die Zelle 223 umgeben. Um diese Beziehung über das gesamte Abtastfeld aufrechtzuerhalten, fangen die Daten der Hauptmaske sechs Abtastzeilen früher an, bevor die Daten über die Leitung 121, die die erste Abtastung über das

R0 975O03 709881/0744

-40

Objekt darstellen, in das Schieberegister 210 eintreten. Das 'bedeutet, daß die Daten auf der Leitung 121 stets sechs vollständige Abtastungen hinter den Daten der Hauptmaske auf der ,Leitung 121 zurückliegen. Das Schieberegister 220 verschiebt seinen Inhalt mit nur einem Sechstel der Verschiebegeschwindigkeit des Schieberegisters 210. Überhaupt keine Verschiebung findet während fünf Abtastungen von jeweils sechs Abtastungen statt. Auf diese Weise bleiben die Schieberegister 210 und 220 stets miteinander synchronisiert, so da0 die Zelle 22 3 stets den Bereich des Hauptmusters repräsentiert, der den Bereich des abgetasteten Objekts entspricht, der sich im Fenster 211 befindet.

Es sei nun angenommen, daß das abgetastete Objekt ein leolationssubstrat ist, auf dem eine Anordnung von Leiterzügen aufgebracht ist, die Abstände aufweisen, die ganzzahlige Vielfache von 0,3 mm sind. Dieses entspricht der doppelten Zellengröße des Hauptmusters im Musterspeicher 140, Fig. 1. Die Aufgabe der Kontrolleinrichtung 100 besteht darin, festzustellen, ob irgend welche Leiter entweder Kurzschlüsse oder Unterbrechungen während der Herstellung erfahren haben. Die Art und Weise, in der die Kontrolleinrichtung 100 diese Funktion durchführt, besteht darin, festzustellen, ob für jedes Flächenelement von 0,15 χ 0,15 mm des zu kontrollierenden Objekts ein bestimmtes gewünschtes "Merkmal" vorhanden ist, oder nicht. Wenn das Merkmal festgestellt wird, wird eine Übereinstimmung aufgezeichnet. Ist dieses nicht der Fall, dann wird ein Fehlersignal gegeben. Die Merkmale, um die es sich hier handelt, können vertikale, horizontale und diagonale Leitungen sein, rechtwinklige oder schräge (135°) Ecken, Verbindungen von zwei oder mehr Leitungen und Durchführungen, entweder isoliert oder an den Enden der Leitungen. (Eine Durchführung ist eine leitfähige Verbindung zwischen zwei Schichten, rechtwinklig zur Oberfläche eines Substrats). Das in Fig. 2 dargestellte Beispiel zeigt eine vertikale Leitung.

RO 975 OO3

709881/0744

Das besondere Merkmal, das in der betrachteten 0,15 mm χ 0,15 mm-Zelle vorliegt, wird von einer Boole'sehen Meßlogik 230 festgestellt. Die Meßlogik 230 empfängt Eingangssignale über die Leitung 231 von den Schieberegisterstufen im Fenster 211. Sie enthält vorzugsweise mehrstufige UND-ODER-Tore konventionellen Aufbaus, die bereits in weitem Umfang in Zeichen- und Mustererkennungsmaschinen Verwendung finden. Für das spezielle Beispiel des Musters im Fenster 212 kann die Logik zur Feststellung einer vertikalen Leitung durch folgende Schreibweise repräsentiert sein:

AT*BT*CT*DT'ET*FT'A3*B3*C3*D3*E3*F3*A4*B4*C4*D4*E4*F4·

'oS'ES'WS'(A2+A5)*(B2+B5)*(C2+C5)*(D2+D5)*(E2+E5)* (F2+F5)*

wobei die sechs Zeilen des Fensters 211 von oben nach unten durch die Buchstaben A bis F und die Spalten von links nach rechts durch die Ziffern 1 bis 6 gekennzeichnet sind. Jede reillogikschaltung in der Meßlogik 230 erzeugt Ausgangssignale auf einer der Leitungen 232. Das Vorliegen einer vertikalen Leitung kann beispielsweise durch ein Signal auf der Leitung 232a angezeigt werden.

In dem Hauptmuster, das niedriger aufgelöst ist, als das Objektmuster, repräsentiert die Zelle 223 einen Gesamtflächen-

2 bereich von 0,15 χ 0,15 mm , der 36 separate Zellen im Fenster 211 bedeckt. Da die Zelle 223 eine einzige Schieberegister-Stufe ist, kann die einzige Information, die sie enthält, eine Sin-Bit~Anzeige darüber sein, ob der Bereich als ganzer zu dem Muster oder zu dem Untergrund gehört. Anders ist es bezüglich des Fensters 211, bei dem es nicht möglich ist, ein Merkmal von der Zelle 223 zu extrahieren. Das Fenster 221 enthält aber

2 icht Zellen mit einer Fläche von 0,15 χ 0,15 mm , welche die

Zelle 223 umgeben. Aus diesem größeren Bereich (mit einer

2 fläche von 0,45 χ 0,45 mm ) ist es möglich. Merkmale der

ro 975 003 709881/074 4

gleichen Art zu extrahieren, wie diejenigen, die von der Meßlogik 230 festgestellt werden. Die Boole'sche Merkmallogik 240 führt diese Funktion aus. Die Merkmallogik jedoch kann ein-* fächer sein, da das Hauptmuster ideal ist, d.h., daß es keine "Störungen" oder andere Defekte aufweist. Die Logikstruktur für das vertikale Leitungsmuster 222 kann beispielsweise ganz einfach folgendermaßen beschrieben werden:

X2 *Y2 *Z2 *ΧΤ^#ΫΤ·ZT'X3·Ϋ5*Zl

wobei die Buchstaben X bis Z die Zeilen des Fensters 221 und die Ziffern 1 bis 3 die Spalten bezeichnen. Logikstrukturen für andere Merkmale sind ebenfalls sehr einfach und leicht zu finden. Jede Teillogikschaltung erzeugt ein Ausgangsignal auf einer der Leitungen 242. Die Erfüllung der Logikbedingungen für eine vertikale Leitung erzeugt z. B. ein "1"-Signal auf der Leitung 242a.

Der Merkmalvergleicher 250 verknüpft die Signale auf den Leitungen 232 mit den Signalen auf den Leitungen 242, um ein Ausgangssignal auf der Leitung 201 zu erzeugen. Hierzu empfangen !die UND-Tore 251 jeweils ein Eingangssignalpaar auf einem Eingangsleitungspaar, von denen ein Signal von der Meßlogik 230 und das andere von der Merkmallogik 240 kommt. Die Signale jedes Paares stellen die Feststellung des gleichen Merkmals durch !ihre entsprechenden Logikschaltungen dar. Dieses bedeutet, daß das UND-Tor 251a Signale über die Leitungen 232a und 242a empfängt, die beide eine vertikale Leitung repräsentieren. Dieses gilt analog auch für die Eingangssignale der weiteren UND-Tore des Merkmalvergleichers 250. Der Ausgang jedes UND-Tores 251 ist zu einem ODER-Tpr 252 geführt, dessen Ausgangssignal über die Leitung 201 abgegeben wird. Dieses Ausgangssignal auf der Leitung 201, das mit Hilfe eines Abtastimpulses zur Ergebniseinheit 150, Fig. 1, übertragen werden kann, indem der Takterzeuger 130 ein solches Abtastsignal einmal je Verschiebevor-

RO 975 003 709881/07 A 4

gang des Schieberegisters 220 erzeugt, ist ein übereinstinmungssignal, wenn es seinen hohen Pegelwert einnimmt, was nur ider Fall ist, wenn von beiden Logikschaltungen, der Meßlogik und der Merkmallogik 240 das gleiche Merkmal für den augenblicklich betrachteten Rechteckbereich auf dem zu kontrollierenden Objekt festgestellt wird. Das Signal auf der Leitung 201 könnte genausogut auch invertiert werden, um ein Fehlersignal für jeden Bereich oder jede Zelle zu bilden.

In Fig. 2 ist die Torschaltungsanordnung 250 so dargestellt, als sei sie von der Meßlogik 230 und der Merkmallogik 240 separiert, was nicht der Fall zu sein braucht, da die gleichen physikalischen Tore 251 beide begrifflichen Funktionen auszuführen vermögen. Die Ausgänge 242 der Merkmallogik 240 können j mit den Eingängen der Meßlogik 230 zusammen mit der Leitung 231 verbunden sein, welch letztere die Signale der Fensterjspeicherzellen überträgt. Die Ausgangsleitungen 232 könnten jdann direkt mit dem ODER-Tor 252 verbunden sein. Das 3Ofach UND-Tor in der oben erwähnten Gleichung der vertikalen Zeile würde dann ein 31 fach UND-Tor werden, wobei der 31. Term das

!Ausgangssignal 242a darstellt.

Weitere Abänderungen dieser Ausführungsform sowie weitere Merk-! male und Vorteile der Erfindung gehen an sich aus der obigen j Beschreibung hervor. Insbesondere können (nicht dargestellte) i Zusatzschaltungen vorgesehen werden, wenn es gewünscht wird, \ !das Bild 212 im Fenster 211 genauer bezüglich des Hauptmusters i 222 zu registrieren, indem konventionelle Mittel verwendet werden, wie beispielsweise Bezugsmarken auf dem Objekt selbst ; oder durch andere Möglichkeiten, die nicht Gegenstand der vorligenden Erfindung selbst sind. Auch die Daten, die für die Speicherung des Hauptmusters erforderlich sind, könnten ferner dadurch reduziert werden, indem sie in Lauflängen oder anderer codierter Form gespeichert werden und vor ihrer übertragung über die Leitung 141 im Musterspeicher 140 decodiert werden. Die Meßlogik 230 und die Merkmallogik 240 könnten ferner, ob-

RO 975 003 7 0 9 8 8 1 / 0 7 A 4

-A-

iwohl sie mit "Logik" bezeichnet sind, in anderen bekannten 'Formen implementiert werden, wie beispielsweise Widerstands-Korrelationsmatrizen. Auch die Schieberegister 210 und 220

!können durch Speicher mit wahlfreiem Zugriff und einer geeigneten Adressierung ersetzt werden.

RO 975 003 709881/0744

Claims

P A T ti U T A N S P R Ii C 11 E

Verfahren zur Fehlerkontrolle eines Objektes, gekennzeichnet durch folgende Verfahrensschritte:

a) Abtasten des Objekts und Herstellen eines hochaufgelösten Bildes mit einer Anzahl von Zellen (Flächenelementen), von denen jede einen ersten Flächenbereich des Objektes repräsentiert,

b) Speichern eines niedriger aufgelösten Hauptmusters mit einer Anzahl von Zellen, von denen jede einen zweiten, wesentlich größeren Flächenbereich auf dem Objekt repräsentiert,

c) Feststellen eines ersten Merkmals aus einem vorgegebenen Satz von Merkmalen in einem ersten Fenster, in dem mehrere Zellen des hochaufgelösten Bildes erscheinen,

d) Feststellen eines zweiten Merkmals in dem genannten Satz in einem zweiten Fenster, in dem mehrere Zellen des niedriger aufgelösten Hauptmusters erscheinen, wobei das zweite Fenster einen im wesentlichen größeren Gesamtbereich auf dem Objekt repräsentiert, als der Bereich im ersten Fenster,

e) Vergleichen des ersten mit dem zweiten Merkmal und

f) Wiederholen der Schritte c), d) und e) für weitere, in den genannten Fenstern erscheinende Zellen, die weitere Bereiche auf dem Objekt repräsentieren.
2. Einrichtung zur Durchführung des Verfahrens nach Anspruch 1, gekennzeichnet durch einen Abtaster (120) zur Erzeugung

RO 975 003 70988 1/07 A 4

ORIGINAL INSPECTED

27267Aa

eines hochaufgelösten Bildes eines auf Fehler zu kontrollierenden Objektes, eine Transportvorrichtung (110) zum Transport des Objektes unterhalb des Abtasters, durch einen Musterspeicher (140), der ein Musterbild (Hauptmuster) des zu kontrollierenden Objektes in einer Darstellung mit niedrigerer Auflösung enthält, als sie der Abtaster (120) erzeugt, durch eine Vergleichsvorrichtung (200), zum Vergleich der Bildbereiche des abgetasteten Objektes mit solchen des Hauptmusters, die einander entsprechende Merkmale enthalten, durch einen Ergebnisspeicher (150) sowie einen Takterzeuger (130), der die schrittweise Steuerung der Anordnung vornimmt.
3. Einrichtung nach Anspruch 2, dadurch gekennzeichnet, daß der Vergleicher (200) folgenden Aufbau aufweist:

ein erstes Schieberegister (210) zur Aufnahme des abgetasteten hochaufgelösten Bildes des zu kontrollierenden Objekts, wobei das Schieberegister in eine Anzahl von Zellen unterteilt ist, von denen jede einen anderen ersten Bereich des Objektes repräsentiert, ein zweites Schieberegister (220), für die Aufnahme einer Mustermaske, die die ideale Form des zu kontrollierenden Objekts in niedrigerer Auflösung darstellt, wobei das zweite Schieberegister ebenfalls in mehrere Zellen unterteilt ist, von denen jede andere zweite Bereiche des Objekts repräsentiert und wobei die zweiten Bereiche einer Anzahl von ersten Bereichen des Objektes entsprechen, ferner eine Meßlogik (230), die mit einer Gruppe von Zellen des ersten Schieberegisters zur Feststellung des Vorhandenseins oder Fehlens eines vorgegebenen Satzes von Merkmalen verbunden ist, ferner eine Merkmallogik (240), die mit einer Gruppe von Zellen des zweiten Schie-' beregisters zur Feststellung des Vorhandenseins oder Fehlens des genannten Satzes von Merkmalen verbunden ist

ro 975 003 709881/0744

und schließlich Torschaltungen (250), die mit der Heßlogik (230) und der Merkmallogik (240) verbunden sind und ein Signal erzeugen, das angibt, ob die von den genannten Logikschaltungen festgestellten Merkmale die gleichen sind oder nicht.
4. Einrichtung nach Anspruch 2, dadurch gekennzeichnet, daß die Gruppe von Zellen im ersten Schieberegister (210) einen beträchtlich kleineren Bereich des Objekts bedekken, als ein größerer Bereich, der in der Gruppe von Zellen des zweiten Schieberegisters (220) enthalten ist.
5. Einrichtung nach Anspruch 3, dadurch gekennzeichnet, daß der größere Bereich so angeordnet ist, daß er den kleineren enthält und umgibt.
6. Einrichtung nach Anspruch 3, dadurch gekennzeichnet, daß der kleinere Bereich im wesentlichen die gleiche Ausdehnung hat wie der Bereich des Objekts, der einer einzelnen Zelle entspricht, die im zweiten Schieberegister (220) enthalten ist.
7. Einrichtung nach Anspruch 2, dadurch gekennzeichnet, daß die Meßlogik (230) und die Merkmallogik (240) Tore darstellen, die eine Boole'sehe Logik repräsentieren, deren Eingänge mit den Ausgängen (231, 241) der Schieberegister verbunden sind.

pd 975 003 709881/0744