Sách điện số/Toán điện số

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

Cổng Dẩn	$Y=A$
Cổng NOT	$Y={\overline {A}}$
Cổng AND	$Y=A.B$
Cổng OR	$Y=A+B$
Cổng XOR	$Y=A+B$

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

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}$

Phép toán ghép cổng

Định luật De Morgan

1. ${\overline {P\cdot Q}}={\overline {P}}+{\overline {Q}}$
2. ${\overline {P+Q}}={\overline {P}}\cdot {\overline {Q}}$

Định luật nghịch chuyển

${\overline {A\cdot A}}={\overline {A}}=Q$

${\overline {\overline {A}}}=A=Q$

Toán mả số

Mả số nhị phân 1 bit	Số thập phân
0	0
1	1

Mả số nhị phân 2 bit	Số thập phân
00	0
01	1
10	2
11	3

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