algorytm mnożenia

[ASSEBLER] Jak napisać prosty algorytm mnożenia dwubajtowego na ATmega32?

Moim zdaniem takie problemy najlepiej rozwiązują noty aplikacyjne producenta MCU: http://www.atmel.com/dyn/resources/prod_... Albert

Układ mnożenia 3-bitowego za pomocą bramek logicznych: Tablice Karnaugha i algorytm projektowania

Zasada działania algorytmu mnożenia wyjaśniona poniżej. Niestety po niemiecku ale graficznie dobrze zobrazowane. [url=https://www.mathetreff-online.de/wi... Albo [url=https://www.youtube.com/watch?v=Xaj... tym filmie Praktyczny przykład: [url=http://www.holzers-familie.de/schul...

Nie znalazłeś odpowiedzi? Zadaj pytanie Sztucznej Inteligencji

Algorytm FFT - czy motylek wymaga mnożenia przez sinus?

Mnożysz zawsze przez liczbę, a tę szybciej jest pobrać z tablicy współczynników niż wyliczać (wartość funkcji sinus wylicza się z rozwinięcia w odpowiedni szereg, a to zajmuje czas, zaś w FFT używane jest tylko kilka stałych wartości tej funkcji więc liczysz je raz na początku przed rozpoczęciem obliczeń FFT)

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

[asm] Jak zaimplementować działający algorytm mnożenia 16x16 bitów w asemblerze?

Witam. Przeszukuję sieć w celu znalezienia skutecznego algorytmu mnożenia 16 bitów (16x16) z wynikiem 32 bitowym. Oto przykład z sieci (jakich wiele): mpy16u: clr m16u3 ;clear 2 highest bytes of result clr m16u2 ldi mcnt16u,16 ;init loop counter lsr mp16uH ror mp16uL m16u_1: brcc noad8 ;if bit 0 of multiplier set add m16u2,mc16uL ;add multiplicand...

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

Algorytm jest wzięty prosto z "kartki". Pierwsze co musisz określić to liczbę bajtów. Ten algorytm dla uproszczenia mnoży czynniki o tej samej długości. Czyli jeżeli jeden jest 2 a drugi 1 bajtowy to trzeba wybrać ten dłuższy.

Czy można zobrazować widmo bez użycia algorytmu FFT? Alternatywy dla FFT

Nie sprecyzowałeś problemu i metody w odpowiedziach masz z różnych dziedzin. Nie wiemy czy problemem jest sygnał w postaci fizycznej (zwykle sprowadzonej do elektrycznej) co pozwoliłoby może zastosować metody elektroniczne (proponowano heterodynę), czy też mamy do czynienia jedynie z cyfrową reprezentacją sygnału (i wtedy raczej tylko metody cyfrowe)....

Algorytm mnożenia w kodzie U2 dla -1/2 * 3,25 w asemblerze

Witam. Mam mały problem z projektem. Muszę napisać algorytm równania, a wygląda to tak: wszystkie stałe mają być 8-bitowe i zapisane w kodzie U2, mnożenie wykonać metodą booth, piszę w asemblerze. Teraz pytanie jak pomnożyć np: -1/2 * 3,25. Wszędzie w necie są przykłady jak mnożyć same ułamki bez cześci całkowitych. Proszę o pomoc.

[C++] Algorytm do mnożenia i upraszczania wyrażeń algebraicznych

Witam. Mam do napisania taki programik a w zasadzie dwa. Pierwszy jest to programik ktory wczytuje stringa w postaci wyrazenia algebraicznego a nastepnie przetwarza go w nastepujacy sposob ze jesli mamy mnozenie nawiasow to je upraszcza w sensie ze mnozy wszystko przez wszystko zeby otrzymac wielomian podobnie z potegami. Drugi programik to jakby kontunuacja...

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

Błędem jest to, że przesuwanie rejestrów Multiplier i wynik jest taktowane tym samym zboczem zegara co dodawanie rejestru wynik do Multiplicand. Zawartość rejestru wynik jest w tym czasie nieustalona. To że jest typem inout nie ma znaczenia, ponieważ syntezer ze składni programu i tak wie, że musi ze zmiennej Multiplier utworzyć rejestr przesuwny.

Cyfrowy filtr górnoprzepustowy w C - algorytm dla 5-10Hz, wysoki rząd

Pamiętaj, że funkcja _firFilterPut() implementuje bufor cykliczny. Wewnątrz struktury filtra zawsze będzie przechowywanych 'order' próbek. Ogólne użycie dla filtra 3 rzędu (pseudokod): _firFilterPut(ADC) _firFilterPut(ADC) _firFilterPut(ADC) for (i = 1..n) filteredsample usage: b = fir1(n, w Przeanalizuj działanie kodu i wypożycz z biblioteki jakąś...

Jak wyświetlić prostopadłościan 3D w Delphi z danymi z RS232?

Czyli zapewne chodzi Ci o projekcję 3D->2D, a jest to rzecz banalna ;) Założenia są takie: środek układu współrzędnych, to środek ekranu. oś X w prawo, Y do gólry, Z od obserwatora do monitora. x2 = w*x3/z3 y2 = h*y3/z3 z dwójką - współrzędne 2D z trójką - współrzędne 3D wszystkie względem środka ekranu w i h - odpowiednio szerokość i wysokość ekranu...

Jak zaimplementować algorytm Strassena do mnożenia macierzy w Visual C++?

Odpowiedz znajdziesz w książce pt "Algorytmy struktury danych i techniki programowania" Piotr Wróblewski strona 230. Pozdrawiam

Jak zaprzyjaźniłem się z FFT (DFT, FFT, Goertz AVR asm) - opowiadanie z obrazkami

https://obrazki.elektroda.pl/3563451200_... Intro Zawsze fascynowała mnie możliwość konwersji sygnału czasowego na dane w dziedzinie częstotliwości. Pamiętam jak w wieku około 16 lat dopytywałem mojego ówczesnego nauczyciela matematyki, jak działa transformata Fouriera. Dowiedziałem się wtedy tylko że jest to całka, niestety nic więcej...

Cyfrowy multiefekt gitarowy

https://obrazki.elektroda.pl/1627311300_... Cześć Od dawna chciałem zrobić własny cyfrowy multi-efekt do gitary elektrycznej. Długo nie mogłem zabrać się za to z powodu różnych rzeczy no ale wreszcie jest. Mój projekt dotyczy tylko oprogramowania na gotową płytkę uruchomieniową STM32F746G-DISCO. Jest to raczej koncepcja/prototyp urządzenia...

ODRA 5 – pierwszy komputer kwantowy we Wrocławiu, uruchomienie 23.05.2025

Po obejrzeniu wykładu "dlaczego komputer kwantowy wciąż nie działa" https://www.elektroda.pl/rtvforum/viewto... niewiele więcej rozumiem xD, w każdym razie był tam podany przykład, że przy użyciu komputerów kwantowych, można by próbować łamać RSA, który to algorytm polega na 'łatwości' mnożenia liczb (pierwszych) i 'trudności'...

Re: Budowa małej elektrowni wiatrowej domowym sposobem cz. 3

Najlepiej woda. Można wówczas dobrać dowolne obciążenie generatora. Żarówki to byś musiał mieć kilkanaście i jakoś łączyć je, będzie kłopotliwe. Zanurzenie blachy w wodę w najprostszy sposób da odpowiednie obciążenie. Jeszcze uprości sprawę watomierz zamiast amperomierza, lecz tańszy będzie amperomierz. Tylko amperomierz wymaga ciągłego mnożenia UxI...

FFT w praktyce z wykorzystaniem ESP32 i Arduino.

http://obrazki.elektroda.pl/4287767600_1... W materiale znajdziecie wprowadzenie do transformacji Fouriera z teorią ograniczoną do minimum. Jest to propozycja zapoznania się z tematem poprzez praktyczne eksperymenty, następnie intuicyjne wyczucie do czego może przydać się FFT. Jeżeli odstrasza Cię skomplikowana matematyka ten materiał...

Pierwszy wywiad z sztuczną inteligencją ElektrodaBot - zapraszam do zadawania pytań!

Cześć. Chciałbym zrobić układ do mnożenia dwóch liczb 3-bitowych za pomocą bramek logicznych. Z tego względu że na wyjściu jest więcej jak jedna kombinacja, to nie wiem, jak sobie z tym poradzić za pomocą tablic Karnaugha. Ktoś pomoże i mi poradzi oraz powie, jaki jest algorytm projektowania dla tego zagadnienia? Cześć! Projektowanie układu do mnożenia...

jak wykonać skomplikowane mnożenia liczb zmiennoprzec. w asm

chodzi głównie o algorytm mnożenia liczb zaszła potrzeba rozwiązania równania kwadratowego. Występują ujemne współczynniki. głownie chodzi o pomnożenie dwóch bajtó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...

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

Mam częste problemy (czasowe) z konwersją wielkości fizycznych w małych 8-bitowcach na wyświetlacze i stąd moja adoracja dla metod wykorzystujących tablice. Wbrew temu, co wyżej napisano proces obsługi wyświetlacza nawet kilka razy na sekundę może być na tyle absorbujący, że zabraknie czasu na ważniejsze operacje. Pozdrawiam. a.. i jeszcze mała uwaga....

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

Jak konwertować liczby bin/dec/hex większe niż dword w asemblerze?

Napisałem program z algorytmem mnożenia dużych liczb. Jeśli masz chwilę czasu rzuć na to okiem. Oceń, czy zmierzam we właściwym kierunku. Wydaje mi się, że nie do końca działa prawidłowo. http://remek62.republika.pl/Tymcz/tymcz.... Algorytm wg. schematu w załaczniku (ponieważ wklejony do postu wychodzi połamany) na podstawie http://rudy.mif.pg.gda.pl/~bogdro/dos/a_...

Jak procesor realizuje operacje sumowania i iloczynu bitów?

Podstawą jest Pełny 1 bitowy sumator (FullAdder): https://obrazki.elektroda.pl/3093507700_... Z niego można zbudować sumator wielobitowy łącząc w szeregu wiele jednostek: https://obrazki.elektroda.pl/5294488100_... W rzeczywistych układach stosuje się inne rozwiązania bo powyższy jest tym wolniejszy im więcej bitów...

Algorytm procedury dekodującej z dowolnego systemu liczboweg

Bo cała uroda języków wywodzących się z LOGO polega na tym, aby unikać instrukcji przypisania jak .. goto w innych ;-) Potęgowanie należy zastąpić rekurencyjnym wywoływaniem mnożenia Albert

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

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 http://obrazki.elektroda.pl/4926512300_1...

