Skip to content

Commit 94cb3ef

Browse files
committed
1 parent 8b4c0cf commit 94cb3ef

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

lec_03_computation.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -377,7 +377,7 @@ We will also discuss how to _physically implement_ simple operations such as $AN
377377
![Standard symbols for the logical operations or "gates" of $AND$, $OR$, $NOT$, as well as the operation $NAND$ discussed in [nandsec](){.ref}.](../figure/logicgates.png){#logicgatesfig .margin }
378378

379379

380-
![A circuit with $AND$, $OR$ and $NOT$ gates for computing the $XOR$ function.](../figure/xorcircuitschemdraw.png){#andornotcircxorfig .margin }
380+
![A circuit with $AND$, $OR$ and $NOT$ gates for computing the $XOR$ function.](../figure/xorcircuitschemdraw.png){#smallandornotcircxorfig .margin }
381381

382382

383383

@@ -392,7 +392,7 @@ _AND_ and _NOT_ gates are defined similarly.
392392
The _inputs_ have only outgoing wires.
393393
If we set a certain input to a value $a\in \{0,1\}$, then this value is propagated on all the wires outgoing from it.
394394
We also designate some gates as _output gates_, and their value corresponds to the result of evaluating the circuit.
395-
For example, [andornotcircxorfig](){.ref} gives such a circuit for the $XOR$ function, following [xoraonexample](){.ref}.
395+
For example, [smallandornotcircxorfig](){.ref} gives such a circuit for the $XOR$ function, following [xoraonexample](){.ref}.
396396
We evaluate an $n$-input Boolean circuit $C$ on an input $x\in \{0,1\}^n$ by placing the bits of $x$ on the inputs, and then propagating the values on the wires until we reach an output, see [boolancircfig](){.ref}.
397397

398398

0 commit comments

Comments
 (0)