biểu diễn số nguyên có dấu ở dạng bù 2

... 02 + 02 = 12 + 12 + 12 + 02 = 12 + 12 + 12 + 12 = 12 + 22 + 02 + 02 = 12 + 12 + 22 + 02 = 12 + 12 + 12 + 22 = 22 + 22 + 02 + 02 25 = 22 + 22 + 12 + 02 10 = 22 + 22 + 12 + 12 11 = 12 + 12 + 32 ... z 12 + t 12 = m   2 2  x2 + y2 + z2 + t2 = n  (11) ( 12) Nhân vế với vế đẳng thức (11) ( 12) ta có: 2 2 mn = ( x 12 + y 12 + z 12 + t 12 )( x2 + y2 + z2 + t2 ) = = (x1x2 + y1y2 + z1z2 + t1t2 )2 + ... (x1y2 – y1x2 + z1t2 – t1z2 )2 + + (x1z2 – y1z2 – z1x2 + t1y2 )2 + (x1t2 + y1z2 – z1y2 – t1x2 )2 (13) 24 Đẳng thức (13) chứng tỏ phương trình x2 + y2 + z2 + t2 = mn có nghiệm nguyên không âm Bổ đề 2. 2.3...

Ngày tải lên: 14/12/2013, 00:48

... 51 – 28 = 23 Cách thực 2. 2 Số bù  Số bù 2: số bù có đảo tất bit có số nhị phân (đổi thành đổi thành 1) cộng thêm vào kết Hay nói cách khác, số bù số bù cộng thêm Số bù dùng để biểu diễn số âm ... trừ sau 10 – =  Ta có số 1010=101 02, số 810=100 02 Ví dụ 2: Thực phép trừ 51 – 28 = 23  Số 5110 = 11001 12, số 28 10 = 1110 02 Cách thực 2. 1 Số bù  Số bù 1: ta đảo tất bit có số nhị phân (đổi thành ... lại), ta có số bù số nhị phân Số bù thường dùng để biểu diễn số âm máy tính Khi đó, bit cực trái (bit bên trái) bit đánh dấu với qui ước: bit dấu số số dương, bit dấu số âm   Ví dụ: số 28 hệ...

Ngày tải lên: 29/03/2014, 11:20

... chia có dấu ngược nhau, thương số đổi sang số âm cách lấy bù gán bit dấu Nếu số bị chia số chia dấu, thương số số dương gán bit dấu III Các dạng bù Dạng bù  Để có bù số nhị phân, ta thay bit thành ... Tương tự: x 23 + x 22 + x 21 + x 20 + x 2- 1 + x 2- 2 + x 2- 3 = + + + + 0.5 + 0. 125 = 12. 625 Chuyển đổi số nhị phân sang bát phân  Đổi từ số nguyên nhị phân sang bát phân thực cách: Các bit số nhị ... số, luỹ thừa VD: 101 02 = (1 x 23 )+ (0 x 22 )+ (1 x 21 )+ (0 x 20 )  Để biểu diễn số nhị phân lẻ ta dùng dấu chấm thập phân để phân cánh phần nguyên phần lẻ VD: 1100.10 12 = (1 x 23 ) + (1 x 22 )...

Ngày tải lên: 29/06/2014, 19:44

