BBM
karl robold
A B C || A' B' C'
------------------------------
0 0 0 0 0 0
0 0 1 0 1 0
0 1 0 0 0 1
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 0
1 1 1 1 1 1
realizeable on billiard-ball-model-basis? is there any literature about
BBM's, please.
Tim Tyler
BBMs are universal - so they can simulate any logic gate you care to
mention.
Your gate happens to be reversible - so there's no need for a power supply.
The original BBM is described on:
There's an implementation on:
http://hex.alife.co.uk/diffusion/ (Java applet)
...which is available if you select the:
Neighbourhood: Margolus
Rule: BBM
...options from the choices on the left hand side.
--
__________
|im |yler http://timtyler.org/ t...@tt1lock.org Remove lock to reply.
Frank Buss
> Is this gate :
>
> A B C || A' B' C'
> ------------------------------
> 0 0 0 0 0 0
> 0 0 1 0 1 0
> 0 1 0 0 0 1
> 0 1 1 0 1 1
> 1 0 0 1 0 0
> 1 0 1 1 0 1
> 1 1 0 1 1 0
> 1 1 1 1 1 1
>
> realizeable on billiard-ball-model-basis?
This looks like the Fredkin gate, but with inverted A input. The Fredkin
gate can be realized with BBM:
http://kelp.ke.sys.hiroshima-u.ac.jp/projects/rca/urpca/BBM/
and because the Fredkin gate is a universal logic gate, you can implement
your logic function with it, too.
> is there any literature about BBM's, please.
"Collision-Based Computing" has an article about the BBM and some other
interesting topics:
http://www.amazon.com/exec/obidos/ISBN=1852335408
--
Frank Buß, f...@frank-buss.de
http://www.frank-buss.de, http://www.it4-systems.de
karl robold
"karl robold" <k.ro...@t-online.de> schrieb im Newsbeitrag
news:c5a4lm$2r8hgl$1...@ID-225840.news.uni-berlin.de...
Ed Fredkin
The answer is "Yes." What you have shown is the Conservative Logic
Gate. It was invented in 1974, a years or so before the BBM was
invented. By convention, in a CL gate B and C are swapped when A is a
1, but it is also done exactly as shown by you.
There is a simple circuit of 6 BBM gates (also called "Interaction
Gates") that constructs one CL gate (also called Fredkin gate. See
slide 42 at http://www.ee.pdx.edu/~mperkows/temp/JULY8/0030.Billiard-Ball-Optical.pdf
For more, you can do a Google search on:
"Billiard Ball Model" OR BBM Fredkin
It gets about 170 hits
Ed F