| Autor | Wiadomość |
|---|
sree205
Dołączył: 13 marca 2006
Posty: 421
Helped: 30
|  13 lutego 2007 11:45 mod funkcji | | |
|
| Witam wszystkich,
Czy jest jakkolwiek funkcjonalności modułu (% b) może być realizowana za pomocą logiki kombinatorycznej? Myślę, że jego możliwości, stosując powtarzane odejmowanie, ale do tego, aby być zrealizowane, potrzeba wiele cykli zegara. inne alternatywy? |
|
| Powrót do góry | |
 |
dbshailesh
Dołączył: 13 lutego 2007
Posty: 8
Lokalizacja: Bangalore
| 13 lutego 2007 12:04 mod funkcji | | |
|
| Sree205 Hi,
Myślę, że jest to możliwe przy użyciu niektórych algorithms.So podział na zapisywanie wielu zegarów trzeba dać trochę powierzchni krzemu.
Istnieją różne sposoby definiowania pozostała i komputerów i kalkulatorów są różne sposoby przechowywania i reprezentowania liczb, więc co dokładnie stanowi wynik operacji modulo zależy od języka programowania i / lub sprzętu bazowego.
modulo 0 jest nieokreślone w większości systemów, chociaż niektóre nie określają, że jest a. Jeżeli definicja jest zgodna z algorytmu podziału, to n = 0 oznacza, co jest sprzeczne (tzn. zwykle reszta nie istnieje w tym przypadku).
Reszta może być obliczana za pomocą równania, w odniesieniu do innych funkcji. Mogą pojawić się różnice w zależności od zakresu zmiennych, które w popularne implementacje jest szerszy niż w definicji po prostu podane. Przydatnym równania do obliczenia r reszta jest
gdzie jest funkcja piętrze x. Patrz np. [1] [2] [3].
Raymond T. Boute [1] analizuje kilka definicji i podziału integer modulo, a on wprowadza euklidesowej definicji. Niech q będzie liczbą całkowitą ilorazu i n, to:
Dwa corrolaries to, że
W opisanej przez Leijen, [2]
Boute twierdzi, że euklidesowa podziału jest lepsza od drugiej z nich w zakresie prawidłowości i użyteczne właściwości matematyczne, choć podłogach podział, promowany przez Knutha, jest również dobre określenie. Pomimo powszechnego stosowania skróconego podział okazuje się gorsza od innych definicji.
Wyrażenia operacji modulo
Niektóre kalkulatory mają mod () przycisk funkcyjny i wiele języków programowania ma mod () lub podobnych, wyrażone jako mod (n), dla przykładu. Niektóre wyrażenia, które również wspierać wykorzystanie "%", "Mod" lub "Mod" jako operator modulo, takich jak
n%
lub
mod n
oba są odczytywane jako "n modulo", gdy na głos.
Problemy z wydajnością
Operacji modulo będą mogły być realizowane w taki sposób, aby podział reszta jest obliczane za każdym razem. For real-time programów komputerowych może być wolniejszy, niż alternatywne, w przypadkach szczególnych. Na przykład moduł uprawnień 2 mogą być również wyrażone jako logiczne "i działanie:
x% 2 ^ n == x & (2 ^ n - 1)
Dalsze przykłady:
x% 2 == x & 1
x% 4 == x & 3
x% 8 == x & 7
W urządzenia i oprogramowanie, które wdrażają bitowe operacje skuteczniej niż modulo, może to spowodować szybsze obliczenia.
Modulo wielu używa słowa "modulo", z których wyrosły Carl F. Gauss 's wprowadzenia Arytmetyka modularna w 1801 roku.
Arytmetyka modularna
Uwaga 1: semantyka operatora modulo w Perlu są definiowane jako te modulo operator kompilator C, który został użyty do kompilacji Perl interpreter sam.
Uwaga 2: Matematycznie te dwie opcje są tylko dwie z nieskończoną ilość możliwości wyboru na nierówność spełnione przez resztę.
Ostatnio edytowane przez dbshailesh dniu 13 lutego 2007 12:53, edited 1 time in całkowita |
|
| Powrót do góry | |
|
Google
AdSense
| 13 lutego 2007 12:04 Reklamy | | |
|
|
|
|
| Powrót do góry | |
|
ankit12345
Dołączył: 27 grudzień 2005
Posty: 292
Pomógł: 6
Lokalizacja: Bangalore, Indie
| 13 lutego 2007 12:22 mod funkcji | | |
|
| Ile u bitów chcą zaprojektować?
Dla mniejszych nie bitów do 4 ...... podjąć truthtable i znaleźć równanie impliment.
Dla wyższych nie bitów ....... musimy korzystać z zegara else u kończy się z dużymi CKT |
|
| Powrót do góry | |
|
sree205
Dołączył: 13 marca 2006
Posty: 421
Helped: 30
| 13 lutego 2007 12:38 mod funkcji | | |
|
| | to what I'm looking for. jeśli mam dwie liczby A i B, z których oba są ogromne, powiedzmy, ma 20 cyfr po przecinku w każdym, i mam do obliczenia% b, Jak postępować? |
|
| Powrót do góry | |
|
ankit12345
Dołączył: 27 grudzień 2005
Posty: 292
Pomógł: 6
Lokalizacja: Bangalore, Indie
| 13 lutego 2007 13:18 mod funkcji | | |
|
| ru gotowe do użycia ????? zegar
jeszcze jej nie dostanie realizujący coz jej rozmiar ...
u musiał użyć pętli z zegarem do realizacji ........
else u może symulować i syntezy, ale u cant zmyślać to ........ |
|
| Powrót do góry | |
|
sree205
Dołączył: 13 marca 2006
Posty: 421
Helped: 30
| 13 lutego 2007 14:58 Re: mod funkcji | | |
|
| jeśli projekt ten odsetek ma być realizowany w taktowany procesu, przy założeniu jego subracting mniejszą liczbę od większej ilości, może jeszcze zrobić wiele cykli dostać resztę.
Chciałem ominąć. |
|
| Powrót do góry | |
|
dbshailesh
Dołączył: 13 lutego 2007
Posty: 8
Lokalizacja: Bangalore
| 19 lutego 2007 13:14 mod funkcji | | |
|
| W tym Synchronizacja danych .. Kwestia ta będzie deffinitely wejść w obraz, bo chciałeś zaprojektować Combo design.Make wszystkie podział występuje równolegle.
Musisz iść do równoległych algorytmów obliczeniowych.
Wiele algorytmów istnieją, na przykład w celu przyspieszenia mnożenia można użyć algorytmu kabiny, jak to można wykorzystać inne algorytmy, ale liczbę bramek będzie ogromnie wzrośnie. |
|
| Powrót do góry | |
|