... 3: A = M.(Q-1-Q0 + Q0 .2- Q1 .2 + Q1 .22 -Q2 .22 + Q2 .23 -Q3 .23 ) = M.(Q-1+Q0+Q1 .2 + Q2 .22 -Q3 .23 ) Cơ s c a thu t toán Bư c n-1: A = M.(Q-1+Q0+Q1 .2 + Q2 .22 +Q3 .23 +…+Qn -2. 2n -2- Qn-1.2n-1 Vì Q-1=0 Qn-1 bit ... ta có Bư c 0: A = (0 + (Q-1-Q0).M) Bư c 1: A = (0 + (Q-1-Q0).M + (Q0-Q1).M .2) = M.(Q-1-Q0 + Q0 .2- Q1 .2) Bư c 2: A = (M.(Q-1-Q0 + Q0 .2- Q1 .2) + (Q1-Q2).M .22 ) = M.(Q-1-Q0 + Q0 .2- Q1 .2 + Q1 .22 -Q2 .22 ) ... kibi Ki 21 0 = 1, 024 mebi Mi 22 0 = 1,048,576 gibi Gi 23 0 = 1,073,741, 824 tebi Ti 24 0 = 1,099,511, 627 ,776 pebi Pi 25 0 = 1, 125 ,899,906,8 42, 624 exbi Ei 26 0 = 1,1 52, 921 ,504,606,846,976 zebi Zi 27 0 =...

Ngày tải lên: 10/07/2014, 11:20

...  Kết quả: 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 Trong đoạn chương trình có sử dụng toán tử chia lấy dư modulo, ... var1 = 24 biểu thức định giá trị 24 nên biểu thức xem phần bên phải biểu thức gán khác: var2 = var1 = 24 ; Lệnh thực từ bên phải sang biến var1 nhận giá trị 24 tiếp sau var2 nhận giá trị 24 Do ... value2, value1 có giá trị 100 value2 có giá trị 50 Tên toán tử So sánh Kí hiệu Kết so sánh >= < value2 != 100 false true value1 > value2 true false value2 >= 50 true value1 < value2 false value2...

Ngày tải lên: 10/08/2014, 16:20

... thập phân x 26 + x 25 + x 24 + x 23 + x 22 + x 21 + x 20 = 64 + + + + + + = 71 VD2: Chuyển số 1100.10 12 sang hệ thập phân: Tương tự: x 23 + x 22 + x 21 + x 20 + x 2- 1 + x 2- 2 + x 2- 3 = + + + ... chia có dấu ngược nhau, thương số đổi sang số âm cách lấy bù gán bit dấu Nếu số bị chia số chia dấu, thương số số dương gán bit dấu Các dạng bù Dạng bù Để có bù số nhị phân, ta thay bit thành ... (0 x 22 )+ (1 x 21 )+ (0 x 20 )  Để biểu diễn số nhị phân lẻ ta dùng dấu chấm thập phân để phân cánh phần nguyên phần lẻ VD: 1100.10 12 = (1 x 23 ) + (1 x 22 ) + (0 x 21 ) + (0 x 20 ) + (1 x 2- 1)...

Ngày tải lên: 13/08/2014, 01:21

... a -2 = Vậy kết 560,D916 Câu 4: chuyển hệ nhị phân sau sang hệ thập phân? a 10110011 =1x27 + + 1x25 + 1x24 + + +1x21 + 1x20 = 17910 b 110111,101= 1x25+ 1x24 +0 +1x 22 +1x21 + 1x20 + 1x2-1 + +1x2-3 ... Thương số cuối a3 = Vậy kết : 20 328 b 20 30 ,21 0 Phần nguyên: 20 30 : = 25 3 dư 25 3 : = 31 dư 31 : = dư  a0 =  a1 =  a2 =  a3 = Phần lẻ: 0 ,2 x = 1,6  a-1 = 0.6 x = 4.8  a -2 = Vậy kết 3756,148 ... 12E,A câu 7: a 15 428 = (1 x ) + (5 x )+( x )+ (2 x ) = 86610 -1 b 45 62, 38 = (4 x )+(5 x )+(6 x )+ (2 x )+(3 x ) = 24 18,37510 câu 8: a 123 48 = 001 010 011 100 kết là: 00101001110 02 b 4 52, 128 = 2, ...

Ngày tải lên: 13/08/2014, 01:21

... (1949,1951), (1997,1999), (20 27 ,20 29), (20 81 ,20 83), (20 87 ,20 89), (21 11 ,21 13), (21 29 ,21 31), (21 41 ,21 43), (22 37 ,22 39), (22 67 ,22 69), (23 09 ,23 11), (23 39 ,23 41), (23 81 ,23 83) 21 S nguyờn t Unique: 3, ... loại số nguyên tố 1.3 Thuật toán nguyên tố Chơng Biểu diễn số nguyên tố 2. 1 Biểu diễn số nguyên tố dới dạng tổng bình phơng Trang 3 16 16 2. 2 Biểu diễn số nguyên tố dới dạng tổng bình phơng mở rộng ... Vinh - 20 10 mục lục mở đầu Chơng Thuật toán nguyên tố 1.1 Số nguyên tố 1 .2 Giới thiệu số loại số nguyên tố 1.3 Thuật toán nguyên tố Chơng Biểu diễn số nguyên tố 2. 1 Biểu diễn số nguyên tố dới dạng...

Ngày tải lên: 15/12/2015, 14:02

... Quyết định số 47 /20 04/QĐ-BVHTT ngày 02/ 7 /20 04 Bộ trưởng Bộ VHTT việc ban hành Quy chế hoạt động biểu diễn tổ chức biểu diễn nghệ thuật chuyên nghiệp - Nghị định số 103 /20 09/NĐ-CP ngày 06/11 /20 09 Chính ... sĩ nước biểu diễn (Mẫu số 1- Thông tư số 04 /20 09/TT-BVHTTDL ngày 16/ 12/ 2009 Bộ Văn hóa, Thể thao Du lịch) k Yêu cầu, điều kiện thực thủ tục hành chính: Ít 10 ngày trước ngày tổ chức biểu diễn, ... chức biểu diễn, người tổ chức biểu diễn phải gửi văn đăng ký Bộ phận tiếp nhận trả kết Sở Văn hóa, Thể thao Du lịch (Theo Thông tư số 04 /20 09/TT-BVHTTDL ngày 16/ 12/ 2009 Bộ Văn hóa, Thể thao Du...

Ngày tải lên: 21/06/2014, 02:20

... tích số nguyên có dạng 2n-1 thừa số nguyên tố (với n ≤ 20 0)” • Chương trình bầy số Mersenne Chương đề cập đến toán phân tích số nguyên thừa số nguyên tố Chương phần đề án, trình bày tư tưởng thuật ... thuật toán phân tích thừa số nguyên tố số nguyên lớn CHƯƠNG I CÁC SỐ MERSENNE VÀ VIỆC PHÂN TÍCH • Các số có dạng Mq=2q-1 (với q nguyên tố ) gọi số Mersenne • Nếu q số nguyên tố đồng dư modulo ... luận • Bài toán phân tích số nguyên thừa số nguyên tố đặt từ lâu toán phức tạp • Kết đề tài xây dựng chương trình phân tích tất số nguyên có dạng 2n-1, với n< =20 0, thừa số nguyên tố dựa thuật toán...

Ngày tải lên: 13/11/2012, 09:03

... tích số nguyên có dạng 2n-1 thừa số nguyên tố (với n ≤ 20 0)” • Chương trình bầy số Mersenne Chương đề cập đến toán phân tích số nguyên thừa số nguyên tố Chương phần đề án, trình bày tư tưởng thuật ... thuật toán phân tích thừa số nguyên tố số nguyên lớn CHƯƠNG I CÁC SỐ MERSENNE VÀ VIỆC PHÂN TÍCH • Các số có dạng Mq=2q-1 (với q nguyên tố ) gọi số Mersenne • Nếu q số nguyên tố đồng dư modulo ... luận • Bài toán phân tích số nguyên thừa số nguyên tố đặt từ lâu toán phức tạp • Kết đề tài xây dựng chương trình phân tích tất số nguyên có dạng 2n-1, với n< =20 0, thừa số nguyên tố dựa thuật toán...

Ngày tải lên: 25/03/2014, 04:21

... đến 10+38 Dạng 64-bit Figure S bit dấu e (11 bit): mã excess-1 023 của phần mũ E => E=e–1 023 m ( 52 bit): phần lẻ phần định trị M Giá trị số thực: X = (-1)S *1.m * 2e-1 023 Dải giá trị biểu diễn: 10-308 ... = E+ 127 E = e – 127 • giá trị 127 gọi là độ lệch (bias) m (23 bit) phần lẻ phần định trị M: • M = 1.m Công thức xác định giá trị số thực: X = (-1)S *1.m * 2e- 127 Giải giá trị biểu diễn: ... 10+308 • Dạng 80-bit Figure S bit dấu e (15 bit): mã excess-16383của phần mũ E => E = e – 16383 m (64 bit): phần lẻ phần định trị M Giá trị số thực: X = (-1)S *1.m * 2e-16383 Dải giá trị biểu diễn: ...

Ngày tải lên: 03/04/2014, 21:21

... 011 02 ( 326 14 = 327 68-154) (2^ 14 +2^ 13 +2^ 12+ 2^11 +2^ 10 +2^ 9 +2^ 8 +2^ 6 +2^ 5 +2^ 2 +2 = 326 14) Chuyển đổi hệ thống số 011001 > số thập phân 1 .2 + 1 .2 + 0 .2 + 0 .2 + 1 .2 = 25 10 15 02 > Số nhị phân 15 02/ 2 = 751 ... Phần nguyên: 12/ 2 = 6 /2 = 3 /2 = 1 /2 = 12 • Phần lẻ: 0 1 1100 12. 125 0. 125 x = 0 .25 0 .25 0 x = 0.5 0.5 x = 1.0 0. 125 1100.001 001 0 Đổi số nguyên có dấu số nhị phân Cho số nguyên – 154 đổi số nhị ... 100101.101011001100110011001 12 = - 1.00101101011001100110011001 12 x25 (-1)sx1,fx2E- 127 = - 1.00101101011001100110011001 12 x25 S=1 F = 001011010110011001100110011 E = 127 +5=1 32 = 10000100 31 30 29 28 27 26 25 24 23 22 21 20 ...

Ngày tải lên: 28/06/2014, 13:20

... cách biểu diễn thể đơn giản sau: n Nt < n Tn   X i  t i 1 Điều biểu diễn đẳng thức Feller - Jensen : pN t  n  pTn  t với n = 1, 2, … (2- 21) Phân tích tiến trình điểm dựa hai cách này, nguyên ... diễn số Nt : khoảng thời gian t giữ không đổi, ta xét biến ngẫu nhiên Nt cho số gọi khoảng thời gian t  Cách biểu diễn khoảng ti : số gọi đến số (n), ta xét biến ngẫu nhiên ti khoảng thời gian diễn ... thời điểm, ta có định nghĩa sau: Định nghĩa: tiến trình điểm gọi đặn xác suất xảy với nhiều kiện thời điểm không: p( N t  t  N t )  2  o ( t ), : t  0, o ( t )  (2- 24) 2. 2 .2 Tiến trình...

Ngày tải lên: 10/08/2014, 00:21

... trường hợp số kênh phục vụ 1, có server  : Mật độ lưu lượng  = Các công thức tính toán:  Xác suất có n khách hàng hệ thống Pn= (1-  )  n ; n=1 ,2, P0= (1-  )  (2- 31) (2- 32) Số lượng trung ... bình W q Wq = L 2 3 ,2  q   0,8 (s)  (1   )  2. 4.4 Hàng đợi M/M/1/K Hình 2- 11 Với số khách hàng k Pn = (  n ) P0 ; 0

Ngày tải lên: 10/08/2014, 00:21

... ( A)   2. E1,0 ( A)  2. E1,0 ( A)  2. E1,1 ( A)  2. E1,1 ( A) A.E1, ( A)  A.E1, ( A)  1   2   2   10  19 1 19     E 2, 3 ( A) E1,3 ( A) E 1 ,2 ( A) 4  E 2, 3 ( A)  28 2. 6 Hệ thống ... A=Y A=  S  20  Erl 60 Cách 1:  Xác suất gọi vào hàng đợi 3!  E 2, n ( A)  = 4/9 32 33 1   2! 3!   Xác suất gọi phục vụ: Sn = 1- E 2, n ( A)    9 Cách 2: 1   E 2, 3 E1,3 ( A) ... lưu lượng tải lớp xét độc lập với qui tắc hàng đợi 33 2. 6.4 Một số hàng đợi đơn server Hình 2- 16 Một số loại hàng đợi đơn server thường gặp 2. 6.5 Kết luận Lý thuyết hàng đợi nghiên cứu từ mạng...

Ngày tải lên: 10/08/2014, 00:21

... 4-3 Các thành phần Hình 4-3 biểu diễn graph có thành phần Giả sử vòng tập nút theo alphabet, thành phần đánh số theo trật tự nút có chữ "thấp nhât" số thành phần biểu diễn bên cạnh nút Với thành ... trọng số tĩnh sau lại xếp theo độ dài hàng chờ Sau chọn đường có tổng vị trí xếp nhỏ Dù giải thuật chọn có đặc tính tải đường có trọng số cao chọn, làm cho hàng chờ cho đường tăng lên Sau số lưu ... nối cặp nút cung đường thẳng có mũi tên đầu, biểu diễn chiều cung Một graph có liên kết gọi graph vô hướng, nhiên graph có cung gọi graph hữu hướng Một graph hữu hướng có liên kết vô hướng Thông...

Ngày tải lên: 10/08/2014, 00:21

... graph biểu diễn hình 4.4 Hình 4.3 Giả sử có rừng F1 có p cạnh Rừng {2, 4} ví dụ với p =2, biểu diễn nét đứt hình 4.4 Khi xét rừng khác F2 có p+1 cạnh Có hai trường hợp xét Trường hợp 1: F2 tới ... giải có giá trị tối đa P' lời giải có giá trị tối thiểu P Giả sử lúc ta cần tìm lời giải có giá trị tối thiểu, tuân theo điều kiện có số lượng tối đa phần tử Sẽ tính phần tử có giá trị dương Có ... VectorSort có đầu vào vector có độ dài n kết trả thứ tự xếp số nguyên từ tới n Sự xếp giữ cho giá trị tương ứng vector theo thứ tự tăng dần Ví dụ 4 .2: Giả sử n= giá trị vector 31, 19, 42, 66, 27 VectorSort...

Ngày tải lên: 10/08/2014, 00:21

... ngắn từ x tới y Khó khăn cách tiếp cận phải có cách khởi động đệ quy khởi động với giá trị vế phải phương trình 4 .2 Có số cách để thực việc này, cách sở cho thuật toán khác Hình 4.5 Các đường ngắn ... cầu tất nút có (N-1) cạnh Bất kỳ rừng có k thành phần chứa (N-k) cạnh Nhận xét suy từ lập luận sau: có graph có N nút cạnh có N thành phần, cạnh thêm vào nhằm kết nối hai thành phần số lượng thành ... 2( A) 2( A) D 100 100(-) 11(A) 11(A) 5(B) 5(B) E 100 7(A) 2( A) 6(C) 2( A) 6(C) 6(C) 6(C) Ví dụ 4.4: Trở lại hình 4.4, giả sử cạnh không biểu diễn có độ dài 100 Thuật toán Kruskal chọn (A, C), (B, D),...

Ngày tải lên: 10/08/2014, 00:21

... đánh nhãn nút khác cách vô hạn Có số dạng khác thuật toán Bellman, thuật toán có số thuật toán tìm đường ngắn từ điểm tới điểm khác trường hợp khác Thuật toán Floyd Có thể thấy toán tìm kiếm đường ... lượng liên kết Có số dạng toán Dạng đầu tiên, nói trên, toán tìm luồng thoả mãn yêu cầu Một dạng khác toán tối đa hoá giá trị luồng từ s tới d đồng thời thoả mãn điều kiện dung lượng Dạng cuối biết ... đích d, yêu cầu đặt tìm dạng luồng khả thi, nghĩa tìm tập luồng liên kết thoả mãn yêu cầu nói mà luồng liên kết có giá trị vượt dung lượng liên kết Tô-pô mạng biểu diễn dạng tập liên kết lij,...

Ngày tải lên: 10/08/2014, 00:21