Toán điện số

Phép toán cổng số cơ bản

Cổng NAND	$Y = \overline{A . B}$
Cổng NOR	$Y = \overline{A + B} = \overline{\overline{A} \cdot B + A \cdot \overline{B}}$
Cổng XNOR	$Y = \overline{A + B} = \overline{\overline{A} \cdot B + A \cdot \overline{B}}$
Cổng Dẩn	$Y = \overline{\overline{A}} = A$
Cổng NAND	$Y = \overline{A . A} = \overline{A}$
	$Y_{1} = \overline{A . A} = \overline{A}$
	$Y_{2} = \overline{B . B} = \overline{B}$
	$Y = \overline{Y_{1} \cdot Y_{2}} = Y_{1} + Y_{2}$

Từ trên

Với số nhị phân 1 bit có thể dùng để tạo $2^{1} = 2$ số thập phân . Với số nhị phân 2 bit có thể dùng để tạo $2^{2} = 4$ số thập phân . Vậy, với số nhị phân n bit có thể dùng để tạo $2^{n}$ số thập phân