Browse Prior Art Database

Sequential Threshold Circuits

IP.com Disclosure Number: IPCOM000147860D
Original Publication Date: 1985-Dec-31
Included in the Prior Art Database: 2007-Mar-28
Document File: 62 page(s) / 3M

Publishing Venue

Software Patent Institute

Related People

Platt, John C.: AUTHOR [+2]

Abstract

In Partial Fulfillment of the Requirements for the Degree of Master of Science Computer Science Ilepartment Technical Report Number 5197:TR:85 California Institute of Technology Pasadena, California This work supported by an NSF FelIowship and by the System Development Foundation. 01985 John C:. Platt Acknowledgements I would like to thank my advisors, Carver Mead and John Hopfield, for the very useful advice and guidance provided during the development of this thesis. Also, I would like to thank Dick Lyon, A1 Barr, and Jim Kajiya for their suggestions and comments about the thesis. Table of Contents Introduction ................................................ 1 ......................................... Historical Perspective 1 Possible Applications 1 .......................................... Threshold elements 2 ........................................... Discrete Implementation 3 ....................................... VLSI Implementation 4

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 6% of the total text.

Page 1 of 62

Sequential Threshold Circuits

by

John C. Platt

In Partial Fulfillment of the Requirements for the Degree of

Master of Science

Computer Science Ilepartment

Technical Report Number 5197:TR:85

California Institute of Technology

Pasadena, California

This work supported by an NSF FelIowship and by the System Development Foundation.

01985 John C:. Platt

[This page contains 1 picture or other non-text object]

Page 2 of 62

[This page contains 1 picture or other non-text object]

Page 3 of 62

Acknowledgements

  I would like to thank my advisors, Carver Mead and John Hopfield, for the very useful advice and guidance provided during the development of this thesis.

  Also, I would like to thank Dick Lyon, A1 Barr, and Jim Kajiya for their suggestions and comments about the thesis.

[This page contains 1 picture or other non-text object]

Page 4 of 62

[This page contains 1 picture or other non-text object]

Page 5 of 62

Table of Contents

Introduction ................................................ 1

.........................................

Historical Perspective 1

Possible Applications 1

Threshold elements 2

Discrete Implementation 3

VLSI Implementation 4

Sequencing Theory 8


8.

Ring Oscillator 10

Race Prevention 11

VLSI Race Prevention ........................................ 12

.........................................

Experimental Results 14

Analog Petri Nets 19

Examples of Petri Nets .......................................

19

21

Inhibitor Arcs 22

Analog Petri Nets 23

An Analog Asynchronous Sequential Machine ...................... 24

Conflict in the Petri Net ........................................

27

30

Discrete Circuit Experimental Results .............................. 35

Numerical Simulations of a VLSI AASM ............................ 40

Conclusions ................................................ 46

Future Work ............................................... 47

Bibliography ............................................... 48

Appendix A: The Relationship to Hopfield's Model .................. 49

Appendix B: The Experimental Discrete Circuits ................... 51

.................................

Appendix C: VLSI Simulation. 54

..........................................

...........................................

.......................................

.........................................

...........................................

Constraints ................................................

.............................................

............................................

...........................................

SafeMarking ..............................................

..............................................

...........................................

Special Cases ..............................................

[This page contains 1 picture or other non-text object]

Page 6 of 62

[This page contai...