A single instruction computer architecture and its application in image processing

Research output: Contribution to journalConference articlepeer-review

2 Scopus citations

Abstract

A single processing computer system using only half-adder circuits is described. In addition, it is shown that only a single hard-wired instruction is needed in the control unit to obtain a complete3 instruction set for this general purpose computer. Such a system has several advantages. First it is intrinsically a RISC machine - in fact the "ultimate RISC" machine. Second, because only a single type of logic element is employed the entire computer system can be easily realized on a single, highly integrated chip. Finally, due to the homogeneous nature of the computer's logic elements, the computer has possible implementations as an optical or chemical machine. This in turn suggests possible paradigms for neural computing and artificial intelligence. After showing how we can implement a full-adder, min, max and other operations using the half-adder, we use an array of such full-adders to implement the dilation operation for two black and white images. Next we implement the erosion operation of two black and white images using a relative complement function and the properties of erosion and dilation. This approach was inspired by papers by van der Poel8 in which a single instruction is used to furnish a complete set of general purpose instructions and by Bohm-Jacopini where it is shown that any problem can be solved using a Turing machine with one entry and one exit1

Original languageEnglish (US)
Pages (from-to)226-235
Number of pages10
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume1608
DOIs
StatePublished - Mar 1 1992
EventIntelligent Robots and Computer Vision X: Neural, Biological, and 3-D Methods 1991 - Boston, United States
Duration: Nov 14 1991Nov 15 1991

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A single instruction computer architecture and its application in image processing'. Together they form a unique fingerprint.

Cite this