Hiển thị các bài đăng có nhãn Đại số Boole. Hiển thị tất cả bài đăng
Hiển thị các bài đăng có nhãn Đại số Boole. Hiển thị tất cả bài đăng

Chủ Nhật, 8 tháng 11, 2015

Hãy chứng minh tập $\{|\}$ và $\{\downarrow \}$ là đầy đủ trong đại số boole.

Ta định nghĩa phép toán $|$ (hay NAND) và phép toán $ \downarrow $ (hay NOR) như sau:
$1|1=0,1|0=0|1=0|0=1$ và $1\downarrow  1=1\downarrow 0=0\downarrow 1=0,0\downarrow 0=1$
Hãy chứng minh tập $\{|\}$ và $\{\downarrow \}$ là đầy đủ trong đại số boole.
Copyright © 2012 -