home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #26 / NN_1992_26.iso / spool / comp / arch / 10684 < prev    next >
Encoding:
Internet Message Format  |  1992-11-13  |  1.2 KB
  1. Path: sparky!uunet!news.larc.nasa.gov!grissom.larc.nasa.gov!kludge
  2. From: kludge@grissom.larc.nasa.gov (Scott Dorsey)
  3. Newsgroups: comp.arch
  4. Subject: Re: MINIMUM instruction set
  5. Date: 13 Nov 1992 00:10:57 GMT
  6. Organization: NASA Langley Research Center and Reptile Farm
  7. Lines: 16
  8. Message-ID: <1durqhINN3di@rave.larc.nasa.gov>
  9. References: <1992Nov10.235849.19192@fcom.cc.utah.edu> <pete.180021.12Nov92@sst.icl.co.uk>
  10. NNTP-Posting-Host: grissom.larc.nasa.gov
  11.  
  12. Val Kartchner writes:
  13. > I've heard that it is possible to implement all programming languages with
  14. > seven instructions.  (Possible does not mean practicle.)  Does anyone know
  15. > what these instructions are?  Is it possible to do all operations in less
  16. > than seven instructions?
  17.  
  18. Well, it's certainly practical.  The PDP-8, for example, had a total of
  19. seven instructions, and while it wasn't any speed demon and wasn't the
  20. best machine to program that I can think of, it worked and plenty of them
  21. were sold.
  22.  
  23. It's possible to build a machine with a single instruction (subtract and
  24. skip if equal), but definitely not practical.  I believe a student at U.
  25. Waterloo actually constructed one as a class project; it was not very
  26. useful though it was Turing-machine equivalent.
  27. --scott
  28.