File:Toffoli BilliardBall.gif

Size of this preview: 800 × 378 pixels. Other resolutions: 320 × 151 pixels | 874 × 413 pixels.

Original file ‎(874 × 413 pixels, file size: 13 KB, MIME type: image/gif)

This is a file from the Wikimedia Commons. Information from its description page there is shown below.
Commons is a freely licensed media file repository. You can help.

The factual accuracy of this diagram or the file name is disputed.

Reason: hover over image to see annotation of physics mistake. The balls themselves are also mis-aligned with some of their in/out tubes (another set of actual mistakes), and the motion arrows should probably be aligned with the centers of the balls (cleanup/clarify issue)

For usage see: {{disputed diagram|why}}

Summary

DescriptionToffoli BilliardBall.gif	English: Fredkin and Toffoli billiard ball model of an AND gate. When a single billiard ball arrives at the gate through input 0-in or 1-in, it passes through the device unobstructed and exits via 0-out or 1-out. However, if a 0-in billiard ball arrives simultaneously as a 1-in billiard ball, they collide with each other in the upper-left-hand corner of the device and redirect each other to collide again in the lower-right-hand corner of the device. One ball then exits via 1-out and the other ball exits via the lower AND-output. Thus, the presence of a ball being emitted from the AND-output is logically consistent with the output of an AND gate that takes the presence of a ball at 0-in and 1-in as inputs. Русский: Модель бильярдного логического элемента "И" Фредкина и Тоффоли. Если один бильярдный шар попадает во вход 0 или вход 1 он беспрепятственно проходит через устройство и выходит через выход 0 или выход 1. Но если бильярдные шары прибывает одновременно через оба входа, то они сталкиваются друг с другом в верхнем левом углу устройства и изменяют траектории движения так, чтобы снова столкнуться в правом нижнем углу. устройства. Затем один из шаров выходит через выход 1, а другой шар выходит через нижний выход "И". Таким образом, шар, выходящий из выхода "И", моделирует работу логического элемента "И" входами которого являются вход 0 и вход 1.
Date	4 February 2007 (original upload date)
Source	http://www.interquanta.biz/Toffoli_billball.gif
Author	w:en:Newcomp (talk \| contribs)
Other versions	English .svg Russian .svg English .gif

File:Toffoli BilliardBall-en.svg is a vector version of this file. It should be used in place of this GIF file when not inferior.

File:Toffoli BilliardBall.gif → File:Toffoli BilliardBall-en.svg

For more information, see Help:SVG.

In other languages

Alemannisch ∙ Bahasa Indonesia ∙ Bahasa Melayu ∙ British English ∙ català ∙ čeština ∙ dansk ∙ Deutsch ∙ eesti ∙ English ∙ español ∙ Esperanto ∙ euskara ∙ français ∙ Frysk ∙ galego ∙ hrvatski ∙ Ido ∙ italiano ∙ lietuvių ∙ magyar ∙ Nederlands ∙ norsk bokmål ∙ norsk nynorsk ∙ occitan ∙ Plattdüütsch ∙ polski ∙ português ∙ português do Brasil ∙ română ∙ Scots ∙ sicilianu ∙ slovenčina ∙ slovenščina ∙ suomi ∙ svenska ∙ Tiếng Việt ∙ Türkçe ∙ vèneto ∙ Ελληνικά ∙ беларуская (тарашкевіца) ∙ български ∙ македонски ∙ нохчийн ∙ русский ∙ српски / srpski ∙ татарча/tatarça ∙ українська ∙ ქართული ∙ հայերեն ∙ বাংলা ∙ தமிழ் ∙ മലയാളം ∙ ไทย ∙ 한국어 ∙ 日本語 ∙ 简体中文 ∙ 繁體中文 ∙ עברית ∙ العربية ∙ فارسی ∙ +/−

Licensing

This file is licensed under the Creative Commons Attribution-Share Alike 2.5 Generic license.

You are free:

to share – to copy, distribute and transmit the work
to remix – to adapt the work

Under the following conditions:

attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.

I created this image based in the ideas on the works of Fredkin and Toffoli (see (April 1982). "Conservative logic". International Journal of Theoretical Physics 21 (3): 219–253. Springer Netherlands. DOI:10.1007/BF01857727. ISSN 0020-7748.) and other representations of Roger Penrose. This image is shared now under a free license for the public domain. The image was also found in the interquanta site at this URL: http://www.interquanta.biz/Toffoli_billball.gif,^{[dead link]} (the creative commons free license is also stated there).

Original upload log

Transferred from en.wikipedia to Commons using For the Common Good.

The original description page was here. All following user names refer to en.wikipedia.

Date/Time	Dimensions	User	Comment
18:28, 30 May 2008	874 × 413 (18,706 bytes)	w:en:Newcomp (talk \| contribs)	(same image , an upgrade)
15:03, 4 February 2007	874 × 413 (18,241 bytes)	w:en:Newcomp (talk \| contribs)	(I created this image based in the ideas on the works of Fredkin and Toffoli, book in 1982 and other representations of Roger Penrose. This image is shared now under a free license or release it into the public domain, and can be also found in this url: ht)

Annotations

This image is annotated: View the annotations at Commons

File history

Click on a date/time to view the file as it appeared at that time.

	Date/Time	Dimensions	User	Comment
current	20:13, 2 August 2017	874 × 413 (13 KB)	DMacks	remove in-image caption text
	20:22, 8 September 2012	874 × 413 (15 KB)	DMacks	crop out embedded citations (they're in the image-description page)
	17:51, 8 September 2012	874 × 413 (18 KB)	OgreBot	(BOT): Reverting to most recent version before archival
	17:50, 8 September 2012	874 × 413 (18 KB)	OgreBot	(BOT): Uploading old version of file from en.wikipedia; originally uploaded on 2007-02-04 15:03:47 by Newcomp
	15:23, 8 September 2012	874 × 413 (18 KB)	Distart	Transferred from en.wikipedia: see original upload log above