Information



Tags



Share

ShortCut: What is a NAND gate?

Advertisement:


read_later

Read Later

Keywords



Keywords



read_later

Read Later

Information

Tags

Share





Advertisement

Advertisement



ShortCut: What is a NAND gate?

NAND gates are the rudimentary building blocks of any binary data system, which interprets inputs and thus produces outputs, considered as a universal constant.

“NAND gates input two bits and outputs one bit: it outputs 0 if both inputs are 1; in all other cases , it outputs 1. In today’s computers, NAND gates are typically built from microscopic transistors and other components that can be automatically etched onto silicon wafers. There’s a remarkable theorem in computer science that says that NAND gates are universal, meaning that you can implement any well-defined function simply by connecting together NAND gates. So if you can build enough NAND gates, you can build a device computing anything.(1)” In that regard, you would build a computronium which is coined by MIT researchers Norman Margolus and Tommaso Toffoli for matter performing arbitrary computations.

article-image
Figure - 67.1

References

(1) Tegmark, Max. "Matter Turns Intelligent." Life 3.0: Being human in the age of Artificial Intelligence. London: Penguin Random House, 2018. 63-64. Print.

Figure - 67.1 https://electronicspost.com/wp-content/uploads/2015/11/Nand-gate-symbol.png