Toán rời rạc 2

... (0000 )2 ab 222 = (110 )2* 1 *22 = (11000)2Sử dụng thuật toán tính tổng hai số nguyên a, b có biểu diễn n bít ta nhận được(ta có thể thêm số 0 vào đầu mỗi toán hạng): (0110 )2 + (0000 )2 = (0110 )2 ; ... abj 2j (j=0..n-1) ta nhận được a.b. Ví dụ sau đây sẽ minh hoạ cho thuật toán nhân: Ví dụ: Tìm tích của a = (110 )2, b= (101 )2 Giải: Ta nhận thấy: ab 020 = (110 )2* 1 *20 = (110)2a...

Ngày tải lên: 12/09/2012, 16:21

Ngày tải lên: 20/10/2013, 15:15

Ngày tải lên: 23/10/2013, 15:20

Ngày tải lên: 23/10/2013, 15:20

... 18 2. 2 .2.  20  20 Bài 3 Euler 22  22  22  23 Bài 4  26  ...  2  Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 12 Trang 23 Hình 3 .2 Đồ thị G 1 ,...

Ngày tải lên: 28/04/2014, 18:48

... tính chất:•(a1, a2, …, an) = d ⇒ ∃x1, x2, …, xn / a1x1 + a2x2 + …+anxn=d •∀m nguyên dương: (ma1, ma2, …, man) =m (a1, a2, …, an)•d>0 là ước chung của a1, a2, …, an thì •(a1, a2, …, an) = d thì•Nếu ... TOÁN HỌC RỜI RẠCPHẦN 2 DISCRETE MATHEMATICSPART TWO NỘI DUNG1. PHÉP ĐẾMa. Nguyên lý cộng, nhân & bù trừb. Giải tích tổ hợpc. Nguyên lý Dirichletd. Công thức đệ quy2. LÝ THUYẾT ... eo•Đồ...

Ngày tải lên: 18/08/2012, 23:38

... dài 2n là a = (a2n-1 a2n -2 ... a1 a0 )2 và b = (b2n-1 b2n -2 ... b1 b0 )2. Giả sử a = 2nA1 + A0 , b = 2nB1 + B0 , trong đó A1 = (a2n-1 a2n -2 ... an+1 an )2 , A0 = (an-1 ... a1 a0 )2 B1 = (b2n-1 ... 11n + 22 n + 33n. Các điều kiện ban đầu a0 = 2 = 1 + 2 + 3 a1 = 5 = 1 + 22 + 33 a2 = 15 = 1 + 24 + 39. Giải hệ các phương trình này ta nhận được 1= 1, 2 = 1, 3 = 2. Vì ... c...

Ngày tải lên: 04/10/2012, 08:49

Ngày tải lên: 26/10/2012, 14:27