decoration decoration
Stories

GROKLAW
When you want to know more...
decoration
For layout only
Home
Archives
Site Map
Search
About Groklaw
Awards
Legal Research
Timelines
ApplevSamsung
ApplevSamsung p.2
ArchiveExplorer
Autozone
Bilski
Cases
Cast: Lawyers
Comes v. MS
Contracts/Documents
Courts
DRM
Gordon v MS
GPL
Grokdoc
HTML How To
IPI v RH
IV v. Google
Legal Docs
Lodsys
MS Litigations
MSvB&N
News Picks
Novell v. MS
Novell-MS Deal
ODF/OOXML
OOXML Appeals
OraclevGoogle
Patents
ProjectMonterey
Psystar
Quote Database
Red Hat v SCO
Salus Book
SCEA v Hotz
SCO Appeals
SCO Bankruptcy
SCO Financials
SCO Overview
SCO v IBM
SCO v Novell
SCO:Soup2Nuts
SCOsource
Sean Daly
Software Patents
Switch to Linux
Transcripts
Unix Books

Gear

Groklaw Gear

Click here to send an email to the editor of this weblog.


You won't find me on Facebook


Donate

Donate Paypal


No Legal Advice

The information on Groklaw is not intended to constitute legal advice. While Mark is a lawyer and he has asked other lawyers and law students to contribute articles, all of these articles are offered to help educate, not to provide specific legal advice. They are not your lawyers.

Here's Groklaw's comments policy.


What's New

STORIES
No new stories

COMMENTS last 48 hrs
No new comments


Sponsors

Hosting:
hosted by ibiblio

On servers donated to ibiblio by AMD.

Webmaster
Why is it not Turing complete? | 756 comments | Create New Account
Comments belong to whoever posts them. Please notify us of inappropriate comments.
Why is it not Turing complete?
Authored by: wharris on Friday, July 20 2012 @ 06:38 PM EDT
First let's make sure we're talking about the same thing. When I am describing a
simple calculator, I mean something like the one at:
http://www.casio.com/products/Calculators_%26_Dictionaries/Basic/HS-8V/


There is no CPU inside that calculator. There is no software to change. There is
no mechanism to cause such a device to output Dit Dot Space.

Did I misunderstand your original post? If so, I'm sorry. I am not familiar with
the AL1, but the 8008 is a general purpose CPU and Turing-complete.

[ Reply to This | Parent | # ]

I think this is in reference to only add/subtract/multiply/divide
Authored by: jesse on Saturday, July 21 2012 @ 08:38 AM EDT
where these operations are strictly done within an arithmetic logic unit.

With only these four capabilities, the calculator is not Turing complete (no
test, no loop, no decision table, no status other than the answer).

Nearly all calculators with the above capabilities, are turing complete as they
actually have to have sequencers, a rom for directions. They are/were
implemented using even simpler operations - add, complement, and shift. The
subtract is via adding a twos complement (complement one number, add 1, add the
other number). Shifting can be considered a fast multiply by 2, but becomes more
necessary when implementing multiplication or division.

To make such a calculator Turing complete requires adding a sequencer, test
circuits, a loop capability, I/O (minimum to the display, from the keypad).

And trying to directly connect the base registers (accumulator) to the display
or keypad (operand register) just doesn't work well - BCD arithmetic is rather
messy from the the circuit point of view.

[ Reply to This | Parent | # ]

Groklaw © Copyright 2003-2013 Pamela Jones.
All trademarks and copyrights on this page are owned by their respective owners.
Comments are owned by the individual posters.

PJ's articles are licensed under a Creative Commons License. ( Details )