dzielenie algorytm

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

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.

Nie znalazłeś odpowiedzi? Zadaj pytanie Sztucznej Inteligencji

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.

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

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

[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

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.

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

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

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

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.

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

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

A w czym te drugie algorytmy są lepsze, skoro też mają duży rozrzut czasów wykonania oraz ten czas wykonania może być znacznie dłuższy do tych pierwszych algorytmów? Nie do końca o to chodzi. Przyjmijmy, algorytm A bardzo szybko podzieli 69/3, za to bardzo długo będzie dzielił 6969/333. Algorytm B, zoptymalizowany pod determinizm, będzie dłużej dzielić...

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

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

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

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

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

Problem w tym że nie mam zielonego pojecia o Bascomie i BASICU :/ Program pisze w ASM'ie. Jak na razie zrobiłem to na skróty i działa ale to nie to....(po prostu zamiast dzielić przez 120 dziele przez 128)

Algorytm dzielenia liczby BCD przez 2 na procesorze Motorola 6800

Musze napisać program w 6800 w którym będę dzielić liczbę BCD przez 2. Czy zna ktoś algorytm tej oracji??

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

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

Tu masz moje biblioteki w której jest mnożenie i dzielenie o deklarowanej ilości bajtów (międzyinnymi).

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

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.

[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?

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?

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

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

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

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

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

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

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

hint: dzielenie przez 10 i modulo 10.

[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,...

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

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

Zestaw startowy dla dsPIC

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

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

Ja pisałem nie w sensie kodu tylko logiki. Po co urządzenie ma dzielić przez zero? Jeżeli w algorytmie dopuszczamy do takiej sytuacji (bez reakcji na to krytyczne zdarzenie) to algorytm jest do kosza. To znaczy wykrycie dzielenia przez zero powinno zatrzymać jakiekolwiek dalsze przetwarzanie dalszych obliczeń w programie (takie jest moje zdanie). Takie...

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

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

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

Algorytm wydaje się ok.

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

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

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

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

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

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

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.

[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ą.

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

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

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

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

Daj sobie spokuj z dzieleniem liczb 16bitowych w 8 bitowym procesorze, bo jeśli nie chce Ci się zrozumieć tego banalnego algorytmu zamiany na BCD to na pewno nie będzie Ci się chciało przekopać przez algorytm dzielenia liczb dwa razy dłuższych niż procesor ;) Algorytm jest bardzo prosty, przesuwasz w lewo a to co odpada wrzucasz do jednostek, robisz...

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

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

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

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

[ C] Sprawdzanie podzielności cyfr liczby przez 5 w C - weryfikacja kodu

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 kilku przykładów.

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

Dobór regulatora cyfrowego dla procesu G(s)=10/s+10 z układem ZOH

Witam, rozwiązanie nazywa się algortym dead-beat. Załączam obrazek z procedurą rozwiązania. Uwagi 1. dyskretyzacja ZOH - tablice 2. czas próbkowania na podstawie czasu inercji w obiekcie 3. dzielenie y(z)/y0(z) - długie dzielenie - szeregi w czasie mają taką samą amplitudę przy k->nieskonczoność wobec tego powinno sie to ładnie zredukować. 4. uzyskany...

Algorytm ograniczenia prądowego w zasilaczu laboratoryjnym z ATmega16

Mam za mało czasu jeśli chodzi o naukę C. Co do zmiennoprzecinkowych to w pewnych musze ze względu na dzielenie które jest nieuniknione. Chciałem się upewnić czy rozkład zadań jest odpowiedni.

Materiały o układach wzmacniaczy operacyjnych: logarytmujący, algorytmujący, mnożący

Witam Wydaje mi sie, ze w zapytaniu wkradl sie błąd: chodzipewnie o wzmacniacz antylogarytmujacy, czyli dzialajacy przeciwnie niz logarytmujacy. Pod pojeciem wzmacniacz mnozacy rozumiem natomiast uklad, który wymnaza 2 rozne sygnaly. Z tego co pamietam jest na to jedna metoda. Bazujac na wzorze: log(a*b) = loga + logb mnozenie mozemy zastapic dodawaniem...

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.

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

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

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

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 liczbą pierwszą. Poza tym w "przykładzie" są błędy...

Jak w ELI napisać algorytm do filtrowania liczb mniejszych od 0?

Witam mam zrobić algorytm który z podanych 10 liczb ma podać mniejsze od 0. Oczywiście w programie ELI, siedziałem na tym dobre kilka godzin ale nie umie tego zrobić :( Dodawać odejmować mnożyć dzielić umie ale tego nie:( Proszę o pomoc:)

Błąd StackOverflowException w algorytmie sortowania przez scalanie VB.NET 2010

Witam, po analizie kilku przypadków, doszedłem do wniosku, że to linijka : [syntax=vb] q = CInt((p + k) / 2) [/syntax] wymaga zmiany. No i zmieniłem zwykłe dzielnie / na \ - dzielenie całkowitoliczbowe. [syntax=vb] q = CInt((p + k) \ 2) [/syntax] I pomogło. Teraz nawet tablica 800000000 elementowa jest sortowana :)

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

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

[c] program - przestawienie reprezentacji o podstawie...

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 zabronione... Ale chyba można skorzystać z biblioteki...

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

C18: Przesunięcie bitowe liczby ujemnej w lewo z dopełnieniem jedynkami

Nie da się zrobić (po przesunięciu) sumy logicznej z czterema jedynkami na najstarszych pozycjach? Można tak zrobić i chyba tak zrobię tylko wcześniej muszę sprawdzić czy liczba była ujemna. Autora nie chciałbym spotkać na drodze (pisze lewo, przesuwa w prawo ;-) ) Albert faktycznie, miało być w prawo A że się tak zapytam czy przypadkiem nie chodzi...

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

Witam! Trzeba zrobić w oparciu o ten szkielet: Dodano po 54 Dodano po 1 Oops... zadeklarowałem zmienną "i" a powinno być "a"... sorry K.G.

Turbo Pascal: Błąd przy nieparzystej liczbie elementów w algorytmie dziel i zwyciężaj

Nie wnikałem w procedury dziel i zwyciężaj, ale już na pierwszy rzut oka zauważyłem błędy w procedurach "poczatek" i "wprowadzanie". Poniżej są te dwie procedury po poprawieniu błędów. Podstawowym błędem było dwukrotne wywoływanie funkcji IOresult. Ponadto w poprzedniej wersji procedury "wprowadzanie" użytkownik zmuszany był do wprowadzania danych pojedynczo,...

Konwersja odczytu IEEE 754 na inny format, np. int.

Jeśli nawet się nie da, to są tam operacje kopiowania rejestrów 16<->32 bit, coś się powinno dopasować. Algorytm w poście wyżej uzupełniłem, zakłada że mnożenie i dzielenie działają na 32 bitach. Sprawdź i daj znać o wynikach :)

Przedświąteczny klasyk czyli lampki nie świecą

Algorytm był prosty - najpierw dwie diody najbliżej wtyczki, z jednej i z drugiej strony. Ja działam inaczej, dzielę szereg na pól i sprawdzam (mam odpowiedni zasilacz) i już po jednym pomiarze mam połowę lampek sprawdzoną/sprawną, potem połowę nieświecąca znów dzielę na pól i po dwóch pomiarach mam 1/4 szeregu lampek z błędem itd itd.

Optymalne mnożenie i dzielenie 2-bajtowych liczb w asm dla 8051

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 o język asambler. z góry dziękuje

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

Jak zrozumieć dzielenie przez 5 lub 42 w mikrokontrolerach AVR?

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 kolei przytoczona przez Ciebie procedurka dotyczy...

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.

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

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

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

Jakie algorytmy stosuje się do porównywania próbek dźwiękowych?

Cześć! Najprostsza metoda o jakiej słyszałem to liczenie "przejść przez zero". Nagrywamy polecenie 5-10 razy, wykrywamy początek słowa, dzielimy na 20-100ms segmenty i liczymy średnią ilość przejść przez zero w danym segmencie, dobieramy zakres tolerancji (eksperymentalnie). Sporo roboty przy tworzeniu wzorca ale samo rozpoznawanie jest szybkie. Pozdrawiam!...

ATmega8 dzielenie zmiennych i wyświetlanie wyniku z przecinkiem na LCD

W moim AVRStudio zajmuje tyle samo, co jest raczej całkiem normalne. :) Faktycznie biorąc pod uwagę ATMega8 to taki programik zajmuje ponad połowę flasha. Głównym problemem jest to funkcja: dtostrf(x,5,2,buf); To ona zajmuje większość flasha, bo przy jej okazji pakowana jest cała arytmetyka zmiennoprzecinkowa. Sposobem na to jest operowanie...

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

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

