Author Topic: Whats the smallest computer you could make?  (Read 3456 times)

0 Members and 1 Guest are viewing this topic.

Offline typematrixTopic starter

  • Contributor
  • Posts: 25
  • Country: ie
    • Github
Whats the smallest computer you could make?
« on: May 30, 2019, 12:47:54 am »
Hi

I was watching one of those "I built a 8-bit computer videos".
I just had a Thought.
Whats the smallest computer you could make at home as a hobbyist,
I mean in terms of components counts not physical size.
No microcontrollers.

First of all define a "computer". There are a lot of different definitions, for example .
merriam-webster : a programmable usually electronic device that can store, retrieve, and process data.



 

Offline xrunner

  • Super Contributor
  • ***
  • Posts: 7836
  • Country: us
  • hp>Agilent>Keysight>???
Re: Whats the smallest computer you could make?
« Reply #1 on: May 30, 2019, 01:20:16 am »
Hi

I was watching one of those "I built a 8-bit computer videos".
I just had a Thought.
Whats the smallest computer you could make at home as a hobbyist,
I mean in terms of components counts not physical size.
No microcontrollers.

First of all define a "computer". There are a lot of different definitions, for example .
merriam-webster : a programmable usually electronic device that can store, retrieve, and process data.

You mean like a trivial super-basic "computer" that technically meets the definition? I guess the processing is the question You could make a simple thing that would store a one or a zero by a simple input button, that's the simplest memory you could do and simplest data. But what are you going to "process" with the simplest memory? Do you need two memory locations to be able to claim it could process data - like add?

I don't think you could claim it was much of a computer, but perhaps by the rules it might be. See what other people say.  :-//
I told my friends I could teach them to be funny, but they all just laughed at me.
 

Offline T3sl4co1l

  • Super Contributor
  • ***
  • Posts: 22436
  • Country: us
  • Expert, Analog Electronics, PCB Layout, EMC
    • Seven Transistor Labs
Re: Whats the smallest computer you could make?
« Reply #2 on: May 30, 2019, 01:28:51 am »
What's wrong with a microcontroller?  They're single chip solutions.  You've been long beaten to it by the manufacturers!

As a microcontroller more than adequately meets your criteria other than the direct prohibition, I wonder if you simply don't know what a microcontroller can offer, or what differentiates computers by application, or if you're fishing for a much narrower definition than the dictionary's most general definition.

In any case, it would seem much more interesting discussions would be had in these directions?

Examples:

If you're thinking of something much more familiar, e.g., something with human-scale peripherals or at least ports compatible with such -- then, you'll have a hard time reducing it below the size of those connectors.  But the connectors themselves are arbitrary, if one does not insist on forcing a requirement of standard peripherals.

Plenty of SBCs approach this, from rPi's (studded with connectors, more or less setting the outline of the board), to say, CF or SD card computers (which don't have much connectivity by themselves, and need some kind of bus interface and IO expansion to connect to offer the usual ports).

Even the relatively sizable "laptop" has some relevance here.  Consider its absolutely minimal case: the docking port.  This is usually a small high-speed connector, with a few hundred pins total.  A very compact (and probably much less powerful) computer could be plugged into such a connector, and the laptop dock itself meets a criteria of "standard peripheral".  This would allow something smaller than a credit card to operate all the standard devices we expect with a personal computer.

Tim
Seven Transistor Labs, LLC
Electronic design, from concept to prototype.
Bringing a project to life?  Send me a message!
 

Offline MarkF

  • Super Contributor
  • ***
  • Posts: 2762
  • Country: us
Re: Whats the smallest computer you could make?
« Reply #3 on: May 30, 2019, 02:38:23 am »

 
The following users thanked this post: NiHaoMike

Offline DaJMasta

  • Super Contributor
  • ***
  • Posts: 2393
  • Country: us
    • medpants.com
Re: Whats the smallest computer you could make?
« Reply #4 on: May 30, 2019, 03:05:50 am »
I think you're going to have to be more specific about your restrictions, because a single micro on a battery can be a full fledged computer minus peripherals.  Stuff is very integrated, and even full ARM based linux machines can be run on a chip, some nonvolatile storage, some bypass caps, and whatever interface connectors/bits you need.

Now maybe if you restrict the architecture to something that doesn't have a full system on a chip design available (though you could always make a soft core in an FPGA), or you restrict it to TTL parts or something then your answer isn't just "a single chip", probably not even requiring bypass caps at slower speeds.
 

