đại số bool 3

Đại số Bool

... t t 12 Đại số Boole  Các hàm lôgic •Hàm Phủ định: Ví dụ Hàm biến F(A) = A A F(A) 1 13 Đại số Boole  Các hàm lôgic •Hàm Và: Ví dụ Hàm biến F(A,B) = AB A B F(A,B) 0 0 1 0 1 14 Đại số Boole Ví ... viên • Tìm hiểu Đại số Boole • Các phần tử logic hoạt động chúng • Dùng Đại số Boole để mô tả phân tích cách cấu thành mạch logic phức tạp từ phần tử logic Nội dung Giới thiệu Đại số Boole Biểu diễn ... thiệu Đại số Boole Biểu diễn hàm logic dạng quy Tối thiểu hóa hàm logic Các phần tử logic Bài tập 30 Tối thiểu hóa hàm lôgic • Mục tiêu: Số số hạng số biến • • số hạng Mục đích: Giảm thiểu số lượng...

67
961
5

Bài tập Toán học rời rạc - Đại số Bool

Danh mục: Toán học

... Morgan ơ(x y) = ơx ơy Chứng minh đại số Bool phần tử x có phần bù x cho x x = x x = phần bù ngợc lại x y = x = y = 0, x y = x = y = 10 Chứng minh đại số Bool đối ngẫu đẳng thức nhận đợc ... phần tử 0, chứng minh hệ đại số Bool II biểu diễn hàm Bool 13 Chứng minh định lý khai triển hàm Bool thành tích tổng đắn 14 Tìm khai triển tổng tích tích tổng hàm Bool sau : a x + y + z b (x + ... hệ đại số Bool 12 Cho M = [-l, l] Định nghĩa phép toán cộng, nhân phủ định nh sau : x, y M : x + y = max(x, y); xy = min(x, y); ơx = -x Hãy bổ sung thêm định nghĩa phần tử 0, chứng minh hệ đại...

3
4,129
54

chuong 6: dai so bool

Danh mục: Toán học

... đợc hàm f nh 10 Chơng Đại số Bool Các tập sau dựa định nghĩa tổng quát đại số Bool nh sau : Một hệ gồm tập B có chứa phần tử đặc biệt 0, 1, phép toán , , đợc gọi đại số Bool tính chất sau thoả ... hàm biến đợc cho dới hàm bool biến x f1 f2 f3 f4 0 1 1 f1 = 0, f2 = x, f3 = ơx, f4 = 1, nói cách khác biểu thức Bool 0, x, ơx, biểu diễn hàm Bool f1, f2, f3, f4 Từ hàm Bool có sẵn ta tạo thành ... để đơn giản E E' biểu diễn hàm Bool f ta viết f = E = E' Bảng sau liệt kê 16 hàm Bool biến biểu thức biểu diễn chúng Xy f1 00 01 10 11 E(f) Chơng Đại số Bool f2 0 f3 0 f4 0 1 f5 0 f6 1 y f7 1 xy...

13
1,030
2

Đại số bool

Danh mục: Tin học

... F đại số Bool với phần tử 1, phần tử sai 0, phần tử bù dạng mệnh đề E dạng mệnh đề bù E Đại Số Bool Xét tập hợp B = {0, 1} Trên B ta đònh nghóa hai phép toán ∧,∨ sau: Khi đó, B trở thành đại số ... toán ∧,∨ sau: Khi đó, B trở thành đại số Bool Đại Số Bool Cho đại số Bool (A,∧,∨) Khi với x,y∈A, ta có: 1) x∧x = x; x∨x = x 2) x∧0 = 0∧x =0; x∨1 =1∨x = 3) Phần tử bù x x = x; = 0; = 4) Công thức ... George Boole (1815-1864) Tài liệu tham khảo [1] GS.TS Nguyễn Hữu Anh, Tốn rời rạc, Nhà xuất giáo dục  [2] TS.Trần Ngọc Hội, Tốn rời rạc  Đại Số Bool Một đại số Bool (A,∧,∨) tập hợp...

