Ja mam algorytm i zrobiony podprogram wykonujący takie dzielenie, ale jest napisany na inny procesor. Dziwię się że ktoś jeszcze zajmuje się takimi procesorami. Z czystej ciekawości jestem ciekawy co cię zmusiło do stosowania takich uP?. Natomiast jeśli chodzi o dzielenie to łap mnie na GG, to jest...
Standardowy algorytm dzielenia binarnego - jeden z dwóch do wyboru - restytucyjny albo nierestytucyjny. Opis znajdziesz w każdej książce z okolic arytmetyki komputerów.
Można to robić, ale chyba tylko w celach poznawczych. Tak naprawdę w programie i programowaniu szkoda na to czasu - tym może sie zająć kompilator a nam pozostaje wymyślić ładnie zapisywalny w kilku liniach algorytm (mówię o C). Mimo wszystko nie uważam, że asembler jest bezużyteczny - jest bardzo potrzebny,...
Po 1) jezeli piszesz w ASM to bascoma opanujesz w 5 sekund, po 2) Do niektorych koment są wlasnie podawane przyklady w ASMie i moze do dzielenia tez bedzie.
ok, już wyjaśniam - operacje bitowe wykonują się dużo szybciej niż dzielenie, przykładzik: liczba AND 255 - zerujemy wszystkie bity oprócz ostatnich ośmiu które pozostają bez zmian. Jest to odpowiednik reszty z dzielenia przez 256. przesunięcie bitowe w prawo jest odpowiednikiem części całkowitej...
To jest dosyć ciekawy temat - tradycyjne dzielenie liczb jest czasochłonne bez sprzętowego układu dzielącego. Dlatego ludzie upraszczają sobie życie stosując dodatkowe algorytmy, działające dla określonych dzielników. Dla dzielenia przez kolejne potęgi liczby 2 wystarczy przesuwać rejestr w prawo. Z...
tjanusz :arrow: znam troszke c# na tyle ile mi jest to potrzebne, ale w c# przecież można także wstawiać kod asemblera tworząc np. swoje własne algorytmy dzałań matematycznych. Pszepraszam, ale nie wiem co to znaczy " żródełko" gcc lub FreePascal i jak mogę do tego dotrzeć :arrow: elektryk ...
Ponieważ liczba jest mniejsza niż 16^2 ;=256 to będą dwie cyfry szesnastkowe. H1H0 H1=X DIV 16; H0=X mod 16; lub H0=X-H1*16; div - dzielenie całkowite mod - reszta z dzielenia uzyskane liczby z zakresu 0-15 kodujesz: od 0 do 9 -> cyfry od zero do dziewięć od 10 do 15 -> litery...
Witam, Nie twierdzę że mój sposób sprawdzi się w Bascomie, dużo lepiej sprawdzi się asemblerze. Napisałem w Bascomie tak dla przykładu, myślę że tak jest przejrzyście, a chodzi po prostu o zasadę - sposób. AVR - serii Atmega to 8bitowce, więc tutaj w grę wchodziłoby tylko 8bit/8bit. Natomiast...
Witam, zabieram się za stworzenie prostego, ale efektywnego algorytmu rysowania trójkątów. Pośrednio do osiągnięcia celu potrzebuję algorytm do rysowania linii ukośnych. Najpierw chciałbym zaimplementować to w dowolnym współczesnym języku programowania, a docelowo zaimplementować sprzętowo. Samych...
A czego się spodziewasz po dzieleniu liczb całkowitych? Algorytm działający na floatach jest dalece bardziej skomplikowany. Możesz się posiłkować mnożąc resztę z dzielenia przez stałą, np. 10, 100, 1000 itd i ponownie dzieląc, uzyskasz wtedy kolejne cyfry po przecinku. W ten sposób odkryjesz arytmetykę...
Może nie najładniej to rozrysowałem - [url=]algorytm dzielenia liczb wielobajtowych z wykorzystaniem odejmowania
Generacja natywnego kodu HDL dla operacji zmiennorzecinkowych pozwala na implementację tego rodzaju operacji na sprzęcie z wykorzystaniem VHDLa lub Veriloga. Wszystko to bez mozolnej i trudnej konwersji na liczby stałoprzecinkowe. Dane zmiennoprzecinkowe to preferowany typ zmiennych, w aplikacjach...
witam, musze zrobic dzielenie 2 doubli, czyli musze podzielic dwie mantysy 52bitowe. Nie moge uzyc koprocesora, wiec pozostaja rejestry 32bitowe. Probowalem trzymac jedna mantyse w 2 rejesrach (eax, ebx) w jednej byly by 32 bity w drugiej 20. Z druga tak samo. Uzylem algorytmu dzielenia przez odejmowanie,...
Witam. W poniższym algorytmie jest gdzieś błąd. Polega on na tym że niektóre liczy źle się dzielą. Chodzi o algorytm 32-bit/16-bit = 32-bit i reszta 32-bit Np. liczba 450221 podzielona przez 20 daje prawidłowy wynik. Natomiast ta sama liczba podzielona przez 60 już nie :( Musi istnieć jakiś...
Przerwanie co 8ms (ze względu na to że stosuje bascom i liczby zmiennoprzecinkowe nie mogę zejść niżej) W przerwaniu: - sczytane wartości napięć i prądów i porównanie ich z wartościami zadanymi -jeśli prąd powyżej 1A niż zadany to wyjście napięciowe zmniejszone o połowę i wystawia zmienną kontrolną1...
Funkcje trygonometryczne realizuje się często przez rozwinięcie ich w szereg Taylora. Ponadto powstał też algorytm CORDIC, który o ile dobrze pamiętam wymaga tylko operacji przesunięcia i dodawania, przez co świetnie nadaje się do implementacji w małych uC, czy FPGA (google). Do mnożenia stosuje się...
Czy nie ma szybszych alglorytmów? Oczywiście, że są. Wykorzystaj algorytm mnożenia i dzielenia pisemnego. Dzięki temu znacznie ograniczysz ilość dodawań czy odejmowań. Na przykład 1234 * 5678 zrobione metodą powyższą to 1234 dodawania (zakładam, że program jest chytry i sprawdza na początek która...
Z pewnością sposobów jest mnóstwo. Przypomniałem sobie troszkę asembler mcs51. Mam nadzieję, że program w asemblerze wyjaśni wątpliwości (albo pogłębi ;-) ). Skorzystanie z "tabliczki dzielenia" lub "tabliczki mnożenia" na liczbach o podstawie 2^8 przedstawia poniższy program. Tabelę rozbiłem na 3x256...
Jakos nikt nie wspomnial, a moze nie zauwazylem o jeszcze innej metodzie zamiany z HEX na DEC. Polega on na dzieleniu liczby przez 10d (0Ah). Reszta z wyniku to nasza wartosc jednosci. Czesc calkowita znowu dzielimy przez 10, i reszta to dziesiatki. potem setki. Tak 5 razy i juz mamy rezultat. A gdyby...
Skoro na jednym komputerze liczy się w godzinę, to dajmy ich w klastrze powiedzmy 1000 i policzy w sekundę, jednak chyba nie o to chodzi ;) Tak się składa, że w ramach "poświątecznego relaksu" zrobiłem sobie ten programik (w C# który powinien być wolniejszy niż C++), i moje obserwacje są następujące: -...
No to ja bym zaczął projekt od określenia, ile dokładnie (co do jednego) bitów mają mieć te liczby. Każdy bit wpływa bardzo silnie na szybkość obliczeń. I oczywiście obliczenia na liczbach binarnych z konwersją na ciąg cyfr dziesiętnych sprytnym algorytmem, tak, by uniknąć dzielnych dłuższych niż 16...
W gimnzajum dostaliśmy zadanie: Pan Andrzej Mnożnik zamierza napisać program symulujący czterodziałowy kalkulator wykonujący następujące działania: dodawanie, odejmowanie, możenie, dzielenie ma dwóch ułamkach. Podanie danych kalkulatorowi polega na wczytaniu mianowników i liczników obu ułamków. Kalkulator...
Witam. Wiele jest algorytmów dzielenia. Jednym z nich jest zastosowanie odejmowania. 1. A- 64 bitowa liczba; B - 32 bitowa liczba 2. A:=A-B; 3. Jeżeli A>=B wróć do punktu 2 jeśli nie to idź dalej. 4. W A jest reszta z dzielenia. P.S. jeśli byś chciał wynik dzielenia to musisz zliczac ile...
no to jest właśnie ten drugi algorytm i myślę, że na potrzeby nauki, to badanie w pętli podzielności przez wszystkie liczby (dla optymalizacji - od 2 do 1/2*x, gdzie x to badana liczba), czyli sprawdzanie, czy reszta z dzielenia modulo (%) jest równa 0 (jeśli tak - to nie będzie l.pier.). Czyli w...
To ja dodam algorytm bez operacji dzielenia, modulo ani mnożenia. Warunkiem wykorzystania algorytmu jest to, że z góry trzeba znać zakres w jakim się poszukuje liczb. Tworzysz tabelę byte od 1 do 100. Zerujesz ją. Uznajesz że indeks 1 reprezentuję liczbę 1, a indeks 2 liczbę 2 itd. Dla każdej wielokrotności...
Witam muszę napisać algorytm na dzielenie 2 liczb z zabezpieczeniem dzielenia przez 0 . Algorytm ma być napisany do delphi 3 lub 7 czy może ktoś mi pomóc bo jestem zielony z góry dzięki za odpowiedz :).
Niestety nie ma prostego sposobu. Można co prawda użyć takiej konwencji, że będzie możliwe dzielenie za pomocą "/". Jednak takie dzielenie może "pochłonąć" wszystkie zasoby układu programowalnego. Poza tym taki algorytm będzie bardzo czasochłonny i co gorsza czas jego wykonania będzie zależał od argumentów. Proponuję...
Nie znam pascala ale algorytm działania w kazdym jezyku bedzie taki sam. A to liczba wejściowa Reszta z dzielenia A przez 10 pomnożyć przez 10 da to Ci dziesiatki natomiast jedności to A dzielone przez 10. Reszta z dzielenia to chyba oprerator Mod a dzielenie to /
Już kiedyś pisałem tutaj o konwersji bin->bcd. Są na to specjalne algorytmy. Ponieważ nigdy mi się nie chce ich szukać, konwersję przeprowadzam metodą łopatologiczną: 1. Odejmuję od zadanej liczby 1000 tyle razy, aż uzyskam wynik ujemny. Liczba odejmowań (pomniejszona o jeden) daje cyfrę tysięcy. 2....
Każde zadanie ma wiele rozwiązań, najtrudniej wybrać to o które chodzi. Reszta z dzielenia przez 10 to ostania cyfra dziesiętna. Taki algorytm może działać poprawnie, ale inaczej niż wynika z treści, masz chyba porównywać zgodnie z definicją od najstarszej. Najprościej to zamienić liczbę na string i...
Witam, Mam następujacy problem chcialbym zrealizować następującą funckję: Y = 440 - 0,014*X gdzie Y,X to liczby 2 bajtowe Czy ktoś ma jakiś pomysł jak jakimś prostym (mało zajmującym miejsca) algorytmem to zrobić? Ew. Jak sie wykonuje mnożenie i dzielenie 2 bajtowych liczb optymalnie? Chodzi...
W atmega8 nie zmieści Ci się dzielenie? Wolne żarty. Przecież funkcja dzielenia 8bit/8bit to kilkanaście instrukcji... 16bit/16bit to ciut ponad 20 instrukcji. Oczywiście istnieje algorytm bin->bcd bez użycia dzielenia, nazywa się "shift-and-add" i jest opisany np. [url=]tutaj. Pozdrawiam, Dr.Vee
Jakby ktoś był ciekawy to wygląda na to, że program pobiera w jakiś sposób liczby z zegara systemowego, dzięki czemu nawet pierwszy wynik funkcji, przy każdym włączeniu arkusza Excel jest za każdym razem inny. Jeżeli chodzi o zapis wzoru to jest on przygotowany dla języka programowania Fortran. Funkcja...
Finalnie po babraniu się w wolnych chwilach, udało mi się wreszcie porównać (przetestować) kilka algorytmów do konwersji zapisu binarnego do reprezentacji w kodzie BCD. Zrezygnowałem z jakiś własnych hacków i implementacji, ale skupiłem się na kilku popularnych metodach. Szczegóły można znaleźć w...
mam jeszcze program ktory liczy tylko liczby pierwsze, zawiera ten fragment algorytmu sita erastotenesa i tyle, tez korzysta ze statycznej tablicy 8Mb i po skompilowaniu zajmuje 11 kilo ;) To chyba nie tu jest problem, choc moze sie myle. jesli dobrze rozumiem to po uruchomieniu programu tworzona...
Jeśli chcesz to zrobić bez instrukcji przypisania, to używasz tzw. transformacji "worker-wrapper" (po polsku pracodawca-pracownik? :P) Dodatkowym plusem jest fakt, że tak wyrażona rekursja jest rekursją ogonową (wywołanie rekurencyjne jest ostatnią operacją wykonywaną w funkcji, stąd rekursję prosto...
Wow. No to teraz gratuluje... Żywca. Co to za idea, żeby liczbę 2 bajtową przedstawiać przy pomocy dwóch liczb jednobajtowych i dwóch operacji na liczbach dwu i jednobajtowych?? I bynajmniej nie chodzi o czas (choć to zajmie go ogrom) ale o celowośc taiego dziłania, bo PO CO rozbijać liczbę przez te...
Witam Mam uklad na ATmega8 , z wyswietlaczem LCD itd. i wykorzystuje wejscia ADC kontrolera do pomiaru napiecia (przynajmniej na wejsciu ADC). Co wazne, pisze w asemblerze, a trafilem na problem -byc moze banalny ale juz troche sie mecze, tez troche szukalem i ... Czy ktos moze wyjasnic w jakis...
System liczbowy jak każdy inny - zamiast marnować bajt pamięci na jedną cyfrę mógłbyś w nim przechowywać znacznie więcej. Ale to już akademicka zabawa. Co do dzielenia - możesz zrobić tak, jak dzielenie pod kreską ;) Gdzieś miałem algorytm rozrysowany, ale zapodziałem :( Jak znasz assemblera, to moze...
Witam was, wziąłem się ostatnio za pracę nad stworzeniem układu kompresji obrazu jpeg wykorzystując fpga.Język w jakim będę pisał to VHDL. Sporo czytałem na temat tego algorytmu i trafiłem na kilka rozbieżności, które, mam nadzieję, zostaną rozwiane w tej dyskusji. Więc: 1. Trafiłem na informacje,...
Proponuję do zapisu wykorzystać kod BCD ;) Algorytm dzielenia oczywiście trzeba także napisać samemu ()
Algorytm którego używam przesuwa bity, ale równie dobrze można dzielić tak jak piszesz, tylko jak używam dzielenia to program "rośnie" wiec chyba pozostanę przy sprawdzaniu najstarszego bitu i OR. Rośnie o kilkadziesiąt bajtów. Tyle ile ma procedura biblioteczna dzielenia liczb 16 bitowych...
W szkole uczą dzielenia ręcznego w formie tabelki. Z dzieleniem w formacie dwójkowym jest tak samo. Ma tylko jedno ogromne uproszczenie: W systemie dziesiętnym liczba w pobranym fragmencie może nam się zmieścić 0, 1, 2, 3... lub 9 razy i zostaje nam reszta. W przypadku dzielenia dwójkowego liczba...
Nie ma żadnej gotowej funkcji. Należy zaimplementować algorytm konwersji liczby (czyli dzielenie w pętli i wypisywanie znak po znaku wartości wynikającej z reszty dzielenia przez podstawę systemu.
Witam! Załaduj do jednego z rejestrów wartość, którą chcesz podzielić, drugi rejestr wyzeruj i odejmuj od pierwszego 10 zwiększając drugi o 1, dopóki pierwszy nie jest mniejszy niż 10. r31 - liczba do podzielenia, później reszta z dzielenia r30 - wynik dzielenia Jeśli nie potrzebujesz reszty,...
u8 Yy_dec; // Zmienna pobierana z PCF8583, wartosc od 0-3 (0 - rok przestępny, inne - rok normalny). u8 Mm_dec; // Zmienna numeru miesisca roku pobierana z PCF8583 i skonwertowana z bcd na dec. u8 Wd_dec; // Zmienna numeru dnia tygodnia pobierana z PCF8583 i skonwertowana...
Odkop robię, bo długą przerwę sobie zrobiłem i niedawno na nowo przysiadłem do kodu. Program już działa, ale... do końca nie wiem czemu :). Podejrzewam, że "coś" się dzieje z wartością double, ale nie mam pojęcia co. Ten fragment: double scale=((double)value)/15; rozbiłem na choinkę ifów i teraz...
Najprostrzy algorytm polega na dzieleniu przez 10 i braniu reszty z dzielenia jako kolejne cyfry od najmłodszej do najstarszej. Jak będziesz chciał coś szybszego to trzeba będzie troche pogłówkować.
Chyba najprostrzy możliwy algorytm to dzielenie przez podstawe systemu liczbowego, a reszta z dzielenia to będą kolejne cyfry w nowym systemie liczbowym.
Co do drugiej części - wszystko byłoby ok, ale w liczbach binarnych moga znaleźć się są jeszcze inne ciągi bitów niż 0000 ... 1001 - i co wtedy? W tej chwili tak naprawdę wypisujesz reprezentację heksadecymalną liczby, oprócz tego, że pomijasz cyfry A-F. Jeśli chcesz wypisać reprezentację dziesiętną,...
A, to przepraszam. W takim razie algorytm jest prawie poprawny.... Pierwsze dzielenie spowoduje już na początku utratę ostatniej cyfry. Więc najpierw modulo, a potem dzielenie całkowite. Co do warunku pętli - nigdy nie pamiętałem, czy przerwie na false czy true - użyj najlepiej debugera, albo przynajmniej...
Ma kolega algorytmy do tych obliczeń? Przełożyć algorytm na wybrany język to już nie problem. Przykładowo do sumy, w uproszczeniu (piszę w uproszczeniu bo to będzie proste gdy wynik/n jest równy co najmniej 1) wystarczy algorytm który wynik podzieli przez n. Zakładam, że zaraz kolega napisze, że...
matematycznie to zalezy jaki zastosowano algorytm albo jakis prosty bez zadnych wodotryskow wtedy jest to tylko kewstja odpowiedniej ilosci danych a jeszli ktos sie do tego przylozyl i nie daj boze slyszal cos kiedys o kryptografi to raczej nalezalo by sobie to darowac bo zupelnie prosty algorytm...
Akurat drugi przykład jest bardzo kiepską ilustracją, bo CRC operuje na wielomianach w polu GF(p), gdzie p jest liczbą pierwszą, a dzielenie takich wielomianów to nie to samo co dzielenie liczb dziesiętnych (przede wszystkim nie ma tam "pożyczki"). Na dodatek nie istnieje pole GF(10), bo 10 nie jest...
To zależy co chcesz uzyskać. W podstawowej wersji masz dwa ważne pytania: 1.Czy obraz który chcesz nakładać ma wartość alpha (przeźroczystości)? Wartość ta jest zazwyczaj określana dla każdego piksela (wtedy zamiast RGB masz np. ARGB) lub dla całego obrazu. W niektórych wypadkach możesz też chcieć...
Zajrzyj jeszcze raz na przykład, bo mam wrażenie, że się uniosłeś się dumą i nie postarałeś się go nawet zrozumieć. check_result to obsługa gotowego liczbowego wyniku, która zależy od tego co chcesz zrobić. Nie jest to część algorytmu. U Ciebie z resztą nie ma tego w ogóle. read_key to tylko implementacja...
Wielomian opisuje ciąg 17-bitowy, ale jest to poprawny zapis - jeśli liczyć crc z definicji, traktując dane jako wielomian x-tego stopnia (gdzie x to liczba bitów), to przy dzieleniu aby reszta była wielomianem 16 stopnia (16 bitów), generator musi być stopnia o jeden wyższego. Do implementacji na rejestrze...
Pytanie pierwsze brzmi: czy to możliwe, że operacja pobrania liczby losowej może oczekiwać na zmianę zegara systemowego, aby ją wygenerować? Liczby pseudolosowe można generować w ten sposób, że jest to reszta z dzielenia przez jakąś liczbę (od tego zależy zakres liczb) liczby sekund jakie upłynęły...
Remeknapr: mimo, iż mnożenie wygląda na poprawne, to jest ono błędne.. mnożenie dword*dword da wynik, który może zajmować 2*dword, więc pojawiają się przeniesienia. W najprostrzym przypadku mnoży się dword*dword i uzyskany wynik 2*dword dodaje się w odpowiednie miejsce do wyniku, przy czym trzeba kontrolować...
To znaczy masz zrobić konwersję binarną na BCD ? R0 - od 0 do 256 R1 - jednosci 2 R2 - dziesiatki 7 R3 - setki 1 Algorytm 1: start: R0:=liczba R1:=0 ... R0>=100 do R0:=R0-100 Inc R3 end while R0>=10 do R0:=R0-10 ...
Tak, zgadza sie. Troche sie ostatnio spieszylem i zapomnialem ta linijke dopisac. Zorientowalem sie i mialem to zrobic w pozniejszym czasie. Widze ze czujnie sledzisz. Dzieki. Teraz to samo zrobie dla liczby 16 bitowej. Mam algorytm na dzielenie wielobajtowe, ale musze poszukac czegos takiego: 16bitow...
Napisałem dla Ciebie taki oto program w asm dla procesorów klasy pc :) ; tasm plik.asm ; tlink plik.obj .model tiny .stack 100h .code Start: ; problem Euklidesa - NWD ; int dx; ; while(bx != 0 ) ; { ; dx = bx; ; bx = ax % bx ;...
Ad 1. 1. Dzielisz prze 2, resztę z dzielenia zapisujesz jako kolejny bit od końca. 2. Powtarzasz dopóki liczba nie osiągnie wartości zerowej. Ad 2. 1. kod binarny 1111 1111 to w postaci dziesiętnej - 255 2. więc 5V dzielisz przez 255 wychodzi: 0,01960784313725490196078431372549 3. Każdą wartość...
>Przeczytaj kolego tamtem swój post i objasnij co miałeś na myśli, bo to jest jeden wielki chaos, z którego nie wynika żadna w sumie użytaczna myśl - no może poza jedną: liczby od cyfry nie odróżniasz. Nie do konca rozumiem co miales na mysli - nigdzie nie robilem roznicy pomiedzy cyframi i liczbami...
Musze napisać program w 6800 w którym będę dzielić liczbę BCD przez 2. Czy zna ktoś algorytm tej oracji??
Dobra, podstawowy, dosowy pascal nie ma inttostr ani strtoint. Można jednak zastąpić w tym szczególnym przpadku w dość specjalny sposób - liczby, jakie będziemy konwertowac nigdy nie przekroczą zakresu 0..9. Stąd zamiana znaku (tak znaku!) na liczbę będzie wyglądała tak: [syntax=pascal]function CharToInt(const...
Ale mi chodzi o 8 bitów na liczbę pierwszą (a takich mam około 200 milionów), nie na każdą (jest ich około 4 miliardów), ani każdą nieparzystą (około 2 miliardów). Dobrze. Próbowałem to uruchamiać u siebie. Faktycznie zużycie pamięci jest mniejsze i dla 32 bitowych zmiennych wynosi 3.2 GB. Jest...
Dziekuje za szybką odpowiedź. Proszę mi uwierzyć, że zadałem sobie sporo trudu i rozumiem na jakiej zasadzie wzór działa i jak fajnie można uniknąć kalkulacji floating point w asemblerze za jego pomocą. Użyłem go w też w swoim projekcie. Jedynie czego nie mogę zrozumieć to w jaki sposób wyliczyć ilość...
Musisz wynik podzielić przez 1000. Algorytmy dzielenia można znaleźć na stronie www.atmel.com w notach aplikacyjnych.
Rozwiązanie prawie jak na tacy: opis jest dla MC 68HC12. Jak słusznie zauważyłeś, Motorola 68K nie ma rozkazu mnożenia (ani dzielenia) BCD, trzeba więc najpierw wykonać konwersję do bin, przemnożyć i wynik zamienić na BCD. Na upartego, można ręcznie mnożyć BCD, algorytm jest opisany tu: ...ale...
Mam do napisania pewien program. A mianowicie Napisz procedure, która wylicza a^n mod m. Procedura powinna dzialac dla dowolnych a, m i n mieszcz¡cych sie na 32-bitach. i teraz tak wydaje mi sie ze jak podniose a do potegi n to przekrocze maksymalny zakres liczb, wiec z dzielenia nic nie...
...to zagadnienie bardziej językowe niż programistyczne. Sporo wyjątków, generalnie na ifach lub switchu, pomocna jest też reszta z dzielenia. Najpierw ułóż algorytm, a dopiero potem bierz się za jego implementację. Znów wychodzi to co zawsze powtarzam swoim studentom - nie chodzi o to, żeby nauczyć...
PPS. Zachęcał bym do C++ choćby w formie "C z klasami". Które "studio" używasz? V.4 czy v.7 ? avr studio 7, gcc. Hm,. dużo ostatnio siedzę w C++, głownie aplikacje pod windowsa (builder, c#, czasem python). Tylko tam 1kb w prawo, w lewo to żaden problem. Xmegi to inny świat chociaż gramatyka podobna....
jak zadajesz takie pytanie, to zawsze podaj: -jaki procesor -ile ew. masz miejsca w pamieci (na tablice itd.) -raczej podawaj dokladnie problemy, bo to jest dosyc ogolne... -jaka ma byc dokladnosc tego jest cos takiego jak fixedpoint math - to taka matematyka na liczbach ulamkowych...
Witam Przeczytałem wszystkie posty. I teraz tak, szyfrując znanym algorytmem narażamy się na to iż algorytm jest znany a więc można wyliczyć matematyczną złożoność i będzie ona wiadoma i będzie liczbą skończoną! To odnośnie tych najlepszych algorytmów AES itp. Co do XOR to sprawa jest jeszcze prostsza...
Tu pojawia sie moje pytanie, czy istnieje mozliwosc przekonwertowanie liczby binarnej na np. dziesietnej bez pomocy funkcji dodatkowych, czy idzie to zrobic np. przez printf?! Czy moze musze do kazdej konwersji zapisywac oddzielny algorytm. Jak najlepiej ugryzc to zadanie! Nie da się tego zrobić...
Przedstawiam projekt inteligentnej stacji meteorologicznej. Jest to nietypowa konstrukcja, zdolna do przewidywania temperatury powietrza atmosferycznego na kolejne 24 godziny. Wykorzystałem do tego celu sztuczną sieć neuronową. Stacja rejestruje co minutę wartość temperatury oraz prezentuje...
ponieważ 51 nie ma sprzętowego dzielenia liczb 16 bitowych więc kolega musi poszukać sobie algorytmu do dzielenia takowych liczb i ten algorytm sobie zaimplementować prosta sprawa jeśli nie uda się znaleźć to ja udostępnie ale uprzedzam jest po angielsku jak zresztą cała współczesna elektronikia...
W oparciu o algorytm Atoma napisałem program w języku C. Muszę przyznać, że daje znakomite efekty! Zaobserwowałem w prawdzie inne problemy ale są one związane z obsługą przetwornika A/C a nie z transmisją. Jeżeli zaś chodzi o samą pransmisję to nigdy nie udalo się uzyskac równie dobrych rezultatów. Poniżej...
Algorytm zamiany sądzę że znasz: dzielenie liczby przez podstawę i zapisywanie reszt - reszty te tworzą cyfry reprezentacji liczby w nowym systemie (post wyżej). Problem w tym, że są ustawione w odwrotnej kolejności. Tu właśnie przydaje się rekurencja lub tablica do zapamiętywania cyfr - to masz niestety...
Bede wdzieczny za algorytm na ASM umozliwiajacy dzielenie liczby 16-to bitowej przez 16-to bitowa. Mysle i mysle i nic mi do glowy nie przychodzi. Szukam i tez nic (ale moze za slabo). Dzieki i pozdrawiam bede wdzieczny za wszelkie sugestie
Ja też nie rozumiem. Jak widzę niepotrzebne użycie real i dzielenia w algorytmach, które z założenia mają być szybkie mózg mi się wyłącza. [syntax=c]void glcd_line(int x0, int y0, int dx, int dy) { int d, d2x, d2y, sx, sy, x1, y1; d2x = ABS(dx) << 1; d2y = ABS(dy) << 1; sx =...
Algorytm z internetu Zgodnie z prośbą kod [syntax=c]double modd(double x,double y) { //{funkcja zwraca wartosc dzielenia liczb rzeczywistych} double il; il = (int)(x/y); return x-(il*y); } [/syntax] [syntax=c]void sloncewz(unsigned char D1,unsigned char M1,unsigned char R1, char wynik[15]) { ...
Więc proponuję zakończyć bezsensowną dyskusję na temat szybkości MCU, a skupić sie na rzeczywistym problemie autora. A kto dyskutuje? Dałem sugestię aby starać się unikać dzielenia liczb 32-bitowych - co akurat w tym algorytmie zdecydowanie nie jest konieczne.
Programy się zwykle pisze a nie robi :) Przy pisaniu programów musisz wykonać następujące kroki: 1. Zdefiniować problem W przypadku twojego kalkulatora musisz określić: - typ obsługiwanych danych - czy to będą liczby wyłącznie całkowite czy całkowite i ułamkowe (ogólnie mówiąc rzeczywiste) -...
ja też polecę porogramowanie na PC, bo może znasz składnie języka C ale totalnie nie umiesz pisać najprostszych algorytmów, a jak wiadomo programowanie polega na pisaniu algorytmów a nie zabawie typu kopiuj/wklej algorytm zamiany liczby dziesiętnej na kolejne kody ASCI wygląda tak: dopóki (liczba!=0) { ...
Coraz więcej producentów udostępnia mikrokontrolery, z rdzeniem Cortex-M4F lub planuje wprowadzić je do produkcji w roku 2012. Czym jest Cortex-M4F w architekturze ARMv7-ME ? Na początek krótka informacja o Cortex-M4, jest to rozbudowany o 186 instrukcji rdzeń M3 co pozwala na znaczne...
Czemu w pierwszym poście nie napisałeś ograniczeń na rozwiązanie jak n, k, architektura, ilość interesujących kombinacji (ileś początkowych)? Jaki jest sens generować kombinacje dla n=1000 i k=400 jeśli maksymalny numer będzie ograniczony? Jeśli maksymalny numer będzie ograniczony, to początkowych 390...
ZAD. 1. Przygotować i uruchomić programy w języku asemblera 8051: a) kopiowania N-bajtowego obszaru TABL 1 z pamięci kodu do pamięci wewnętrznej DATA (obszar TABL2), b) kopiowania bit po bicie w pamięci DATA fragmentu danych z obszaru TABL2, a następnie bajt po bajcie i utworzenie obszaru TABL3...
Siemka, Czy w 24 zadaniu czasem nie jest błąd ? Moim zdaniem te zadanie jest niekompletne i wprowadza zdających egzamin w błąd. Co jeśli wezmę liczby A=10 i b=10 wtedy to już całkiem ten algorytm nie ma sensu. Ten algorytm tak jak już wspomniałem jest niedopracowany. Ciekawostka - przypisz...
Wersja "pro" :) int szybkie_mnozenie(int a, int b) { int c=0; while(b) { if(b%2) c+=a; a*=2; b/=2; } return (c); } Sprawa jest elementarna. Wiadomo, że mnożenie liczb kosztuje sporo czasu procesora. Zatem ktoś wymyślił algorytm zamieniający "kosztowne" zwykłe mnożenie...
Zacznijmy od początku Korzystam z książki prof. Tomasza Zielińskiego "Cyfrowe przetwarzanie sygnałów ..." Jest beznadziejna :) Weź coś porządnego jak koledzy radzą Lyonsa albo (moja ulubiona) S. Smith FFT jest to szybsza wersja DFT, ponieważ redukuje liczbę mnożeń zespolonych. To...
Nie wiem o co chodzi z tym free; jeszcze się z tym nie spotkałem. W tym zadaniu największy problem będzie stanowił chyba algorytm, bo nie wiem za bardzo jak to zrobić, żeby program sprawdził czy dana liczba jest pierwsza czy nie. Program chyba będzie musiał sprawdzić czy reszta z dzielenia modulo...
Dodawanie szostek tez zadziala, ale czym rozni się ono od dzielenia przez 10 ? Czy chodzi moze o wyzszosc symbolu " + " nad symbolem " * " ?? Jeśli chodzi o wyższość * nad + to nie duża różnica, szczególnie w Atmega gdzie jest szybkie sprzetowe mnożenie. Ale już miedzy dodawaniem a dzieleniem...
Poza tym pobieżnie przejżałem DS ATTiny i nie widzę instrukcji analogicznej do DIV w 8051?? Jak w nim dzielić liczby?? A czy znalazłeś MUL? ;) Do takich obliczeń niestety trzeba pisać własne funkcje. Można mnożyć i dzielić poprzez wielokrotne dodawanie lub odejmowanie danej liczby, ale to jest oczywiście...
O ile dobrze pamiętam bascom na 2 rodzaje operacji dzielenia jedno w wyniku daje liczbę całkowita 2 liczbę rzeczywistą. Poza tym wykorzystanie dzielenia to przesada, lepiej i szybciej jest wykonać 4-krotne przesunięcie w prawo, które jest równoważne podzieleniu przez 16. AVR nie ma instrukcji dzielenia...
Do detekcji tonu na tle silnych zakłóceń zdecydowanie lepiej zastosować pętlę PLL niż filtry. Sprzętowo można to zrobić na układzie NE567. Budowałem wiele takich układów i w porównaniu z filtrami działają rewelacyjnie. Zacząłem gromadzić materiały na temat PLL, jak działa i trafiłem opis, który...
Chcialbym zauważyć kolego DR.Vee, że twój algorytm choć poprawny, to jednak nie jest optymalny. Spróbuj nim obliczyć np NWD(100000000, 1) :) Lepiej użyć jednego z nastepujacych algorytmow NWD(a,b) := { jesli ktoras z liczb jest rowna zero, zwróć tą drugą, ...
heh postaram się odpowiedzieć na pare pytań. Też dziś pisałem i uważam że był dosyć trudny. nie wiem czy zdam ale napiszę wam moje odpowiedzi z uzasadnieniem. 1 c - myślałem nad transceiverem, ale nie bardzo mi to pasowało, z głupoty dałem modem 2 d - kompletnie nie pamiętałem jak wygląda symbol...
