202110290859

Buses

A multi-point bus has 14 components connected to it, what is the minimum number of control lines that are required?

We can use each control line to represent a bit as oppossed to using each to represent each component.

SI prefixes

K is standard prefix for $10^3$, still used to refer to memory Ki is used to mean that we use a power of 2, $2^{10}$.

MARIE has $4\text{K}$ addresses in main memory, what are the min. number of address lines that are required for its bus?

$$\begin{array}{rl}4\text{K}& =4\times 2^{10}\\ & =2^2\times 2^{10}\\ & =2^{12}\\ & \\ \text{Number. of bits}& =\lfloor {\log }_2(4000)\rfloor +1\\ & =12\end{array}$$