Toán rời rạc 1

... 1LỜI NÓI ĐẦU Nhằm đảm bảo quyền tự chủ cho sinh viên trong quá trình học tập học phần Toán rời rạc theo hệ thống tín chỉ với thời lượng 60 tiết. Chúng tôi biên soạn giáo trình Toán rời rạc ... .............................................................................................. 18 Chương II: Bài toán và thuật toán 2 .1. Khái niện bài toán ..................................................................................... 20 2.2. Khái niệm thuật toán ................................................................................. ... Các kiến thức cơ sở 1. 1. Mệnh đề ....................................................................................................... 4 1. 2. Các phép toán logic và phép toán trên bit ......................................................

Giáo trình toán rời rạc - Chương 1

... n! 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 3 .10 -3 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm * 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * * 10 4 1, 3 .10 -8 s 10 -5 s 1. 10-4 ... tổng của a = (11 011 )2 và b = (10 110 )2. a0 + b0 = 1 + 0 = 0.2 + 1 (c0 = 0, s0 = 1) , a1 + b1 + c0 = 1 + 1 + 0 = 1. 2 + 0 (c1 = 1, s1 = 0), a2 + b2 +c1 = 0 + 1 + 1 = 1. 2 + 0 (c2 = 1, s2 = 0), a3 ... abj.2j với j=0, 1, ..., n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2. Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. Để...

18
1,165
7

Giáo trình Toán rời rạc Chương 1

... C)A AND B A AND C(A AND B) OR (A AND C)0 0 0 000 000 0 1 100 000 1 0 10 0 000 1 1 10 0 007 1 0 0 000 0 01 0 1 110 11 1 1 0 11 1 011 1 1 11 1 11 Theo bảng chân trò trên, với mỗi bộ giá trò (A,B,C) chúng ... (negation – dùng toán tử NOT). Bảng chân trò cho các phép toán nói trên ghi trong bảng sau đây:P Q P AND Q P OR Q P XOR Q P⇒Q0 0 0 0 0 10 1 0 1 1 11 0 0 1 1 01 1 1 1 0 1Các toán tử (operator) ... (**) ta được dãy : 11 111 101tương ứng với A ∪B= {1, 2,3,4,5,6,8 } Dùng phép toán OR đối với hai dãy (*) và (***) ta được dãy : 010 111 01 tương ứng với A ∪C={2,4,5,6,8 } Dùng phép toán AND đối với...

23
1,095
3

Giáo trình Toán rời rạc Chương 2.1

... chất thuật toán của bài toán cần giải.28Procedure TimMax(a1,a2,a3,...,an: các số nguyên){Thuật toán dùng lính canh}Max:=a1{Dùng Max để canh chừng giá trò lớn nhất đang được xem xét}i:=1While (i<=n) ... vào hộp (sovienkeo:=sovienkeo +1) . Nếu số viên kẹo còn nhỏ hơn 10 0 thì trở về bước 2, ngược lại qua bước 9.Bước 9: Đưa hộp kẹo ra khỏi băng chuyền. Qua bước 10 :Bước 10 : Đặt hộp kẹo rổng vào vò trí ... viên kẹo (sovienkeo:=0). Qua bước 1. Bước 1: Nhận khối kẹo còn nóng từ chảo nấu. Nếu khối kẹo vừa nhận có trọng lượng khác 0 thì qua bước 2, bằng không qua bước 11 .Bước 2: Trọng lượng của khối kẹo...

Toán rời rạc - Chương 1