Potrzebuję algorytmy mnożenia liczb zmiennoprzecinkowych

Witam. Przeglądnij procedury na stronie: http://www.8052.com/codelib.phtml Może znajdziesz coś podobnego. Pozdrawiam.

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

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 liczba jest mniejsza i ją bierze jako licznik pętli)....

Jak działa algorytm szybkie mnożenie w języku C? Wyjaśnienie kodu

jak wpisze zmaiast return c - return a*b to to nie działa - rozumie ktoś działanie tego kodu? o co w nim chodzi? a może istnieje prostszy sposób zapisu mnożenia dwóch liczb ??

Implementacja algorytmu Karatsuby w VHDL w WeBPack Xilinx - wskazówki?

Witam mam do zrobienia układ do mnożenia długich liczb. Próbuje zrobić układ w programie WeBPack Xilinxa w języku VHDl używając algorytm karatsuby ale komplenie mi to nie wychodzi. Czy jest ktoś kto ma o tym zielone pojęcie i dałby mi jakieś wskazówki. Byłbym dozgonnie wdzięczny.

[Assembler] [Assembler][Z80] Program do mnożenia 8-bitowych liczb z użyciem stosu

witam i podziwiam :) nie chce mi się wyciągać ZX z szafki i znowu gapić się w ten zielony monitor :) Dzięki Sinclairowi za Spectruma ! gdyby nie ten komputer to nie znałbym się na mikroelektronice. Rok temu przesiadłem się na PCta, i przekładam swoje programy na intelowskie mnemoniki '25 * 255 ORG 0 ; jeśli to "samoróba" ORG 32768 ; jeśli...