Offline NiHaoMike

  • Super Contributor
  • ***
  • Posts: 9320
  • Country: us
  • "Don't turn it on - Take it apart!"
    • Facebook Page
Re: Whats the smallest computer you could make?
« Reply #5 on: May 30, 2019, 04:33:20 am »
I think the exclusion of microcontrollers is to not make the problem too easy. It wouldn't be much of a challenge if you could just buy a microcontroller and call it done.

As for the physically smallest DIY computer including a reasonable form of user interface, it would have to be some sort of smartwatch.
Cryptocurrency has taught me to love math and at the same time be baffled by it.

Cryptocurrency lesson 0: Altcoins and Bitcoin are not the same thing.
 

Offline Someone

  • Super Contributor
  • ***
  • Posts: 5155
  • Country: au
    • send complaints here
Re: Whats the smallest computer you could make?
« Reply #6 on: May 30, 2019, 08:52:40 am »
I just had a Thought.
Whats the smallest computer you could make at home as a hobbyist,
I mean in terms of components counts not physical size.
No microcontrollers.
It is a very interesting concept to explore, there are many people building or simulating very simple processors:
http://www.microcorelabs.com
It can get a fair bit smaller than that, there are practical uses for soft cores with just a few instructions. The differentiation between a state machine and a computer is usually addressable registers/memory but many other definitions exist. If you want to play around with the ideas a small FPGA board is much faster to prototype with than hardware, even CPLDs can fit practical processors:
https://www.bigmessowires.com/cpu-in-a-cpld/
 

Offline Rerouter

  • Super Contributor
  • ***
  • Posts: 4705
  • Country: au
  • Question Everything... Except This Statement
Re: Whats the smallest computer you could make?
« Reply #7 on: May 30, 2019, 09:04:35 am »
The answer I think your digging for is what is the least amount of logic gates required to build a turing complete device.

Atleast that is the most I can minimalise "computer" to, anything less would not be able to compute everything.

Now that is all fine and dandy, but unless you give a task your trying to accomplish, It probably will not end up how you hope, e.g. the MOV command is turing complete, so if you build a very stripped back 8 bit cpu with an instruction pointer, some memory and only processes "MOV" from 1 location to another, you have a computer, It will be a pain to program or use. but it will be about as reduced as you can make it.

If you wanted to go on the other side of the argument, take a CPU design you like, e.g. a normal 8 bit, spend some time learning the tools universities use for old silicon processes. e.g. 10 um silicon, and draw it up and get it produced, congrats, you now have a CPU that is less than a square mm,

Or the third side, if you want out of silicon, you can build logic gates mechanically, you can likely use MEMs tech to build a mechanical cpu of your choosing down in the um to nm scale, definatly not a microcontroller, but a CPU none the less

Or even weirder, photonics, Its not outside of what is possible today to build an optical computer around the same scales, most of the logic gate designs are well documented. just I imagine it would use a lot more power maintaining something like 8 bits worth of memory.
« Last Edit: May 30, 2019, 09:11:14 am by Rerouter »
 

Offline iMo

  • Super Contributor
  • ***
  • Posts: 5570
  • Country: va
Re: Whats the smallest computer you could make?
« Reply #8 on: May 30, 2019, 09:30:08 am »
Hi

I was watching one of those "I built a 8-bit computer videos".
I just had a Thought.
Whats the smallest computer you could make at home as a hobbyist,
I mean in terms of components counts not physical size.
No microcontrollers.

First of all define a "computer". There are a lot of different definitions, for example .
merriam-webster : a programmable usually electronic device that can store, retrieve, and process data.

At home you can build the smallest computer powerful like any, say, 16 (or even32)bitters with "os", plenty of memory, IOs and tons of spare logic, with just 1-2 parts (no MCU).
Readers discretion is advised..
 

Offline xrunner

  • Super Contributor
  • ***
  • Posts: 7836
  • Country: us
  • hp>Agilent>Keysight>???
Re: Whats the smallest computer you could make?
« Reply #9 on: May 30, 2019, 12:09:46 pm »
The answer I think your digging for is what is the least amount of logic gates required to build a turing complete device.

Atleast that is the most I can minimalise "computer" to, anything less would not be able to compute everything.

Right, that's what he's asking, it's a theoretical sort of question. I don't think it has any practical applications, but that's OK. What's the smallest minimalistic machine that can be defines as a computer.
I told my friends I could teach them to be funny, but they all just laughed at me.
 
