Combinatorical and Algebraic Structures Seminar
Session details
Date: | 30.10.2007 |
Speaker: | P. Rubeš, FJFI, České vysoké učení technické |
Title: | Úvod do dvojbázové číselné soustavy |
Abstract: | Budeme se zabývat zajímavým a užitečným zobecněním dvojkové soustavy, dvojbázovým numerickým systémem (Double Base Number System - DBNS), ve kterém se čísla vyjadřují ve tvaru $\sum_{i,j}d_{i,j}2^i3^j$, $d_{i,j}\in\{0,1\}$. Zaměříme se především na hlavní vlastnosti systému, na problém reprezentace celých čísel, zkoumání jeho nejednoznačnosti a základní aritmetické operace. Cílem je hledat takovou reprezentaci, kde je minimální počet dvojčísel tvaru $2^i3^j$ (Canonical Double Base Number Representation - CDBNR). Pomocí hladového algoritmu však obecně takový tvar nenajdeme, proto je třeba použít vhodná tranformační pravidla pro převod na CDBNR. Při odvozování těchto pravidel použijeme výsledky získané při zkoumání diofantických rovnic. Závěrem probereme algoritmy sčítání a násobení v rámci DBNS. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož