Bài giảng Kỹ thuật số - Chương 2: Đại số BOOLE

2.2. HÀM BOOLE VÀ CÁC PHƯƠNG PHÁP BIỂU DIỄN

2.2.1. Hàm Boole

2.2.1.1. Định nghĩa

Hàm Boole là một ảnh xạ Boole tử đại số Boole vào chính nó. Tức là Vx, y = B được gọi là biến Boole thì hàm Boole, ký hiệu là f, được hình thành trên cơ sở liên kết các biến Boole bằng các phép toán + (cộng logic ), x (nhân logic ), hoặc nghịch đảo logic (-). Hàm Boole đơn giản nhất là hàm Boole theo 1 biến Boole.

Ký hiệu: f(x)=x

f(x) = x

f(x)= a (o: là hằng số )

Trong trường hợp tổng quát, ta có hàm Boole theo n biển Boole được ký hiệu như sau: f(X, X,. . . . . .,)

2.2.1.2. Các tính chất của hàm Boole

Nếu f (X, X2,

+ a.f(X1, X2,

xạ) là một hàm Boole thì:

, x) cũng là một hàm Boole.

+ F(X1, X2, X) cũng là một hàm Boole.

x) và f,(X, X,

Nếu f (X, X, +f1(X1, X2,...,x) + £2(X1, X2,

+f1(X1, X2,..., x).f2(X1, X2,

---

, X) là những hàm Boole thì: cũng là một hàm Boole cũng là một hàm Boole