algorytm dzielenia

Algorytm dzielenia 32-bit/24-bit na mikrokontrolerze 89S52

Nie tak dawno pisalem w watku na temat dzielenia 16bitow przez 16 bitow. Poszukaj. Jest tam algorytm, i konkretna procedura. Nie powinienes miec problemow z jej przerobieniem.

[Assembler] Jak zmodyfikować kod Assemblera do dzielenia dużych liczb 32-bitowych?

Może nie najładniej to rozrysowałem - [url=http://forum.dzyszla.aplus.pl/topic... dzielenia liczb wielobajtowych z wykorzystaniem odejmowania

Nie znalazłeś odpowiedzi? Zadaj pytanie Sztucznej Inteligencji

Assembler 8086 - Jak podzielić mantysy liczb double?

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.

Assembler 8051 - niedziałający algorytm dzielenia

No to się pochwal co było. Dobry obyczaj wymaga dzielić się informacjami o popełniabnych błędach - wtedy wszyscy się uczą. Ktoś inny za pół roku znowu zje zęby na podobnej sprawie.

Algorytm ASM dla dzielenia 16-bitowego na 16-bitowe na '51

Swego czasu w EP był kurs asemblera i tam pośród różnych innych procedur w asembelerze były procedury dzielenia wielobajtowego. Nie ma wprawdzie 16 przez 16 ale są inne DZIE3216.ASM DZIEL328.ASM http://www.ep.com.pl/pobierz.php?id=65 W końcu liczba 2 bajtowa to tez liczba 4bajtowa z dwoma bajtami równymi "0x00" Pozdrawiam ------- tutaj strona z pozostaBymi...

Jak zaimplementować algorytm dzielenia przez 10 w assemblerze?

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, usuń ostatni wiersz. clr r30 dz_petla: inc r30 subi r31,...

[C++] Algorytm odejmowania i dzielenia dużych liczb w C++ (do 1000 cyfr)

W takiej notacji, że każda cyfra jest w osobnej komórce tablicy, problemem jest obsługa wartości ujemnych. Najłatwiej jest operować na kodzie uzupełnienia do dwóch. Wtedy wyliczanie przeniesienia nie jest skomplikowane. Tutaj możesz zastosować algorytm pisemnego odejmowania, przy czym najniższe cyfry trzymać pod niskimi indeksami, aby można było działania...

Płyta uruchomieniowa dla procesorów ARM Atmel/Philips - porady i źródła

Kriti:zależy co robisz... jak np jakąś obróbke grafiki (obsługa kamerki albo wyświetlacza) czy dużej ilości danych to jak najbardziej się opłaca. Kilka linijek assemblera (a ARM ma strasznie prosty assembler) i możesz wyciągnąć 100% większa prędkość działania funkcji. Poza tym w niektórych miejscach (np uproszczone algorytmy dzielenia) wstawki w assemblerze...

Algorytm dzielenia liczby BCD przez 2 na procesorze Motorola 6800

jeśli dobrze myślę chodzi o polecenie daa ale nie zawsze wynik jest poprawny dlatego szukam algorytmu

Algorytm dzielenia liczby 16 bitowej przez 8 bitową z resztą.

Dziś siedze całą noc nad tym jak wymyśleć algorym prostego dzielenia liczby 16bit przez liczbe 8bit ze wzracaniem reszty na procesor 8bit i szczeże mówiąc nic nie wymyśliłem.... Jedynym sensownym rozwiązaniem jest realizacja klasycznego sposobu dzielenia:( Moje pytanie brzmi... czy da sie jakoś inaczej zrealizować funkcje dzielenia?? np tak jak w mnożeniu...

Algorytm dzielenia liczb z zabezpieczeniem przed 0 w Delphi 3 lub 7

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 :).

Nieprawidłowy wynik dzielenia 401 przez 16 w asemblerze 8052

Możesz pomnożyć resztę to przez 1000 a następnie znowu podzielić to przez dzielnik... Albo wykorzystać algorytm, z "dzielenia pisemnego" :D Np. 1.Pomnożyć resztę przez 10 2.Podzielić przez 16 3.Zapisać część całkowitą 4.Jeśli reszta>0 to skocz pkt. 1 5.Koniec PS Trzeba również pamiętać, o ustaleniu rozdzielczości(ilości cyfr) naszego ułamka dziesiętnego.

algorytmy prostych operacji (mnożenie, dzielenie itp.)

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ę algorytm Bootha (niektóre rozwiązania sprzętowe działają...

Czy procedura dzielenia AVR osiągnęła swoje granice możliwości?

Poprawianie Atmela nie ma nic wspólnego z algorytmem dzielenia.

Jak stworzyć kalkulator na mikroprocesorze 8051? Schemat i algorytm

1. Klawiatura matrycowa 4x4, są takie do dostania, naklejalne na obudowę. 2. Wyświetlacz LCD 1x20. 3. No i oczywiście procesorek... ;) Algorytm dzielimy na podprocedury : - inicjalizacja główna - inicjalizacja klawiatury - inicjalizacja LCD - obsługa klawiatury - obsługa LCD - program spinający całość, czyli pętla główna, ewentualnie jeszcze do tego...

Jak skrócić wynik mnożenia w assemblerze AVR, by uzyskać część liczby?

Musisz wynik podzielić przez 1000. Algorytmy dzielenia można znaleźć na stronie www.atmel.com w notach aplikacyjnych.

[ASM] Jak w NASM zamienić długie stringi na liczby i uniknąć przepełnienia?

Proponuję do zapisu wykorzystać kod BCD ;) Algorytm dzielenia oczywiście trzeba także napisać samemu (http://forum.dzyszla.aplus.pl/topic127-...

Jak zaimplementować algorytm mnożenia i dzielenia w asm na AT89S8253?

Witam. Muszę wykonać poniższe działanie w asm i nie wiem jak to ugryść: (2bajty x 1bajt x 2 bajty x 1bajt) / (2bajty x 2 bajty x 1bajt) Oczywiście przy pomocy 8-bitowej jednostki ALU (AT89S8253)

GPT4.0 czyli drugi wywiad ze sztuczną inteligencją ElektrodaBot 4.0 - zapraszam do zadawania pytań!

Czy komputer przekaźnikowy może wykonywać dzielenie i pierwiastkowanie? Cześć! Oczywiście, że może. Komputer przekaźnikowy, choć jest to starsza technologia oparta na przekaźnikach elektromechanicznych, może wykonywać różne operacje matematyczne, w tym także dzielenie i pierwiastkowanie. W tym przypadku algorytmy dzielenia i pierwiastkowania są zaimplementowane...

Cortex M0 - Dzielenie 32b liczy przez 16b oszacowanie potrzebnej ilości cykli

No to chyba nic Cie nie uratuje ;] Zwróc jednak uwagę na to, że istnieje kilka rodzajów algorytmów dzielenia. Jedne są takie, które mają bardzo duży rozrzut ilości cykli między najlepszym a najgorszym przypadkiem. Inne są bardziej deterministyczne, ktore w najlepszym przypadku zuzyją znacznie więcej cykli, za to w najgorszym znacznie mniej, w porównaniu...

Mnożenie w asemblerze. Kod w C i tłumaczenie na asembler.

Dzielenie jest łatwe w uproszczeniu, jeśli np. obie liczby mają jednakową ilość zer z prawej strony, to o tyle mozna je przesunąć w prawo. Ogólnie algorytm dzielenia jak liczb dziesiętnych w podstawówce. Mnożenie jest już w µkontrolerze i to nawet w postaci cząstkowej fmul .

Jak podzielić liczbę 14-bitową na dwie 8-bitowe w zapisie dziesiętnym?

Chodzi mi o algorytm dzielenia liczby 14bitowej zapisanej dziesiętnie na dwie liczby 8 bitowe zapisane dziesiętnie. np.liczbie 8148 odpowiadają dwie 31 i 212. liczbie 8276 odpowiada 32 i 84. nie chodzi o konkretny język programisty tylko o algorytm. resztą zajmę się sam. dzięki.

[ASSEMBLER] ASSEMBLER – sprawdzenie algorytmu obliczania reszty z dzielenia (ax mod cx)

Algorytm wydaje się ok.

Jak uzyskać resztę z dzielenia 64-bit przez 32-bit w asemblerze Pentium?

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 było odejmowań.

Jak podzielić szesnastkowe 16-bitowe liczby na 8051 i zamienić na dziesiętne?

Nie sadzilem ze algorytm dzielenia dwoch liczb 16bitowych jest tak bardzo skomplikowany, ze nie ma sensu go wykonywac na procesorze 8 bitowym a mi sie nie bedzie chcialo go przekopac. Duzo rzeczy nie ma sensu. Teoretycznie powinienem napisac program dzielenia 16 bitow / 16 bitow przy czym dzielna < dzielnika, co daje przeciez liczby ulamkowe, a to...

Jak napisać program w asemblerze 8051 do mnożenia 16-bit x 8-bit?

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 (no poza drobnymi wyjątkami) :D

Assembler 8051: Jak zabezpieczyć dzielenie 16-bitowe przed zerem?

Nie od parady był ten uśmieszek. Dlaczego? Cóż kolega stworzył bardzo mądry programik :D No to wręcz przeciwnie. Gorszy. Dlatego napisałem że nawet on się nie zawiesza. Chodzi mi o to że klasyczny algorytm dzielenia to zwykła pętla przesuwająca bity. Nawet jak dzielna będzie równa 0 to pętla powinna się wykonać tyle samo razy co zawsze, w przypadku...

[PASCAL] Jak napisać program w Pascalu do dzielenia pisemnego z użyciem pętli?

[url=http://forum.dzyszla.aplus.pl/topic... dzielenia na wielobajtowych liczbach w systemie binarnym przedstawiłem w zlinkowanym tekście. Jeśli jednak chcesz zastosować stricte zasady dzielenia pod kreską, to również można. Najlepiej potraktuj liczbę wejściową jako ciąg tekstowy. Następnie od jego początku szukaj takiej wartości, która...

Pierwsze starcie z mikrokontrolerami (dozwolone linki Allegro, eBay, itp)

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 dosyć mało optymalna metoda. Oczywiście mnożenie...

C++. Możenie i dzielenie bez * i /. Jak wykonać ?

Mnożenie to wielokrotność dodawania - 5*3 = 3+3+3+3+3 wynik = 0 mnożna = 5 mnożnik = 3 mnożnik > 0 ? tak -> wynik+= mnożna // 5 mnożnik-- // 2 mnożnik > 0 ? tak -> wynik+= mnożna // 10 mnożnik-- // 1 mnożnik > 0 ? tak -> wynik+= mnożna // 15 mnożnik-- // 1 mnożnik > 0 ? nie -> koniec algorytmu. Dzielenie to odejmowanie z testem, czy kolejna różnica...

Szybki algorytm konwersji binarnej na BCD dla Atmega8 - dodawanie 6 do półbajtów

Dodawanie szostek tez zadziala, ale czym rozni się ono od dzielenia przez 10 ? Czy chodzi moze o wyzszosc symbolu " + " nad symbolem " * " ?? Mysle ze chodzi tylko o taką róznice, ze o ile sie orientuje to wykonanie dodawania zajmuje znacznie mniej czasu procesora niz mnozenie czy dzielenie.

Optymalizacja dzielenia modulo dla uint32_t w wyświetlaczu 6-segmentowym

Idea jest bardzo prosta - to zwykłe skalowanie liczby: maxuint32 + 1 to 0x100000000 dzielone przez 10 to 0x1999999A albo 0x19999999 zalezy jak zaokrąglić Następnie dzielę przez 0x100000000 ( a to akurat >> 32) Czyli (X * (Y/10)) / Y = X / 10 Y = 0x100000000 Algorytm ma sens oczywiście dla platform, które mają mnozenie sprzętowe (nawet małych liczb),...

Wybór wielomianów w algorytmach CRC - różnice i zastosowania

Już Ci pisałem, że operacje na wielomianach to nie to samo, co operacje na liczbach, które te wielomiany reprezentują. W(x) mod P(x) to reszta z dzielenia W(x) przez P(x), nie ważne czy w GF(2) czy w R. W GF(2) + i - są równoważne i wykonywane jako XOR na bitach, stąd W(x) + P(x) dla reprezentacji binarnej oblicza się jako XOR liczb binarnych. Reszta...

Algorytm konwersji liczb między systemami od 2 do 36 dla n<=10^10000

Chyba najprostrzy możliwy algorytm to dzielenie przez podstawe systemu liczbowego, a reszta z dzielenia to będą kolejne cyfry w nowym systemie liczbowym.

Jak szybko podzielić liczbę 2-bajtową przez 100 w ASM na 8051?

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 bajtów. Obliczenie realizowane wg zależności x=256*a+b...

Jak dobrać RL i C w generatorze ICL8038, by uzyskać poprawne przebiegi?

Wszystko zależy od zadania. Ja potrzebowałem sinusa od 2 do 30 Hz z grubsza. Aplikacja praktycznie z datasheeta. Sterowanie z zewnątrz, więc mogłem z LPT z PCta, ale ostatecznie Atmel 89C2051. Odczytywał parę cyfr i entera z RSa i wystawiał równolegle (5 razy) po 8 bitów (jak dobrze pamiętam). W środku był algorytm dzielenia (bo to było dawno). Obrabianie...

Centralne ogrzewanie w budynku 262m2 - prośba o rady

Na podzielnikach można oszukiwać na korzyść wynajmującego (właściciela) ale i sam wynajmujący może oszukać podzielnik. Aby mógł mniej zapłacić. O tym oszukiwaniu na podzielnikach to coś słyszałem. Możliwości kantów jest sporo - począwszy od algorytmu dzielenia kosztów, aż po ingerencję w sam podzielnik. Dlatego pytam co jest z tymi cieplomierzami....

Jak mierzyć częstotliwość sygnału gitarowego na ATmega16 bez FFT?

Wystarczy zliczyć ilość cykli(n) w ustalonym czasie (dla uproszczenia 1s) i poczekać do końca następnego cyklu i zakończyć zliczanie czasu (1,xxx s) Teraz dzielimy (n+1)/1,xxx i mamy częstotliwość z ułamkową dokładnością. Ta zależy od dokładności pomiaru czasu i algorytmu dzielenia (od tego jaką daje część ułamkową). Więc w istocie lekko zmodyfikowana...

Konwersja liczby 32bit na cyfry na wyświetlaczu LED MAX7219, AT90S8515

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ć.

[assembler] dzielenie 2 liczb 64bitowych na rejestrach 32bit

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, pomijajac fakt, ze jeszcze nie dziala tak jak...

[C++] Jak pominąć zera w algorytmie Crouta w C++ dla szybszych obliczeń?

Witam Jestem w trakcie pisania programu do pracy inżynierskiej, który używał by optymalny algorytm Crouta i nie mogę sobie poradzić z pomijaniem zer. Mam już napisany pełny algorytm Crouta, lecz on wykonuje mnożenia i dzielenia przez zero. Optymalny algorytm pomija zera i nie wykuje działań przez co skraca się czas obliczeń. Będę bardzo wdzięczny za...

Multiplikacja i dzielenie 3-bajtowych liczb w U2 i ZM na 8051 w asemblerze

Algorytmy mnożenia i dzielenia, a także innych działań są dokładnie opisane m.in. w książce Józefa Kalisza Podstawy elektroniki cyfrowej . Sporo algorytmów można znaleźć na stronach producentów mikrokontrolerów w działach aplikacje. Jeśli znasz choć trochę asembler '51, to na pewno dasz radę. Pozdrawiam.

Jak szybko nauczyć się asemblera do pisania algorytmów arytmetycznych?

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 dokładnie np. teraz pracuję nad potęgowaniem modulo metodą iterowanego...

Zestaw startowy dla dsPIC

Panowie, dlaczego dyskutujemy o dzieleniu? Przecież w algorytmach filtrów itp. najczęściej wykorzystuje się operację mnożenia i dodawania.

[ASM] Jak zapisać fizyczne adresy etykiet jako dane?

Znasz taką strukturę jak "tablica" ? Albo taki algorytm jak dzielenie binarne? Wszystko da się zakodować. BTW swicth case na 200 pozycji mógłby być ciekawie zoptymalizowany, potwierdzicie?

[Pascal] Jak zaimplementować algorytm wypełniania i sortowania tablicy w Pascalu?

1. Tablica statyczna - po prostu array 2. Parzyste elementy - reszta z dzielenia (dzielenie modulo = mod ) = 0 3. Algorytm bąbelkowy - znajdziesz opis np w tej paczce: http://www.dzyszla.aplus.pl/download-32.... Nie przejmuj się, że to C. Po prostu przeczytaj punkt 2.3 z pliku sorts1.doc 4. pętla i dodawanie do zmiennej 5. kolejna tablica - P pkt....

Jak przekonwertować long uint na bajty w C dla MAX7219?

[syntax=c] uint32_t bin2BCD(uint32_t val) { uint32_t retval; uint8_t count, i, *ptr = &retval; retval = 0; for (count = 0; count < BCD_DIGITS * 4; count++) { for(i = 0; i < 4; i++) { ptr[i] += 0x33; if((ptr[i] & 0x08) == 0) ptr[i] -= 0x03; if((ptr[i] & 0x80) == 0) ptr[i] -= 0x30; } retval <<= 1; if(val & (0x08L << ((BCD_DIGITS...

Obliczenia procentowe na platformie AVR (AtMEGA128)

Witam Stosuję obliczenia numeryczne tylko w asemblerze z całkiem dobrymi efektami. Na stronie ATMELA można znaleźć gotowe procedury dzielenia i mnożenia wielokrotnej precyzji, jest pełno stron z przykładami działających procedur. Znalazłem nawet pierwiastkowanie (nie potrafię zrozumieć algorytmu :cry: ). Pisanie programów w asemblerze daje nieograniczone...

Sprawdzenie algorytmu mnożenia w VHDL z użyciem diagramu z dokumentu PDF

Ostatnio dorwałem ciekawy dokument w którym są opisane algorytmy dzielenia i mnożenia. http://www.cs.rpi.edu/~hollingd/comporg2... Sugerując się diagramem ze strony czwartej wyczarowałem następujący kod: Library ieee; Use ieee.std_logic_1164.all; Use ieee.std_logic_unsigned.all; ENTITY Mnozenie is Port( Multiplier : inout std_logic_vector(3...

[asm AVR] Jak używać programu do dzielenia 56-bitowego w asm AVR? Rejestry i wynik

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ę stałopozycyjną.

Asembler - Procedura dzielenia dużych liczb z przesunięciami i obrotami

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 może się zmieścić 0 lub 1 raz... i zostaje nam reszta...

AVR - Optymalizacja dzielenia przez stałą 8-bitową bez sprzętowego dzielenia

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 co ciekawe, AVR32 też nie ma dzielenia sprzętowego. Całkiem...

VHDL: Jak usunąć błąd SHARED variables are not supported for synthesis?

>> _greis_ Była o tym wcześniej mowa. Jest to najbardziej standardowy pomiar f, ale ma tą wadę że dla niskich f trzeba stosować długie czasy pomiaru. >Przemekdz Niekoniecznie trzeba stosować real/float. Przy nowych założeniach f wzorcowa 10 khz f mierzona 1-100Hz Dla 1 Hz zliczymy 10000 impulsów, dla 50hz 2000 impulsów, dla 99.9hz 1001 impulsów....

[VHDL] Poprawne zapisywanie programu dla FPGA - błędy w kodzie i porady

Już myślałem, że nikt nie odpowie :-) Ad1 Inicjalizację sygnałów mogę zrobić tak jak napisałem (przy deklaracji) lub (tak jak to jest w pierwszym poście) w obszarze uzależnionym od sygnału reset. I to jest jasne. Natomiast nie wiem jaka będzie różnica w fizycznej realizacji. Jeżeli ktoś pisze, że nie należy tego robić przy deklaracji to pewnie ma do...

[C] Jak zoptymalizować algorytm sita Eratostenesa w C?

Zastanawiam się tez nad jednym czy nie szybszy bylby algorytm, ktory zamiast dzielenia i sprawdzania kazdej liczby po prostu bralby wszystkie kombinacje zadanych liczb pierwszych i tworzyl z nich iloczyny??? Moze to byloby prosciej i szybciej? No właśnie na tym polega sito erastotelesa, bierzesz pierszą liczbe (zaczynasz od 2) i usuwasz z tablicy wszystkie...

Optymalizacja obliczeń zmiennoprzecinkowych na liczby całkowite

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 z uzyciem liczb calkowitych. Polega to na tym, ze zamiast...

Jak odkryć algorytm szyfrowania liczb z 12051 na 1629082010?

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 moze sie okazac "trudnym" starczy jakies dzielenie modulo...

Algorytm rysowania linii, język programowania dowolny

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 algorytmów rysowania linii jest co najmniej kilka, jednak...

Algorytm w asemblerze do obliczania pierwiastka kwadratowego (MOV, ADD, NOT)

Tu jest taki dość "przyjazny" algorytm, bez dzielenia i mnożenia, ale potrzebne są instrukcje przesunięć logicznych, porównywania, oraz AND i OR http://www.cp.eng.chula.ac.th/~krerk/pub... Jest jeszcze coś takiego, myślę, że Ci będzie pasować. Liczy pierwiastek z 32 bitowej liczby naturalnej (n), wynik w root: root=0 for(N=15;...

Wybór Float vs Integer w operacjach obliczeniowych - kiedy który?

No w DSP (takich srogich jak np LTE i nie tylko) arytmetyka fixed point jest podstawą i float jest tylko ostatecznością. Ja tam i FFT i atan2 liczę na fixed point i jeszcze dzielenie algorytmem babilońskim co by przypadkiem nie użyć działania dzielenia, co robi zamieszanie w kodzie: https://github.com/marcinszajner/Driver/...

[Atmega8][C] Liczby binarne na dziesiętny +wartosci pozycyjn

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=http://www.engr.udayton.edu/faculty...

Atmega 8 - Odczytywanie temperatury z DS18B20 przez miganie diodą

Witam, Dawno nie korzystałem z BASCOM'a, więc nie pamiętam już składni, ale algorytm jest następujący: 1) zapisujesz sobie w zmiennej temperaturę w stopniach 2) wykonujesz dzielenie całkowite temperatury przez 10 -> otrzymujesz cyfrę dziesiątki, zapisz do zmiennej x 3) wykonujesz dzielenie modulo temperatury (reszta z dzielenia) przez 10 -> otrzymujesz...

Jak ustalić, jaki algorytm został użyty do liczenia? Wartości zapisane w HEX.

No, to już można stwierdzić, że to nie jest CRC z wielomianu w arytmetyce modulo 2 - jak wziąłem wszystkie dane, i przeliczyłem, to na końcu było: 00000006 => 1502 (5DE) 00000005 => 0173 (0AD) 00000004 => 1895 (767) 00000003 => 1865 (749) 00000002 => 1831 (727) 00000001 => 1716 (6B4) Gdyby to było takie CRC z wartością początkową, to exclusive-or (operator...

Konwersja liczb w AVR. Liczba 2-bajtowa na kod BCD.

Sensu to nie ma żadnego. Dla każdego 8-bitowca jest to zabójstwo, bo każda operacja na danych czy to BCD, czy binarnych 64-bitowych zajmie wieki (zwłaszcza mnożenie i dzielenie). Są algorytmy resztowe umożliwiające unikanie dzielenia przy konwersji bin->BCD i całkiem zgrabnie to wychodzi (nawet na głupiutkim 51), ale wciąż nie widzę w tym sensu, jeśli...

[C++] reszta z dzielenia nieskończenie dużych liczb

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 wyczaisz - jest to w 3J wykonane: http://www.dzyszla.aplus.pl/programy_i_t...

Pascal - Konwersacja liczby miedzy systemem 10 a 8 i systemem 8 a 4.

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.

DSM 51 - Kalkulator w assemblerze: jak zaimplementować dzielenie?

Witam, Mam za zadanie napisać prosty kalkulator jako część zaliczenia na studiach, ale nie potrafię zrobić działania dzielenia. Proszę o pomoc. Ogólny zarys algorytmu wygląda tak: 1. Wciskamy przycisk 2. Wybieramy działanie 3. Podajemy liczby 4. Wynik

Optymalizacja Xilinx ISE 9.1i i arytmometr w VHDL na liczbach 4-bitowych

troche późno odpowiadam ale jak to mówią lepiej... więc najpierw mnożenie i dzielenie wydaje mi się że dałem Ci najlepszą rade jaką mozesz dostać, mnożenie i dzielenie są dość skąplikowane to fakt, dlatego nie sądziesz chyba że ktoś napisze to za Ciebie Ja natomiast dałem Ci linka do strony gdzie masz i mnożarki i dzielarki gotowe do ściągnięcia i do...

DS18B20 i Atmega8 – jak wysłać 9 bajtów przez UART w formacie hex/bin na terminal?

OMG tylko nie printf... zeby przeksztalcic cos na hex'a albo na liczbe binarna, wystarczy zastosowac znany i lubiany algorytm reszty z dzielenia. odsylam do wikipedii pod hasla kod binarny albo kod hexa... - powinno byc tam pieknie rozpisane jak to przeliczyc. ogolnie algorytm ten mozna zapisac ladnie w postaci petli. po przeliczeniu wartosci jednobajtowej...

Program w asemblerze 8086 do dzielenia 5-bajtowych liczb BCD

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 sporo tlumaczenia zwłaszcza, że nie będę mógł ci pomóć...

Kalkulator TTL z trybem diagnostycznym

RitterX - Myśląc nad architekturą tego urządzenia jeszcze na wczesnym etapie musiałem przemyśleć bardzo dokładanie te kwestie o których wspominasz. W końcu podjąłem decyzję i zdecydowałem się na sposób podobny do strzelania z broni palnej, a mianowicie: załaduj i strzel. Upraszczając - "załaduj" oznacza pobranie z kolumny pamięci kodu instrukcji i ewentualnie...

Algorytm dopasowania szóstej liczby do danych historycznych w VBA Excel

(at)ElektrodaBot Czy fo variance = variance / (n - 1) jest prawidłowe? Dlaczego dzielimy przez n-1 a nie przez n?

Algorytm w Pascalu: liczby 1-100 podzielne przez 7, 8, 9

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 liczby 7 inkrementujesz zawartość tablicy....

[AT91SAM7S64] [AT91SAM7S64][C] Wydajność obliczeń pierwiastka z long w ARM vs AVR

ARM jest ma architekturę riskową więc dzielenie nie zawsze jest. Rdzeń Cortex M3 np. STM32 firmy ST ma dzielenie sprzętowe liczb całkowitych, zwróć uwagę na algorytm na pewno dzielenie jest i jeśli jest sprzętowe jest dużo szybciej. Jeśli to Ci nie weystarczy najlepiej będzie wziąć DSP'ka ze sprzętowym blokiem do operacji zmienno przecinkowcyh. Dzielenie,...

Tablica LED.Nietypowe i dość skomplikowane składanie danych.

Nie rób modulo, bascomowi zeżre to w cholerę cylki Zrób tak, jak jest, czyli AND 3 - to jest to samo, co modulo 4, a ogólnie wszystkie operacje typu modulo potęga dwójki można zastąpić taką konstrukcją: a MOD (2^b) = a AND ((2^b)-1) np. a MOD 32 = a AND 31, a MOD 512 = a AND 511 Ten sposób działa szybciej na każdej architekturze, bez wyjątków :) w wypadku...

Jak przekształcić liczbę hex 1 bajt na wartość dziesiętną ASCII?

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 podzielone przez 4 bity. Ewentualnie zmodyfikuje...

8051 – konwersja 3-bajtowej liczby hex (np. FFFFFF) na ASCII (np. 16777215)

Ogólnie algorytm jest taki: (*) 1) bierzesz resztę z dzielenia przez 10 2) dodajesz do niej numer znaku '0' w kodzie ascii (41 czy coś) 3) dzielisz liczbę przez 10 4) wracasz do (*) i tak otrzymujesz kolejne cyfry dziesiętne. Potrzeba jeszcze optymalizacji dla danego procesora.

Jak napisać formuły VBA w Excelu do kopiowania i przenoszenia danych?

Rozumiem, że chcesz przepisać tabelkę do nowego zakresu. Wpisz w Google "sortowanie bąbelkowe". Może nie najszybsze w działaniu, za to dość prosty algorytm. Warunek: reszta z dzielenia przez 2 równa zero załatwi sprawę parzystych, różna od zera nieparzystych. Jeśli coś mniej ambitnego, to nagraj makro kopiowania zakresu i sortowania (tego skopiowanego)....

Schemat blokowy algorytmu Wieży Hanoi w programie ELI - poszukiwany!

Czy możesz rozrysować to blokowo? Nie bardzo wiem, po co to dzielenie MOD

[Bascom] Pasek poziomu głośności oraz czasowy wyłącznik LCD

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 wobec tego wykorzystujesz skomplikowany algorytm....

Generator liczb pseudolosowych a ruch myszką - pytanie.

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 od 1 stycznia 1970 roku. Tę liczbę sekund można także...

Zegar widmowy - Propeller Clock

Płytkę już polutowałem, silnik zamontowałem tymczasowo w podstawce zrobionej z pudełka na płyty cd a góra służy jako ochrona. Wszystko ładnie się już kręci :). Napisałem też szkielet programu w Bascomie (świetny trening bo dopiero zaczynam) i właściwie działa ale algorytm jest trochę do bani. Bo timer1 (16bit) zlicza cykle zegarowe od przerwania INT0...

Prośba o pomoc w sprawdzeniu ALGORYTMU napisanego w Pascalu...

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 przeanalizować cyfry jak zechcesz. Zadanie staje się...

VHDL - dzielenie liczb integer, błąd XST:769, jak to naprawić?

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ę zastosować jeden ze sposobów dzielenia...

Algorytm procedury dekodującej z dowolnego systemu liczboweg

Witam, potrzebuję pomocy, a moi nauczyciele są za głupi ;P ewent. nie mają czasu. Jak w temacie wiadomości, chciałam zrobić algorytm procedury dekodującej z dowolnego systemu liczbowego, na dziesiętny. Bo o ile z zakodowaniem nie mam problemu, wystarczy użyć dzielenia modulo, to w drugą stronę gorzej. Chodzi o algorytm, bo wątpię że ktoś tu wogóle bawił...

Atomowość dzielenia w ARM, przerwania UART, średnia wartość napięcia ADC

Skoro dzielenie (takie lub inne) jest w jakiejś funkcji, algorytm nie ma znaczenia, aż do powrotu z funkcji, wtedy dopiero jest "skutek" Tylko jeden warunek - do takiej zmiennej w przerwaniu musi być odwołanie wyłącznie w formie odczytu. Jeśli zmienna byłaby modyfikowana i w przerwaniu i w aplikacji to trzeba zapewnić atomowość.

Java - Algorytm generujący wyrażenie z wynikiem i liczbą składników

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 to muszą być liczby całkowite, wtedy wystarczy sprawdzić...

Jaki program lepszy od WinRAR do kompresji i dzielenia plików na części?

Witam, najmocniejsze algorytmy kompresji mają WinRK i PAQ8. Ale kompresują one długo i nie wiem czy pozwalają dzielić archiwa. Pozdrawiam, Krzystzof.

Optymalizacja algorytmu zapalania pixela na wyświetlaczu 128x64 SRAM 1024B

Optymalizacja ustawiona na szybkość i na max. X jest char, bo tylko 64 wartości, współrzędna x na wyświetlaczu graficznym. Mam 1024 bajty w pamięci SRAM, która jest "buforem" obrazu dla LCD 128x64 i piszę jak najszybszą funkcję zapalającą pojedynczy pixel. Pierwsze 128 bajtów to górna linijka wyświetlacza 1 z 8, kolejne 128 bajtów czyli 129...256 to...

Walidacja PESEL w C – jak poprawnie obliczyć cyfrę kontrolną i resztę z dzielenia?

Odejmuje 2, a nie 0,2. Najpierw sprawdź, później pisz. Jak Twój algorytm nie działa, szukaj błędu.

Iteracyjna zamiana liczby dziesiętnej na dwójkową - odwrócony wynik

Przeciez caly ten algorytm mozna zapisac bez dzielenia czy modulo. Przyklad: #include <iostream> using namespace std; #define INT_BITS( sizeof( int ) * 8 ) typedef unsigned int UINT; int main( int argc, char* argv[] ) { int num; cout << "Type number (32-bit int): "; cin >>...

Instalacja PV 1kW, grzanie 80l wody - dobór regulatora PWM i połączenie paneli

Cieszy mnie to że chcesz dzielić się swoimi pracami, będę kibicował. Widzę pomiar mocy i prądu w analogu to chyba to nie wyjdzie, choć nie znam algorytmu. Schemat przejrzysty podzespoły dostępne... kuszące. Poczekam na efekty , pytania będą.

Projekt kalkulatora naukowego na AVR z LCD 2x16 i pamięcią tekstu

Generalnie można, ale nikt w ten sposób tego nie robi z powodu zbyt wolnej zbieżności szeregu, a co za tym idzie dużej ilości dodawań, mnożeń i DZIELEŃ. W praktyce korzysta się z algorytmu CORDIC lub z szeregów Czebyszewa lub innych szybkozbieżnych. A w niektórych zastosowaniach wystarczają tablice.

Jak zaimplementować algorytm zliczania impulsów na PIC 16F84A w C?

hint: dzielenie przez 10 i modulo 10.

LCD Graficzny na TWI (I2C)

Deczko mało optymalny algorytm... Poszukaj w sieci - są znacznie szybsze, bez potrzeby rozpoznawania kierunku, bez mnożenia i dzielenia. :arrow: tmf Właśnie o to mi chodziło

[Delphi] Delphi CRC8 Maxim 1-Wire – jak poprawnie obliczyć sumę CRC dla RS232 (wielomian 0x131)?

Gościu który zrobił algorytm liczenia CRC w urządzeniu (fpga), dostaje wyniki tak jak wg tego kalkulatora: http://www.leischner.inf.fh-bonn-rhein-s... Nie wiem co to za algorytm. Chyba inny jak w specyfikacji skoro wynik z reszty dzielenia jest inny.

XMega128A3 - Implementacja PID dla silników DC Dagu DG01D z enkoderem hallotronowym

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.

Jak obliczyć obroty na minutę w PIC16F84A bez dzielenia i mnożenia?

A kto powiedział że nie można dzielić i mnożyć? Wszystko włącznie z całkowaniem i różniczkowaniem oraz wszelkimi operacjami macierzowymi jest możliwe, wszystko zalezy tylko od algorytmu. Do pomiaru prędkości i obrotów sugeruje zapoznać się z przykładowymi programami częstościomierza, bo w sumie chodzi o pomiar impulsów w jednostce czasu.

Turbo Pascal: Jak odwrócić kolejność cyfr w liczbie?

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 /

Jak obliczyć pierwiastek wartości skutecznej napięcia na 8051?

Witam !! Potrzebuje policzyć wartość skuteczna napiecia sinusoidalnego. Sygnal (50hz) podaje na 12bitowy A/C i nastepnie wyliczam go wegług Usk= √1/n * ∑ U_{sk} = \sqrt{\frac{\sum_{1}^n - chodzi Tobie o ten wzór ? Jest kilka metod (Herona, Newtona - powinno być w dobrych tablicach matematycznych). Mi najbardziej do gustu przypadła metoda...