Bài giảng Toán rời rạc 1 - Chương IV: Đại số Bool - Võ Văn Phúc

(Bản scan)

 II. Hàm Bool

| Hàm Bool n biến là ánh xạ

| f: Bn » B, trong đó B = {0, 1}. Như vậy hàm Bool n biến là một hàm số có dạng: f = f(x1,x2,...,x), trong đó mỗi biến trong x,, X2,..., X, chỉ nhận hai giá trị 0, 1 và f nhận giá trị trong B = {0, 1}.

Ký hiệu FB để chỉ tập các hàm Boonbiến. Ví dụ. Dạng mệnh đề E = Eếp, p,...,P.) theo n biến p, pa,..., P. là một hàm Bool n biến.