Jak napisać program w asemblerze 8086 do mnożenia liczb BCD 10-cyfrowych?

Rozwiązanie prawie jak na tacy: http://www.engr.colostate.edu/EE251/Labs... 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: http://www.evergreen.edu/biophysics/tech...

Jak napisać kalkulator mnożenia w asemblerze z liczbą 3-cyfrową?

Masz wykonać 1 mnożenie, które Twój sprzęt umie zrobić, bo ma taki rozkaz. Zamiast tego robisz jakieś cuda. Po co? Przeanalizuj jeszcze raz w czym problem. Napisz dobry algorytm (wystarczy słowami, ale ma robić to co chcesz zawsze i przy pomocy tego co potrafi 51). Potem pójdzie jak z płatka Albert

Konkurs DSP: Jak odczytać przekaz z pliku wav po przetwarzaniu cyfrowym?

Doskonale rozszyfrowane, gratuluje ko_rex Jest to faktycznie IP www.elektroda.net Tak jak napisałem liczyło się głównie poprawne rozszyfrowanie przekazu, natomiast zastosowana metoda nie miała znaczenia. Liczyło się głównie prawidłowe przeanalizowanie sygnału i zastosowanie odpowiednich metod aby dotrzeć do celu. Dla porządku powiem jak przekaz został...

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

[VHDL] Jednostka ALU z możliwością mnożenia i dzielenia.

Czytaj komunikaty błędów. Dzielenie jest niesyntezowalne, chyba, że oba agrumenty są stałe, wówczas podzieli je kompilator i zostaną zaimplementowane jako stałą, lub jest realizowane jako dzielenie przez potęgi dwójki, czyli przesuwanie w prawo o odpowiednią ilość bitów. Jeśli chcesz zrealizować dzielenie w FPGA to musisz albo zaprojektować układ dzielący...

Wybór między float a long do obliczeń trygonometrycznych i macierzowych

Warto jeszcze uwzględnić problem precyzji - 32 bitowy int ma 32 bity, a 32-bitowy float - tylko 24; z kolei sprzętowe obliczenia na binary64 mają z popularnych mikroprocesorów na razie tylko nowsze wersje Cortex-M7. Jeśli mamy algorytm ze zmiennymi o dużej dynamice i jednostkę zmiennopozycyjną - to oczywiście warto użyć float. Jeśli nie mamy jednostki...

FPGA-Audio - odtwarzacz MP3/WAV na układzie FPGA

http://obrazki.elektroda.pl/8660171200_1... Celem projektu było zbudowanie odtwarzacza MP3/WAV, używając jedynie układu FPGA, pamięci RAM i przetwornika stereo DAC. Układ wykorzystuje 32-bitowe jądro procesora programowego pracujące przy taktowaniu poniżej 60MHz, które odpowiada za dekodowanie MP3 bez wsparcia sprzętowego - poza wykorzystaniem...

pascal- PILNE - algorytm strassena do poprawy/wykończenia

Nie moge dokończyć algorytmu strassena w pascalu, oto kod źródłowy: !!!!!!!!!!!!!!!!!!!!!BARDZO PROSZĘ O POMOC!!!!!!!!!!!!!!!!!!!!! PROGRAM Strassen; TYPE X1=ARRAY Dodano po 4 Chodzi mi o to żeby np. w takim wierszu: p Dodano po 1 .........poprostu jak zrobić zamiast + żeby była procedura dodawania, zamiast * procedura mnożenia....... :-)

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

Jasne, wiadomo że kod wynikowy po kompilacji w Bascomie nie będzie optymalny. Akurat ten program do złożonego sterownika CO pisałem w Bascomie bo nie zależało mi na szybkości i wielkości, tylko na tym żeby działał i by szybko go napisać. Przykład ten zrobiłem w celu edukacyjnym. Dzięki za rozwinięcie mnożenia x*86 jako ciąg przesuwań. Atmega jednak...

Kinetis - eclipse - przekazywanie zmiennych z C do asm i odwrotnie