... của a = (11 011 )2 và b = (10 110 )2.a0 + b0 = 1 + 0 = 0.2 + 1 (c0 = 0, s0 = 1) , a 1 + b 1 + c0 = 1 + 1 + 0 = 1. 2 + 0 (c 1 = 1, s 1 = 0), a2 + b2 +c 1 = 0 + 1 + 1 = 1. 2 + 0 ... j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2.Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab 1 .2 1 = (11 0)2.0.2 1 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. ... (c2 = 1, s2 = 0), a3 + b3 + c2 = 1 + 0 + 1 = 1. 2 + 0 (c3= 1, s3 = 0), a4 + b4 +c3 = 1 + 1 + 1 = 1. 2 + 1 (s5 = c4 =1, s4 = 1) .Do đó, a + b = (11 00 01) 2.Thuật toán cộng...

toan roi rac chuong 1

... j=0, 1, , n -1. Thí dụ 9: Tìm tích của a = (11 0)2 và b = (10 1)2.Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab 1 .2 1 = (11 0)2.0.2 1 = (0000)2, ab2.22 = (11 0)2 .1. 22 = (11 000)2. ... sn-2 s 1 s0)2.Thí dụ 8: Tìm tổng của a = (11 011 )2 và b = (10 110 )2.a0 + b0 = 1 + 0 = 0.2 + 1 (c0 = 0, s0 = 1) , a 1 + b 1 + c0 = 1 + 1 + 0 = 1. 2 + 0 (c 1 = 1, s 1 = 0), ... b2 +c 1 = 0 + 1 + 1 = 1. 2 + 0 (c2 = 1, s2 = 0), a3 + b3 + c2 = 1 + 0 + 1 = 1. 2 + 0 (c3 = 1, s3 = 0), a4 + b4 +c3 = 1 + 1 + 1 = 1. 2 + 1 (s5 = c4 =1, s4 = 1) .Do đó,...

Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ

... ⇔ A ∧ ¬B.Lê Anh Nhật 16 BÀI TẬPBài 1 đến bài 5 trang 40, 41. Sách Toán rời rạc, Sách dự án THCS.Lê Anh Nhật 17 2. Vị ngữ, lượng từ2 .1. Hàm mệnh đềĐ/n: Hàm P(x 1 , x2, , xn) xác ... BCACBBA⇒∴⇒⇒BABA∴∨TOÁN RỜI RẠCLê Anh NhậtĐt: 0 912 .844.866Email: leanhnhat@tuyenquang.edu.vnWeb: http://violet.vn/leanhnhat Lê Anh Nhật 8 1. Mệnh đề, mệnh đề có điều kiện và sự tương đương logic 1. 1. Mệnh ... gọi là hàm mệnh đề n-ngôi nếu khi thay x 1 = a 1 , x2 = a2, , xn = an với a 1 , a2, , an∈A, ta nhận được 1 hàm mệnh đề. Khi n = 1, hàm 1- ngôi P(x) thường gọi đơn giản là hàm mệnh...

59
2,836
35

Tài liệu Giáo trình toán rời rạc - Phụ lục 1 docx

... Caykhungbenhat1: TMenuItem; Image1: TImage; PopupMenu1: TPopupMenu; Rename1: TMenuItem; Delete1: TMenuItem; N1: TMenuItem; N2: TMenuItem; ImageList1: TImageList; File1: TMenuItem; New1: TMenuItem; ... then exit;TL:=BanKinh/L;Q1.X:=round(T1.x+DX*TL);Q1.Y:=round(T1.y+DY*TL);Q2.X:=round(T2.x-DX*TL);Q2.Y:=round(T2.y-DY*TL);T1:=Q1;T2:=Q2;DX:=T2.x-T1.x;DY:=T2.y-T1.y;L:=sqrt(DX*DX+DY*DY);If ... Dx,Dy:integer;beginDx:=T2.x -T1.x ;Dy:=T2.y -T1.y ;MidPoint.x:=T1.x +Round(Dx*PhanTram /10 0);MidPoint.y:=T1.y +Round(Dy*PhanTram /10 0);end;Procedure Veline(T1,T2:TypeToaDo;Gia:real;Pic:Tbitmap;LineColor:Tcolor;TimeDelay:TdateTime);var...

Xem thêm