From 03accd13c0a6ec4de2d8001edf3ce7553f831160 Mon Sep 17 00:00:00 2001 From: Prefetch Date: Tue, 27 Sep 2022 21:20:05 +0200 Subject: Clean up CSS, minor design changes --- content/know/concept/toffoli-gate/index.pdc | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) (limited to 'content/know/concept/toffoli-gate') diff --git a/content/know/concept/toffoli-gate/index.pdc b/content/know/concept/toffoli-gate/index.pdc index f3ab0ba..f0b39ad 100644 --- a/content/know/concept/toffoli-gate/index.pdc +++ b/content/know/concept/toffoli-gate/index.pdc @@ -22,7 +22,7 @@ and flips $C$ if both $A$ and $B$ are true. In circuit diagrams, its representation is: - + This gate is reversible, because $A$ and $B$ are preserved, @@ -31,7 +31,7 @@ Moreover, this gate is universal, because we can make a NAND gate from it: - + A NAND is enough to implement every conceivable circuit. @@ -39,15 +39,15 @@ That said, we can efficiently implement NOT, AND, and XOR using a single Toffoli Note that NOT is a special case of NAND: - + - + - + Using these, we can, as an example, make an OR gate @@ -56,7 +56,7 @@ 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$: - + Thanks to its reversibility and universality, -- cgit v1.2.3