An Illustrative Example: Instruction Set

• There are eight instructions:

  $R_0 $	AND	($R_0, R_1$ )	$R_1 $	AND	($R_0, R_1$ )
  $R_0 $	NAND	($R_0, R_1$ )	$R_1 $	NAND	($R_0, R_1$ )
  $R_0 $	OR	($R_0, R_1$ )	$R_1 $	OR	($R_0, R_1$ )
  $R_0 $	NOR	($R_0, R_1$ )	$R_1 $	NOR	($R_0, R_1$ )

• There are 2²=4 states ( R₁ R₀=00, 01, 10, 11)

$$\begin{array}{cccc} \begin{array}{cccc} \multicolumn{4}{c}{R_... ... \\ 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ \end{array}\end{array}$$

Example $R_0 \leftarrow\mbox{AND}$ R₁=1, R₀ = 0 $u=(0\ 0\ 1\ 0)$

$v = uM = (0\ 0\ 1\ 0) \times \left(\begin{array}{cccc} 1 & 0 & 0 & 0 \\ 1 & 0 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ \end{array}\right) = (0\ 0\ 1\ 0)$ R₁=1, R₀ = 0
I.e. AND(0,1) = 0, so R₀ is set to 0 while R₁ is unchanged