Article View: pl.comp.lang.asm
Article #2112Algorytm szybkiego mnozenia - podnoszenie do kwadratu
From: roxy
Date: Sun, 28 Feb 2010 21:59
Date: Sun, 28 Feb 2010 21:59
10 lines
1473 bytes
1473 bytes
Witam Czy ktos moze mi podac namiary na algorytm szybkiego mnozenia dwoch liczb 16bitowych. Dokladnie chodzi o pomnozenie liczby A przez samą siebie czyli AxA (podnoszenie do potęgi 2). Do dyspozycji mam mikrokontroler 8bit i mozliwosc wykonywania dodawania, odejmowania i mnozenie dwoch liczb 8 bit. Moze jest jakas własciwośc podczas podnoszenia do kwadratu liczby ktorą mozna by wykorzystać i przyspieszyć znacząco obliczenia? (tak jak np podczas mnozenia liczby A x 4 to to samo co a<<2 a znaczaco brzyspiesza działanie).
Technical Details
Message-ID:
<hmep02$m1i$1@news.onet.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not-for-mailShow Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not-for-mail From: "roxy" <kicak@o2.pl> Newsgroups: pl.comp.lang.asm Subject: Algorytm szybkiego mnozenia - podnoszenie do kwadratu Date: Sun, 28 Feb 2010 22:59:30 +0100 Organization: http://onet.pl Lines: 12 Message-ID: <hmep02$m1i$1@news.onet.pl> NNTP-Posting-Host: 91.214.36.65 X-Trace: news.onet.pl 1267394371 22578 91.214.36.65 (28 Feb 2010 21:59:31 GMT) X-Complaints-To: niusy@onet.pl NNTP-Posting-Date: Sun, 28 Feb 2010 21:59:31 +0000 (UTC) X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2900.5843 X-RFC2646: Format=Flowed; Original X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5579 X-Antivirus: avast! (VPS 100228-0, 2010-02-28), Outbound message X-Antivirus-Status: Clean MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit