Infinitely Expandable Computing Using Three Dimensional Configurable NAND Gates

Building With DNA bricks

Recently an article on building with DNA bricks, reminded me of a concept I came up with over ten years ago, configurable 3 dimensional NAND gates.

In the article (slideshow) they discussed using single strand DNA, to self assemble custom designed nano scale structures. Each of the bricks shown to the left is,  25-nanometers on a side, they are composed of ~1,000 voxels (I think it is 500 DNA strand, 2 voxels per strand)  unique single strands of DNA, each with 32 nucleotides. Each strand is like a jigsaw puzzle piece and can only bind in one location. This is due to the fact that nucleotides only bind to their opposites, A to T and G to C. These DNA strands can be designed to self assemble into pretty much any shape, as shown in the image above.

This is where things get very interesting. This process does not just produce a single brick at a time, it creates as many as the available resources allow, all at the same time or over time. If you want a million identical bricks, you give it all the different varieties of single strand DNA it requires to create a million of them. Due to their small size you could create several billion in a shot glass.

A one inch cube could hold 1,000,000,000,000,000,000 of these 25 nm bricks.
n = (1 billion nm per meter / 25 nm / 100 cm per meter * 2.5 cm per inch)^3

Bricks assembled with 2 or 3 by 25 by 25 nm spacers

Using two simple techniques, you can build much larger structures out of smaller ones. The first technique is to create binding sites, on each of the six sides of the brick. The second technique is to create a spacer-binder with matching but opposite nucleotides to bind to. Where A binds to T and G binds to C in the DNA sequences of the binding sites. When mixed these should self assemble into a larger structure.

Truth be told, to create a perfect cube like the one to the left, would take far more than just two different building blocks. It would take approximately 18.

Using just two different building blocks, one brick and one matching spacer-binder, you would end up with no limits as to how far, or in which direction the growth expands. The end result would be an  amorphous blob, with an internally perfect lattice of bricks and spacer-binders. Since this is an article about, Infinitely Expandable Computing Using Three Dimensional Configurable NAND Gates, and not building the perfect cube shaped nano-processor, I will gloss over that point (amorphous blob) and get on with the article.

Three Dimensional Configurable NAND Gate

The NAND logic gate is the universal gate, with it you can build all other logic gates, NOT, AND, OR, NOR, XOR, and XNOR. By extension, using only NAND gates you can build any logic circuit imaginable, processor, memory, and any other logic circuit you can conceive of or need.

NAND logic plus NOT, AND, and OR gates built with NAND gates

The concept for the Three Dimensional Configurable NAND Gate is simple. It is a cube with a NAND gate inside. The cube NAND gate has the following specifications.

  • A cube NAND gate has six sides, each side can be individually turned on for input, output, or set as unused.
  • A used cube NAND gate, must have at least one input and one output.
  • When only one input is used, the gate acts as a NOT gate.
  • All outputs of a single cube NAND gate output the same signal.
  • A cube NAND gate can either be in use and logically connected to other cube NAND gates, or unused and not logically connect to any other NAND gates.

While this seems like a simple set of specifications it is really very powerful. It allows for any logic circuit to be configured, and any software to be run. In essence, by loading the logic for every chip in a computer system, and all the interconnections between those chips, it can become that system. It can become any processor Intel, Arm, Motorola, Zilog, IBM mainframe, Sun Sparc and run the software associated with those machines without any software conversion needed.

This is a wonderful thing, for people who wan to run old IBM reel to reel applications to impress their friends (snicker), but that is not it greatest strength. The true power comes from the fact that this makes software and hardware the same thing. Software becomes nothing more than the configuration of the 3D NAND array. This removes a huge amount of overhead, allows optimization in ways that can not be done on standard computer systems, and speeds up processing immensely for most applications.

Tying it all together, combing DNA bricks with configurable 3D NAND

Various Molecular Transistor Designs

Over the past several years, transistors using small molecules (1) (2) (3) (4) (5) (6) (7) have been theorized, designed, and or built. There are currently under ten  groups that have actually built and tested molecular transistors in the lab. Combining these molecular scale transistors, the ability to recognize and bind to molecules (Host Guest) precisely, and using DNA bricks and-or a technology like DNA Origami to transport the and place individual components, is what will allow us to create configurable 3D NAND gates. Adding spacer-binders to the mix, allows for the self assembly of individual 3D NAND gates into a large scale, infinitely configurable, nano-processor. The size of which should  only be limited by the raw materials available.

Go large, or go home. Lets see what a 6 inch cube of configurable 3D NAND gates can do. First we need to know how many NAND gates fit into a 6 inch brick.

n = (1 billion nm per meter / 25 nm / 100 cm per meter * 2.5 cm per inch)^3  * 6 inches^3

n = 216,000,000,000,000,000,000 individual NAND gates.  This does not take into account the spacer binders, the need for cooling, long range (> 1,000 nm) communications, and power, and I am going to ignore them because this is a speculative piece.

Note: adding all the missing pieces listed above takes about half the volume and ~halves the number of NAND gates, again we are ignoring that. Speculation, and just wanting to see roughly what can be done and all. 

Totally Kludged Numbers Follow To Show What is Possible

With 216 x 10^18 gates, how many maxed out 8-Core Itanium Poulson, with max memory, and 1 Tb storage, can this emulate at once using a 6 inch 3D NAND brick. For this we are going to use worst case numbers for the gates. Each transistor on the Intel processor is going to be 3 NAND gates, all memory and storage will be 5 gates per bit. That is way overkill on both of them (see below).

To make the numbers even worse I am going to use transistor count on an Intel 8 core Itanium processor, instead of gate count, due to the fact that after an hour of looking, gate count was no where to be found. An Intel 8-Core Itanium Poulson has 3,100,000,000 transistors, a memory address space of 2^50  ( 1 petabyte ). Since an address space of 2^50, would require 125,000,000 of 8 gigabyte RAM modules, we will reduce that to something more reasonable, like 2 terabytes, or 250 8 gigabyte RAM modules. I am certain we can somehow shoe horn them into a actual rack mounted server, right next to the 1 terabyte hard drive.

The system consist of

  • An Intel 8-Core Itanium Poulson
  • 2 Terabytes of RAM
  • 1 Terabyte hard drive

Now lets count the NAND gates needed.

NameTransistors-bitsNAND gates per ItemTotal NAND gates
Hard Drive8,000,000,000,000540,000,000,000,000
Total NAND gates120,009,300,000,000

We now know we need 128 quadrillion NAND gates to build the system specified above, and a 6 inch cube has  216,000,000,000,000,000,000 individual NAND gates. So lets see how many of these systems fit in or 6 inch box.

n = 216,000,000,000,000,000,000 / 120,009,300,000,000

n = 1,799,860.51

So in a six inch cube of 3D NAND we can fit ~1.8 million maxed out Intel 8 core systems.

Please take these numbers with a grain of salt, they are back of the envelope calculations just meant to show how much further we can go once this technology is available.


While this is not currently possible to do. In very short order, the knowledge and techniques  required to create these configurable 3D NAND gates will exist. The ability to selectively attach or bind to specific nano-scale structures or specific chemicals and move them into position, with atomic precision, will more than likely occur within the next 3 to 6 years. By combing the technology of DNA bricks and selective manipulation of nano-scale objects, devices such as the configurable 3D NAND gate can be constructed. This is just one small step away from full blown nanotechnology (Drexlerian or other).

The repercussions of this are profound.


This entry was posted in Disruptive, Nanotechnology, Technology, Thing That Make You Go hmmm..... Bookmark the permalink.

19 Responses to Infinitely Expandable Computing Using Three Dimensional Configurable NAND Gates

  1. Andrew Carpenter says:

    Great Scott! This is heavy!
    The ability for cpu circuitry to reshape itself within a changeable volume is quite an extraordinary evolution in computing systems.

    Chip architecture will become a blank slate platform in a sense ready to provide functional processing resources for a variegy of load conditions. Configurations which would otherwise be costly to build and energize will be possible as it is needed rather thsn permanent.

    Very exciting. I’m not quite as enthused about extensible architecture as finecas that is. It’s specifically the ability for it to change that is such a mind bending prospect.

    • David Fuchs says:

      The CPU’s volume can not change. What is flexible is the configuration of the circuitry.

      “Configurations which would otherwise be costly to build and energize will be possible as it is needed rather thsn permanent.”

      Layout any circuit design or logic, at pretty much any scale imaginable.

      Can you say the words game changer? 🙂

  2. success says:

    When someone writes an paragraph he/she
    maintains the thought of a user in his/her mind
    that how a user can understand it. Thus that’s why this article is perfect. Thanks!

  3. baby shower brunch ideas says:

    Wow, awesome blog structure! How long have you been running a blog for?
    you make blogging glance easy. The entire glance of your site is
    great, as neatly as the content!

    • David Fuchs says:

      I do not do advertising, and I do not like clutter. I am also using wordpress and twenty ten as the theme, with no top image. It makes all the difference.

    • David Fuchs says:

      Thanks, You just need to stay away from ads and get the sizing of the font right. I am running Twenty Ten with a few minor mods and a ton of backend plugins and the bare minimum front end widgets.

  4. Hey! Someone in my Myspace group shared this website with us
    so I came to give it a look. I’m definitely enjoying the information. I’m book-marking and will be tweeting this to my followers!
    Superb blog and amazing design.

  5. Do you have a spam problem on this website; I also am a blogger, and I was wondering your situation;
    many of us have created some nice methods and we are looking
    to swap methods with other folks, why not shoot me an email if interested.

  6. Having read this I believed it was extremely informative.
    I appreciate you spending some time and energy to put this informative article together.

    I once again find myself spending way too much time both
    reading and posting comments. But so what, it was still worthwhile!

    Here is my web blog florida medical marijuana

  7. Phung says:

    I see a lot of interesting content on your
    website. You have to spend a lot of time writing, i
    know how to save you a lot of work, there is a tool that
    creates unique, google friendly articles in couple of minutes, just
    type in google – laranita’s free content source

  8. Willian says:

    It’s hard to find your website in google. I found it on 20 spot, you should build quality backlinks , it will help you to rank to google top 10.
    I know how to help you, just search in google – k2 seo tips and tricks

  9. This web site really has all of the information I needed about this subject
    and didn’t know who to ask.

    Feel free to visit my site … Cheat Dragon City Online

  10. Jeramy says:

    I read a lot of interesting posts here. Probably you spend a lot of
    time writing, i know how to save you a lot of time, there is an online tool that creates high quality,
    google friendly articles in minutes, just search in google
    – laranitas free content source

  11. google says:

    Choose a few quality ads and avoid anything that flashes or
    shakes at the reader, which is very distracting and disruptive.
    It is a lot better to use additional words that are related to the keyword.
    Link building: A site with more number of links would rank well in SERP in the
    past; but in the current scenario, it is not the case.

  12. cooking rice says:

    You really make it seem so easy with your presentation however I in finding this topic to be actually
    one thing which I feel I’d by no means understand. It seems too complex and extremely large for me.
    I’m having a look forward to your next publish, I will try to
    get the grasp of it!

    Never remember to improve on your cooking rice understanding!

  13. Julio says:

    You post very interesting posts here. Your website deserves much bigger audience.
    It can go viral if you give it initial boost, i know very useful service that can help you, just search in google:
    svetsern traffic tips

  14. The the next time I read a weblog, I really hope which it doesnt disappoint me approximately this. Come on, man, It was my solution to read, but I actually thought youd have something fascinating to mention. All I hear is actually a handful of whining about something you could fix when you werent too busy interested in attention.

Leave a Reply

Your email address will not be published. Required fields are marked *