徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
安装
比浏览器更快的访问!
 

托佛利閘

指数 托佛利閘

托佛利閘(英文:Toffoli gate),又被称作控-控-非门(英文:controlled-controlled-not gate,縮寫:CCNOT)是计算机科学中,由托瑪索·托佛利(Tommaso Toffoli)提出的通用可逆邏輯閘,其中任意可逆电路可由托佛利门构造得到。它具有三路输入和三路输出。如果前两位置一,它将倒置第三位,否则所有位保持不变。.

9 关系: 反相器可逆計算縮寫计算机科学鴿巢原理邏輯閘量子计算机量子閘英语

反相器

反相器(Inverter)也称非门(NOT gate),是数字逻辑中实现逻辑非的逻辑门,功能见右侧真值表。 这种功能代表了数字电路中理想开关表现的假定,但是在实际的反相器设计中,元--件有其需要特别关注的电气特性。实际上,CMOS反相器的非理想过渡区表现使其能在模拟电路中用作A类功率放大器(如作为运算放大器的输出级Intersil数据表:和)。.

新!!: 托佛利閘和反相器 · 查看更多 »

可逆計算

可逆計算(Reversible Computing),是一種計算模型,它的計算過程是可逆的。在這種計算模型中,使用的能量很低,熵的增加會最小化,換句話說,它幾乎不會產生額外的熱。 在可逆計算模型中,轉換函數的前一個狀態,與下一個狀態之間的關係,是一對一的反函數。因此,它的邏輯閘,除了產生出我們想要的答案之外,還需要包含許多額外的位元,用以記憶運算的歷史。最早提出可逆計算的先驅,是IBM的工程師羅夫·蘭道爾(Rolf Landauer)。.

新!!: 托佛利閘和可逆計算 · 查看更多 »

縮寫

縮寫(abbreviation),在语言学裡嚴格地说是一種詞語的簡易格式,又称缩略语或簡稱。但實際上,它是從詞中提取關鍵字來簡要地代表原來的意思。例如,「欧洲联盟」被省略作為「欧盟」。.

新!!: 托佛利閘和縮寫 · 查看更多 »

计算机科学

计算机科学用于解决信息与计算的理论基础,以及实现和应用它们的实用技术。 计算机科学(computer science,有时缩写为CS)是系统性研究信息与计算的理论基础以及它们在计算机系统中如何与应用的实用技术的学科。 它通常被形容为对那些创造、描述以及转换信息的算法处理的系统研究。计算机科学包含很多分支领域;有些强调特定结果的计算,比如计算机图形学;而有些是探討计算问题的性质,比如计算复杂性理论;还有一些领域專注于怎样实现计算,比如程式語言理論是研究描述计算的方法,而程式设计是应用特定的程式語言解决特定的计算问题,人机交互则是專注于怎样使计算机和计算变得有用、好用,以及随时随地为人所用。 有时公众会误以为计算机科学就是解决计算机问题的事业(比如信息技术),或者只是与使用计算机的经验有关,如玩游戏、上网或者文字处理。其实计算机科学所关注的,不仅仅是去理解实现类似游戏、浏览器这些软件的程序的性质,更要通过现有的知识创造新的程序或者改进已有的程序。 尽管计算机科学(computer science)的名字里包含计算机这几个字,但实际上计算机科学相当数量的领域都不涉及计算机本身的研究。因此,一些新的名字被提议出来。某些重点大学的院系倾向于术语计算科学(computing science),以精确强调两者之间的不同。丹麦科学家Peter Naur建议使用术语"datalogy",以反映这一事实,即科学学科是围绕着数据和数据处理,而不一定要涉及计算机。第一个使用这个术语的科学机构是哥本哈根大学Datalogy学院,该学院成立于1969年,Peter Naur便是第一任教授。这个术语主要被用于北欧国家。同时,在计算技术发展初期,《ACM通讯》建议了一些针对计算领域从业人员的术语:turingineer,turologist,flow-charts-man,applied meta-mathematician及applied epistemologist。 三个月后在同样的期刊上,comptologist被提出,第二年又变成了hypologist。 术语computics也曾经被提议过。在欧洲大陆,起源于信息(information)和数学或者自动(automatic)的名字比起源于计算机或者计算(computation)更常见,如informatique(法语),Informatik(德语),informatika(斯拉夫语族)。 著名计算机科学家Edsger Dijkstra曾经指出:“计算机科学并不只是关于计算机,就像天文学并不只是关于望远镜一样。”("Computer science is no more about computers than astronomy is about telescopes.")设计、部署计算机和计算机系统通常被认为是非计算机科学学科的领域。例如,研究计算机硬件被看作是计算机工程的一部分,而对于商业计算机系统的研究和部署被称为信息技术或者信息系统。然而,现如今也越来越多地融合了各类计算机相关学科的思想。计算机科学研究也经常与其它学科交叉,比如心理学,认知科学,语言学,数学,物理学,统计学和经济学。 计算机科学被认为比其它科学学科与数学的联系更加密切,一些观察者说计算就是一门数学科学。 早期计算机科学受数学研究成果的影响很大,如Kurt Gödel和Alan Turing,这两个领域在某些学科,例如数理逻辑、范畴论、域理论和代数,也不断有有益的思想交流。.