The following users thanked this post: typematrix

Offline joeqsmith

  • Super Contributor
  • ***
  • Posts: 12277
  • Country: us
Re: Whats the smallest computer you could make?
« Reply #10 on: May 30, 2019, 12:21:28 pm »
Without peripherals, an FPGA and PROM. 

Offline eugenenine

  • Frequent Contributor
  • **
  • Posts: 871
  • Country: us
Re: Whats the smallest computer you could make?
« Reply #11 on: May 31, 2019, 12:47:56 am »
6502, rom, ram and a handful of support components.
http://www.sunrise-ev.com/6502.htm
 

Offline RES

  • Regular Contributor
  • *
  • Posts: 109
  • Country: 00
 
The following users thanked this post: typematrix

Offline ChristofferB

  • Frequent Contributor
  • **
  • Posts: 929
  • Country: dk
  • Chemistry phd student!
    • My channel:
Re: Whats the smallest computer you could make?
« Reply #13 on: May 31, 2019, 09:21:09 am »
One chip - Motorola 6801/6805.
Basically a 6800 with a sprinkle of ram (I think 128 bytes) and a mask rom in the same package. Still not a microcontroller! Still had Von Neumann-architecture.

I believe they made them with a piggyback eprom soctet on top for the romantic,  too.

--Christoffer //IG:Chromatogiraffery
Check out my scientific instruments diy (GC, HPLC, NMR, etc) Channel: https://www.youtube.com/channel/UCZ8l6SdZuRuoSdze1dIpzAQ
 

Offline TomS_

  • Frequent Contributor
  • **
  • Posts: 854
  • Country: gb
Re: Whats the smallest computer you could make?
« Reply #14 on: May 31, 2019, 10:43:57 am »
You could build a minimal Z80 computer with "about 6" chips:

* CPU
* ROM
* RAM
* 1-2 glue logic
* PIO and/or SIO for some I/O

The address space would be very coarsely segmented, but that is a price you pay for minimalism. Add an oscillator, and a few resistors and capacitors here and there as required.
 

Offline joeqsmith

  • Super Contributor
  • ***
  • Posts: 12277
  • Country: us
Re: Whats the smallest computer you could make?
« Reply #15 on: May 31, 2019, 11:47:46 am »
One chip - Motorola 6801/6805.
Basically a 6800 with a sprinkle of ram (I think 128 bytes) and a mask rom in the same package. Still not a microcontroller! Still had Von Neumann-architecture.

I believe they made them with a piggyback eprom soctet on top for the romantic,  too.

I don't think we started using the word microcontroller when the 01 was released, not that it's not one.   

My book from 1981, Motorola uses the term microcomputer
1983, same
1984, they still use the term microcomputer, even for the 6811
Looking at my 1988 book, I see they are using microcontroller 

Maybe someone else could chime in on when that term was first introduced.

Offline magic

  • Super Contributor
  • ***
  • Posts: 7453
  • Country: pl
Re: Whats the smallest computer you could make?
« Reply #16 on: May 31, 2019, 11:59:04 am »
I suppose you could build a universal Turing machine from a magnetic tape head and a few logic chips to manage state transitions.

Everybody else is trying to sell you an overkill >:D
« Last Edit: May 31, 2019, 12:01:02 pm by magic »
 

Offline TomS_

  • Frequent Contributor
  • **
  • Posts: 854
  • Country: gb
Re: Whats the smallest computer you could make?
« Reply #17 on: May 31, 2019, 12:06:10 pm »
I suppose you could build a universal Turing machine from a magnetic tape head and a few logic chips to manage state transitions.

Everybody else is trying to sell you an overkill >:D

If we're going there, why not a (E)EPROM state machine, which could potentially be single chip?  ^-^
 

Offline EEVblog

  • Administrator
  • *****
  • Posts: 39026
  • Country: au
    • EEVblog
Re: Whats the smallest computer you could make?
« Reply #18 on: May 31, 2019, 12:14:25 pm »
Tiny FPGA?
 

Offline magic

  • Super Contributor
  • ***
  • Posts: 7453
  • Country: pl
Re: Whats the smallest computer you could make?
« Reply #19 on: May 31, 2019, 12:26:56 pm »
If we're going there, why not a (E)EPROM state machine, which could potentially be single chip?  ^-^
That would be a finite state machine, wouldn't it?
A Turing machine starts with some input data and instructions and starts churning, producing new data on the tape, never seen before. If it runs out of tape, you load a bigger one and pretend it's infinite.
A finite state machine is designed to only ever assume a certain number of pre-determined states and every calculation it performs is just a walk through a path intended by the designer. I wouldn't call that a computer.