57
593
10

Đại Số Bool

Danh mục: Tin học

... F đại số Bool với phần tử 1, phần tử sai 0, phần tử bù dạng mệnh đề E dạng mệnh đề bù E Đại Số Bool Xét tập hợp B = {0, 1} Trên B ta đònh nghóa hai phép toán ∧,∨ sau: Khi đó, B trở thành đại số ... toán ∧,∨ sau: Khi đó, B trở thành đại số Bool Đại Số Bool Cho đại số Bool (A,∧,∨) Khi với x,y∈A, ta có: 1) x∧x = x; x∨x = x 2) x∧0 = 0∧x =0; x∨1 =1∨x = 3) Phần tử bù x x = x; = 0; = 4) Công thức ... George Boole (1815-1864) Tài liệu tham khảo [1] GS.TS Nguyễn Hữu Anh, Tốn rời rạc, Nhà xuất giáo dục  [2] TS.Trần Ngọc Hội, Tốn rời rạc  Đại Số Bool Một đại số Bool (A,∧,∨) tập hợp...

57
474
3

Bài thuyết trình đại số bool

Danh mục: Toán học

... hàm Hoặc biến Đại số bool t t t 10 Đại số Boole  Các hàm lôgic • Hàm Phủ định: Ví dụ Hàm biến Đại số bool F(A) 1 F(A) = A A 11 Đại số Boole  Các hàm lôgic • Hàm Và: A 0 0 Đại số bool F(A,B) = ... Giới thiệu Đại số Boole Biểu diễn hàm logic dạng quy Tối thiểu hóa hàm logic Các phần tử logic Bài tập Đại số bool IỆU I TH GIỚ Trong đại số trừu tượng, đại số Boole là một cấu trúc đại số có các ... A B F(A,B) 0 0 1 1 1 Đại số Boole  Biểu diễn biến hàm lôgic • Bìa Cac-nô: Số ô bìa Cac-nô số dòng bảng thật Ví dụ Bìa Cac-nô hàm Hoặc biến Đại số bool B A 0 1 1 Đại số Boole  Biểu diễn biến...

73
1,363
0

Tài liệu Bài thuyết trình đại số bool doc

Danh mục: Khoa học tự nhiên

... hàm Hoặc biến Đại số bool t t t 10 Đại số Boole  Các hàm lôgic • Hàm Phủ định: Ví dụ Hàm biến Đại số bool F(A) 1 F(A) = A A 11 Đại số Boole  Các hàm lôgic • Hàm Và: A 0 0 Đại số bool F(A,B) = ... Giới thiệu Đại số Boole Biểu diễn hàm logic dạng quy Tối thiểu hóa hàm logic Các phần tử logic Bài tập Đại số bool IỆU I TH GIỚ Trong đại số trừu tượng, đại số Boole là một cấu trúc đại số có các ... A B F(A,B) 0 0 1 1 1 Đại số Boole  Biểu diễn biến hàm lôgic • Bìa Cac-nô: Số ô bìa Cac-nô số dòng bảng thật Ví dụ Bìa Cac-nô hàm Hoặc biến Đại số bool B A 0 1 1 Đại số Boole  Biểu diễn biến...

73
1,670
0

Phần VI: Đại Số Bool và hàm Bool potx

Danh mục: Toán học

... Khi F đại số Bool với phần tử 1, phần tử sai 0, phần tử bù dạng mệnh đề E dạng mệnh đề bù E phép toán , sau: Khi đó, B trở thành đại số Bool Đại Số Bool Định nghĩa hàm Bool Cho đại số Bool (A,,) ... = x  x =  Tính phân bố: x,y,zA x(y z) = (xy) (xz); x (y z) = (xy)  (xz) Đại Số Bool Đại Số Bool Ví dụ: Xét tập hợp B = {0, 1} Trên B ta đònh nghóa hai Xét F tập hợp tất dạng mệnh ... Đại Số Bool   Đại Số Bool Tính giao hoán: x,yA xy = yx; xy = yx; Tính kết hợp: x,y,zA (xy) z =...

