Skip to content

Commit a1e3199

Browse files
authored
fix typo chapter 3
1 parent cbb74af commit a1e3199

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

lec_03_computation.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -712,7 +712,7 @@ Since then, (adjusted versions of) this so-called "Moore's law" have been runnin
712712
### Logical gates from transistors
713713

714714
We can use transistors to implement various Boolean functions such as $AND$, $OR$, and $NOT$.
715-
For each a two-input gate $G:\{0,1\}^2 \rightarrow \{0,1\}$, such an implementation would be a system with two input wires $x,y$ and one output wire $z$, such that if we identify high voltage with "$1$" and low voltage with "$0$", then the wire $z$ will be equal to "$1$" if and only if applying $G$ to the values of the wires $x$ and $y$ is $1$ (see [logicgatestransistorsfig](){.ref} and [transistor-nand-fig](){.ref}).
715+
For each two-input gate $G:\{0,1\}^2 \rightarrow \{0,1\}$, such an implementation would be a system with two input wires $x,y$ and one output wire $z$, such that if we identify high voltage with "$1$" and low voltage with "$0$", then the wire $z$ will be equal to "$1$" if and only if applying $G$ to the values of the wires $x$ and $y$ is $1$ (see [logicgatestransistorsfig](){.ref} and [transistor-nand-fig](){.ref}).
716716
This means that if there exists a AND/OR/NOT circuit to compute a function $g:\{0,1\}^n \rightarrow \{0,1\}^m$, then we can compute $g$ in the physical world using transistors as well.
717717

718718
![Implementing logical gates using transistors. Figure taken from [Rory Mangles' website](http://www.northdownfarm.co.uk/rory/tim/basiclogic.htm).](../figure/dtl_logic.png){#logicgatestransistorsfig .margin }

0 commit comments

Comments
 (0)