Algorytm procedury dekodującej z dowolnego systemu liczboweg

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 da się zamienić na iterację). Oczywiście kod napisany...

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

PIC16F876A: Algorytm Goertzela nie dekoduje tonów 440Hz i 480Hz. Co poprawić?

1 liczysz okres. 2 dzielisz przez 4 3 odejmujesz 15us 4 dzielisz przez 0.2 (nie 0,5 to pozostałość!!!) 5 to co wyszło odejmujesz od 0xFFFF Albert

Jak obliczyć impedancję zespoloną dla sieci RLC? Algorytmy i wzory

Quarz, dzięki bardzo za dość dokładne opisanie istoty algorytmu, ale po konsultacjach z paroma osobami postanowiłem jednak skorzystać z metody węzłowej, pomimo trudności obliczania macierzy odwrotnej, czy wspomnianych przez Ciebie np. problemów z dzieleniem (które tak na prawdę nie są problemem). W metodzie oczkowej (przynajmniej jak dla mnie) może...

Algorytmy odbioru danych przez UART w ATtiny2313 - buforowanie czy bajt po bajcie?

Idea polega na tym, że wskaźniki krążą po buforze w tym samym kierunku, tak jakby koniec bufora połączony był z początkiem, stąd nazwa "bufor cykliczny". Po dojściu do końca bufora wskaźnik przeskakuje na jego początek. Pierwszy zawsze jest wskaźnik zapisu, za nim podąża wskaźnik odczytu. Jeżeli oba wskazują na to samo miejsce to znaczy że bufor jest...

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

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

Testowanie programu Sito Erastotenesa na PC z 64 GB RAM - związek z Złotą Liczbą

Weź pod uwagę, że w kodzie powyżej jest prymitywny algorytm sprawdzania liczb pierwszych przez dzielenie modulo przez poprzednio znalezione. Szybkość sita też spada - ale ja pytam, jak te szybkości się porównują. do przedziału fib(46) - fib(47): 30 sekund / 3 godziny (tak z grubsza) Dodano po 1 Nieco szybsze od sita Eratostenesa jest sito liniowe. Przy...

Analiza algorytmów: zrozumienie zadań i materiałów dla początkujących

Mnóż(y, z) 1 x = 0 2 while z > 0 3 do if z mod 2 = 1 4 then x = x + y 5 y = 2 · y 6 z = [z/2] 7 return x No przypadek pesymistyczny będzie wtedy kiedy będziemy dzielić lb. przez 2 i będzie ciągle nieparzysta. (to wynika z kodu), więc: przykładem pesymistycznym np. może być z=15, y obojętne (operacja dodawania jest wykonywana...

Proszę o wyjaśnienie zasady działania algorytmu.

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ść wymaganych przesunięć w prawo. Autor projektu aby...