17
671
2

Đai số Bool ̣ pptx

Danh mục: Toán học

... mạng cổng tổng hợp hàm Bool Bài Tập Đại số Bool HÀM BOOL Đại số Bool I Hàm Bool George Boole (1815-1864) Đại số Bool I Hàm Bool Đại số Bool nhị phân: Đại số bool số nhị phân thỏa trường ... Chính (tt) I Hàm Bool II Đại số Bool nhị phân Hàm Bool Đại số Bool hàm Bool Các Dạng Biểu Diễn Hàm Bool Từ đơn Đơn thức Đơn thức tối tiểu Fn Đa thức Fn Dạng nối rời tắc hàm Bool Cách tìm dạng ... ¬a¬cd Đại số Bool f(a,b,c,d) 49 V Đại số mạch điện Các loại cổng bản: a Bộ đảo (cổng NOT) x Bảng chân trị Ví dụ: Cho đầu vào A= 01001 Khi sau qua đảo, đầu ¬A = 10110 Đại số Bool ¬x 50 V Đại số mạch...

55
1,438
39

Toán rời rạc -Đại số bool doc

Danh mục: Toán học

... trị I Hàm Bool I Hàm Bool George Boole George Boole (1815-1864) (1815-1864) I Hàm Bool Hàm Bool: I Hàm Bool I Hàm Bool I Hàm Bool II Các dạng biểu diễn hàm Bool II Các dạng biểu diễn hàm Bool II ... tiể u tổng tích Bool e mà ta gọi l nguyê n nhân ngu yê n tố Phần thứ hai l xác đị nh xe m s ố ứng viê n đó, s ố hạng thực dùng HÀM BOOL 33 V Phương pháp Quine-McCluskey HÀM BOOL 34 V Phương pháp ... yzt (3) (1) (2) đơn giản ngang p=q=4 deg(uj) = deg(vj) = (2) đơn giản (3) hay (3) phức tạp (2) q = < r = deg(vj) ≤ deg(qj) 19 III So sánh công thức đa thức hàm Bool So sánh dạng đa thức hàm Bool: ...

52
1,181
20

Chương 4: Đại số Bool pot

Danh mục: Cao đẳng - Đại học

... Chương  Đại số Bool  Hàm Bool  Biểu đồ Karnaugh Mở đầu Đại số Bool  Đại số Bool  Hàm Bool  Biểu đồ Karnaugh II Hàm Bool Bảng chân trị Ví dụ Các phép toán hàm Bool Dạng nối rời tắc hàm Bool ... dụ  Đại số Bool  Hàm Bool  Biểu đồ Karnaugh Biểu đố Karnaugh Phương pháp biểu đồ Karnaugh Với quy ước Trường hợp n=4 Định lý Tế bào Ví dụ 1: Xét hàm Bool biến x,y,z,t Ví dụ 2: Xét hàm Bool ... 2: Xét hàm Bool biến x,y,z,t Ví dụ 3: Xét hàm Bool biến x,y,z,t Ví dụ 4: Xét hàm Bool biến x,y,z,t Ví dụ 5: Xét hàm Bool biến x,y,z,t Tế báo lớn Ví dụ: Xét hàm Bool f theo biến x,y,z,t có biểu...

76
295
0

Toán rời rạc Đại Số Bool

Danh mục: Cơ sở dữ liệu

... 0 1 1 1 1 1 I Đại Số Bool Một đại số Bool (A,,) tập hợp A   với hai phép toán , , tức hai ánh xạ: : AA  A (x,y) xy : AA  A (x,y)xy thỏa tính chất sau: I Đại Số Bool - Tính giao ... F đại số Bool với phần tử 1, phần tử sai 0, phần tử bù dạng mệnh đề E dạng mệnh đề bù E I Đại Số Bool Xét tập hợp B = {0, 1} Trên B ta định nghĩa hai phép toán , sau: Khi đó, B trở thành đại ... (xy)  (xz) 7 I Đại Số Bool - Có phần tử trung hòa 0: x A x1 = 1x = x; x0 = 0x = x - Mọi phần tử có phần tử bù: x A,  xA, x  x = x  x = 0; x  x = x  x = 8 I Đại Số Bool Ví dụ Xét...

77
509
0

Tiểu luận môn TOÁN CHO KHOA HỌC MÁY TÍNH ĐẠI SỐ BOOL VÀ ỨNG DỤNG TRONG THIẾT KẾ MẠCH SỐ

Danh mục: Hệ thống thông tin

... phép (.) cho đại số Bool không cho đại số thường • Đại số Bool phép cộng phép nhân đảo ngược phép trừ phép chia • Luật số định nghĩa phần tử bù đại số Bool khác với đại số thường • Đại số thường ... 2 .3 ĐỊNH NGHĨA ĐẠI SỐ BOOL Năm 1854, George Boole giới thiệu cách tiếp cận logic có hệ thống phát triển hệ thống đại số để giải hàm logic đại số Bool Năm 1 938 , C.E Shannon phát triển đại số Bool ... diễn phương trình Bool Các phương trình Bool phức tạp tối giản nhờ vào dạng số học thường gọi đại số Bool Đại số Bool phát minh nhà toán học George Bool vào năm 1854 Đại số Bool thao tác với...

31
1,774
4

Bài giảng toán rời rạc chương 3 đại số bool

Danh mục: Toán học

... A2 M An ≡ ∴B 34 CÁC QUY TẮC SUY DIỄN Luật trường hợp Công thức sở: ( A → B ) ∧ ( D → B ) → ( ( A ∨ D ) → B ) ≡ A→ B Mô hình suy diễn: D→B ∴ ( A ∨ D) → B 35 Đại Số Bool  Một đại số Bool (A,∧,∨) ... F đại số Bool với phần tử 1, phần tử sai 0, phần tử bù dạng mệnh đề E dạng mệnh đề bù E Đại Số Bool Xét tập hợp B = {0, 1} Trên B ta định nghĩa hai phép toán ∧,∨ sau: Khi đó, B trở thành đại số ... Chương III Đại số Bool Đại Số Bool Hàm Bool Mạch logic Chương Mở đầu Xét mạch điện hình vẽ Tùy theo cách trạng thái cầu dao...

68
1,053
0

Toán rời rạc Đại số bool

Danh mục: Toán học

... đến biểu thức Bool hoàn toàn công thức mệnh đề, giá trị 0, biến xi đại số Bool tương ứng với giá trị T, F mệnh đề sơ cấp Xi đại số mệnh đề Tương tự đại số mệnh đề hai biểu thức Bool có giá trị ... cho dạng bảng sau : hàm bool biến x f1 f2 f3 f4 0 1 1 f1 = 0, f2 = x, f3 = x, f4 = 1, nói cách khác biểu thức Bool 0, x, x, biểu diễn hàm Bool f1, f2, f3, f4 Từ hàm Bool có sẵn ta tạo thành ... :  Tiểu hạng x1 x2 x3 x4 x5 = (x1, x2, x3, x4, x5) = (1, 1, 0, 0, 1)  Đại hạng x1 + x2 + x3 + x4 + x5 = (x1, x2, x3, x4, x5) = (0,1,1,0,1) c Định lý Mọi hàm Bool cấp n f(x1, x2, ,...

15
921
1

BÀI THUYẾT TRÌNH đại số BOOL

Danh mục: Khoa học tự nhiên

...

73
211
0

Tài liệu Chương 2: Các cổng logic cơ bản và đại số hàm bool ppt

Danh mục: Cao đẳng - Đại học

... CƠ BẢN VÀ ĐẠI SỐ HÀM BOOL Định lý hàm Boole Bài giảng Kỹ Thuật Số Học viện công nghệ BCVT Khoa Kỹ Thuật Điện Tử II CHƯƠNG 2: CÁC CỔNG LOGIC CƠ BẢN VÀ ĐẠI SỐ HÀM BOOL AND Operations ... Tử II CHƯƠNG 2: CÁC CỔNG LOGIC CƠ BẢN VÀ ĐẠI SỐ HÀM BOOL CÁC PHƯƠNG PHÁP BIỂU DIỄN HÀM BOOLE + Bảng trạng thái + Bìa Karnough + Phương pháp đại số Bài giảng Kỹ Thuật Số CHƯƠNG 2: CÁC ... ĐẠI SỐ HÀM BOOL Ví dụ: Viết biểu thức logic ngõ biết bảng hoạt động Input Output Biểu thức ngõ ra: B A Y1 Y2 Y3 0 1 1 1 0 1 Bài giảng Kỹ Thuật Số Y1 = ∑ BA (1 ,3) = B A + BA Y2 = ∑BA (0 ,3) ...

68
1,382
11

Đại số tuyến tính.pdf

Danh mục: Công nghệ thông tin

... (hoặc |A|), xác định sau : det A = a11 a12 a 13 a21 a22 a 23 a31 a32 a 33 = a11 a22 a 33 +a12 a 23 a31 +a 13 a21 a32 −a 13 a22 a31 −a11 a 23 a32 −a12 a21 a 33 (2) Công thức khai triển ( ) thường đuợc nhớ ... A số, ký hiệu det A (hoặc |A|) xác định sau : det A = a11 a12 a21 a22 = a11 a22 − a12 a21 (1) • Cho A ma trận vuông cấp :   a11 a12 a 13 A =  a21 a22 a 23  a31 a32 a 33 định thức (cấp 3) A số ... 1.0 .3] − [3. (−2).(−1) + 1.0.(−1) + 2.1.4] = −8 Nếu ta ký hiệu Sn tập hợp phép bậc n công thức ( ) ( ) viết lại sau : det A = s(f )a1f (1) a2f (2) det A = f ∈S2 s(f )a1f (1) a2f (2) a3f (3) f ∈S3...

7
2,821
82

Đại số cơ sở.pdf

Danh mục: Công nghệ thông tin

... x2 x3 • ax = b ⇐⇒ a1 a2 a3 x1 x2 x3 = b1 b2 b3 ⇐⇒ a1 x a1 x + a2 x a3 x b1 b2 b3  = b1  a1 x a3 x = b3 ⇐⇒  a1 x2 +a2 x3 = b2  b1  x =  (a1 = 0)   a1   b3 ⇐⇒ x3 = (a3 = 0)  a3   ... =  (a1 = 0)   a1   b3 ⇐⇒ x3 = (a3 = 0)  a3     x = b2 a3 − a2 b3 (a a = 0)  a1 a3 =  b a3 − a2 b  a1 a3 ∈X b3 a3 • Tương tự chứng minh phương trình xa = b có nghiệm Vậy X nhóm b1 ... Vậy phép nhân ma trận phép toán hai X • Theo đại số tuyến tính, phép nhân ma trận có tính chất kết hợp • Đơn vị E = ∈X • ∀ a b c ∈ X ac = theo đại số tuyến tính ta có : a b c −1 = ac c −b a ∈X...

7
895
3

Đại số tuyến tính bài 2.pdf

Danh mục: Công nghệ thông tin

... an bn = Dn−2 + an−1 bn−1 + an bn = · · · = D1 + a2 b2 + a3 b3 + · · · + an bn Vì D1 = a1 b1 + nên cuối ta có Dn = + a1 b1 + a2 b2 + a3 b3 + · · · + an bn Ví dụ 2.2: Cho a, b ∈ R, a = b Tính định ... α2 ) n = D = det A = det B det C = Bài Tập Tính định thức cấp n sau: + a1 a2 a3 a1 + a2 a3 a1 a2 + a3 a1 a2 a3 1 1 x x x x x x 0 0 a1 x x an an an + an x x a2 x ... sin(αn + α1 ) sin(αn + α2 )   sin α1 cos α1  sin α2 cos α2     =  sin 3 cos 3       sin αn cos αn  sin(α1 + αn ) sin(α2 + αn )    sin 2αn cos α1...

7
1,371
24