| dbo:abstract
|
- Toffoliho hradlo nebo také hradlo CCNOT je pojem z oboru logických obvodů. Jedná se o logické hradlo, které je , a zároveň platí, že jakýkoliv reverzibilní logický obvod lze sestavit za použití výhradně Toffoliho hradel. Pojmenováno je po , italsko-americkém elektroinženýrovi, který jej objevil. (cs)
- En informatique, la porte de Toffoli, est une porte logique. Elle est réversible et universelle, ce qui signifie que n'importe quel circuit réversible peut être construit à partir de portes de Toffoli. Elle agit comme une porte NON à double contrôle, d'où le nom qu'on lui donne également de « controlled-controlled-not gate » (CCNOT). Elle est due à Tommaso Toffoli. (fr)
- In logic circuits, the Toffoli gate (also CCNOT gate), invented by Tommaso Toffoli, is a universal reversible logic gate, which means that any classical reversible circuit can be constructed from Toffoli gates. It is also known as the "controlled-controlled-not" gate, which describes its action. It has 3-bit inputs and outputs; if the first two bits are both set to 1, it inverts the third bit, otherwise all bits stay the same. (en)
- La porta di Toffoli fu inventata da Tommaso Toffoli, è una porta logica universale reversibile. In altre parole è e al tempo stesso permette di realizzare qualunque funzione logica. Realizza la funzione c XOR (a AND b) ed è anche conosciuta come porta "NOT controllata controllata". (it)
- トフォリゲート (英: Toffoli gate) は、トマソ・トフォリの提案した可逆論理ゲートである。トフォリゲートはfunctional complete（en:Functional completeness）である。すなわち、任意の論理演算がトフォリゲートの組み合わせにより実現できる。別名のCCNOTゲートは、その動作を表す "controlled-controlled-not" (制御・制御・NOTゲート) の略称である。 (ja)
- De Toffoli-poort (ook gekend als CCNOT-poort) is een schakeling die geschikt is voor , uitgevonden door . De poort is universeel, wat betekent dat elke logische en wiskundige operatie opgebouwd kan worden uit Toffoli-poorten. De Toffoli-poort is een schakeling met drie ingangen en drie uitgangen. De poort inverteert de laatste bit als de eerste twee bits een 1 zijn, anders blijven alle bits onaangetast. (nl)
- Bramka Toffoliego to trzykubitowa bramka kwantowa zwana też podwójnie sterowaną negacją (CCN z ang. controlled-controlled-NOT lub TG z ang. Toffoli Gate, inne nazwy: controlled-SWAP). Jej pomysłodawcą jest włoski naukowiec . (pl)
- Вентиль Тоффоли (CCNOT) — универсальный контролируемый с тремя входами и выходами, предложенный Томасом Тоффоли в 1980. Было доказано, что, используя только этот вентиль, можно построить любую обратимую логическую схему, например, арифметическое устройство или процессор. Также является популярным квантовым вентилем при построении обратимых схем квантовых компьютеров. Вентиль Тоффоли по принципу работы похож на CNOT. Имеет три входа и три выхода, если два первых входа равны единице, то значение последнего бита обращается. В противном случае все входы подаются на выход неизменными. Таблица истинности и матрица для CCNOT выглядят следующим образом: Докажем, что вентиль является универсальным. Если разложить квантовый вентиль Тоффоли на простые булевы операции, то можно заметить, что первый и второй кубиты всегда равны на входе и выходе, а третий кубит на выходе имеет вид C = C XOR (A AND B), где A, B и C — входы и выходы вентиля. Видно, что вентиль является универсальным, так как он выполняет любую из операций (NOT, AND, XOR и ) в зависимости от значений на входе. Существует другой широко известный универсальный обратимый трехвходовый вентиль - Вентиль Фредкина, CSWAP. (ru)
- 托佛利閘（英文：Toffoli gate），又被称作控-控-非门（英文：controlled-controlled-not gate，縮寫：CCNOT）是计算机科学中，由托瑪索·托佛利（Tommaso Toffoli）提出的通用可逆邏輯閘，其中任意可逆电路可由托佛利门构造得到。它具有三路输入和三路输出。如果前两位置一，它将倒置第三位，否则所有位保持不变。 (zh)
- Вентиль Тоффолі (також вентиль CCNOT) — у логічних схемах вентиль, винайдений Томмазо Тоффолі, є універсальним оборотним логічним вентилем, що означає, що будь-яка оборотна схема може бути побудована з вентилів Тоффолі. Він також відомий як вентиль «контрольоване-контрольоване-НЕ», який описує його дію. Він має 3-бітові входи та виходи; якщо перші два біти встановлені в 1, він інвертує третій біт, інакше всі біти залишаються однаковими. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 15526 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- Toffoliho hradlo nebo také hradlo CCNOT je pojem z oboru logických obvodů. Jedná se o logické hradlo, které je , a zároveň platí, že jakýkoliv reverzibilní logický obvod lze sestavit za použití výhradně Toffoliho hradel. Pojmenováno je po , italsko-americkém elektroinženýrovi, který jej objevil. (cs)
- En informatique, la porte de Toffoli, est une porte logique. Elle est réversible et universelle, ce qui signifie que n'importe quel circuit réversible peut être construit à partir de portes de Toffoli. Elle agit comme une porte NON à double contrôle, d'où le nom qu'on lui donne également de « controlled-controlled-not gate » (CCNOT). Elle est due à Tommaso Toffoli. (fr)
- In logic circuits, the Toffoli gate (also CCNOT gate), invented by Tommaso Toffoli, is a universal reversible logic gate, which means that any classical reversible circuit can be constructed from Toffoli gates. It is also known as the "controlled-controlled-not" gate, which describes its action. It has 3-bit inputs and outputs; if the first two bits are both set to 1, it inverts the third bit, otherwise all bits stay the same. (en)
- La porta di Toffoli fu inventata da Tommaso Toffoli, è una porta logica universale reversibile. In altre parole è e al tempo stesso permette di realizzare qualunque funzione logica. Realizza la funzione c XOR (a AND b) ed è anche conosciuta come porta "NOT controllata controllata". (it)
- トフォリゲート (英: Toffoli gate) は、トマソ・トフォリの提案した可逆論理ゲートである。トフォリゲートはfunctional complete（en:Functional completeness）である。すなわち、任意の論理演算がトフォリゲートの組み合わせにより実現できる。別名のCCNOTゲートは、その動作を表す "controlled-controlled-not" (制御・制御・NOTゲート) の略称である。 (ja)
- De Toffoli-poort (ook gekend als CCNOT-poort) is een schakeling die geschikt is voor , uitgevonden door . De poort is universeel, wat betekent dat elke logische en wiskundige operatie opgebouwd kan worden uit Toffoli-poorten. De Toffoli-poort is een schakeling met drie ingangen en drie uitgangen. De poort inverteert de laatste bit als de eerste twee bits een 1 zijn, anders blijven alle bits onaangetast. (nl)
- Bramka Toffoliego to trzykubitowa bramka kwantowa zwana też podwójnie sterowaną negacją (CCN z ang. controlled-controlled-NOT lub TG z ang. Toffoli Gate, inne nazwy: controlled-SWAP). Jej pomysłodawcą jest włoski naukowiec . (pl)
- 托佛利閘（英文：Toffoli gate），又被称作控-控-非门（英文：controlled-controlled-not gate，縮寫：CCNOT）是计算机科学中，由托瑪索·托佛利（Tommaso Toffoli）提出的通用可逆邏輯閘，其中任意可逆电路可由托佛利门构造得到。它具有三路输入和三路输出。如果前两位置一，它将倒置第三位，否则所有位保持不变。 (zh)
- Вентиль Тоффолі (також вентиль CCNOT) — у логічних схемах вентиль, винайдений Томмазо Тоффолі, є універсальним оборотним логічним вентилем, що означає, що будь-яка оборотна схема може бути побудована з вентилів Тоффолі. Він також відомий як вентиль «контрольоване-контрольоване-НЕ», який описує його дію. Він має 3-бітові входи та виходи; якщо перші два біти встановлені в 1, він інвертує третій біт, інакше всі біти залишаються однаковими. (uk)
- Вентиль Тоффоли (CCNOT) — универсальный контролируемый с тремя входами и выходами, предложенный Томасом Тоффоли в 1980. Было доказано, что, используя только этот вентиль, можно построить любую обратимую логическую схему, например, арифметическое устройство или процессор. Также является популярным квантовым вентилем при построении обратимых схем квантовых компьютеров. Существует другой широко известный универсальный обратимый трехвходовый вентиль - Вентиль Фредкина, CSWAP. (ru)
|
| rdfs:label
|
- Toffoliho hradlo (cs)
- Porte de Toffoli (fr)
- Porta di Toffoli (it)
- トフォリゲート (ja)
- Bramka Toffoliego (pl)
- Toffoli-poort (nl)
- Toffoli gate (en)
- Вентиль Тоффоли (ru)
- Вентиль Тоффолі (uk)
- 托佛利閘 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