But EEPROM or SRAM could be employed with a bidirectional counter to replace tape in the 21st century ;)
« Last Edit: May 31, 2019, 12:29:31 pm by magic »
 

Offline chris_leyson

  • Super Contributor
  • ***
  • Posts: 1549
  • Country: wales
Re: Whats the smallest computer you could make?
« Reply #20 on: May 31, 2019, 12:38:34 pm »
Xilinx's 8-bit PicoBlaze, KCPSM6, fits into 26 logic slices on Spartan-6, Virtex-6 or Virtex-7 and uses 1 block RAM.
Older generation KCPSM3 used 96 slices on Spartan3.
« Last Edit: May 31, 2019, 12:42:50 pm by chris_leyson »
 

Online SiliconWizard

  • Super Contributor
  • ***
  • Posts: 15797
  • Country: fr
Re: Whats the smallest computer you could make?
« Reply #21 on: May 31, 2019, 02:10:28 pm »
Maybe someone else could chime in on when that term was first introduced.

I think the first chip really akin to a microcontroller was the TMS1000 ( https://en.wikipedia.org/wiki/Texas_Instruments_TMS1000 ) in 1974 (although the TMS1802 in 1971 was already its precursor but much less capable). Then Intel shipped the 8048 in1976. I think both were called something like "single-chip microcomputers" at the time.

It looks like the term started to appear in an Intel datasheet for the MCS-48 family in the 80s. Not quite sure about the exact year and if Intel was really the first to coin the term.
 

Offline RJSV

  • Super Contributor
  • ***
  • Posts: 2756
  • Country: us
Re: Whats the smallest computer you could make?
« Reply #22 on: June 06, 2019, 09:31:26 pm »
HI There.   I did lots of thinking, and have read some of Alan Turing's 1940's and 1950's work.   Attempting to find (full employment) here in 'Silicon Valley' I created and filed for a US Patent on using MECHANICAL LOGIC (2002).  The purpose, first was intended for teaching.  The simplest summary would be that I worked on creating a mechanical version resembling, more or less, the popular 8-bit 6502 processor.

    Now, a point I would make, is that you don't strictly need EVERY boolean logic variety to be a computer.  Such functions as exclusive OR do not have to be included, as some kind of grade-school requirement...   For example, you can build an 'adder', just by committing the results to a block of memory... Say you want 'inverse hyperbolic Secant',  well, just pre-calculate the answers, and commit to a memory block.  Function is there, now folks can argue the solution 'does not satisfy Turing's Law',  and besides, that's ridiculous to use 100 bytes in Read only memory, just to implement an ADDER!

    Whew, I always have fun with that one... (lol).     Thanks
 

Offline David Hess

  • Super Contributor
  • ***
  • Posts: 17427
  • Country: us
  • DavidH
Re: Whats the smallest computer you could make?
« Reply #23 on: June 07, 2019, 02:58:20 am »
Turing machines are a useful standard but not real practical.  Useful processors have functions way beyond what a Turing machine requires.

For practical implementations, I would say a programmable logic chip plus non-volatile storage so that could get you down to two chips and even be useful.  Some programmable logic includes non-volatile storage so that is one chip.  This is for a true processor and not just a state machine.

At the gate level I am not sure about the smallest size but CPUs can be built with 1000s of gates excluding memory.  An online search shows computers built with 100s of transistors.  It would be fun to build something using just discrete bipolar injection logic.


 

Offline westfw

  • Super Contributor
  • ***
  • Posts: 4349
  • Country: us
Re: Whats the smallest computer you could make?
« Reply #24 on: June 07, 2019, 11:48:58 am »
There's a lovely 4chip z80 system that uses a z80, a memory chip, a small bit of glue logic for the z80 to,acccess the memory.    And then there’s an avr mixrocontroller that serves as storage,bootloader, and all the peripherals, over on hacaday.io  runs cp/m and ismexpandable.


The same scheme  should work for other cpus as well......
Edit: I left out the link:   https://hackaday.io/project/159973-z80-mbc2-4ics-homemade-z80-computer
« Last Edit: June 08, 2019, 04:12:33 am by westfw »
 


Share me

Digg  Facebook  SlashDot  Delicious  Technorati  Twitter  Google  Yahoo
Smf