Masz rację, że kiepsko znam asm - dopiero zaczynam a powodem jest taki kod wygenerowany przez kompilator: 116 i = 5; 00001204: ldr r3,[pc,#120] 00001206: movs r0,#204 00001208: lsls r0,r0,#2 0000120a: adds r0,r0,r7 0000120c: adds r3,r0,r3 0000120e: movs r2,#5 00001210: strh r2,[r3,#0] 117 asm ("mul...

Jak zapisać pseudokod mnożenia dużych liczb całkowitych z tablic?

Aj, o jednym zapomniałem - dodawanie będzie generować przeniesienia. Algorytm działa tylko dla liczb dodatnich. Poprawiona wersja: unsigned char a[N], b[N], c[N+N]; unsigned int p1, p2, p3, resm, resa; for(p1 = 0; p1<N+N; p1++) c[p1] = 0; for(p1 = 0; p1<N; p1++) { for(p2 = 0; p2<N; p2++)...

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

inny przykład - z szesnastkowego na 36-tkowy we=bf3 wy=000 ostatnia cyfra we (3) * waga (16^0), w b36 = 3, dodajemy do wy wy = 003 kolejna cyfra we (f) * waga (16^1), w b36=6O, to jest litera o, nie zero, dodajemy do wy wy=06R kolejna cyfra (b) * waga(16^2), w b36=268, dodajemy do wy wy = 2CZ procedura mnożenia w dowolnej bazie może być dość prosta,...

Jak obliczyć 2 do potęgi 600 z pełną precyzją?

jeśli ktoś zna mnożenie pisemne to z tym zagadnieniem niebędzie miał problemu.. 2 liczby przedstawiamy jako tablice zmiennych typu dword np x i y.. wynik tak samo (do tablicy z) tyle że rozmiar takiej tablicy powinien być odpowiednio większy.. zerujemy zmienną C (przeniesienie-> powinno być typu qword).. do z[0] wpisujemy dolne 32 bity iloczynu x[0]...

Motorola 56300: Nieoczekiwany wynik mnożenia w asemblerze, fixed point fractional

Witam mam jakąś zaćmę umysłową albo niewiem co ale prosty program nie ma ochoty mi działać oto program : ----------------------------------------... org P:$100 move #$10,x1 ; liczba 1 do x1 move #$20,y0 ; liczba 2 do y0 move #0,b ; wyzerowanie rejestru b mac y0,x1,b ; wymnoz y0 przez x1 i dodaj do b ----------------------------------------...

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

Natomiast Paweł Es., fatazjując - prawie jak zwykle - powypisywał co wiedział na około tego tematu, ale nie zrozumiał (albo nie chciał zrozumieć) celu tego banalnie prostego zadania... Jako Dyżurny Fantasta Forumowy proszę by może kolega nas uświadomił co było celem tego "banalnie prostego" zadania (nie ma jak banalnie proste układy mające w szczycie...

[solved] Jak działa FFT? Zrozumienie motylków i kolejności próbek wejściowych

załóżmy N=8 http://obrazki.elektroda.net/65_12469953... Mój algorytm ...i wtedy mnożąc jest przez kąt fazowy otrzymujemy takie same operacje jak w DFT(N) miałem na myśli że teoretycznie to jest to samo bo licząc DFT mamy 8 mnożeń zespolonych, a licząc w FFT każdą próbkę oddzielnie mamy podobną liczbę mnożeń tylko że wcześniej wykonane mnożenia...

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

poziom:=cisnienie* 10.19716; (*wartosc rzeczywista - przeskalowanie ciśnienia na wysokosc slupa wody*) poziomCentymetry:=TRUNC(poziom*1... (*poziom w centymetrach+ odcięcie czesci po przecinku*) 1. czyli poziomCm = cisnienie * 1019.716, spodziewasz się wartości od 0 do 1000 cm, więc cisnienie < 1.0 bar 2. ciśnienia...

JPEG na FPGA w VHDL: konwersja RGB do YCbCr, DCT Chana, liczby zmiennoprzecinkowe

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, że konwersja z RGB na YCbCr jest konieczna, a w innych,...