Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUST930005 I4
Publication typeGrant
Publication dateJan 7, 1975
Filing dateFeb 21, 1974
Priority dateJun 21, 1972
Publication numberUS T930005 I4, US T930005I4, US-I4-T930005, UST930005 I4, UST930005I4
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Total state condition
US T930005 I4
Images(2)
Previous page
Next page
Description  (OCR text may contain errors)

DEFENSIVE PUBLICATION UNITED STATES PATENT OFFICE Published at the request of the applicant or owner in accordance with the Notice of Dec. 16. 1980, 869 0.6. 687. The abstracts 02? Defensive Publication applications are identified by distinctly numbered series and are arranged chronologically. The heading of each abstract indicates the number of pages of specification. including claims and sheets of drawings contained in the application as originally died. The dies or these applications are available to the public tor inspection and reproduction may be purchased for 30 cents a sheet.

Defensive Publication applications have not been examined as to the merits o! alleged invention. The Patent Othce makes no assertion as to the novelty of the disclosed subject matter.

PUBLISHED JANUARY 7, 1975 METHOD FOR PLACING AN ASYNCHRONOUS SEQUENTIAL CIRCUIT INTO A STATE FOR TESTING Dennis K. Chin, New Paltz, and Mu-Yue Hsiao, Poughkeepsie, N.Y., assignors to International Business Machines Corporation, Armonk, N.Y.

Continuation of abandoned application Ser. No. 265,035, June 21, 1972. This application Feb. 21, 1974, Ser. No.

Int. Cl. G06! 15/20 US. Cl. 444-1 2 Sheets Drawing. 23 Pages Specificah'on sianisip vm TESH TESi PATTERN LOGIC GENERATION ClRUUIT IsTAPE PATIERNSi PROGRAM DEStRlPllUii lESlER 2 APPLY} FBUFFER m INPUTS mmwiwcm QEiSERVE unwary is m1 REEULTS A method for determining the homing sequence input patterns required to place any asynchronous sequential circuit into a set-state for testing is provided. The setstate is determined from the total states of an asynchronous sequential circuit generaied by any test pattern generating machine, then deriving the total-state sequence from said set-state in a reverse order starting with the last total-state. The end of the total-state sequence is determined by recognizing the total-state in which there are no state variables. The total-state input patterns generated from this method are utilized in the forward order to place the asynchronous sequential machine into said set-state regardless of the initial state of said asynchronous sequential circuit.

Jan. 7, 1975 0. K. cum ETAL T930,005

METHOD FOR PLACING AN ASYNCHRONOUS SEQUENTIAL CIRCUIT INTO A STATE FOR TESTING Original Filed June 21 1972 2 Sheets-Sheet 1 FIG. 1

STORAGE DEVICE TEST) I TEST PATTERN LOGIC TAPE 4 GENERATION l 7 menu I PATTERNS PROGRAM DESCRIPTiON TESTER 42 fi APPLY V LOGIC BUFFER AND 'NPUTS (HRCUH ilw i OBSERVE UNDER TEST \40 L omPuTy 46 TEST RESULTS 3 26 x 7 A 4 F A 1 8 0R 4 0 0 G5 f FIG. 2 y A V A Li 7 x x z1 00MB lNPUT f LOGIC F1 OUYPUT f (N0 DELAY) F V m FIG. 4

P D =Dj=DELAY=M 52 STATE 9 VARIABLES 4 FIG.6

Jan. 7, 1975 D. K. CHIA ETAL T930,005

MB'IHOD FQIK PLACING AN ASYNCHRONOUS SEQUENTIAL CIRCUIT INTO A STATE FOR TEsTmG Original Filed June 21, 1972 2 Sheets-Sheet :5

l TOTAL STATE CONDITION T GIVEN BY TPG PROGRAM 52 W K=w, KEEP w FIXED 5e kl k OBTAIN s FROM T c0NPNTT-:I* =T* FB" ---F so "-1 N s2 64 ALTERNATE BACK TRACE SELECTkA TERM H 0N STEP k+1 BY FROMIfTQFORM PRETVIOUSLY k 'QB'L 'LE J T SELECTED N0 HDMiNG k-1 SEQUENCE k+1 k ELTNFIQTSTJEI EXISTS f CONTAIN ANY YES NO STATE VARIABLES as T5 N0 70 YES L Y8/KTCOMPUTE w TW'...T1 DETERMNED

Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US5371748 *Mar 26, 1993Dec 6, 1994Vlsi Technology, Inc.Technique and apparatus for testing an electrically programmable ROM embedded among other digital circuitry on an IC chip
US5381417 *Jan 25, 1993Jan 10, 1995Hewlett Packard CompanyCircuit testing system
US6041007 *Feb 2, 1998Mar 21, 2000Motorola, Inc.Device with programmable memory and method of programming
Classifications
U.S. Classification714/724, 714/738
International ClassificationG01R31/28, G01R31/3183, G01R31/317, G01R31/3185
Cooperative ClassificationG01R31/31701, H05K999/99, G01R31/318392, G01R31/318555
European ClassificationG01R31/3183S, G01R31/317A, G01R31/3185S5