Questions:
1. A logic gate is a device that performs a logical operation on the inputs it receives. E.g., the value of 1 OR 0 is 1 and the value of 1 AND 0 is 0. Name the branch of algebra that deals with such combinations and their underlying theory.
2. Very large scale integration, or VLSI, refers to the technology by which billions of metal-oxide semiconductor transistors are combined in a single chip. Name the two logic gates most commonly used in these setups.
3. Name the two logic gates that are deemed to be functionally complete – i.e. each capable of recreating the functions of any other logic gate (AND, OR, NOT, NAND, NOR, XOR, and XNOR) by being combined in different ways.
4. The most common type of transistor in modern digital circuits is the MOS. ‘MOS’ stands for metal-oxide semiconductor. What does ‘FET’ stand for?
5. A quantum computer also uses logic gates to execute different types of calculations. Its basic computational unit is the qubit. When a qubit is composed of two basis states, the ________ gate produces a quantum superposition of these states. Fill in the blank.
Visual:
This image shows three NOR gates mimicking the operation of which other gate?
Answers:
1. Boolean algebra
2. XOR and AND
3. NOR and NAND
4. Field effect transistor
5. Hadamard gate
Visual: AND gate
COMMents
SHARE