diff options
author | Prefetch | 2022-10-23 22:18:11 +0200 |
---|---|---|
committer | Prefetch | 2022-10-23 22:18:11 +0200 |
commit | bcae81336764eb6c4cdf0f91e2fe632b625dd8b2 (patch) | |
tree | bf353d26203b6792bb2ab5d7bbb5c65819c9e0a0 /source/know/concept/toffoli-gate/index.md | |
parent | 16555851b6514a736c5c9d8e73de7da7fc9b6288 (diff) |
Optimize and improve naming of all images in knowledge base
Diffstat (limited to 'source/know/concept/toffoli-gate/index.md')
-rw-r--r-- | source/know/concept/toffoli-gate/index.md | 24 |
1 files changed, 6 insertions, 18 deletions
diff --git a/source/know/concept/toffoli-gate/index.md b/source/know/concept/toffoli-gate/index.md index 7de7600..ba9d3ba 100644 --- a/source/know/concept/toffoli-gate/index.md +++ b/source/know/concept/toffoli-gate/index.md @@ -16,43 +16,31 @@ of which it returns $$A$$ and $$B$$ unchanged, and flips $$C$$ if both $$A$$ and $$B$$ are true. In circuit diagrams, its representation is: -<a href="toffoli.png"> -<img src="toffoli.png" style="width:19%"> -</a> +{% include image.html file="toffoli.png" width="19%" alt="Toffoli gate symbol" %} This gate is reversible, because $$A$$ and $$B$$ are preserved, and are all you need to reconstruct to $$C$$. Moreover, this gate is universal, because we can make a NAND gate from it: -<a href="nand.png"> -<img src="nand.png" style="width:38%"> -</a> +{% include image.html file="nand.png" width="38%" alt="NAND gate made of Toffoli gate" %} A NAND is enough to implement every conceivable circuit. That said, we can efficiently implement NOT, AND, and XOR using a single Toffoli gate too. Note that NOT is a special case of NAND: -<a href="not.png"> -<img src="not.png" style="width:32%"> -</a> +{% include image.html file="not.png" width="32%" alt="NOT gate made of Toffoli gate" %} -<a href="and.png"> -<img src="and.png" style="width:35%"> -</a> +{% include image.html file="and.png" width="35%" alt="AND gate made of Toffoli gate" %} -<a href="xor.png"> -<img src="xor.png" style="width:35%"> -</a> +{% include image.html file="xor.png" width="35%" alt="XOR gate made of Toffoli gate" %} Using these, we can, as an example, make an OR gate from three Toffoli gates, thanks to the fact that $$A \lor B = \neg (\neg A \land \neg B)$$, i.e. OR is NAND of NOT $$A$$ and NOT $$B$$: -<a href="or.png"> -<img src="or.png" style="width:50%"> -</a> +{% include image.html file="or.png" width="50%" alt="OR gate made of Toffoli gates" %} Thanks to its reversibility and universality, the Toffoli gate is interesting for quantum computing. |