mod chức năng

[sree205]

Hi all,
anyway modulus là có chức năng (a% b) có thể được thực hiện bằng cách sử dụng tổ hợp logic?tôi nghĩ rằng bằng cách sử dụng có thể lặp đi lặp lại của nó trừ, nhưng, cho rằng để được nhận ra, phải mất rất nhiều chu kỳ đồng hồ.nào khác thay thế?

 

[dbshailesh]

Hi Sree205,
Tôi nghĩ rằng có thể sử dụng một số bộ phận algorithms.So đồng hồ để tiết kiệm nhiều bạn phải bỏ một số diện tích silicon.

Có rất nhiều cách khác nhau của các định nghĩa một phần còn lại, và máy tính và máy tính có nhiều cách khác nhau của các lưu trữ và đại diện cho số lượng, do đó, chính xác những gì cấu thành kết quả của một hoạt động modulo phụ thuộc vào ngôn ngữ lập trình và / hoặc phần cứng nằm bên dưới.

một modulo 0 là undefined trong phần lớn các hệ thống, mặc dù một số nào để xác định nó sẽ được a.Nếu định nghĩa là phù hợp với các thuật toán chia, sau đó n = 0 hàm ý, đó là một mâu thuẫn (tức là phần còn lại bình thường không tồn tại trong trường hợp này).

Phần còn lại có thể được tính bằng cách sử dụng các phương trình, về các chức năng khác.Sự khác nhau có thể phát sinh theo phạm vi của các biến, mà trong việc triển khai phổ biến rộng hơn là hơn trong định nghĩa chỉ nhất định.Một phương trình hữu ích cho việc tính toán số còn lại là rnơi có chức năng sàn của x.Xem ví dụ [1], [2], [3].

Raymond T. Boute [1] phân tích một số định nghĩa và phân chia số nguyên modulo, và ông đã giới thiệu những nét Euclide.Hãy để q là thương của một số nguyên và n, sau đó:Hai corrolaries được rằngNhư được mô tả bằng Leijen, [2]

Boute lập luận rằng chia Euclide là cao cho những người khác trong điều khoản của toán học đều đặn và tính hữu dụng, mặc dù floored chia, thăng bằng Knuth, cũng là một định nghĩa tốt.Mặc dù sử dụng rộng rãi của nó, chia cắt ngắn được hiển thị được kém các định nghĩa khác.

Modulo hoạt động biểu
Một số máy tính có một nút () chức năng mod, và các ngôn ngữ lập trình có nhiều chức năng () mod hay tương tự, diễn tả như mod (a, n), ví dụ.Một số cũng hỗ trợ biểu thức rằng% sử dụng "", "mod", hoặc "Mod" như là một nhà điều hành modulo, như

a n%
hoặc

một n mod
cả hai đều được đọc là "một modulo n" khi nói aloud.

Hiệu suất các vấn đề
Modulo có thể hoạt động được thực hiện như vậy mà chia với phần còn lại được tính mỗi lần.Để thực phần mềm máy tính thời gian này có thể chậm hơn so với lựa chọn thay thế, đối với trường hợp đặc biệt.Ví dụ, quyền hạn của kJ
/ mol của 2 cách khác có thể được diễn tả như một Bitwise VÀ hoạt động:

x% 2 ^ n == x & (2 ^ n - 1)
Thêm ví dụ:

x% 2 == x & 1
x% 4 == x & 3
x% 8 == x & 7
Trong các thiết bị và phần mềm cho thực hiện các hoạt động hiệu quả hơn Bitwise modulo, điều này có thể dẫn đến tính toán nhanh hơn.

Modulo nhiều người sử dụng của từ "modulo", tất cả đều đã tăng trưởng trên Carl F. Gauss 's giới thiệu của số học modular năm 1801.
Modular số học

Lưu ý 1: Các ngữ nghĩa của các nhà điều hành modulo trong Perl được xác định là những người của các nhà điều hành modulo của trình biên dịch C đã được sử dụng để biên dịch các thông dịch Perl chính nó.
Lưu ý 2: toán học, hai sự lựa chọn được, nhưng hai trong vô số những lựa chọn có sẵn cho bất đẳng thức hài lòng bởi phần còn lại một.
Last edited by dbshailesh vào ngày 13 tháng 2 năm 2007 12:53; edited 1 thời gian trong tổng số

 

[ankit12345]

Bao nhiêu bit u muốn thiết kế?

Đối với nhỏ không có bit đến 4 ...... mất một truthtable và tìm thấy những phương trình và impliment.

Đối với cao không bit ....... chúng ta phải sử dụng đồng hồ khác u sẽ kết thúc với ckt lớn

 

[sree205]

đây là những gì tôi đang tìm kiếm.nếu tôi đã hai con số, a và b, cả hai đều là rất lớn, cho phép nói, có 20 chữ số thập phân mỗi năm, và tôi đã để tính toán một b%, làm thế nào để tôi tiến hành?

 

[ankit12345]

ru sẵn sàng sử dụng đồng hồ ?????

khác của nó sẽ không nhận được coz công việc kích thước của nó ...

u có phải sử dụng một vòng lặp với đồng hồ để nhận ra ........

u khác có thể mô phỏng và tổng hợp nhưng u cant đặt ra nó ........

 

[sree205]

nếu một thiết kế của các tỷ lệ như vậy là có được thực hiện trong một quá trình tốc độ, đối chiếu số subracting của nó nhỏ hơn từ số lượng lớn hơn, nó vẫn có thể mất rất nhiều chu kỳ để có được một phần còn lại.
i chỉ muốn phá hoại nó.

 

[dbshailesh]

Trong đồng bộ dữ liệu ..vấn đề deffinitely sẽ có hình ảnh, bởi vì bạn muốn thiết kế một Combo design.Make tất cả các bộ phận để xảy ra song song.

Bạn có để đi cho các thuật toán tính toán song song.
Nhiều thuật toán là có, ví dụ để tăng tốc độ nhân gian hàng, bạn có thể sử dụng thuật toán, như thế này, bạn có thể sử dụng các thuật toán khác, nhưng tính rất nhiều cửa khẩu sẽ tăng lên.