新!!: 托佛利閘和计算机科学 · 查看更多 »

鴿巢原理

鴿巢原理,又名狄利克雷抽屜原理、鴿籠原理。 其中一種簡單的表述法為:.

新!!: 托佛利閘和鴿巢原理 · 查看更多 »

邏輯閘

逻辑门是在集成電路上的基本組件。简单的邏輯閘可由晶体管组成。這些晶体管的组合可以使代表两种信号的高低电平在通过它们之后产生高电平或者低电平的信号。高、低电平可以分别代表逻辑上的“真”与“假”或二进制当中的1和0,从而实现邏輯运算。常见的逻辑门包括“與”閘,“或”閘,“非”閘,“異或”閘(也稱:互斥或)等等。 逻辑门是組成數字系統的基本結構,通常组合使用實現更為複雜的邏輯運算。一些廠商通過邏輯門的組合生產一些實用、小型、集成的產品,例如可程式邏輯裝置等。.

新!!: 托佛利閘和邏輯閘 · 查看更多 »

量子计算机

量子计算机(quantum computer)是一种使用量子邏輯進行通用計算的設備。不同於电子计算机(或稱傳統電腦),量子計算用來存儲數據的對象是量子比特,它使用量子演算法來進行數據操作。马约拉纳费米子反粒子就是自己本身的属性,或许是令量子计算机的制造变成现实的一个关键。.

新!!: 托佛利閘和量子计算机 · 查看更多 »

量子閘

此文章與量子計算相關。 量子邏輯也可以代表另一種基於量子力學.的命題邏輯 在量子計算和特別是量子線路的計算模型裡面,一個量子閘 (或量子邏輯閘)是一個基本的,操作一個小數量量子位元的量子線路 。它是量子線路的基礎,就像傳統邏輯閘跟一般數位線路之間的關係.

新!!: 托佛利閘和量子閘 · 查看更多 »

英语

英语(English,)是一种西日耳曼语言,诞生于中世纪早期的英格兰,如今具有全球通用语的地位。“英语”一词源于迁居英格兰的日耳曼部落盎格鲁(Angles),而“盎格鲁”得名于临波罗的海的半岛盎格里亚(Anglia)。弗里西语是与英语最相近的语言。英语词汇在中世纪早期受到了其他日耳曼族语言的大量影响,后来受罗曼族语言尤其是法语的影响。英语是将近六十个国家唯一的官方语言或官方语言之一,也是全世界最多國家的官方語言。它是英国、美国、加拿大、澳大利亚、爱尔兰和新西兰最常用的语言,也在加勒比、非洲及南亚的部分地区被广泛使用。它是世界上母语人口第三多的语言,仅次于汉语和西班牙语。英语是学习者最多的第二外语跟學習者最多的第一外語,是联合国、欧盟和许多其他国际组织的官方语言。它是使用最广泛的日耳曼族语言,至少70%的日耳曼语族使用者说英语。 英语有1400多年的发展史。公元5世纪,盎格魯-撒克遜人把他们的各种盎格鲁-弗里西语方言带到了大不列顛島,它们被称为古英语。中古英语始于11世纪后期的诺曼征服,这一时期英语受到了法语的影响。15世纪末伦敦对印刷机的采用、《钦定版圣经》的出版及元音大推移标志了近代英语的开端。通过大英帝国对全球的影响,现代英语在17世纪至20世纪中叶传播到了世界各地。通过各种印刷和电子媒体,随着美国取得全球超级大国地位,英语已经成为了国际对话中居领导地位的世界語言。它还是许多地区和行业(如科学、导航、法律等)的通用语。 现代英语和很多其他语言相比屈折变化较少,更多地依靠助動詞和语序来表达复杂的时态、体和语气,以及被動語態、疑问和一些否定。英语的各种口音和方言在发音和音位方面有显著差异,有时它们的词汇、语法和拼法也有所不同,但世界各地说英语的人能基本无碍地沟通交流。.

新!!: 托佛利閘和英语 · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »