đại số bool 1

Đại số Bool

... Qui tắc 1: nhóm ô cho số lượng ô nhóm số luỹ thừa Các ô nhóm có giá trị hàm CD AB 00 01 11 10 01 11 1 01 00 01 1 CD AB 00 1 00 11 1 11 1 10 1 10 10 37 Tối thiểu hóa hàm lôgic • Qui tắc 2: Số lượng ... C) = A C + B C 01 11 10 1 1 BC A 00 10 F(A,B, C) = B C + A B 39 Tối thiểu hóa hàm lôgic CD AB 00 00 01 01 10 10 1 11 11 F(A,B, C,D) = B C + B D 1 40 Nội dung Giới thiệu Đại số Boole Biểu diễn ... t 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...

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

... 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 + z) y c x d xơy 15 Tìm ... 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 ... thay , ngợc lại đẳng thức 11 Xét hệ gồm tập P(A) tập tập tập A phép toán giao, hợp, lấy phần bù P(A) Hãy bổ sung thêm định nghĩa phần tử 0, chứng minh hệ đại số Bool 12 Cho M = [-l, l] Định nghĩa...

3
4,131
54

chuong 6: dai so bool

Danh mục: Toán học

... Bớc wxy z 11 10 (1, 4) wy z Bớc 1- 10 (3,5,6,7) w z Chơng Đại số Bool w x yz 10 11 (2,4) wx y 10 1- w xyz 011 1 (2,6) x yz - 011 wx yz 10 10 (3,5) w xz 01- 1 w xy z 010 1 (3,6) w yz 0 -11 w x yz 0 011 (5,7) ... 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 f8 1 x+y f9 0 xy f10 0 xy f 11 1 f12 1 f13 1 0 f14 1 xy f15 1 x|y f16 1 ... = ơxi đại hạng = xi' = xi = xi' = xi xi = xi' = xi Ví dụ : 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) Định...

13
1,030
2

Đại số bool

Danh mục: Tin học

... 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ố Bool Đại Số Bool Cho đại số Bool (A,∧,∨) Khi với x,y∈A, ta có: 1) x∧x = x; x∨x ... George Boole (18 15 -18 64) 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 ... z) = (x∨y) ∧ (x∨z) Đạ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 =  Đại Số Bool Ví dụ: Xét F tập...

57
593
10

Đại Số Bool

Danh mục: Tin học

... 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ố Bool Đại Số Bool Cho đại số Bool (A,∧,∨) Khi với x,y∈A, ta có: 1) x∧x = x; x∨x ... George Boole (18 15 -18 64) 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 ... z) = (x∨y) ∧ (x∨z) Đạ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 =  Đại Số Bool Ví dụ: Xét F tập...

57
474
3

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

Danh mục: Toán học

... = AB F(A,B) Ví dụ Hàm biến B 1 12 Đại số Boole  Các hàm lôgic • Hàm Hoặc: F(A,B, C) = A + B + C B C F 0 0 Ví dụ Hàm biến A 1 1 1 1 0 1 1 1 1 1 Đại số bool Đại số Boole  Tính chất hàm lôgic  ... 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) = ... bool 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

... = AB F(A,B) Ví dụ Hàm biến B 1 12 Đại số Boole  Các hàm lôgic • Hàm Hoặc: F(A,B, C) = A + B + C B C F 0 0 Ví dụ Hàm biến A 1 1 1 1 0 1 1 1 1 1 Đại số bool Đại số Boole  Tính chất hàm lôgic  ... 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) = ... bool 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,,) ... Let F(x,y,z) =1 when the light is ON and when it is OFF x y z 1 Assume that F (1, 1, 1) =1 when three switches are closed 1 0 1 0 1 0 1 0 1 0 0 xyz y y z xyz z x F(x, y) Then the Boolean function ... Đạ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 = x(y z); (xy) z = x (y z)   Có phần tử trung hòa 0: x A x 1 = 1 x = x;...

17
671
2

Đai số Bool ̣ pptx

Danh mục: Toán học

... cho B (4 biến pool x, y, z, t) x z z z z x x x 10 10 11 10 011 0 0 010 10 11 111 1 011 1 0 011 10 01 110 1 010 1 00 01 1000 11 00 010 0 0000 y y y y t t t t Đại số Bool 27 Gh ch : i ú III Biểu Đồ Karnaugh  Khái ... đồ karnaugh hàm bool F  Ký hiệu: kar(f) – biểu đồ karnaugh f Ví dụ: f ∈ F3 có bảng chân trị x 1 1 0 0 y 1 0 1 0 z 1 1 f(x,y,z) 1 1 z x 10 1 z 10 0 y x 11 1 011 0 01 Đại số Bool 11 0 010 000 S=kar(f) ... 0 X2 1 0(x1, x2) 0 0 1( x1, x2) 1 1 f(x1, x2) 1 g(x1, x2) 1 0 ¬ f(x1, x2) 1 ¬ g(x1, x2) 0 1 f g(x1, x2) 0 f V g(x1, x2) 1 Đại số Bool Các Dạng Biểu Diễn Hàm Bool 13 Đại số Bool 14 II Các Dạng...

55
1,438
39

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

Danh mục: Toán học

... F : HÀM BOOL 37 0 010 * 0 01- 0 011 * 11 00* - 011 11 0-* 11 -0* 10 11* 11 01* 11 10* 1- 11 11- 1* 11 1-* 11 11 11* HÀM BOOL 39 Phương pháp Qui ne -McCl uske y tì m ng tổng chuẩn tắc tối thiể u: Bước 1: P hát ... trị I Hàm Bool I Hàm Bool George Boole George Boole (18 15 -18 64) (18 15 -18 64) 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 ... HÀM BOOL 40 HÀM BOOL 41 HÀM BOOL 42 Các loại cổng bản: I Bộ đảo (cổng NOT) ¬x x Bảng chân trị x -x 0 Các loại cổng bản: x2 x1 x1 + x2 +…+ xn xn x y x+y 1 1 1 0 Các loại cổng bản: x1 X2 x1.x2…xn...

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 ... 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 đồ Karnaugh...

76
295
0

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

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

... soát B 0 1 1 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 - ... đa số phiếu bác bỏ Hàm Bool Khi f hàm Bool theo biến x, y, z có bảng chân trị sau: x y z f 0 0 0 0 0 1 1 0 1 1 1 1 1 13 14 Các phép toán hàm Bool Các phép toán Fn định nghĩa sau: Phép cộng Bool ... {0, 1} Trên B ta định nghĩa hai phép toán , sau: Khi đó, B trở thành đại số Bool 10 II Hàm Bool Hàm Bool n biến ánh xạ f : Bn  B , B = {0, 1} Như hàm Bool n biến hàm số có dạng : f = f(x1,x2,…,xn),...

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 ... ĐỊNH NGHĨA ĐẠI SỐ BOOL Năm 18 54, 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 19 38, C.E Shannon phát triển đại số Bool hai ... 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 18 54 Đạ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

... x1 ∨ x2 ⇔ x1 x2 ( G = x1 x2 ⇔ x1 x2 = x1 x2 → x1 x2 ( = x1 x2 ∨ x1 x2 ( ) ( x1 x2 → x1 x2 ) )( x x ∨ x x ) =(x ∨x ∨ x x )(x ∨ x ∨ x x ) = ( x1 ∨ x2 ) x1 ∨ x2 ) (DCTH) =x1 x1 ∨ x1 x2 ∨ x2 x1 ... 1} Trên B ta định nghĩa hai phép toán ∧,∨ sau: Khi đó, B trở thành đại số Bool Định nghĩa hàm Bool Hàm Bool n biến ánh xạ f : Bn → B , B = {0, 1} Như hàm Bool n biến hàm số có dạng : f = f(x1,x2,…,xn), ... A ∨ D) → B 35 Đạ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: 36 Đại Số Bool Tính giao...

68
1,053
0

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

Danh mục: Toán học

... kê 16 hàm Bool biến biểu thức biểu diễn chúng Xy 00 01 10 11 E(f) f1 0 0 f2 0 xy f3 0 f4 0 1 f5 0 f6 1 y f7 1 xy f8 1 x+y f9 0 xy f10 0 xy f 11 1 f12 1 f13 1 0 f14 1 xy f15 1 x|y f16 1 1 x ... i =1 xi xuất tiểu hạng ngược lại Để thuận tiện nên xếp tiểu hạng giảm dần theo số số Bước wxy z 11 10 w x yz 10 11 w xyz 011 1 wx yz 10 10 w xy z 010 1 w x yz 0 011 w x yz 00 01 Tạo tất tích cấp n -1 ... x yz 10 11 (2,4) 10 1- wx y w xyz 011 1 (2,6) - 011 x yz wx yz 10 10 (3,5) 01- 1 w xz w xy z 010 1 (3,6) 0 -11 w yz w x yz 0 011 (5,7) 0- 01 w yz w x yz 00 01 (6,7) 00 -1 w xz Tiếp tục tạo tích có cấp nhỏ...

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

... VÀ ĐẠI SỐ HÀM BOOL Bìa Karnough biến Y BA 00 DC 01 11 00 01 11 12 10 10 13 15 14 11 10 Y =DC B A +DC BA +DCBA =∑ ( 010 1 ,10 11, 111 1) DCBA =∑ (5 ,11 ,15 ) DCBA Bài giảng Kỹ Thuật Số Học viện công ... ∑DCBA (3,4,7,8,9 ,10 ,11 ,12 ,15 ) Ví dụ: Rút gọn Y BA DC 01 00 11 01 11 Bài giảng Kỹ Thuật Số 13 15 Gom ô (4 ,12 )= 12 DC C.B A Gom ô(8,9 ,11 ,10 )= 00 10 Gom ô(3,7 ,15 ,11 )= BA 10 14 11 10 Y = BA + DC ... 0 0 0 0 0 0 0 1 0 0 0 1 1 0 Hàm Boole biến 1 1 0 0 Y =DC B A + 0 DC BA +DCBA 1 0 1 1 1 0 1 1 1 0 1 1 Bài giảng Kỹ Thuật Số Bảng trạng thái hàm Boole biến Bảng trạng thái hàm Boole biến biểu...

68
1,382
11

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

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

... = a 11 a22 a33 +a12 a23 a 31 +a13 a 21 a32 −a13 a22 a 31 −a 11 a23 a32 −a12 a 21 a33 (2) Công thức khai triển ( ) thường đuợc nhớ theo quy tắc Sarrus sau : Ví dụ : 1 −2 1 = [( 1) (−2).4 + 2 .1. ( 1) ... − a12 a 21 (1) • Cho A ma trận vuông cấp :   a 11 a12 a13 A =  a 21 a22 a23  a 31 a32 a33 định thức (cấp 3) A số ký hiệu det A (hoặc |A|), xác định sau : det A = a 11 a12 a13 a 21 a22 a23 a 31 a32 ... 1 Định nghĩa định thức 1. 1 Định thức cấp 2, • Cho A ma trận vuông cấp : a 11 a12 a 21 a22 A= định thức (cấp 2) A số, ký hiệu det A (hoặc |A|) xác định sau : det A = a 11 a12 a 21 a22 = a 11 a22...

7
2,821
82

Đại số cơ sở.pdf

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

... k2 )(k1 , k2 ) = (−k1 + k1 , ( 1) k1 +1 k2 + ( 1) −k1 k2 ) = (0, 0) (k1 , k2 )(−k1 , ( 1) k1 +1 k2 ) = (k1 − k1 , k2 + ( 1) 2k1 +1 k2 ) = (0, 0) tức (k1 , k2 ) 1 = (−k1 , ( 1) k1 +1 k2 ) Vậy X nhóm ... ), (t1 , t2 ) ∈ X ta có :[(k1 , k2 )(l1 , l2 )](t1 , t2 ) = (k1 + l1 , k2 + ( 1) k1 l2 )(t1 , t2 ) = (k1 + l1 + t1 , k2 + ( 1) k1 l2 + ( 1) k1 +l1 t2 ) (1) Mặt khác : (k1 , k2 )[(l1 , l2 )(t1 , t2 ... xa = b ⇐⇒ (x1 , x2 )(a1 , a2 ) = (b1 , b2 ) ⇐⇒ (x1 + a1 , x2 + ( 1) x1 a2 ) = (b1 , b2 ) x1 + a1 = b1 x = b1 − a1 ∈ Z ⇐⇒ ⇐⇒ x1 b1 −a1 x2 + ( 1) a2 = b2 x2 = b2 − ( 1) a2 ∈ Z b1 −a1 tức phương...

7
895
3

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

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

... a1 b a2 b an 1 b1 an b = + a1 b a2 b an 1 b1 an b a1 bn 1 + a1 b a2 bn 1 a2 b + + an 1 bn 1 an 1 b1 an bn 1 an b a1 bn 1 a1 b n a2 bn 1 a2 b n + an 1 bn 1 an 1 bn an bn 1 ... a1 bn 1 + a1 b a2 bn 1 a2 b + bn + an 1 bn 1 an 1 b1 an bn 1 an b a1 bn 1 a1 a2 bn 1 a2 + an 1 bn 1 an 1 an bn 1 an Khai triển định thức đầu theo cột (n) ta có định thức đầu Dn 1 ... Ví dụ 4 .1: Tính định thức cấp n (n D= Bài giải: Với n 2) sau + x1 y1 + x1 y2 + x2 y1 + x2 y2 + xn y1 + xn y2 ta có:  + x1 y1  + x2 y1 A=  + xn y1  x1  x2  =  x3   xn + x1 y2 + x2...

7
1,371
24